Anlisis de Dualidad y

Sensibilidad
DEFINICIN DEL PROBLEMA DUAL
RELACIONES PRIMAL-DUAL
INTERPRETACIN DE LA DUALIDAD
MTODO DUAL SIMPLEX Y SIMPLEX GENERALIZADO
ANLISIS POSTPTIMO O DE SENSIBILIDAD

Introduccin
La solucin ptima de un m.p.l. se basa en la toma

instantnea de las condiciones que prevalecen en el

momento de formular y resolver el modelo.
Pero en el mundo real muy rara vez los ambientes de
decisin son estticos, y es necesario analizar cmo
cambia la solucin ptima cuando cambian los
parmetros del modelo. Eso es lo que hace el anlisis
de sensibilidad.
Ya se vio antes el anlisis de sensibilidad desde la
perspectiva del anlisis de la solucin grfica de un
problema de 2 variables, ahora veremos la manera
de hacerlo mediante un tratamiento algebraico.

Definicin del problema dual

El problema dual es un m.p.l. definido en forma

directa a sistemtica a partir del modelo original (o

primal) de programacin lineal.
Los dos problemas estn tan estrechamente
relacionados que la solucin de uno produce
inmediatamente la solucin del otro.
Para hallar el m.p.l. dual de un primal, se debe
expresar el m.p.l primal como si se lo estuviera
preparando para resolverlo por el mtodo simplex, es
decir se estandarizan las ecuaciones adicionando
variables de excedencia y holgura.

Definicin del problema dual

Una vez que el m.p.l. primal esta preparado como

para formar la tabla inicial del mtodo simplex de

solo holguras, es decir se pasan todas las
restricciones a ecuaciones. Luego de esto se puede
pasar a formar el m.p.l. dual, segn las reglas:

Reglas de formacin del dual

Se define una variable dual por cada ecuacin
primal (restriccin).
2. Se define una restriccin dual para cada variable
primal.
3. Los coeficientes de restriccin (columna) de una
variable primal definen los coeficientes en el lado
izquierdo de la restriccin dual, y su coeficiente
objetivo define su lado derecho.
4. Los coeficiente objetivo del dual son iguales al lado
derecho de las ecuaciones de restriccin primal
1.

Reglas de formacin del dual

Problema dual

Objetivo del
problema primal

Objetivo

Tipo de restriccin

Maximizacin

Minimizacin

>=

Minimizacin

Maximizacin

<=

En ambos casos las variable duales son no

restringidas es decir pueden tomar valores positivos

o negativos indistintamente, segn como quede
definido el m.p.l. dual.

Ejemplo

Max( z ) 5 x1 12 x2 4 x3
x1 2 x2

x3 10

2 x1 x2 3x3

Ejemplo, estandarizando

Max( z ) 5 x1 12 x2
x1 2 x2

x3

h
4

2 x1 x2 3x3 0 x

4 x3

10
h
4

y1
y2
Variables Duales

Ejemplo, primal dual

Min( w) 10 y1 8 y2
y1 2 y2
2 y1

y2 12

y1 3 y2

y1 0 y2

Ejercicio en clase

Min( z ) 15x1 12 x2
x1 2 x2
2 x1 4 x2

3
5

Solucin dual ptima

Hasta aqu vimos la forma de cambiar del m.p.l.

primal al dual. Ahora bien las solucin de ambos

modelos esta estrechamente relacionado segn los
siguiente mtodos:
Mtodo 1
Valores ptimos
de las variable duales

Vector rengln de los coefientes

objetivos originales de las
variables bsicas ptimas primales

Inversa primal
ptima

Mtodo 2
Coeficiente z - primal ptimo
de cualquier variable x j

Lado Izquierdo de la

Lado Derechode la

j - sima restriccin dual

j - sima restriccin dual

Hallando la solucin dual ptima

Para hallar la solucin dual ptima encontramos

primero el m.p.l. primal estandarizado y lo

acomodamos para resolverse por el mtodo simplex
o el mtodo M como normalmente se hace, si se
tiene:

Max( z ) 5 x1 12 x2 4 x3
x1 2 x2

x3 10

2 x1 x2 3x3

Acomodando el modelo

Max( z ) 5 x1 12 x2
x1 2 x2

x3

h
4

2 x1 x2 3 x3 0 x

4 x3 0 x
a
5

0x
h
4

a
5

h
4

Mx

a
5

10

y1

y2
Variables
Duales

Encontrando el Dual

Min( w) 10 y1 8 y2
y1 2 y2
2 y1

y2 12

y1 3 y2

y1 0 y2

0 y1

y2

y2 no restringida

Pensando en la solucin
Hay que tomar en cuenta que en la tabla inicial la

columnas que contienen la matriz identidad, luego

