Practica Dualidad y Sensibilidad

Docente: No Panozo Jimnez

1.- Aplicando el mtodo dual simplex obtener la solucin ptima del mximo y el mnimo del
siguiente modelo matemtico:

z 4 x1 3 x2
s.a . 3 x1 5 x2 20
3 x1 x2 16
2 x1 x2 1
x1 0, x2 0
2.- Una fbrica de muebles es especialista en la produccin de 2 tipos de comedores A y B si
estos para su fabricacin tienen que pasar por 2 departamentos que son de construccin y el
otro pintado los requerimientos y capacidades de produccin son las siguientes.

Depto. Construccin
6
12
Depto. Pintado
8
4
Utilidad
200
240
a) Formular el modelo de programacin lineal
b) Hallar la solucin de este modelo

Capacidad
Mnima
diaria
120
64

3.- Resolver por el mtodo dual simplex:

Minimizar = 6X1 + 5X2 + 4X3
Sujeto a

108X1 + 92X2 + 58X3 576

7X1 + 18X2 + 22X3 83
X1, X2, X3 0

4.- Utilizando de manera adecuada el mtodo dual simplex (paso a paso) resolver:
Min z = 3X1 + 2X2
Sujeto a
3X1 + 2X2 3
4X1 + 3X2 6
X1 + X2 3
X1, X2 0

5.- Utilizando de manera adecuada el mtodo dual simplex (paso a paso) resolver:
Min z = 10X1 + 12X2
Sujeto a

3X1 + X2 2
2X1 + 4X2 1
X1 + 2X2 3
X1, X2 0

6.- Se quiere resolver el siguiente problema de PL referido a una compaa que produce dos
tipos de lanchas acuticas:
Maximizar beneficios = 30 X1 + 80 X2
Sujeto a:
2 X1 + 4 X2 <= 1.000 (horas de mano de obra disponibles)
6 X1 + 2 X2 <= 1.200 (kg. de materia prima disponibles)
X2 <= 200 (motores de lancha tipo 2 disponibles)
X1, X2 >= 0
Z
X1
X2
S3
S4
S5
SBI
Z
1
0
0
-15
0
-20
19000
X1
0
1
0

0
-2
100
S4
0
0
0
-3
1
10
200
X2
0
0
1
0
0
1
200
a) Cul es la mejor combinacin productiva? Cul es el beneficio mximo?.
b) Cunto valen los precios sombra? Una vez alcanzada la solucin ptima, qu
recurso tiene un valor marginal ms elevado? (mayor precio sombra).
c) Para cada recurso, cul es el rango de tolerancia en el que son vlidos los precios
sombra?.
d) Plantear y resolver el problema dual
7.- Una fabrica produce tres productos, tres recursos (servicios tcnicos, mano de obra y
administracin), y son requeridos para producir estos productos. La siguiente tabla muestra los
requerimientos de cada uno de los recursos para los tres productos:
Producto
1
2
3

Servicio
tcnicos
1
1
1

Mano de obra

Administracin

10
4
5

2
2
6

Ganancia por
unidad
10
6
4

Horas
100
600
300
disponibles
Para determinar la mezcla ptima de productos que maximice la mezcla la ganancia total, el
siguiente problema de programacin lineal fue resuelto.
Max Z= 10 X1 + 6 X2 + 4 X3
Sujeto a:
X1 + X2 + X3 <= 100
10X1 + 4X2 + 5X3 <= 600
2X1 + 2X2 + 6X3 <= 300
x1, x2, x3 >= 0
Donde x1, x2 y x3, es la cantidad de productos 1, 2 y 3 respectivamente producida. La solucin
ptima est dada por la siguiente tabla:
XB
CB
b
X1
X2
X3
S4
S5
S6
X2

400/6

5/6

10/6

-1/6

X1

10

200/6

1/6

-4/6

1/6

S6

100

-2

Z=4400/6
Zj-Cj
0
0
16/6
20/6
4/6
Utilice dualidad y anlisis de sensibilidad para contestar las siguientes preguntas:
a) Plantee el dual, e intrprete las variables duales.

b) Cul ser la ganancia del producto 3 para que sea rentable producirlo? Encuentre la
mezcla de productos que arroje la mayor ganancia, si la ganancia del producto 3 se
incrementa a $50/6?.
c) Cul es el rango de las ganancias del producto 1 tal que la presente Solucin sea
optima?.
d) Se cree que las estimaciones de las horas disponibles en los servicios Tcnicos puede
estar incorrecta. La estimacin correcta es de 100+10L, donde L es un parmetro
desconocido. Encuentre el rango de valores L dentro del cual la mezcla de productos
es aun ptima.
e) El departamento de manufactura decide producir un nuevo producto que Requiere 1
hora de servicios tcnicos, 4 horas de mano de obra y 3 horas de administracin. El
departamento de mercadotecnia y ventas predice que el producto puede ser vendido
con una ganancia por unidad de $8; ser correcta la decisin tomada por este
departamento?.
8.- Dado el programa lineal:

