Ejercicios Unidad 2 JCPL

MODELOS DE OPTIMIZACION EN LA PROGRAMACION LINEAL
UNIDAD 2
Presentado por
Juan Carlos Pimiento

Código 11235271
Prestentado a
Tutor. Oscar Javier Hernandez
Univesidad Nacional abierta y a Distancia UNAD

Escuela de Ciencias Administrativas Contables Económicas y de Negocios
MAYO DE 2020
AMACION LINEAL
cia UNAD
nómicas y de Negocios
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso
clase B a $110.000 el m2 y el piso clase C a $85.000 el m 2. El piso clase A, requiere 100
materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otro
PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa pres
PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase
con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para
SOLUCION METODO PRIMAL
Modelo Canónico
Maximizar Z= 90.000X1+110.000X2+85.000X3
Restricciones
100X1+140X2+150X3<= 8500
80X1 + 90X2 + 100X3 <= 7000
100X1+110X2+120X3<= 7500
X1,X2,X3 >= 0
Modelo estandar
Maximizar: Z-90.000X1-110.000X2-85.000X3=0
Restricciones
100X1 + 140X2 + 150X3 + S1 = 8500
80X1 + 90X2 + 100X3 + S2 = 7000
100X1 + 110X2 + 120X3 + S3 = 7500
X1,X2,X3 >= 0
S1,S2,S3 >= 0
Z X1 X2 X3 S1 S2
S1 0.00 100.00 140.00 150.00 1.00 0.00
S2 0.00 80.00 90.00 100.00 0.00 1.00
S3 0.00 100.00 110.00 120.00 0.00 0.00
Z 1.00 -90000.00 -110000.00 -85000.00 0.00 0.00
Columna y fila pivote

Z X1 X2 X3 S1 S2
S1 0.00 100.00 140.00 150.00 1.00 0.00
S2 0.00 80.00 90.00 100.00 0.00 1.00
S3 0.00 100.00 110.00 120.00 0.00 0.00
Z 1.00 -90000.00 -110000.00 -85000.00 0.00 0.00
Z X1 X2 X3 S1 S2
X2 0.00 0.71 1.00 1.07 0.01 0.00
S2 0.00 80.00 90.00 100.00 0.00 1.00
S3 0.00 100.00 110.00 120.00 0.00 0.00
Z 1.00 -90000.00 -110000.00 -85000.00 0.00 0.00
Z X1 X2 X3 S1 S2
X2 0.00 0.71 1.00 1.07 0.01 0.00
S2 0.00 15.71 0.00 3.57 -0.64 1.00
S3 0.00 21.43 0.00 2.14 -0.79 0.00
Z 1.00 -11428.57 0.00 32857.14 785.71 0.00
Columna y Fila Pivote
Z X1 X2 X3 S1 S2
X2 0.00 0.71 1.00 1.07 0.01 0.00
S2 0.00 15.71 0.00 3.57 -0.64 1.00
S3 0.00 21.43 0.00 2.14 -0.79 0.00
Z 1.00 -11428.57 0.00 32857.14 785.71 0.00
Z X1 X2 X3 S1 S2
X2 0.00 0.71 1.00 1.07 0.01 0.00
S2 0.00 15.71 0.00 3.57 -0.64 1.00
X1 0.00 1.00 0.00 0.10 -0.04 0.00
Z 1.00 -11428.57 0.00 32857.14 785.71 0.00
Z X1 X2 X3 S1 S2
X2 0.00 0.00 1.00 1.00 0.03 0.00
S2 0.00 0.00 0.00 2.00 -0.07 1.00
X1 0.00 1.00 0.00 0.10 -0.04 0.00
Z 1.00 0.00 0.00 34000.00 366.67 0.00
RESULTADO
X1 38.33
X2 33.33
X3 0.00
Z 7116666.67
Interpretacion
de resultados
Para que la empresa obtenga la mayor
rentabilidad se requiere que se
produzcan y comercialicen 38,33
metros cuadrados de piso tipo A, debe
producir 33,33 metros cuadrados de
piso tipo B para obtener una utilidAD
DE $7.116.666
SOLUCION POR COMPLEMENTO SOLVER
FUNCION OBJETIVO MAX Z 7116666.67
X1 X2 X3
38 33 0
90000 110000 85000
RESTRICCIONES
LADO IZQ
100 140 150 8500
80 90 100 6066.6667
100 110 120 7500
liza tres clases de piso de PVC, el piso clase A a $90.000 el m 2, el piso
o clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros
e vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de
ario de la empresa presenta una disponibilidad máxima de 8.500 t de
cantidad de cada clase de piso de PVC debe producir y comercializar
E COLOMBIA S.A. para maximizar sus ingresos?
SOLUCION METODO DUAL
Modelo Canónico
Minimizar Z=8500X1+7000X2+7500X3
Restricciones
110X1+80X2+100X3>=90000
140X1+90X2+110x3>=110000
150X1+100X2+120X3>=85000
X1,X2,X3>=0
Modelo estandar
Minimizar Z -8500X1-7000X2-7500X3=0
Restricciones
- 100X1 - 80X2 - 100X3 + S1 = - 90.000
- 140X1 - 90X2 - 110X3 + S2 = - 110.000
- 150X1 - 100X2 - 120X3 + S3 = - 85.000
X1,X2,X3 >= 0
S1,S2,S3 >= 0
S3 Resultado Z X1
0.00 8500.00 S1 0.00 -100.00
0.00 7000.00 S2 0.00 -140.00
1.00 7500.00 S3 0.00 -150.00
0.00 0.00 Z 1.00 -8500.00
Columna y fila Pivote