de hacer las operaciones correspondientes de
reduccin llegan a contener la llamada matriz
inversa que nos servir para aplicar el mtodo 1 o el
mtodo 2 para encontrar la solucin dual y primal.
Encuentra la solucin del primal para el anterior
ejercicio.

Tabla ptima del primal

Bsica

X1

X2

X3

X4

X5

Solucin

3/5

29/5

-2/5 + M

274/5

X2

-1/5

2/5

-1/5

12/5

X1

7/5

1/5

2/5

26/5

En las celdas resaltadas, se encontraba la matriz

identidad en la tabla inicial y ahora aqu esta la

matriz inversa, la cual usaremos para el mtodo 1 y
nos permitir encontrar la solucin del dual.

Hallando la solucin dual por el Mtodo 1

Y1, Y2, son el resultado de multiplicar los
coeficientes objetivos originales por la inversa
ptima .

2
( y1 , y2 ) (12, 5) 5
1
5

1
5
2
5

29
5

2
5

Hallando la solucin dual por el mtodo 2

Las variables de inicio en el primal: X4, X5, con las

restricciones en le dual:
y1 0
y2
M
De acuerdo a la tabla los coeficientes z de estas

variables:
x4

29
, x5
3

2
5

De acuerdo al mtodo 2, se obtiene el mismo

resultado:
29
2
y1 0,
M y2 ( M )
3
5

Ejercicios en clase

Min( z ) 5 x1 2 x2
x1 x2
2 x1 3 x2

3
5
Max( z )

x1 5 x2 3x3

x1 2 x2

x3

2 x1 x2

Ejercicios en clase

Max( z )

2 x1 x2

x1 x2 10
2 x1

40
Max( z ) 3x1 2 x2
2 x1

x2

3x1 4 x2 12

Ejercicios en clase

Min( z ) 5 x1 2 x2 3x3
x1 5 x2 2 x3

30

x1 5 x2 6 x3

40

Max( z )
x1

x2

x1 4 x2

2 x1 4 x2 4 x3 3x4
x3
x4

4
8

Ejercicios en clase
Min( z )

430 x1 460 x2

x1 3 x2

x3

2 x1 4 x3
x1 2 x2

420 x3

2
5

Max( z ) 5 x1 4 x2
6 x1 4 x2
x1 2 x2

24
6

x1 x2 1
x2

Valor objetivo Primal y Dual

Para cualquiera de las soluciones primales y duales

factibles se verifica que el valor objetivo en el

problema de maximizacin es menor o igual al valor
objetivo en el problema de minimizacin.

Interpretacin de la Dualidad
Las variables duales y representan el valor por

unidad de la cantidad que toma la variable xi

Simplex Dual
Maneja problemas que son de comienzo no ptimos y no

factibles a la vez. Es decir todas las restricciones deben

ser del tipo <=.
Condicin dual de factibilidad, la variable que sale
es la variable bsica que tiene el valor ms negativo. Si
todas son no negativas el algoritmo termina.
Condicin dual de optimalidad, La variable de
entrada es la que le corresponde el valor menor positivo
entre encontrar el VALOR ABSOLUTO de dividir el rengln
z entre el rengln de la variable que esta entrando,
donde el valor que divide DEBE SER NEGATIVO.

Simplex Dual
Se aplica a problemas que tienen una solucin inicial no

factible, es decir que el lado derecho de por lo menos una

restriccin es negativo, para que se puede hacer las iteraciones.
El m.p.l. no debe tener igualdades, las igualdades se
reemplazan por dos desigualdades.
Se debe cumplir que todas las variables son restringidas, es
decir son estrictamente positivas o iguales a cero.
Se aplica a problemas con la funcin objetivo que satisface la
condicin de optimalidad del mtodo simplex regular. Es
decir si se aplicara el mtodo dual cuando el mtodo
simplex regular no tenga variable de entrada. El
modelo se puede acomodar adicionando restricciones
artificiales.

Ejemplo 1
En este ejemplo se multiplican por -1 las dos

primeras desigualdades para convertirlas en

restricciones (<=), para luego formar la tabla inicial.
Se estandariza el modelo aadiendo variables de
holgura y no se toma en cuenta el lado derecho
negativo.

Min( z ) 3 x1 2 x2
3 x1

x2

4 x1 3 x2
x1

x2

6
3

Ejemplo 1
Bsicas

X1

X2

X3

X4

X5

Sol.

-3

-2

X3

-3

-1

-3

X4

-4

-3

-6

X5

En esta tabla se nota que no hay variable de entrada en

el mtodo simplex regular, donde entra la variable con el
coeficiente ms positivo y en esta caso todas son negativas,
entonces proseguimos:
Sale la variable con la solucin ms negativa: X4
Entra la variable con la menor razn positiva de dividir el
rengln z por el rengln de la variable que esta entrando:
X2, la razn debe ser entre negativos.

Ejemplo 1

Bsicas

X1

