Tarea 2 - Dualidad y análisis post-óptimo

PRESENTADO POR

CHRISTIAN CAMILO GÓMEZ PÁEZ

PRESENTADO A

YURI VANESSA NIETO

GRUPO: 100404_64

UNIVERSODAD NACIONAL ABIERTA Y A DISTANCIA UNAD

PROGRAMACION LINEAL
2020
EJERCICIO 1.

Dualidad a un problema de maximización. Se presenta la siguiente situación problema de

programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de
PVC, el piso clase A a $90.000 el m2, el piso clase B a $110.000 el m2 y el piso clase C a
$85.000 el m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de
otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de
otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de
otros materiales. El inventario de la empresa presenta una disponibilidad máxima de
8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de
cada clase de piso de PVC debe producir y comercializar con los recursos disponibles
PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

1. Formular el problema como un modelo de programación lineal.

Los datos del problema son,

Piso clase A: X1
Piso clase B: X2
Piso clase C: X3

Modelo canónico,
Función objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟:𝑊=90 000 𝑋1+110 000 𝑋2+85 000 𝑋3
Los datos de las restricciones son,

Piso Clase
Materiales A B C
PVC 100 140 150 8500
Fibra vidrio 80 90 100 7000
Otros
100 110 120 7500
materiales

Las ecuaciones de las restricciones son,

100𝑥_1+140𝑥_2+150𝑥_3≤8500
80𝑥_1+90𝑥_2+100𝑥_3≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 ≥0
 
  
Modelo estándar

Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟:𝑊−90 000 𝑋1−110 000 𝑋2−85 000 𝑋3−0𝑆1−0𝑆2−0𝑆3=0

Restricción,
100𝑥_1+140𝑥_2+150𝑥_3−1𝑆1−0𝑆2−0𝑆3=8500
80𝑥_1+90𝑥_2+100𝑥_2−0𝑆1−1𝑆2−0𝑆3=7000
100𝑥_2+110𝑥_2+120𝑥_3−0𝑆1−0𝑆2−1𝑆3=7500
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 , 𝑆1 , 𝑆2 , 𝑆3≥0
 
 
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟:𝑊−90 000 𝑋1−110 000 𝑋2−85 000 𝑋3−0𝑆1−0𝑆2−0𝑆3=0
Restricción,
100𝑥_1+140𝑥_2+150𝑥_3−1𝑆1−0𝑆2−0𝑆3=8500
80𝑥_1+90𝑥_2+100𝑥_2−0𝑆1−1𝑆2−0𝑆3=7000
100𝑥_2+110𝑥_2+120𝑥_3−0𝑆1−0𝑆2−1𝑆3=7500
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 , 𝑆1 , 𝑆2 , 𝑆3≥0
 
 
 blema de

piso de
ase C a
0 t de
110 t de
120 t de
ma de
ntidad de
ibles
 METODO PRIMAL

Z X1 X2 X3 S1 S2 S3
S1 0 100 140 150 1 0 0
S2 0 80 90 100 0 1 0
0 100 110 120 0 0 1
S3
Z 1 -90000 -110000 -85000 0 0 0

Z X1 X2 X3 S1 S2 S3
X2 0 0.71428571 1 1.07142857 0.00714286 0 0
S2 0 15.7142857 0 3.57142857 -0.64285714 1 0
S3 0 21.4285714 0 2.14285714 -0.78571429 0 1
Z 1 -11428.5714 0 32857.1429 785.714286 0 0

Z X1 X2 X3 S1 S2 S3
X2 0 0 1 1 0.03333333 0 -0.03333333
S2 0 0 0 2 -0.06666667 1 -0.73333333
X1 0 1 0 0.1 -0.03666667 0 0.04666667
Z 1 0 0 34000 366.666667 0 533.333333

La solucion es

W = 7116666,67
X1 = 38,33
X2 = 33,33
 METODO DUAL