S3 Resultado Z X1
0.00 8500.00 60.71 S1 0.00 -100.00
0.00 7000.00 77.78 S2 0.00 -140.00
1.00 7500.00 68.18 S3 0.00 -150.00
0.00 0.00 Z 1.00 -8500.00
60.71
S3 Resultado Z X1
0.00 60.71 S1 0.00 -100.00
0.00 7000.00 X1 0.00 1.00
1.00 7500.00 S3 0.00 -150.00
0.00 0.00 Z 1.00 -8500.00
S3 Resultado Z X1
0.00 60.71 S1 0.00 0.00
0.00 1535.71 X1 0.00 1.00
1.00 821.43 S3 0.00 0.00
0.00 6678571.43 Z 1.00 0.00
S3 Resultado Z X1
0.00 60.71 85.00 S1 0.00 0.00
0.00 1535.71 97.73 X1 0.00 1.00
1.00 821.43 38.33 S3 0.00 0.00
0.00 6678571.43 Z 1.00 0.00
S3 Resultado Z X1
0.00 60.71 X3 0.00 0.00
0.00 1535.71 X1 0.00 1.00
0.05 38.33 S3 0.00 0.00
0.00 6678571.43 Z 1.00 0.00
S3 Z X1
-0.03 33.33 X3 0.00 0.00
-0.73 933.33 X1 0.00 1.00
0.05 38.33 S3 0.00 0.00
533.33 7116666.67 Z 1.00 0.00
RESULTADO
X1
X2
X3
Z
Interpretacion de resultados
Para minimizar los costos se debe utilizar