X2

X3

X4

X5

Sol.

-1/3

-2/3

X3

-5/3

-1/3

-1

X2

4/3

-1/3

X5

-1/3

1/3

Sale la variable con la solucin ms negativa: X3

Entra la variable con la menor razn positiva de dividir el
rengln z por el rengln de la variable que esta entrando: X1, la
razn debe ser entre negativos.

Ejemplo 1

Bsicas

X1

X2

X3

X4

X5

Sol.

-1/5

-3/5

21/5

X1

-3/5

1/5

3/5

X2

4/5

-3/5

6/5

X5

-1/5

2/5

6/5

No hay variable de salida es la solucin optima, verifcalo usando

otros mtodos.

Simplex dual con restricciones artificiales

Max( z )

2 x1 x2

2 x1 3 x2 5 x3
x1 9 x2

x3

x3

4 x1 6 x2 3 x3

8
Max( z )

2 x1 x2

2 x1 3 x2 5 x3
x1 9 x2

x3

4 x1 6 x2 3x3

x3
x4

x5

3
x6

Ejemplo 2
Bsicas

X1

X2

X3

X4

X5

X6

Sol.

-2

-1

X4

-2

-3

-4

X5

-9

-3

X6

Vemos en la tabla que no cumple la optimalidad del simplex

regular, X1 sigue siendo negativo y puede entrar en el este
caso de maximizacin, entonces para que se pueda aplicar
el mtodo simplex dual, se aumenta una restriccin
artificial como sigue y se ajusta la tabla, como resultado se
obtiene una tabla ptima para el simplex regular y
por tanto se puede aplicar recin el mtodo simplex dual.

Ejemplo 2
Bsicas

X1

X2

X3

X4

X5

X6

X7

Sol.

-2

-1

X4

-2

-3

-4

X5

-9

-3

X6

X7

En este cuadro se adicion, X1 + X3 <= M, por que esas son

las variables que se deben acomodar, para aplicar luego el

simplex dual.
Entra la variable ms negativa: X1
Sale la variable X7, para as poder acomodar la tabla para
aplicar el simplex dual.

Ejemplo 2
Bsicas

X1

X2

X3

X4

X5

X6

X7

Sol.

2M

X4

-3

-4+2M

X5

-9

-1

-3-M

X7

-1

-4

8-4M

X1

En este cuadro se ve que el rengln z cumple con la condicin

de optimalidad del simplex regular, entonces pasamos a aplicar

el DUAL SIMPLEX.
Sale la variable con la solucin ms negativa: X6
Entra la variable X7, cuya razn es: 2/-4 = 1/-2 = -0.5, y sacando
el valor absoluto se obtiene la menor razn positiva, 0.5.

Ejemplo 2
Bsicas

X1

X2

X3

X4

X5

X6

X7

Sol.

1/2

1/2

X4

13/2

1/2

X5

-21/2

1/4

-1/4

-5

X7

-3/2

1/4

-1/4

-2+M

X1

3/2

3/4

1/4

Sale la variable con la solucin ms negativa: X5

Entra la variable X2, cuya razn es: 8/-21, y

sacando el valor absoluto se obtiene la menor

razn positiva.

Ejemplo 2
Bsicas

X1

X2

X3

X4

X5

X6

X7

Sol.

25/42

8/21

17/42

44/21

X4

13/2

1/2

X2

-1/42

-2/21

1/42

10/21

X7

3/14

-1/7

-3/14

-9/7+M

X1

11/14

1/7

3/14

9/7

No hay solucin negativa se ha llegado a la tabla

ptima, el resultado es z = 44/21, X1 = 9/7 y X2 =

10/21, verifica que sale exactamente la misma
solucin por el mtodo M.

Un ejemplo ms de simplex dual

Analicemos el siguiente modelo ya resuelto por el

simplex regular, lo haremos ahora por el simplex

dual, para eso acomodamos el modelo primero.

Max( z )

5 x1 12 x2

x1

2 x2

x3

10

2 x1

x2

3x3

4 x3

Max( z )

5 x1 12 x2

x1

x3

10

3 x3

2 x2

2 x1
2 x1

x2
x2

3 x3

4 x3

Encontrando la Tabla Inicial

Vemos que a el modelo no se puede aplicar directamente el mtodo simplex dual, as que
aadimos una restriccin artificial.

Max( z )

5 x1 12 x2

x1

x3

10

3x3

2 x2

2 x1

x2

2 x1
x1

x2

x2

3 x3

x3

4 x3

Estandarizando el modelo tenemos:

Max( z )

5 x1 12 x2

x1

x3

2 x2

2 x1

x2

3 x3

2 x1

x2

3 x3

x1

x2

x3

4 x3

0 x4h

x4h

0 x5h
10

x5h

8
x6h

8
x7h

0 x6h

0 x7h