Solucion Dual:
8500 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=8500𝑋1+7000𝑋2+7500𝑋3
60.7142857 100𝑥_1+80𝑥_2+100𝑥_3≥90 000
7000 77.7777778 140𝑥_1+90𝑥_2+110𝑥_2≥110 000
150𝑥_2+100𝑥_2+120𝑥_3≥85 000
7500
68.1818182 𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 ≥0
Modelo estándar:
0 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤−8500𝑋1−7000𝑋2−7500𝑋3+0𝑆1+0𝑆2+0𝑆3=0
−100𝑋1−80𝑋2−100𝑋3+1𝑆1=90 000
−140𝑋1−90𝑋2−110𝑋3+1𝑆2=110 000
−150𝑋1−100𝑋2−120𝑋3+1𝑆3=85 000
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3,𝑆1 ,𝑆2 ,𝑆3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑖𝑣𝑎𝑠
Solucion
60.7142857 85
1535.71429 97.7272727
821.428571 38.3333333
6678571.43

VARIABLES VARIABLES NO BASICAS

Solucion BASICAS W X1 X2 X3
33.3333333 W 1 -8500 -7000 -7500
933.333333 S1 0 -100 -80 -100
38.3333333 S2 0 -140 -90 -110
7116666.67 S3 0 -150 -100 -120
Valor más negativo 60.7142857 77.7777778 68.1818182

VARIABLES VARIABLES NO BASICAS

BASICAS W X1 X2 X3
W 1 0 -1535.71429 -821.428571
S1 0 0 -15.7142857 -21.4285714
X1 0 1 0.64285714 0.78571429
S3 0 0 -3.57142857 -2.14285714
Valor más negativo #DIV/0! 97.7272727 38.3333333

VARIABLES NO BASICAS
VARIABLES
BASICAS
W X1 X2 X3
W 1 0 -933.333333 0
X3 0 0 0.73333333 1
X1 0 1 0.06666667 0
S3 0 0 -2 0
Valor más negativo 0 -933.333333 0

La solucion es

W = 7116666,67
X1 = 366.,6
X3 = 533,3
La solucion es

W = 7116666,67
X1 = 366.,6
X3 = 533,3
 METODO DUAL
Interpretar los resultados de
obtenidos en la solución pri

Ganancia

Variables

BLES NO BASICAS
SOLUCION
S1 S2 S3
0 0 0 0
1 0 0 -90000
0 1 0 -110000 Mas negativo
0 0 1 -85000

BLES NO BASICAS
SOLUCION
S1 S2 S3
0 -60.7142857 0 6678571.428571
1 -0.71428571 0 -11428.5714286 Mas negativo
0 -0.00714286 0 785.7142857143
0 -1.07142857 1 32857.14285714

BLES NO BASICAS
SOLUCION

S1 S2 S3
-38.3333333 -33.3333333 0 7116666.666667
-0.04666667 0.03333333 0 533.3333333333
0.03666667 -0.03333333 0 366.6666666667
-0.1 -1 1 34000
Interpretar los resultados de la solución de problema primal y de la solución del problema dual. En hoja de cálculo (Excel), comparar los re
obtenidos en la solución primal y en la solución dual.

Método primal Método dual

W = 7116666,67 W = 7116666,67

X1 = 38,33 X1 = 366.,6

X2 = 33,33 X3 = 533,3
n del problema dual. En hoja de cálculo (Excel), comparar los resultados

Análisis

Los ingresos de la empresa PVC de Colombia, es $7’116 666,67 por medio

de los dos métodos. La cantidad de pisos para obtener estas ganancias son
38,33 m2 de piso clase A y 33.33 m2 de piso clase B
Ejercicio 2. Dualidad a un problema de minimización.

Se presenta la siguiente situación problema de programación lineal:

La empresa PINTURAS DE COLOMBIA S.A., produce pintura 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 costo de $680.000 la caneca.
Para la producción de pintura tipo 1, se 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 t de disolvente y la pintura tipo 3 necesita 25 t de
pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo
menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada
tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
minimizar los costos de producción?
 
1. Formular el problema como un modelo de programación lineal.

Los datos del problema son,

Pintura tipo 1: X1
Pintura tipo 2: X2
Pintura tipo 3: X3

Modelo canónico,

Función objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟:𝑊=450 000 𝑋1+620 000 𝑋2+680 000 𝑋3
Los datos de las restricciones son,

Pintura tipo
Materiales 1 2 3
Pigmento 72 28 25 17 000
Aglutinante 50 35 45 15 000
Disolvente 0 30 35 11 000