mas fibra de vidrio, y menos utilización de
otros materiales, ya que estos tienen un
precio mas alto
FUNCION OBJETIVO MIN Z
X1
367
8500
RESTRICCIONES
LADO DER
<= 8500 100
<= 7000 140
<= 7500 150
X2 X3 S1 S2 S3 Resultado
-80.00 -100.00 1.00 0.00 0.00 -90000.00
-90.00 -110.00 0.00 1.00 0.00 -110000.00
-100.00 -120.00 0.00 0.00 1.00 -85000.00
-7000.00 -7500.00 0.00 0.00 0.00 0.00
a y fila Pivote
-80.00 -100.00 1.00 0.00 0.00 -90000.00
-90.00 -110.00 0.00 1.00 0.00 -110000.00
-100.00 -120.00 0.00 0.00 1.00 -85000.00
-7000.00 -7500.00 0.00 0.00 0.00 0.00
77.78 68.18
-80.00 -100.00 1.00 0.00 0.00 -90000.00
0.64 0.79 0.00 -0.01 0.00 785.71
-100.00 -120.00 0.00 0.00 1.00 -85000.00
-7000.00 -7500.00 0.00 0.00 0.00 0.00
-15.71 -21.43 1.00 -0.71 0.00 -11428.57
0.64 0.79 0.00 -0.01 0.00 785.71
-3.57 -2.14 0.00 -1.07 1.00 32857.14
-1535.71 -821.43 0.00 -60.71 0.00 6678571.43
-15.71 -21.43 1.00 -0.71 0.00 -11428.57
0.64 0.79 0.00 -0.01 0.00 785.71
-3.57 -2.14 0.00 -1.07 1.00 32857.14
-1535.71 -821.43 0.00 -60.71 0.00 6678571.43
97.73 38.33 85.00
0.73 1.00 -0.05 0.03 0.00 533.33
0.64 0.79 0.00 -0.01 0.00 785.71
-3.57 -2.14 0.00 -1.07 1.00 32857.14
-1535.71 -821.43 0.00 -60.71 0.00 6678571.43
0.73 1.00 -0.05 0.03 0.00 533.33
0.07 0.00 0.04 -0.03 0.00 366.67
-2.00 0.00 -0.10 -1.00 1.00 34000.00
-933.33 0.00 -38.33 -33.33 0.00 7116666.67
366.67
0.00
533.33
7116666.67
OMPLEMENTO SOLVER
N OBJETIVO MIN Z 7116666.67
X2 X3
0 533
7000 7500
CCIONES
LADO IZQ LADO DER
80 100 90000 >= 90000
90 110 110000 >= 110000
100 120 119000 >= 85000
La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450
$680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento
disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de diso
aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada tipo de pintura debe produc
producción?
Modelo Canónico
MINIMIZAR Z= 450.000X1+620.000X2+680.000X3
Restricciones
72X1+28X2+25X3>= 17000
35X2 + 45X3 >= 15000
50X1+30X2+35X3>= 11000
X1,X2,X3 >= 0
Modelo estandar
Minimizar: Z-450.000X1-620.000X2-680.000X3=0
Restricciones
- 72X1 - 28X2 - 25X3 + S1 = - 17000
- 35X2 - 45X3 + S2 = - 15000
- 50X1 - 30X2 - 35X3 + S3 = - 11000
X1,X2,X3 >= 0
S1,S2,S3 >= 0
Z X1 X2 X3 S1
S1 0.00 -72.00 -28.00 -25.00 1.00
S2 0.00 0.00 -35.00 -45.00 0.00
S3 0.00 -50.00 -30.00 -35.00 0.00
Z 1.00 -450000.00 -620000.00 -680000.00 0.00
columna y fila pivote
Z X1 X2 X3 S1
S1 0.00 -72.00 -28.00 -25.00 1.00
S2 0.00 0.00 -35.00 -45.00 0.00
S3 0.00 -50.00 -30.00 -35.00 0.00
Z 1.00 -450000.00 -620000.00 -680000.00 0.00
6250.00 22142.86 27200.00
Z X1 X2 X3 S1
X1 0.00 1.00 0.39 0.35 -0.01
S2 0.00 0.00 -35.00 -45.00 0.00
S3 0.00 -50.00 -30.00 -35.00 0.00
Z 1.00 -450000.00 -620000.00 -680000.00 0.00
Z X1 X2 X3 S1
X1 0.00 1.00 0.39 0.35 -0.01
S2 0.00 0.00 -35.00 -45.00 0.00
S3 0.00 0.00 -10.56 -17.64 -0.69
Z 1.00 0.00 -445000.00 -523750.00 -6250.00
Z X1 X2 X3 S1
X1 0.00 1.00 0.39 0.35 -0.01
S2 0.00 0.00 -35.00 -45.00 0.00
S3 0.00 0.00 -10.56 -17.64 -0.69
Z 1.00 0.00 -445000.00 -523750.00 -6250.00
12714.29 11638.89
Z X1 X2 X3 S1
X1 0.00 1.00 0.39 0.35 -0.01
X3 0.00 0.00 0.78 1.00 0.00
S3 0.00 0.00 -10.56 -17.64 -0.69
Z 1.00 0.00 -445000.00 -523750.00 -6250.00
Z X1 X2 X3 S1
X1 0.00 1.00 0.12 0.00 -0.01
X2 0.00 0.00 0.78 1.00 0.00
S3 0.00 0.00 3.16 0.00 -0.69
Z 1.00 0.00 -37638.89 0.00 -6250.00
RESULTADO
X1 120.37
X2 0.00
X3 333.33
Z 280833333.33
Interpretación de resultados: Para minimizar los costos la Empresa debe producir 120,37 canecas de de p
canecas de pintura tipo 3 para lograr ganancia de 280.833.333
FUNCION OBJETIVO MIN Z
X1 X2 X3
120 0 333
450000 620000 680000
RESTRICCIONES
72 28 25
0 35 45
50 30 35
a tipo 1 a un costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un
necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30
de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.00
tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costo
SOLUCION METODO DUAL
Modelo Canónico
Maximizar Z=8500X1+7000X2+7500
Restricciones
72X1 + 50X3 <= 450.000
28X1 + 35X2 + 30X3 <= 620.000
25X1 + 45X2 + 35X3 <= 680.000
X1,X2,X3>=0
Modelo estandar
Maximizar Z - 17000X1 - 15000X2 -
Restricciones
72X1 + 50X3 + S1 = 450.000
28X1 + 35X2 + 30X3 + S2 = 620.000
25X1 + 45Y2 + 35X3 +S3 = 680.000
X1,X2,X3 >= 0
S1,S2,S3 >= 0
S2 S3 Resultado Z
0.00 0.00 -17000.00 S1 0.00
1.00 0.00 -15000.00 S2 0.00
0.00 1.00 -11000.00 S3 0.00
0.00 0.00 0.00 Z 1.00
S2 S3 Resultado Z
0.00 0.00 -17000.00 S1 0.00
1.00 0.00 -15000.00 S2 0.00
0.00 1.00 -11000.00 S3 0.00
0.00 0.00 0.00 Z 1.00
S2 S3 Resultado Z
0.00 0.00 236.11 X1 0.00
1.00 0.00 -15000.00 S2 0.00
0.00 1.00 -11000.00 S3 0.00
0.00 0.00 0.00 Z 1.00
S2 S3 Resultado Z
0.00 0.00 236.11 X1 0.00
1.00 0.00 -15000.00 S2 0.00
0.00 1.00 805.56 S3 0.00
0.00 0.00 106250000.00 Z 1.00
S2 S3 Resultado Z
0.00 0.00 236.11 X1 0.00
1.00 0.00 -15000.00 S2 0.00
0.00 1.00 805.56 S3 0.00
0.00 0.00 106250000.00 Z 1.00
S2 S3 Resultado Z
0.00 0.00 236.11 X1 0.00
-0.02 0.00 333.33 S2 0.00
0.00 1.00 805.56 X2 0.00
0.00 0.00 106250000.00 Z 1.00
S2 S3 Resultado Z
0.01 0.00 120.37 X1 0.00
-0.02 0.00 333.33 S2 0.00
-0.39 1.00 6685.19 X2 0.00
-11638.89 0.00 280833333.33 Z 1.00
ucir 120,37 canecas de de pintura Tipo 1 y 333,33
280833333.33
LADO IZQ LADO DER