Ajustando la tabla para aplicar el simplex dual

Bsicas

X1

X2

X3

X4

X5

X6

X7

Sol.

-5

-12

-4

X4

10

X5

-1

X6

-2

-3

-8

X7

En esta tabla entra X2 y sale X7 por que es la final

de nuestra restriccin artificial

Ajustando la tabla para aplicar el simplex dual

Despus de ajustar la tabla anterior nos queda la

siguiente tabla a la que podemos aplicar el simplex

dual, de donde sale X4 y entra X7
X1

X2

X3

X4

X5

X6

X7

12

12M

X4

-1

-1

-2

10-2M

X5

8+M

X6

-3

-4

-1

-8-M

X2

Bsicas

Sol.

Ajustando la tabla para aplicar el simplex dual

Despus de ajustar la tabla anterior nos queda la

siguiente tabla en la que sale la variable con solucin

ms negativa X6 y entra X1:
X1

X2

X3

X4

X5

X6

X7

60

X7

1/2

1/2

-1/2

-5+M

X5

5/2

7/2

1/2

13

X6

-5/2

-7/2

-1/2

-13

X2

1/2

1/2

1/2

Bsicas

Sol.

Ajustando la tabla para aplicar el simplex dual

Despus de ajustar la tabla anterior nos queda la siguiente

tabla que las ptima pues no hay quien salga y como podemos
ver los resultados obtenidos son los mismos que con el
simplex regular. En la tabla vemos que la matriz inversa de
esta tabla no es igual a la del simplex regular, as que es mejor
no usar esta inversa, solo usaremos este mtodo para
encontrar la solucin y nada ms.
X1

X2

X3

X4

X5

X6

X7

3/5

29/5

2/5

274/5

X7

-1/5

-3/5

1/5

-38/5+M

X5

X1

7/5

1/5

-2/5

26/5

X2

-1/5

2/5

1/5

12/5

Bsicas

Sol.

Algoritmo simplex generalizado

El algoritmo simplex regular o primal, con la

extensin del mtodo M, son adecuaciones que

permiten hallar la solucin por ms fcilmente
usando una computadora, aadiendo el algoritmo
simplex dual contamos con otro mtodo de
resolucin para ciertos casos, pero en general el
mtodo simplex no es rgido, se pude aplicar los paso
de cualquier mtodo en cierta iteracin para
encontrar una solucin ms rpida, esto es ms fcil
de hacer para nosotros que programarlo para la
computadora.

Clculos en la tabla Simplex

La tabla simplex se puede generar en cualquier

iteracin a partir de los datos originales del

problema, la inversa asociada con la iteracin y el
problema dual. Los clculos posibles son los sgts.:
Frmula 1, Clculo de las columnas de restriccin:
Columna restriccin

Inversaen la

Columna restriccin

en la iteracin i

iteracin i

original

Frmula 2, Clculo de fila objetivo z:

Coeficiente z - primal ptimo
de cualquier variable x j

Lado Izquierdo de la

Lado Derechode la

j - sima restriccin dual

j - sima restriccin dual

Ejemplo, modelo original y dual

Max( z ) 5 x1 12 x2
x1 2 x2

x3

h
4

2 x1 x2 3 x3 0 x

4 x3 0 x
a
5

0x
h
4

h
4

Mx

a
5

10
a
5

Min( w) 10 y1 8 y2
y1 2 y2
2 y1

y2 12

y1 3 y2

y1 0 y2

0 y1

y2

Ejemplo
Matriz inversa asociada a una iteracin a la

resolucin del simplex regular:

2
5
1
5

1
5
2
5

Con los datos presentados es suficiente para

construir la tabla simplex en esta iteracin, lo

haremos como sigue:

Ejemplo, clculo de columnas restriccin

Del problema original se ve que tiene que haber 5

columnas de restriccin:

2
5
1
5

1
5 .1
2
2
5

0
1

2
5
1
5

1
5 . 2
2
1
5

1
0

Aqu podemos ver el ejemplo del clculo de las

primeras dos columnas, encuentra las dems y arma

la tabla simplex

Ejemplo, calculando el rengln z

Los coeficientes del rengln z son iguales a restar del lado

izquierdo el lado derecho de las restricciones del dual,

entonces para encontrar estos valores debemos contar con
los valores de Y1 y Y2, para encontrar el valor numrico del
lado izquierdo, estos valores los podemos hallar como se
vio antes multiplicando los coeficientes bsicas originales
por la inversa de la iteracin.
Ejemplo encontrando los valores para X1 y X2 en z:

Coeficiente X1 = Y1 + 2.Y2 5 = 29/5 + 2.(-2/5)-5 = 0

Coeficiente X2 = 2.Y1 -Y2 12 = 2.(29/5) - (-2/5)-12 = 0

Encuentra los dems valores y termina la tabla simplex.

Anlisis postptimo o de sensibilidad