Las ecuaciones de las restricciones son,

72 𝑋1+28 𝑋2+25 𝑋3≥17 000

50 𝑋1+35 𝑋2+45 𝑋3≥15 000
30 𝑋2+35 𝑋3≥11 000
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 ≥0
$450.000 la caneca, la
$680.000 la caneca.
olvente. La pintura tipo
tipo 3 necesita 25 t de
uenta con por lo
Qué cantidad de cada
ponibles para
Problema primal por el método simplex dual.

Modelo estándar

Función objetivo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟:𝑊−450 000 𝑋1−620 000 𝑋2−680 000 𝑋3+0𝑆1+0𝑆2+0𝑆3=0

Restricción,

−72 𝑋1−28 𝑋2−25 𝑋3+1𝑆1+0𝑆2+0𝑆3=−17 000

−35 𝑋2−45 𝑋3+0𝑆1+1𝑆2+0𝑆3=−15 000
−50 𝑋1−30 𝑋2−35 𝑋3+0𝑆1+0𝑆2+1𝑆3=−11 000
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 , 𝑆1 , 𝑆2 , 𝑆3≥0

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -450000 -620000 -680000 0 0
S1 0 -72 -28 -25 1 0
S2 0 0 -35 -45 0 1
S3 0 -50 -30 -35 0 0
Razón más pequeña 6250 22142.8571 27200

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -445000 -523750 -6250 0
X1 0 1 0.38888889 0.34722222 -0.01388889 0
S2 0 0 -35 -45 0 1
S3 0 0 -10.5555556 -17.6388889 -0.69444444 0
Razón más pequeña #DIV/0! 12714.2857 11638.8889

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -37638.8889 0 -6250 -11638.8889
X1 0 1 0.11882716 0 -0.01388889 0.00771605
X3 0 0 0.77777778 1 0 -0.02222222
S3 0 0 3.16358025 0 -0.69444444 -0.39197531
Razón más pequeña

La solucion es

W = 280833333,3
X1 = 120,37
X3 = 333,33
 Formulacion dual resuelto por medio de simp

Formulación dual
 
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟:𝑊=17 000 𝑋1+15 000 𝑋2+11 000 𝑋3
Las ecuaciones de las restricciones son

72 𝑋1+50 𝑋3≤450 000

28 𝑋1+35 𝑋2+30 𝑋3≤620 000
25 𝑋1+45 𝑋2+35 𝑋3≤680 000
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3 ≥0
 
 
Dual
 
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟:𝑊−17 000 𝑋1−15 000 𝑋2−11 000 𝑋3+0𝑆1+0𝑆2+0𝑆3=0
Las ecuaciones de las restricciones son,
SOLUCION
S3 72 𝑋1+50 𝑋3+1𝑆1=450 000
0 0 28 𝑋1+35 𝑋2+30 𝑋3+1𝑆2=620 000
25 𝑋1+45 𝑋2+35 𝑋3+1𝑆3=680 000
0 -17000
𝑥_1 , 〖 𝑥〗 _2 , 𝑥_3, 𝑆1 ,𝑆2 ,𝑆3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑖𝑣𝑎𝑠
0 -15000
1 -11000

SOLUCION
S3
0 106250000 VARIABLES VARIABLES NO BASICAS
0 236.1111111111 BASICAS Z X1 X2
0 -15000 Z 1 -17000 -15000
1 805.5555555556 S1 0 72 0
S2 0 28 35
S3 0 25 45
Razón más pequeña -17000 -15000
SOLUCION
S3
0 280833333.3333 VARIABLES VARIABLES NO BASICAS
0 120.3703703704 BASICAS Z X1 X2
0 333.3333333333 Z 1 0 -15000
1 6685.185185185 X1 0 1 0
S2 0 0 35
S3 0 0 45
Razón más pequeña 0 -15000

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2
Z 1 0 0
X1 0 1 0
 S2 0 0 0
X2 0 0 1
Razón más pequeña 0 0

La solucion es

W = 280833333,3
X1 = 6250
X2 = 11683,89
on dual resuelto por medio de simplex primal

000 𝑋3

000 𝑋3+0𝑆1+0𝑆2+0𝑆3=0