17000 >= 17000
15000 >= 15000
17685.185 >= 11000
a pintura tipo 3 a un costo de
t de aglutinante y 30 t de
t de pigmento, 15.000 t de
a minimizar los costos de
TODO DUAL
500X1+7000X2+7500X3
= 450.000
30X3 <= 620.000
35X3 <= 680.000
17000X1 - 15000X2 - 11000X3 = 0
S1 = 450.000
30X3 + S2 = 620.000
35X3 +S3 = 680.000
X1 X2 X3 S1 S2 S3
72.00 0.00 50.00 1.00 0.00 0.00
28.00 35.00 30.00 0.00 1.00 0.00
25.00 45.00 35.00 0.00 0.00 1.00
-17000.00 -15000.00 -11000.00 0.00 0.00 0.00
columna y fila pivote
X1 X2 X3 S1 S2 S3
72.00 0.00 50.00 1.00 0.00 0.00
28.00 35.00 30.00 0.00 1.00 0.00
25.00 45.00 35.00 0.00 0.00 1.00
-17000.00 -15000.00 -11000.00 0.00 0.00 0.00
X1 X2 X3 S1 S2 S3
1.00 0.00 0.69 0.01 0.00 0.00
28.00 35.00 30.00 0.00 1.00 0.00
25.00 45.00 35.00 0.00 0.00 1.00
-17000.00 -15000.00 -11000.00 0.00 0.00 0.00
X1 X2 X3 S1 S2 S3
1.00 0.00 0.69 0.01 0.00 0.00
0.00 35.00 10.56 -0.39 1.00 0.00
0.00 45.00 17.64 -0.35 0.00 1.00
0.00 -15000.00 805.56 236.11 0.00 0.00
X1 X2 X3 S1 S2 S3
1.00 0.00 0.69 0.01 0.00 0.00
0.00 35.00 10.56 -0.39 1.00 0.00
0.00 45.00 17.64 -0.35 0.00 1.00
0.00 -15000.00 805.56 236.11 0.00 0.00
X1 X2 X3 S1 S2 S3
1.00 0.00 0.69 0.01 0.00 0.00
0.00 35.00 10.56 -0.39 1.00 0.00
0.00 1.00 0.39 -0.01 0.00 0.02
0.00 -15000.00 805.56 236.11 0.00 0.00
X1 X2 X3 S1 S2 S3
1.00 0.00 0.69 0.01 0.00 0.00
0.00 0.00 -3.16 -0.12 1.00 -0.78
0.00 1.00 0.39 -0.01 0.00 0.02
0.00 0.00 6685.19 120.37 0.00 333.33
RESULTADO
X1 6250.00
X2 11638.89
X3 0.00
Z 280833333.33
FUNCION OBJETIVO MAX Z 134597222.22
X1 X2 X3
6250 11639 0
8500 7000 7500
RESTRICCIONES
LADO IZQ
72 0 50 450000
28 35 30 582361.11
25 45 35 680000
Resultado
450000.00
620000.00
680000.00
0.00
Resultado
450000.00 6250.00
620000.00 22142.86
680000.00 27200.00
0.00
Resultado
6250.00
620000.00
680000.00
0.00
Resultado
6250.00
445000.00
523750.00
106250000.00
Resultado
6250.00
445000.00 12714.29
523750.00 11638.89
106250000.00
Resultado
6250.00
445000.00
11638.89
106250000.00
Resultado
6250.00
37638.89
11638.89
280833333.33
LADO DER
<= 450000
<= 620000
<= 680000
Modelo Canónico
Maximizar Z= 1500000X1+1300000X2+1500000X3
Restricciones
120X1+100X2+200X3<= 100000
20X1 + 20X2 + 20X3 <= 15000
60X1 + 20X2 + 20X3 <= 30000
X1,X2,X3 >= 0
Modelo estandar
Maximizar: Z - 1.500.000X1 - 1.300.000X2 - 1.500.000X3
Restricciones
120X1 + 100X2 + 200X3 + S1 = 100.000
20X1 + 20X2 + 20X3 + S2 = 15.000
60X1 + 20X2 + 20X3 +S3 = 30.000
X1,X2,X3 >= 0
S1,S2,S3 >= 0
Z X1 X2 X3
S1 0.00 120.00 100.00 200.00
S2 0.00 20.00 20.00 20.00
S3 0.00 60.00 20.00 20.00
Z 1.00 -1500000.00 -1300000.00 -1500000.00
Z X1 X2 X3
S1 0.00 120.00 100.00 200.00
S2 0.00 20.00 20.00 20.00
S3 0.00 60.00 20.00 20.00
Z 1.00 -1500000.00 -1300000.00 -1500000.00
Z X1 X2 X3
X3 0.00 0.60 0.50 1.00
S2 0.00 20.00 20.00 20.00
S3 0.00 60.00 20.00 20.00
Z 1.00 -1500000.00 -1300000.00 -1500000.00
Z X1 X2 X3
X3 0.00 0.60 0.50 1.00
S2 0.00 8.00 10.00 0.00
S3 0.00 48.00 10.00 0.00
Z 1.00 -600000.00 -550000.00 0.00
Z X1 X2 X3
X3 0.00 0.60 0.50 1.00
S2 0.00 8.00 10.00 0.00
S3 0.00 48.00 10.00 0.00
Z 1.00 -600000.00 -550000.00 0.00
Z X1 X2 X3
X3 0.00 0.60 0.50 1.00
S2 0.00 8.00 10.00 0.00
X1 0.00 1.00 0.21 0.00
Z 1.00 -600000.00 -550000.00 0.00
Z X1 X2 X3
X3 0.00 0.00 0.38 1.00
S2 0.00 0.00 8.33 0.00
X1 0.00 1.00 0.21 0.00
Z 1.00 0.00 -425000.00 0.00
Colunma y fila pivote
Z X1 X2 X3
X3 0.00 0.00 0.38 1.00
S2 0.00 0.00 8.33 0.00
X1 0.00 1.00 0.21 0.00
Z 1.00 0.00 -425000.00 0.00
Z X1 X2 X3
X3 0.00 0.00 0.38 1.00
X2 0.00 0.00 1.00 0.00
X1 0.00 1.00 0.21 0.00
Z 1.00 0.00 -425000.00 0.00
Z X1 X2 X3
X3 0.00 0.00 0.00 1.00
X2 0.00 0.00 1.00 0.00
X1 0.00 1.00 0.00 0.00
Z 1.00 0.00 0.00 0.00
RESULTADO
X1
X2
X3
Z
FUNCION OBJETIVO MAX Z
X1 X2 X3
375 200 175
1500000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
a) Analizar los cambios de aumento y reduccion de los coeficientes de las