Este anlisis se ocupa de ver como manejar los

cambios en las el modelo original, y nos ofrece formas

de verificar que la solucin final se mantiene, o como
encontrar una nueva solucin final ptima.
Despus de realizar los cambios si la solucin no
permanece factible u ptima se tiene que aplicar el
simplex dual y/o el regular para recupera la
optimalidad.
Los casos que vamos analizar son los siguientes:
1. Cambios en el lado derecho de las restricciones.
2. Cambios en los coeficientes de la funcin objetivo.

Ejemplo de anlisis
Con el siguiente ejemplo veremos de principio a fin

la aplicacin del simplex regular para resolver el

primal y el dual, luego veremos el anlisis de
sensibilidad antes mencionado.

Ejemplo juguetera TOYCO

La juguetera TOYCO ensambla y vende tres tipos de
juguetes, trenes, camiones, y coches usando tres operaciones
para ensamblarlos. Los tiempos disponibles para las tres
operaciones de ensamblaje son 430, 460 y 420 minutos por
da respectivamente. El precio de venta de cada tren, camin
o choche es 3, 2 y 5 dlares respectivamente. Para el
ensamblaje para un tren necesita de las tres operaciones el
siguiente tiempo 1, 3 y 1 minutos en cada una de las
operaciones respectivamente. Para cada camin se necesita 2
minutos de la operacin 1, y 4 de la operacin 2. Para cada
coche se necesita 1 minuto de la operacin 1 y 2 minutos de la
operacin 2. Cuantos juguetes de cada clase se tienen que
ensamblar para maximizar la utilidad de TOYCO?

Planteando el modelo primal y el dual

Max( z ) 3x1 2 x2 5 x3
x1 2 x2
3 x1
x1 4 x2

x3

430

2 x3

460
420
Min( w)

430 y1 460 y2

1 y1 3 y2 1 y3
2 y1 0 y2

4 y3

1 y1 2 y2 0 y3

420 y3

Resolviendo el primal, estandarizando, encontrando la tabla

inicial, entra X3 y sale X5

Max( z ) 3x1 2 x2 5 x3 0 x4h 0 x5h 0 x6h

x1 2 x2
3x1

x3

h
4

430
x5h

2 x3

460
h
6

x1 4 x2

420

Base

X1

X2

X3

X4

X5

X6

Sol.

-3

-2

-5

X4

430

X5

460

X6

420

Ajustando la tabla
Se obtiene la siguiente tabla:
Base

X1

X2

X3

X4

X5

X6

Sol.

9/2

-2

5/2

1150

X4

-1/2

-1/2

200

X3

3/2

1/2

230

X6

420

En la tabla se observa que la siguiente variable a

entrar es X2 y la que sale es X4.

Ajustando la tabla
Se obtiene la siguiente tabla:
Base

X1

X2

X3

X4

X5

X6

Sol.

1350

X2

-1/4

1/2

-1/4

100

X3

3/2

1/2

230

X6

-2

20

En la tabla se observa que ya no hay variable de

entrada es la solucin ptima. De donde X1 = 0, X2 =

100, X3 = 230 y Zmax = 1350. Con estos resultados
podemos encontrar el resultado de las variables duales,
y tambin podemos saber que el resultado ptimo del
problema dual puede ser mayor o igual que 1350.

Mtodo 1 y Mtodo 2
Para encontrar el resultado del problema dual:

Min( w)

430 y1 460 y2

1 y1 3 y2 1 y3
2 y1 0 y2

420 y3

4 y3

1 y1 2 y2 0 y3

Podemos aplicar dos mtodos usando la matriz

inversa (Mtodo 1) o usando las restricciones del

dual (Mtodo 2), lo haremos por los dos mtodos:

Mtodo 1: Por la matriz inversa

Multiplicando el vector fila de los coeficientes originales de

las variables bsicas en el orden que se encuentran en la

tabla ptima por la matriz inversa, encontramos los valores
de las variables duales:

1
2

( y1

y2

y3 ) (2 5 0). 0
2

1
0
4
1
0
2
1 1

(1 2 0)

Estos son los valores de las variables duales Y1 = 1, Y2 = 2 y

Y3 = 0, con estos valores encontramos Wmin = 1350, que es

igual al valor de Zmax del primal.

Mtodo 2: Por las restricciones duales

Vamos a encontrar los valores de las variables duales,

usando las restricciones duales, para esto usamos el

dual completo, y los coeficientes del rengln z.
Segn este mtodo, los coeficientes ptimos de en la
tabla ptima primal de las variables bsicas inciales
(variables que quedan arriba de la matriz inversa) son
iguales a el lado izquierdo menos el lado derecho de
las restricciones duales.
De la anterior relacin podemos despejar sin mayores
problemas los valores de Y1, Y2 y Y3.