Max z = C1X1 + C2X2

sujeto a

a11X1 + a12X2 b1
a21X1 + a22X2 b2
X1

+ X2 b3
X1, X2 0

a) Sabiendo que la solucin optima

B-1

-1/2

-1

-3/2

Determinar los valores de los coeficientes a11, a12, a21, a22, sabiendo que a11 = a21.
Cules son las variables bsicas en la tabla ptima?
b) La solucin ptima es X*=(2; 2; 0)t con Z* = 16, Cul es el valor de las constantes o
trminos independientes b1, b2, b3? (disponibilidades)
c) Sabiendo que el valor ptimo de la primera variable dual es Y*1 = 1, Cules son los
valores de los coeficientes C1 y C2 de la funcin objetivo?
d) Construir la tabla optima del simplex primal
e) Escribir dual y dar su solucin ptima a partir de la tabla anterior.
f) Cmo se modifica el valor de la funcin objetivo cuando el primer recurso se
incrementa en una unidad?
g) Calcular el rango de variacin de las disponibilidades?

9.- Un taller mecnico puede fabricar dos tipos de productos P 1 y P2.El beneficio unitario
obtenido con cada producto es de 20 y 60, respectivamente. Para fabricar estos dos productos,
dispone de dos recursos, horas hombre (HH) y hora mquina (HM). En lo que respecta a las
HH, dispone de 2700, y fabricar una unidad de P1 consume 30 HH, y una de P2 20 HH. Dispone
de 850 HM, y sabemos que fabricar una unida P1 consume 5 HM, y una de P2 10 HM. Adems,
las condiciones contractuales le obligan a fabricar un mnimo de 95 unidades, sea de P1 o de

P2. Para maximizar el beneficio, el jefe del taller mecnico ha elaborado el siguiente modelo:
Max Z = 20P1 + 60P2
HH
30P1 + 20P2 < 2700
HM
5P1 + 10P2 < 850
PM
P1 + P2 > 95
P1, P2 >= 0
Optimo obtenido en el paso 2
Valor de la funcin objetivo: 4900
Rangos coeficientes de costo
Variable Valor Costo reducido Coef. Actual Incremento permitido Decremento permitido
P1
20
0.0
20
10.00
Infinito
P2
75
0.0
60
Infinito
20.00
Rangos coeficientes de costo
Fila Holgura o Exceso Variables duales Term. actual Incremento perm. Decremento perm.
HH
600.00
0.00
2700
Infinito
600.00
HM
000.00
8.00
850
100.00
300.00
PM
000.00
-20.00
95
15.00
10.00
Aunque sea traducido los resultados del modelo, el encargado no entiende nada, y le ha pedido
que analice los resultados. En la prctica, desea que le responda a las siguientes preguntas:
a) Escriba el dual del modelo original, indicando el sentido de las variables duales en cada
caso.
b) Escriba el modelo original en forma estndar, con las variables de holgura y sper habit
de las restricciones. Qu variables forman la base en el ptimo?
c) Qu beneficio adicional se obtiene al contratar una hora ms de trabajo de trabajo?
Justifique su respuesta a partir de los resultados indicados.
d) Si el beneficio obtenido con P2 pasa de 60 a 50, el ptimo cambia? Y el valor de la
funcin objetivo?
e) El cliente est dispuesto a negociar la cantidad mnima a suministrar de producto.
vale la pena?. Si es as, propondra aumentar o disminuir la cantidad mnima? Qu
precio estara dispuesto a pagar por aumentar (o disminuir) esta cantidad mnima?
Hasta qu valor estara dispuesto a aumentar (o disminuir) esta cantidad?
10.- Producir X de un producto qumico A que se vende a 5 $us/litro y otro volumen Y de un
producto qumico B que se vende a 3 $us/litro. Para este proceso se requiere personal y costo
de produccin (horas de trabajo), se tiene un mximo de 15 personas, mientras que en la 2 se
tiene un mximo de $us 10 /horas de trabajo, se da la siguiente informacin:

Personal

Producto
qumico A

Producto
qumico B

Costo de producto
5
2
a) Identificar las variables y plantear el modelo
b) Obtener la solucin ptima por cualquier mtodo
c) Se supone que por una depresin econmica el nmero de empleados debe
reducirse a 5 y el costo mximo de produccin a $us 5/horas. Cul sera ahora el
ptimo?
d) Calcular los rangos de variacin para las 2 disponibilidades de forma
independiente?
e) Calcular los rangos de variacin para los 2 coeficientes de la F.O. de forma
independiente?