chocolate dulce puede aumentar $ 2040.000 y reducir $160.000 - La utilidad de
reducir $425.000 - La utilidad del chocolate amargo puede aumentar $800.000
CAMBIO EN LA DISPONIBILIDAD (AUMENTO)
X1 X2 X3
375 50 325
1500000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
CAMBIO EN LA DISPONIBILIDAD (DISMINUCION)
X1 X2 X3
375 300 75
1500000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
CAMBIO EN COEFICIENTE (AUMENTO)

X1 X2 X3
375 200 175
2000000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
CAMBIO EN COEFICIENTE (DISMINUCION)
X1 X2 X3
0 500 250
1000000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
ADICION DE NUEVA RESTRICCION
A LA NUEVA PRODUCCION SE ADICIONARAN NUECES, PARA EL CHOC

TON, PARA EL SEMIDULCE 20 TON, Y PARA EL AMARGO 10 TON, SE C
TOTAL DE 20000 TON.
A LA NUEVA PRODUCCION SE ADICIONARAN NUECES, PARA EL CHOC
TON, PARA EL SEMIDULCE 20 TON, Y PARA EL AMARGO 10 TON, SE C
TOTAL DE 20000 TON.

DULCE SEMIDULCE AMARGO
X1 X2 X3
234 313 203
1500000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 60 20 20
NUECES 50 20 10
ADICION DE NUEVA ACTIVIDAD
LA EMPRESA ADICIONARA UNA NUEVA ACTIVIDAD, PRODUCCION DE CH