Mtodo 2: Encontrando el dual del primal estndar

Max( z )

3x1

x1

x3

2 x2

3x1
x1

2 x3
4 x2

2 x2

5 x3

x4h

0 x4h

0 x5h

0 x6h

430
x5h

460
x6h

420

Min( w)

430 y1 460 y2

420 y3

1 y1

3 y 2 1 y3

2 y1

4 y3

1 y1

2 y2

1 y1

0
1 y2

0
1 y3

Aplicando el Mtodo 2
Segn el mtodo tenemos que en la tabla ptima

primal X4, X5, X6 son las variables sobre la matriz

inversa o las variables bsicas originales y sus valores
son 1, 2 y 0, entonces, tomando las restricciones
correspondientes del dual anterior:
1 = Y1 0
2 = Y2 0
0 = Y3 0
De donde se puede despejar fcilmente Y1 = 1, Y2 = 2
y Y3 = 0 que son los valores ya obtenidos antes.

Hallando la solucin al dual para verificar

Estandarizamos el siguiente modelo planteado a un

principio:

Min( w)

430 y1 460 y2

1 y1 3 y2 1 y3
2 y1 0 y2

420 y3

4 y3

1 y1 2 y2 0 y3

Min( w) 430 y1 460 y2 420 y3 0 y4e 0 y5e 0 y6e My7a

1y1 3 y2 1y3
2 y1
1y1 2 y2

4 y3

y4e

y7a
y5e

3
y8a

y e6

2
y9a

My8a

My9a

Formamos la siguiente tabla y procedemos por el Mtodo M

Nos queda la siguiente tabla, la cual debemos ajustar antes de

empezar, como se ve abajo, donde entra el ms positivo Y3 y

sale Y8:

Base

Y1

Y2

Y3

Y4

Y5

-430

-460

-420

-M

-M

-M

Y7

-1

Y8

-1

Y9

-1

Base

Y1

Y2

Y3

-430+4M

-460+5M

Y7

Y8

Y9

Y6

Y7

Y8

Y8

Y9

Y9

Sol.

Y4 Y5

Y6

Y7

Sol.

-420+5M

-M

-M

-M

10M

-1

-1

-1

Ejemplo
Se obtiene la tabla siguiente:
Base

Y1

Y2

Y3

Y4

Y5

Y6

Y7

Y8

Y9

Sol.

-220+
(3M/2)

-460
+5M

-M

(M/4)
-105

-M

105(5M/4)

(15M/2)
+210

Y7
Y3
Y9

3
0
2

0
1
0

-1
0
0

-1/4
0

0
0
-1

1
0
0

-1/4

0
0
1

5/2

En la que vemos que la variable que entra es Y2 y la

que sale es Y7

Ejemplo
Se obtiene la tabla siguiente:
Base

Y1

Y2

Y3

Y4

Y5

-430/3+
2M/3

2M/3- -M/6
460/3 -200/3

-M

Y2
Y3
Y9

1/6

2/3

1
0
0

0
1
0

-1/3
0
2/3

0
0
-1

1/12
-1/4
-1/6

Y6

Y7

Y8

Y9

Sol.

460/3- 200/35M/3 5M/6

10M/3
+1780/3

1/3 -1/12
0

-2/3 1/6

0
0
1

5/6

10/3

En la que vemos que la variable que entra es Y1 y la

que sale es Y3

Ejemplo
Se obtiene la tabla siguiente:
Base

Y1

Y2

Y2
Y1
Y9

0
1
0

1
0
0

Y3

Y4

Y5

860/3- 2M/3- M/6

4M/3 460/3 -415/3

-1/3
2
-4/3

-1/3
0
2/3

1/6
-1/2
1/6

Y6
-M

0
0
-1

Y7

Y8

460/3- 415/35M/3 7M/6

1/3
0
-2/3

-1/6

-1/6

Y9

Sol.

8M/3
+2210/3

0
0
1

2/3
1
8/3

En la que vemos que la variable que entra es Y4 y la

que sale es Y9

Ejemplo
Se obtiene la tabla siguiente:
Base

Y1

Y2

Y3

Y4

Y5

Y6

Y7

-20

-100

-230

-M

Y2
Y1
Y4

0
1
0

1
0
0

-1
2
-2

0
0
1

-1/2
1/4

-1/2
0
-3/2

0
0
-1

Y8

Y9

100-M -M+230

-1/4

-1/4

0
3/2

Sol.
1325

2
1
4

Vemos que esta tabla es la ptima. De la solucin

vemos que se verifica lo que obtuvimos antes usando el

mtodo 1 y 2 sobre el primal. Es decir Y1 = 1, Y2 = 2,
Y3=0, y Wmin = 1325.

Verificando obtener del dual el primal

Por el mtodo 1, usando la matriz inversa:

0
x1

x2

x3

460 430 0 . 0
1