𝑣𝑎𝑠

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3 Razon mas
-11000 0 0 0 0 pequeña
50 1 0 0 450000 6250
30 0 1 0 620000 22142.8571
35 0 0 1 680000 27200
-11000

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3 Razon mas
805.555556 236.111111 0 0 106250000 pequeña
0.69444444 0.01388889 0 0 6250 #DIV/0!
10.5555556 -0.38888889 1 0 445000 12714.2857
17.6388889 -0.34722222 0 1 523750 11638.8889
805.555556

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
6685.18519 120.37037 0 333.333333 280833333.3333
0.69444444 0.01388889 0 0 6250
-3.16358025 -0.11882716 1 -0.77777778 37638.88888889
0.39197531 -0.00771605 0 0.02222222 11638.88888889
6685.18519
 Interpretar los resultados de la solución de problema primal y solución del problem

Método primal Método dual

Ganancia
W = 280833333,3 W = 280833333,3
X1 = 120,37 X1 = 6250
Variables
X2 = 333,33 X3 = 11683,89
ución de problema primal y solución del problema dual.

Análisis

Los costos minimos de produccion son 280'833 333,3 y producir 120

canecas tipo 1 y 333 canecas tipo 3.
Ejercicio 3. Análisis de sensibilidad y post-óptimo.

Se presenta la siguiente situación problema de programación lineal:

La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce,
semidulce y amargo. Para producir chocolate dulce, requiere 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 producir
chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de cacao y 20 t de
azúcar y le genera una utilidad de $1.300.000. Para elaborar el chocolate amargo,
requiere 200 t de 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 la empresa cuenta con una disponibilidad
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 cada clase de chocolate debe producir CACAOS NACIONALES S.A. con
los recursos disponibles para maximizar sus utilidades?
 
1. Formular el problema como un modelo de programación lineal.
Los datos son,

Chocolate dulce: X1
Chocolate semidulce: X2
Chocolate amargo: X3

Chocolate Chocolate Chocolate

dulce semidulce amargo
Cacao 120 100 200 100000
Manteca
20 20 20 15000
cacao
Azúcar 60 20 20 30000

Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=1 500 000𝑋1+1 300 000 𝑋2+1 500 000 𝑋3

Restricciones,
120 𝑋1+100 𝑋2+200 𝑋3+𝑠1≤100000
20 𝑋1+20 𝑋2+20 𝑋3≤15000
60 𝑋1+20 𝑋2+20 𝑋3≤30000
𝑋1,𝑋2,𝑋3≥0
 
Modelo estándar

Función objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤−1 500 000𝑋1−1 300 000 𝑋2−1 500 000 𝑋3
Restricciones,

120 𝑋1+100 𝑋2+200 𝑋3+𝑆1=100000

20 𝑋1+20 𝑋2+20 𝑋3+𝑆2=15000
60 𝑋1+20 𝑋2+20 𝑋3+𝑆3=30000
𝑋1,𝑋2,𝑋3,𝑆1,𝑆2,𝑆3≥0
120 𝑋1+100 𝑋2+200 𝑋3+𝑆1=100000
20 𝑋1+20 𝑋2+20 𝑋3+𝑆2=15000
60 𝑋1+20 𝑋2+20 𝑋3+𝑆3=30000
𝑋1,𝑋2,𝑋3,𝑆1,𝑆2,𝑆3≥0
 Z X1 X2 X3 S1 S2
Z 1 -1500000 -1300000 -1500000 0 0
S1 0 120 100 200 1 0
S2 0 20 20 20 0 1
S3 0 60 20 20 0 0
Valor mas pequeña -1500000 -1300000 -1500000

Z X1 X2 X3 S1 S2
Z 1 0 -800000 -1000000 0 0
S1 0 0 60 160 1 0
S2 0 0 13.3333333 13.3333333 0 1
X1 0 1 0.33333333 0.33333333 0 0
Valor mas pequeña 0 -800000 -1000000

Z X1 X2 X3 S1 S2
Z 1 0 -425000 0 6250 0
X3 0 0 0.375 1 0.00625 0
S2 0 0 8.33333333 0 -0.08333333 1
X1 0 1 0.20833333 0 -0.00208333 0
Valor mas pequeña 0 -425000 0