DE CACAO, 30 T MANTECA DE CACAO Y 50 T DE AZÚCAR Y LE GEN

DULCE SEMIDULCE AMARGO
X1 X2 X3
0 750 0
1500000 1300000 1500000
RESTRICCIONES
CACAO 120 100 200

MANTECA
DE CACAO 20 20 20
AZUCAR 80 40 50
La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo
120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera una utilidad de $1.500.000. Para prod
de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.300.000. Para elabora
cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.500.000. El inventario de
máxima de 100.000 t de cacao, 15.000 t de manteca de cacao y 30.000 t de azúcar. ¿Qué cantidad de ca
CACAOS NACIONALES S.A. con los recursos disponibles para maximizar sus utilidades?
S1 S2 S3
1.00 0.00 0.00 100000.00
0.00 1.00 0.00 15000.00
0.00 0.00 1.00 30000.00
0.00 0.00 0.00 0.00
S1 S2 S3 Resultado
1.00 0.00 0.00 100000.00 500.00
0.00 1.00 0.00 15000.00 750.00
0.00 0.00 1.00 30000.00 1500.00
0.00 0.00 0.00 0.00
S1 S2 S3 Resultado
0.01 0.00 0.00 500.00
0.00 1.00 0.00 15000.00
0.00 0.00 1.00 30000.00
0.00 0.00 0.00 0.00
S1 S2 S3 Resultado
0.01 0.00 0.00 500.00
-0.10 1.00 0.00 5000.00
-0.10 0.00 1.00 20000.00
7500.00 0.00 0.00 750000000.00
S1 S2 S3 Resultado
0.01 0.00 0.00 500.00 833.33
-0.10 1.00 0.00 5000.00 625.00
-0.10 0.00 1.00 20000.00 416.67
7500.00 0.00 0.00 750000000.00
S1 S2 S3 Resultado
0.01 0.00 0.00 500.00
-0.10 1.00 0.00 5000.00
0.00 0.00 0.02 416.67
7500.00 0.00 0.00 750000000.00
S1 S2 S3 Resultado
0.01 0.00 -0.01 250.00
-0.08 1.00 -0.17 1666.67
0.00 0.00 0.02 416.67
6250.00 0.00 12500.00 1000000000.00
S1 S2 S3 Resultado
0.01 0.00 -0.01 250.00 666.67
-0.08 1.00 -0.17 1666.67 200.00
0.00 0.00 0.02 416.67 2000.00
6250.00 0.00 12500.00 1000000000.00
S1 S2 S3 Resultado
0.01 0.00 -0.01 250.00
-0.01 0.12 -0.02 200.00
0.00 0.00 0.02 416.67
6250.00 0.00 12500.00 1000000000.00
S1 S2 S3 Resultado
0.01 -0.05 -0.01 175.00
-0.01 0.12 -0.02 200.00
0.00 -0.03 0.03 375.00
2000.00 51000.00 4000.00 1085000000.00
375.00 Dulce
200.00 Semidulce
175.00 Amargo
1085000000.00
1085000000.00
LADO IZQ LADO DER