1
4
1
2
1
4

1
2
0

0 100 230

3
2

Con lo que se verifica los valores obtenidos por el

primal a partir del dual. Encuentra los mismos

valores por el mtodo 2.

Anlisis de sensibilidad,
Caso 1: Cambios en el lado derecho de las restricciones
Cuando cambiamos el lado derecho de las

restricciones, el nuevo lado derecho se calcula segn

la Frmula 1:
Nueva Col. restriccin

Inversaen la

Nueva Col. restriccin

en la iteracin i

iteracin i

original

Resultado de este cambio nos puede dar una nueva

solucin factible, en este caso solo tenemos que

hallar de nuevo en Zmax. Caso contrario si no diera
factible se aplica simplex dual para encontrar una
solucin factible nueva y el nuevo valor de Zmax.

Ejemplo, cambio del lado derecho

TOYCO decide evaluar que pasara si amplia su lnea de
ensamblaje aumentando diariamente la capacidad de
las operaciones 1,2 y 3 en 40% lo cual es sera
incrementar a 602, 644 y 588 minutos
respectivamente. Cmo cambia esto la solucin
ptima encontrada?
Rta.- Segn la formula anterior encontramos los nuevos
1
1
valores de la solucin:
0
1)

x2
x3
x6

0
2

4
602
1
0 . 644
2
1 1 588

140
322
28

Esta nueva solucin es factible, por tanto X1 =0 , X2 =140 y

X3 = 322, con Zmax = 1890, es un mejor valor de
utilidad.

Ejemplo, cambio del lado derecho

2) TOYCO decide evaluar que pasara si cambia sus

empleados para aumentar la capacidad la operacin 3

quitandolos de la operacin 1, los nuevos tiempos para
las tres operaciones sern 450, 460 y 400. Cmo
cambia esto la solucin ptima encontrada?
Rta.- Segn la formula anterior encontramos los nuevos
1
1
valores de la solucin:
0
x2
x3
x6

0
2

4
450
1
0 . 460
2
1 1 400

110
230

40

Esta nueva solucin NO es factible, por que se puede ver

claramente que X6 toma un valor negatvo. En este
caso aplicamos el simplex dual para recuperar la
factibilidad.

Ejemplo, ajustando la ltima solucin

Recuerda que la tabla ptima es la siguiente en la

que acomodamos en nuevo lado derecho y el valor de

Zmax, para luego aplicar simplex dual:
Base

X1

X2

X3

X4

X5

X6

Sol.

1370

X2

-1/4

1/2

-1/4

110

X3

3/2

1/2

230

X6

-2

-40

Vemos aqu que la variable que sale es X6 con -40 en

la solucin y la que entra, solo puede ser X4 con la

menor razn positiva de denominador negativo.

Caso 1, cambios en lado derecho, caso no factible

La tabla que obtenemos es distinta a la anterior ptima,

pero la solucin permanece siendo la misma como se

puede observar, lo que significa que el cambio que quiere
hacer no afectar en nada las utilidades, as que puede
hacerlo o no.
Base

X1

X2

X3

X4

X5

X6

Sol.

5/2

1350

X2

100

X3

3/2

230

X6

-1

-1/2

-1/2

20

Con este ejemplo ya vimos todos los posibles resultados

de hacer cambios en el lado derecho de las restricciones.

Anlisis de sensibilidad , Caso 2:

Cambios en los coeficientes de la funcin objetivo
Cuando cambiamos la funcin objetivo para encontrar la

solucin ptima procedemos de la siguiente forma:

1. Encontramos los valores duales usando el mtodo 1.
Multiplicando los nuevos coeficientes por la matriz
inversa, luego pasamos al paso 2. Se hace esto
suponiendo que la solucin del problema no cambia es
decir se mantiene la misma inversa a pesar de cambiar
los valores del rengln Z.
2. Luego aplicamos la frmula 2 para determinar los
nuevos coeficientes del rengln z, hallamos el nuevo
valor objetivo, si la solucin continua ptima no se hace
nada, si NO es ptima se debe aplicar el mtodo
simplex para ajustar la tabla resultante.

Ejemplo 1, Caso 2: Cambios coeficientes de Z

1) TOYCO esta evaluando implementar una nueva

poltica de precios para ajustarse a sus

competidores, los nuevos precios sern 2, 3 y 4
dlares por tren, camin y coche respectivamente.
Cmo afecta la solucin ptima este cambio?
Paso 1, encontramos los nuevos valores de las
variables duales con Max(z) = 2X1 + 3X2 + 4X3:
1
1
0
2
4
1
3 5
( y1 y2 y3 ) (3 4 0). 0
0 (
0)
2
2 4
2 1 1

Antes de continuar veamos el modelo dual y su relacin con

el primal de nuevo, con la nueva funcin objetivo
Max( z )

2 x1 3x2

x1

x3