Z X1 X2 X3 S1 S2
Z 1 0 0 0 2000 51000
X3 0 0 0 1 0.01 -0.045
X2 0 0 1 0 -0.01 0.12
X1 0 1 0 0 0 -0.025

La solucion es

W = 1085000000
X1 = 375 375
X2 = 200
X3 = 175

COMPLEMENTO SOLVER SOLUCION PRIMAL

Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=1 500 000𝑋1+1 300 000 𝑋2+1 500 000 𝑋3

Restricciones,

120 𝑋1+100 𝑋2+200 𝑋3+𝑠1≤100000

20 𝑋1+20 𝑋2+20 𝑋3≤15000
60 𝑋1+20 𝑋2+20 𝑋3≤30000
𝑋1,𝑋2,𝑋3≥0
 Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=1 500 000𝑋1+1 300 000 𝑋2+1 500 000 𝑋3

Restricciones,

120 𝑋1+100 𝑋2+200 𝑋3+𝑠1≤100000

20 𝑋1+20 𝑋2+20 𝑋3≤15000
60 𝑋1+20 𝑋2+20 𝑋3≤30000
𝑋1,𝑋2,𝑋3≥0

FUNCION OBJETIVO MAX Z 1,085,000,000

X1 X2 X3
375 200 175
1,500,000 1,300,000 1,500,000

RESTRICCIONES LADO IZQ LADO DER

120 100 200 100,000 ≤ 100,000
20 20 20 15,000 ≤ 15,000
60 20 20 30,000 ≤ 30,000
 ANALISIS DE SENSIBILIDAD

S3 Solucion Razon mas Celdas de variables

0 0 pequeña Final
0 100000 833.333333 Celda Nombre Valor
0 15000 750 $B$58 X1 375
1 30000 500 $C$58 X2 200
$D$58 X3 175

Restricciones
S3 Solucion Razon mas Final
25000 750000000 pequeña Celda Nombre Valor
-2 40000 250 $E$62 LADO IZQ 100,000
-0.33333333 5000 375 $E$63 LADO IZQ 15,000
0.01666667 500 1500 $E$64 LADO IZQ 30,000

CAMBIOS EN LOS COEFICIENTES DE LA FUNC

S3 Solucion Razon mas
12500 1000000000 pequeña FUNCION OBJETIVO MAX Z
-0.0125 250 666.666667
-0.16666667 1666.666666667 200 X1 X2 X3
0.02083333 416.6666666667 2000 375 200 175
3,500,000 1,300,000 1,500,000

RESTRICCIONES
S3 Solucion 120 100 200
4000 1085000000 20 20 20
-0.005 175 60 20 20
-0.02 200
0.025 375 CAMBIOS EN LA DISPONIBILIDAD DE RE

FUNCION OBJETIVO MAX Z

X1 X2 X3
375 250 125
1,500,000 1,300,000 1,500,000

RESTRICCIONES
120 100 200
20 20 20
60 20 20
 Reducido Objetivo Permisible Permisible
Coste Coeficiente Aumentar Reducir Minimo Maximo
0 1,500,000 2,040,000 160,000 1,340,000 3,540,000
0 1,300,000 200,000 425,000 875,000 1,500,000
0 1,500,000 800,000 200,000 1,300,000 2,300,000

Sombra Restricción Permisible Permisible

Precio Lado derecho Aumentar Reducir Minimo Maximo
2,000 100,000 20,000 17,500 82,500 120,000
51,000 15,000 3,889 1,667 13,333 18,889
4,000 30,000 10,000 15,000 15,000 40,000

OEFICIENTES DE LA FUNCION OBJETIVO

1,835,000,000
Se aumento el valor de ganancias del cocholate dulce y las
ganancias aumentam

LADO IZQ LADO DER

100,000 ≤ 100,000
15,000 ≤ 15,000
30,000 ≤ 30,000

A DISPONIBILIDAD DE RECURSOS

1,075,000,000

LADO IZQ LADO DER

95,000 ≤ 95,000
Se disminuyo uno de los recursos de cacao diminuyendo las
15,000 ≤ 15,000
ganancias maximas
30,000 ≤ 30,000
ocholate dulce y las

recursos de cacao diminuyendo las

ncias maximas