100000 <= 100000
15000 <= 15000

30000 <= 30000
duccion de los coeficientes de las variables de la función objetivo. - la utilidad del

00 y reducir $160.000 - La utilidad del chocolate semidulce puede aumentar $ 200.000 y
amargo puede aumentar $800.000 y disminuir $ 200.000.
NIBILIDAD (AUMENTO)
1115000000.00
LADO IZQ LADO DER

115000 <= 115000
15000 <= 15000

30000 <= 30000
BILIDAD (DISMINUCION)
1065000000.00
LADO IZQ LADO DER

90000 <= 90000
15000 <= 15000

30000 <= 30000
CIENTE (AUMENTO)
1272500000.00
LADO IZQ LADO DER

100000 <= 100000
15000 <= 15000

30000 <= 30000
ENTE (DISMINUCION)
1025000000.00
LADO IZQ LADO DER

100000 <= 100000
15000 <= 15000

15000 <= 30000
VA RESTRICCION
ONARAN NUECES, PARA EL CHOCOLATE DULCE SE CONSUMIRAN 50

Y PARA EL AMARGO 10 TON, SE CUENTA CON UNA DISPONIBILIDAD
TOTAL DE 20000 TON.
1062500000.00
LADO IZQ LADO DER

100000 <= 100000
15000 <= 15000

24375 <= 30000
20000 <= 20000
EVA ACTIVIDAD
A ACTIVIDAD, PRODUCCION DE CHOCOLATE BLANCO, REQUIERE 100 T

CAO Y 50 T DE AZÚCAR Y LE GENERA UNA UTILIDAD DE $1.700.000
ON OBJETIVO MAX Z 975000000.00

BLANCO
X4
0
1700000
LADO IZQ LADO DER

100 75000 <= 100000
30 15000 <= 15000

50 30000 <= 30000
es, dulce, semidulce y amargo. Para producir chocolate dulce, requiere
idad de $1.500.000. Para producir chocolate semidulce, requiere 100 t
ad de $1.300.000. Para elaborar el chocolate amargo, requiere 200 t de
de $1.500.000. El inventario de la empresa cuenta con una disponibilidad
e azúcar. ¿Qué cantidad de cada clase de chocolate debe producir
sus utilidades?
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [EJERCICIOS UNIDAD 2 JCPL.xlsx]EJERCICIO #3
Informe creado: 07/05/2020 12:26:09 p.m.
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$C$114 X1 375 0 1500000
$D$114 X2 200 0 1300000
$E$114 X3 175 0 1500000
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$G$120 CACAO LADO I 100000 2000 100000
$G$121 MANTECA DE 15000 51000 15000
$G$122 AZUCAR LADO 30000 4000 30000
AUMENTANDO LA DISPONIBILIDAD DE CACAO SE INCREMENTA LA
UTILIDAD DEBIENDO PRODUCIR MAS CANTIDAD DE CACAO
AMARGO Y MENOS CANTIDAD DE CACAO SEMIDULCE
AL DISMINUIR LA DISPONIBILIDAD DE CACAO SE DISMINUYE LA

UTILIDAD Y SE DEBE PRODUCIR MAS CANTIDAD DE CACAO
SEMIDULCE
AL AUMENTAR EL COEFICIENTE RELACIONADO CON LA
UTILIDAD DEL CACAO DULCE, AUMENTARIA
SIGNIFICATIVAMENTE LA UTILIDAD EN LA FUNCION
OBJETIVO
AL DISMINUIR EL COEFICIENTE RELACIONADO CON LA UTILIDAD DEL CACAO

DULCE, DISMINUIRIA SIGNIFICATIVAMENTE LA UTILIDAD DEBIENDO ADEMAS
PRODUCIR UNICAMENTE CACAO SEMI DULCE Y AMARGO YA QUE ESTOS
GENERAN MAYOR UTILIDAD.
CON ESTA NUEVA RESTRICCION SE DISMINUYE LA
UTILIDAD Y SE OBSERVAN CAMBIOS EN LA PRODUCCION
AL ADICIONAR OTRO PRODUCTO, PARA