2 x2

3x1
x1

2 x3
4 x2

4 x3

x4h

0 x4h

0 x5h

0 x6h

430
x5h

460
x6h

420

Min( w)

Corresponde a X1

430 y1 460 y2

1 y1

3 y 2 1 y3

2 y1

4 y3

1 y1
Corresponde a X4
Corresponde a X5

420 y3

2 y2

1 y1

0
1 y2

0
1 y3

Ejemplo 1, Caso 2: Cambios coeficientes de Z

Paso 2, encontramos los nuevos valores para el rengln z,
en la tabla ptima usando los valores de las variables
duales antes obtenidos y la Frmula 2 que es la resta
del lado izquierdo menos el derecho nos da el
coeficiente z de la tabla simplex primal. Fjate en el
modelo del problema dual antes de hallar los valores
siguientes, todos son positivos la solucin es ptima.
Coef. X1 = Y1+3.Y2+Y3 2 = 3/2 + 3.(5/4) + 0 2 = 13/4
Coef. X4 = Y1 0 = 3/2
Coef. X5 = Y2 0 = 5/4
No calculamos los dems valores pues X2, X3 y X6 estn
en la base y su coeficiente permanece igual a cero. El
nuevo valor de Zmax es 1220, lo cual nos indica que no
es provechoso hacer el cambio.

Ejemplo 2, Caso 2: Cambios coeficientes de Z

2) TOYCO en vista de que la anterior poltica no es

provechosa decide probar otra para ver si aumenta

su utilidad, los nuevos precios sern 6, 6 y 4
dlares por tren, camin y coche respectivamente.
Cmo afecta la solucin ptima este cambio?
Paso 1, encontramos los nuevos valores de las
variables duales con Max(z) = 6X1 + 6X2 + 4X3:
1
1
0
2
4
1
1
( y1 y2 y3 ) (6 4 0). 0
0 (3
0)
2
2
2 1 1

Ejemplo 2, Caso 2: Cambios coeficientes de Z

Paso 2, encontramos los nuevos valores para el rengln z,
en la tabla ptima usando los valores de las variables
duales antes obtenidos y la Frmula 2, NO todos son
positivos la solucin NO es ptima. Es decir en este
caso la suposicin de que se mantena la misma inversa
con la que calculamos los valores duales es equivocada
debemos ajustar la tabla resultante usan el simplex .
Coef. X1 = Y1+3.Y2+Y3 6 = 3 + 3.(1/2) + 0 6 = -3/2
Coef. X2 = Y1 0 = 3
Coef. X5 = Y2 0 = 1/2
No calculamos los dems valores pues X2, X3 y X6 estn
en la base y su coeficiente permanece igual a cero.
Pasamos a aplicar el simplex regular, donde entra X1.

Ejemplo 2, Caso 2: Cambios coeficientes de Z

De hacer los cambios en la funcin objetivo nos queda la

siguiente tabla, donde se hallaron los nuevos valores del

rengln z, y como podemos ver no es ptima pues hay
una variable que puede entrar en el caso actual de
maximizar y es X1 cuyo coeficiente nos dio negativo y la
variable que sale es X6, los valores en rojo son los que
hemos cambiado con los resultados obtenidos antes:
Base

X1

X2

X3

X4

X5

X6

Sol.

-3/2

1/2

1220

X2

-1/4

1/2

-1/4

100

X3

3/2

1/2

230

X6

-2

20

Ejemplo 2, Caso 2: Tabla ptima nueva

De hacer los cambios en la funcin objetivo se

obtuvo una tabla que no era ptima, por el mtodos

simplex se hemos encontrado la siguiente que si lo
es. De esta tabla podemos ver que con el cambio, si
bien no se gana ms, ahora si se pueden producir y
vender trenes, opcin que se puede considerar.
Base

X1

X2

X3

X4

X5

X6

Sol.

3/2

5/4

1235

X2

-1/8

1/8

205/2

X3

3/2

-1/4

-3/4

215

X1

-1

10

Otra vez el simplex generalizado

Del anlisis de sensibilidad podemos ver que se

puede obtener mucha informacin sobre los cambios

en el modelo, de esta forma se pueden sugerir nuevas
y atractivas propuestas para las empresas, que tal vez
en el momento no cambien el valor objetivo pero con
el tiempo puede ser que lo mejoren. Por esta razn es
importante conocer bien como aplicar los mtodos 1
y 2, y las frmulas 1 y 2, as como tambin los
mtodos simplex regular, el mtodo M y el simplex
dual, toda estos mtodos y frmulas son lo que se
llama el simplex generalizado que permite analizar
cualquier problema e interpretarlos correctamente.

Preguntas ?
Sin ms que hacer, te recomiendo que verifiques

todos lo ejercicios presentados, y los del practico por

todos los mtodos, usando el TORA cuando lo
necesites.