GENERAR LA MAYOR UTILIDAD LA EMPRESA
DEBE PRODUCIR 750 CHOCOLATE
SEMIDULCE Y CERO UNIDADES DE LA DEMAS
LÍNEAS DE SUS PRODUCTOS.
NUEVO COEFICIENTE
Permisible Permisible MINIMO MAXIMO
Aumentar Reducir
2040000 160000 ### ###
200000 425000 ### ###
800000 200000 ### ###
NUEVA DISPONIBILIDAD
Permisible Permisible
Aumentar Reducir MINIMO MAXIMO
20000 17500 82500.00 120000.00
3888.888889 1666.666667 13333.33 18888.89
10000 15000 15000.00 40000.00
ANALISIS DE SENSIBILIDAD
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [EJERCICIOS UNIDAD 2 JCPL.xlsx]EJERCICIO #3
Informe creado: 07/05/2020 12:26:09 p.m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$114 X1 375 0 1500000 2040000 160000
$D$114 X2 200 0 1300000 200000 425000
$E$114 X3 175 0 1500000 800000 200000
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$120 CACAO LADO IZQ 100000 2000 100000 20000 17500
$G$121 MANTECA DE CACAO LADO IZQ 15000 51000 15000 3888.8888889 1666.6666667
$G$122 AZUCAR LADO IZQ 30000 4000 30000 10000 15000
NUEVO COEFICIENTE
MINIMO MAXIMO
1340000 3540000
875000 1500000
1300000 2300000
NUEVA DISPONIBILIDAD
MINIMO MAXIMO
82500 120000
13333.3333 18888.8889
15000 40000
(2010), K. M. (s.f.). http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=321
(2011), H. F. (s.f.). http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214
https://www.youtube.com/watch?v=5GzgRpXppPo. (s.f.). Recuperado el 2020, de https://www.yo
https://www.youtube.com/watch?v=XTX_5Kwg2DY. (s.f.). Recuperado el 2020, de https://www.y
Bibliografía
nadsp/detail.action?docID=3214857. Recuperado el 2020, de http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3
nadsp/detail.action?docID=3214887. Obtenido de http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214887
ado el 2020, de https://www.youtube.com/watch?v=5GzgRpXppPo
rado el 2020, de https://www.youtube.com/watch?v=XTX_5Kwg2DY
b/unadsp/detail.action?docID=3214857
etail.action?docID=3214887

Ejercicios Unidad 2 JCPL

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Unidad 2 JCPL

Cargado por

Copyright:

Formatos disponibles

MODELOS DE OPTIMIZACION EN LA PROGRAMACION LINEAL

Juan Carlos Pimiento

Univesidad Nacional abierta y a Distancia UNAD

SOLUCION METODO PRIMAL

Columna y fila pivote

Columna y Fila Pivote

SOLUCION POR COMPLEMENTO SOLVER

FUNCION OBJETIVO MAX Z 7116666.67

SOLUCION METODO DUAL

Columna y fila Pivote

Para minimizar los costos se debe utilizar

SOLUCION POR COMPLEMENTO SOLVER

FUNCION OBJETIVO MIN Z

Columna y fila Pivote

N OBJETIVO MIN Z 7116666.67

SOLUCION METODO PRIMAL

columna y fila pivote

Columna y fila Pivote

SOLUCION POR COMPLEMENTO SOLVER

FUNCION OBJETIVO MIN Z

SOLUCION METODO DUAL

LADO IZQ LADO DER

17000X1 - 15000X2 - 11000X3 = 0

columna y fila pivote

Columna y fila pivote

FUNCION OBJETIVO MAX Z 134597222.22

Columna y fila pivote

Columna y fila pivote

Colunma y fila pivote

SOLUCION POR COMPLEMENTO SOLVER

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

a) Analizar los cambios de aumento y reduccion de los coeficientes de las

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

CAMBIO EN LA DISPONIBILIDAD (DISMINUCION)

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

CAMBIO EN COEFICIENTE (AUMENTO)

CACAO 120 100 200

CAMBIO EN COEFICIENTE (DISMINUCION)

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

ADICION DE NUEVA RESTRICCION

A LA NUEVA PRODUCCION SE ADICIONARAN NUECES, PARA EL CHOC

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

ADICION DE NUEVA ACTIVIDAD

LA EMPRESA ADICIONARA UNA NUEVA ACTIVIDAD, PRODUCCION DE CH

FUNCION OBJETIVO MAX Z

CACAO 120 100 200

LADO IZQ LADO DER

15000 <= 15000

duccion de los coeficientes de las variables de la función objetivo. - la utilidad del

LADO IZQ LADO DER

15000 <= 15000

LADO IZQ LADO DER

15000 <= 15000

LADO IZQ LADO DER

15000 <= 15000

LADO IZQ LADO DER

15000 <= 15000

ONARAN NUECES, PARA EL CHOCOLATE DULCE SE CONSUMIRAN 50