TAREA 2

DUALIDAD Y ANÁLISIS POST - ÓPTIMO

Escuela o Unidad Académica Escuela de Ciencias Básicas, Tecnología e Ingenie

Nivel de formación Profesional

Campo de Formación Formación interdisciplinar básica común
Nombre del curso Programación Lineal
Código del curso 100404

Nombre de Estudiante Juana Marcela Reyes Becerra

Código 1052392361
Programa Académico Administración de Empresas

1.
1. Dualidad
Dualidad aa un
un 2.
2. Dualidad
Dualidad a
a un
un
problema
problema de
de problema de
problema de
maximización minimización
 2
S POST - ÓPTIMO

encias Básicas, Tecnología e Ingeniería

Profesional
ión interdisciplinar básica común
Programación Lineal
100404

uana Marcela Reyes Becerra

1052392361
dministración de Empresas

3.
3. Análisis
Análisis de
de sensibilidad
sensibilidad
y post-óptimo
 DUALIDAD A UN PROBLEMA

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A
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 P
100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una disponibilidad máxi
cada clase de piso de PVC debe producir y comercializar con los recursos disponib

Materiales

Clase de Piso A B
PVC (t) 100 140
Fibra de Vidrio (t) 80 90
Otros Materiales (t) 100 110
Costo de Venta ($/m2) 90000 110000

1. FORMULACIÓN DEL PROBLEMA COMO MODELO DE PROGRAMACIÓN LINEAL.

MAXIMIZAR X1
Función Objetivo C= 90000 +
100 +
Restricciones por Recursos 80 +
100 +

Restricción de No Negatividad Xi, Si >=0

2. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX PRIMAL - TAB

X1 X2
R1 C -90000 -110000
R2 S1 100 140
R3 S2 80 90
R4 S3 100 110

1. Se selecciona el valor más negativo de la Función Objetivo.

En seguida se divide R entre los valores de dicha columna.
 𝑅_2⁄140 →𝑅_2
X1 X2
R1 C -90000 -110000
R2 X2 0.71 1
R3 S2 80 90
R4 S3 100 110

110000 𝑅_2+ 𝑅_1→𝑅_1 X1 X2

R1 C -11428.57 0
R2 X2 0.71 1
R3 S2 80 90
R4 S3 100 110

-90 𝑅_2+ 𝑅_3→𝑅_3 X1 X2

R1 C -11428.57 0
R2 X2 0.71 1
R3 S2 15.71 0
R4 S3 100 110

−110𝑅_2+ 𝑅_4→𝑅_4 X1 X2
R1 C -11428.57 0
R2 X2 0.71 1
R3 S2 15.71 0
R4 S3 21.43 0

Se verifica la existencia de valores negativos en la Función

Objetivo. En cuyo caso se repite el procedimiento

𝑅_4⁄21.43→𝑅_4
X1 X2
R1 C -11428.57 0
R2 X2 0.71 1
R3 S2 15.71 0
R4 X1 1 0

(11428.57) 𝑅_4+ 𝑅_1→𝑅_1 X1 X2

R1 C 0 0
R2 X2 0.71 1
R3 S2 15.71 0
R4 X1 1 0

- 0.71𝑅_4+ 𝑅_2→𝑅_2
X1 X2
R1 C 0 0
R2 X2 0 1
R3 S2 15.71 0
R4 X1 1 0

- 15.71𝑅_4+ 𝑅_3→𝑅_3 X1 X2
R1 C 0 0
R2 X2 0 1
R3 S2 0 0
R4 X1 1 0

2. SOLUCIÓN DEL PROBLEMA PRIMAL - SOLVER

FUNCION OBJETIVO

X1 X2
38.33 33.33
90000 110000

RESTRICCIONES
100 140
80 90
100 110

3. FORMULACIÓN DE PROBLEMA DUAL A PARTIR DE PROBLEMA PRIMAL

MINIMIZAR Y1
Función Objetivo W = 8500 +
100 +
Restricciones por Recursos 140 +
150 +

Restricción de No Negatividad Yi, Si >=0

4. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX DUAL - TABLA

Y1 Y2
R1 C -8500 -7000
R2 - 100 80
R3 - 140 90
R4 - 150 100

Se deben convertir las holguras negativas a positivas

multiplican por -1.

Y1 Y2
R1 C -8500 -7000
R2 Y1 -100 -80
R3 S2 -140 -90
R4 S3 -150 -100

Y1 Y2
R1 C -8500 -7000
R2 Y1 -100 -80
R3 S2 -140 -90
R4 S3 -150 -100

60.71 77.78

2. Se selecciona la
columna con el
menor valor.

𝑅_3⁄(−140) →𝑅_3
Y1 Y2
R1 C -8500 -7000
R2 Y1 -100 -80
R3 S2 1 0.64
R4 S3 -150 -100

8500 𝑅_3+ 𝑅_1→𝑅_1 Y1 Y2

R1 C 0 -1535.71
R2 Y1 -100 -80
R3 S2 1 0.64
R4 S3 -150 -100

100 𝑅_3+ 𝑅_2→𝑅_2 Y1 Y2

R1 C 0 -1535.71
R2 Y1 0 -15.71
R3 S2 1 0.64
R4 S3 -150 -100

150 𝑅_3+ 𝑅_4→𝑅_4 Y1 Y2

R1 C 0 -1535.71
R2 Y1 0 -15.71
R3 S2 1 0.64
R4 S3 0 -3.57

- 97.73

𝑅_2⁄(−21.43) →𝑅_2
Y1 Y2
R1 C 0 -1535.71
R2 Y1 0 0.73
R3 Y2 1 0.64
R4 S3 0 -3.57

821.43 𝑅_2+ 𝑅_1→𝑅_1 Y1 Y2

R1 C 0 -933.33
R2 Y1 0 0.73
R3 Y2 1 0.64
R4 S3 0 -3.57

-0.79 𝑅_2+ 𝑅_3→𝑅_3 Y1 Y2

R1 C 0 -933.33
R2 Y1 0 0.73
R3 Y2 1 0.07
R4 S3 0 -3.57

2.14𝑅_2+ 𝑅_4→𝑅_4 Y1 Y2
R1 C 0 -933.33
R2 Y1 0 0.73
R3 Y2 1 0.07
R4 S3 0 -2

5. INTERPRETACIÓN DE RESULTADOS

X1 X2
38.33 33.33
 Xi: Cantidad de piso en m² ; Yi: Dis

La formulación dual resuelve el problema si se quiere saber la cantidad de material. Y1, Y2 y Y3 corresponde a la disp
corresponde a la cantidad de

Los ingresos totales son iguales en el modelo primal y dual, ya que se trata del mismo modelo planteado desde dos per
tendrá.

Como se observa, el problema dual tiene tres variables (Yi : disponibilidad de material tipo), lo cual equivale al núm
dual tiene tres restricciones (una para cada tipo de producto), lo cual coincide co

Los coeficientes técnicos del problema dual corresponde a la matriz transpuesta de la matriz técnica del problema

Por lo anterior se deduce que, con el fin de maximizar los ingresos de la empresa, las cantidades óptimas que se d
disponibilidad óptima de cada material (PVC, fibra de vidrio y otros materiales) pa
D A UN PROBLEMA DE MAXIMIZACIÓN

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
les. 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,
presa 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
omercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

riales

C Dispon. Maxima
150 8500
100 7000
120 7500
85000

PROGRAMACIÓN LINEAL.

X2 X3
110000 + 85000
140 + 150 <= 8500
90 + 100 <= 7000
110 + 120 <= 7500

3. En la intersección se debe obtener un

SIMPLEX PRIMAL - TAB 1.

X3 S1 S2 S3 R
-85000 0 0 0 0
150 1 0 0 8500
100 0 1 0 7000
120 0 0 1 7500

egativo de la Función Objetivo.

los valores de dicha columna.
 X3 S1 S2 S3 R
-85000 0 0 0 0
1.07 0.01 0 0 60.71
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 R
32857.14 785.71 0 0 6678571.43
1.07 0.01 0 0 60.71
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 R
32857.14 785.71 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
120 0 0 1 7500

X3 S1 S2 S3 R
32857.14 785.71 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
2.14 -0.79 0 1 821.43

alores negativos en la Función

e repite el procedimiento

X3 S1 S2 S3 R
32857.14 785.71 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 R
34000 366.67 0 533.33 7116666.67
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
 0.1 -0.04 0 0.05 38.33

X3 S1 S2 S3 R
34000.00 366.67 0 533.33 7116666.67
1 0.03 0 -0.03 33.33
3.57 -0.64 1 0 1535.71
0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 R
34000 366.67 0 533.33 7116666.67
1 0.03 0 -0.03 33.33
1.99999999999999 -0.07 1 -0.73 933.33
0.10 -0.04 0 0.05 38.33

7116666.67

X3
0.00
85000

CCIONES LADO IZQ. LADO DER.

150 8500.00 <= 8500
100 6066.67 <= 7000
120 7500.00 <= 7500

ROBLEMA PRIMAL

Y2 Y3
7000 + 7500
80 + 100 >= 90000
90 + 110 >= 110000
100 + 120 >= 85000

SIMPLEX DUAL - TABLA

Y3 S1 S2 S3 R
-7500 0 0 0 0
 100 -1 0 0 90000
110 0 -1 0 110000
120 0 0 -1 85000

onvertir las holguras negativas a positivas, por lo tanto las ecuaciones se

multiplican por -1.

Y3 S1 S2 S3 R
-7500 0 0 0 0
-100 1 0 0 -90000
-110 0 1 0 -110000
-120 0 0 1 -85000

Y3 S1 S2 S3 R
-7500 0 0 0 0
-100 1 0 0 -90000
-110 0 1 0 -110000
-120 0 0 1 -85000

68.18

Y3 S1 S2 S3 R
-7500 0 0 0 0
-100 1 0 0 -90000
0.79 0 -0.01 0 785.71
-120 0 0 1 -85000

Y3 S1 S2 S3 R
-821.43 0 -60.71 0 6678571.43
-100 1 0 0 -90000
0.79 0 -0.01 0 785.71
-120 0 0 1 -85000

Y3 S1 S2 S3 R
-821.43 0 -60.71 0 6678571.43
-21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
 -120 0 0 1 -85000

Y3 S1 S2 S3 R
-821.43 0 -60.71 0 6678571.43
-21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

38.33

Y3 S1 S2 S3 R
-821.43 0 -60.71 0 6678571.43
1 -0.05 0.03 0 533.33
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 R
0 -38.33 -33.33 0 7116666.67
1 -0.05 0.03 0 533.33
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 R
0 -38.33 -33.33 0 7116666.67
1 -0.05 0.03 0 533.33
0 0.04 -0.03 0 366.67
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 R
0 -38.33 -33.33 0 7116666.67
1 -0.05 0.03 0 533.33
0 0.04 -0.03 0 366.67
0 -0.1 -1 1 34000.00

X3 Y1 Y2 Y3 Z
0.00 533.33 366.67 0.00 7116666.67
 Xi: Cantidad de piso en m² ; Yi: Disponibilidad de material tipo.

e material. Y1, Y2 y Y3 corresponde a la disponibilidad asociada a los materiales (PVC, fibra de vidrio y otros respectivamente); entre tanto, X1, X2 y X3
corresponde a la cantidad de cada clase de piso.

del mismo modelo planteado desde dos perspectivas distintas, y como el modelo primal tiene una solución óptima finita, su respectivo dual también la
tendrá.

d de material tipo), lo cual equivale al número de restricciones del modelo primal (restricciones de disponibilidad de material). Así mismo, el problema
cada tipo de producto), lo cual coincide con el número de variables del modelo primal (Xi : cantidad de pisos).

anspuesta de la matriz técnica del problema primal. Al realizar la dualidad del modelo dual obtenido, se obtiene el modelo primal original.

la empresa, las cantidades óptimas que se deben producir para cada clase de piso (A, B y C) son respectivamente 38.33, 33.33 y 0 m². Asi mismo, la
PVC, fibra de vidrio y otros materiales) para conseguir este fin, corresponderá respectivamente a 533.33, 366.67 y 0 t.
 lase C a $85.000 el m2. El piso clase
piso clase C, requiere 150 t de PVC,
e otros materiales. ¿Qué cantidad de
resos?

60.7142857142857
77.7777777777778
68.1818181818182

2. Se selecciona la fila con

el menor valor.
 85
97.73
38.33
 1. Se selecciona el valor
más negativo de los
resultados. En seguida se
divide C entre los valores
de dicha fila.
espectivamente); entre tanto, X1, X2 y X3

ptima finita, su respectivo dual también la

d de material). Así mismo, el problema

os).

e obtiene el modelo primal original.

e 38.33, 33.33 y 0 m². Asi mismo, la

7 y 0 t.
 DUALIDAD A UN PROBLE

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la p
producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t
aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.0
DE COLOMBIA S.A. con los recursos disponib

Materiales
Tipo de Pintura Tipo 1 Tipo 2 Tipo 3
Pigmento (t) 72 28 25
Aglutinante (t) 0 35 45
Disolvente (t) 50 30 35
Costo de Venta ($/caneca) 450000 620000 680000

1. FORMULACIÓN DEL PROBLEMA COMO MODELO DE PROGRAMACIÓN LINEAL.

MINIMIZAR X1 X2
Función Objetivo Z = 450000 + 620000
72 + 28
Restricciones por Recursos 0 + 35
50 + 30

Restricción de No Negatividad Xi, Si >=0

2. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX DUAL

X1 X2 X3 S1
S1 -72 -28 -25 1
S2 0 -35 -45 0
S3 -50 -30 -35 0
450000 620000 680000 0

6250 22142.8571428571 27200

𝑅_1⁄(−72)→𝑅_1
X1 X2 X3 S1
R1 X1 1 0.39 0.35 -0.01
R2 S2 0 -35 -45 0
R3 S3 -50 -30 -35 0
 R4 Z 450000 620000 680000 0

50𝑅_1+ 𝑅_3→𝑅_3
−450000𝑅_1+ 𝑅_4→𝑅_4 X1 X2 X3 S1
R1 X1 1 0.39 0.35 -0.01
R2 S2 0 -35 -45 0
R3 S3 0 -10.56 -17.64 -0.69
R4 Z 0 445000 523750 6250

0 -1144285.71 -1508400

𝑅_2⁄(−45)→𝑅_2
X1 X2 X3 S1
R1 X1 1 0.39 0.35 -0.01
R2 X3 0 0.78 1 0
R3 S3 0 -10.56 -17.64 -0.69
R4 Z 0 445000 523750 6250

−0.35𝑅_2+ 𝑅_1→𝑅_1
17.64𝑅_2+ 𝑅_3→𝑅_3
−523750𝑅_2+ 𝑅_4→𝑅_4
X1 X2 X3 S1
R1 X1 1 0.12 0 -0.01
R2 X3 0 0.78 1 0
R3 S3 0 3.16 0 -0.69
R4 0 37638.89 0 6250

2. SOLUCIÓN DEL PROBLEMA PRIMAL - SOLVER

FUNCION OBJETIVO 280833333.33

X1 X2 X3
120.37 0.00 333.33
450000 620000 680000

RESTRICCIONES LADO IZQ.

-72 -28 -25 -17000.00
0 -35 -45 -15000.00
-50 -30 -35 -17685.19

3. FORMULACIÓN DE PROBLEMA DUAL A PARTIR DE PROBLEMA PRIMAL

MAXIMIZAR Y1 Y2
 Función Objetivo W = 17000 + 15000
72 + 0
Restricciones por Recursos 28 + 35
25 + 45

Restricción de No Negatividad Yi, Si >=0

4. SOLUCIÓN DEL PROBLEMA DUAL POR EL MÉTODO SIMPLEX PRIMAL - TABLAS

17000 15000 11000

2.14𝑅_2+ 𝑅_4→𝑅_4
Cb Y1 Y2 Y3
R1 S1 0 72 0 50
R2 S2 0 28 35 30
R3 S3 0 25 45 35
R4 Z -17000 -15000 -11000

𝑅_1⁄72→𝑅_1 17000 15000 11000

Cb Y1 Y2 Y3
R1 Y1 17000 1 0 0.69
R2 S2 0 28 35 30
R3 S3 0 25 45 35
R4 Z -17000 -15000 -11000
−28𝑅_1+ 𝑅_2→𝑅_2
−25𝑅_1+ 𝑅_3→𝑅_3
17000 15000 11000
17000𝑅_1+ 𝑅_4→𝑅_4
Cb Y1 Y2 Y3
R1 Y1 17000 1 0 0.69
R2 S2 0 0 35 10.56
R3 S3 0 0 45 17.64
R4 Z 0 -15000 805.56

𝑅_3⁄45→𝑅_3 17000 15000 11000

Cb Y1 Y2 Y3
R1 Y1 17000 1 0 0.69
R2 S2 0 0 35 10.56
R3 Y2 15000 0 1 0.39
R4 Z 0 -15000 805.56

−35𝑅_3+ 𝑅_2→𝑅_2
15000𝑅_3+ 𝑅_4→𝑅_4 17000 15000 11000
Cb Y1 Y2 Y3
R1 Y1 17000 1 0 0.69
R2 S2 0 0 0 -3.16
R3 Y2 15000 0 1 0.39
R4 Z 0 0 6685.19

4. SOLUCIÓN DEL PROBLEMA DUAL - SOLVER

FUNCION OBJETIVO 280833333.33

Y1 Y2 Y3
6250.00 11638.89 0.00
17000 15000 11000

RESTRICCIONES LADO IZQ.

72 0 50 450000.00
28 35 30 582361.11
25 45 35 680000.00

5. INTERPRETACIÓN DE RESULTADOS

X1 X2
120.37 0.00

Xi: Cantidad de pintura en t ; Yi: Dis

La formulación dual resuelve el problema si se quiere saber la cantidad de pintura optima que permita minimiz
disolvente); entre tanto, X1, X2 y X3 corresponde

Los ingresos totales son iguales en el modelo primal y dual, ya que se trata del mismo modelo planteado desde d
también la te

Como se observa, el problema dual tiene tres variables (Yi : disponibilidad de material tipo), lo cual equivale al núm
dual tiene tres restricciones (una para cada tipo de producto), lo cual coincide con e

Los coeficientes técnicos del problema dual corresponde a la matriz transpuesta de la matriz técnica del problema

Por lo anterior se deduce que, con el fin de minimizar lso costos de la empresa, las cantidades óptimas que se de
disponibilidad óptima de cada material (pigmento, aglutinante y disolvente) para
D A UN PROBLEMA DE MINIMIZACIÓN

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
te. 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
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 PINTU
IA S.A. con los recursos disponibles para minimizar los costos de producción?

Dispon. Min
17000
15000
11000

GRAMACIÓN LINEAL.

X3
+ 680000
+ 25 >= 17000
+ 45 >= 15000
+ 35 >= 11000

MPLEX DUAL

S2 S3 R
0 0 -17000
1 0 -15000
0 1 -11000
0 0 0

S2 S3 R
0 0 236.11
1 0 -15000
0 1 -11000
 0 0 0

S2 S3 R
0 0 236.11
1 0 -15000
0 1 805.56
0 0 -106250000

S2 S3 R
0 0 236.11
-0.02 0 333.33
0 1 805.56
0 0 -106250000

S2 S3 R
0.01 0 120.37
-0.02 0 333.33
-0.39 1 6685.19
11638.89 0 -280833333.33

LADO DER.
<= -17000
<= -15000
<= -11000

LEMA PRIMAL

Y3
 + 11000
+ 50 <= 450000
+ 30 <= 620000
+ 35 <= 680000

LEX PRIMAL - TABLAS

0 0 0
S1 S2 S3 R
1 450000 6250
1 620000 22142.86
1 680000 27200
0 0 0 0

0 0 0
S1 S2 S3 R
0.01 0 0 6250
0 1 0 620000
0 0 1 680000
0 0 0 0

0 0 0
S1 S2 S3 R
0.01 0 0 6250 INFINITO
-0.39 1 0 445000 12714.285714
-0.35 0 1 523750 11638.89
236.11 0 0 106250000

0 0 0
S1 S2 S3 R
0.01 0 0 6250
-0.39 1 0 445000
-0.01 0 0.02 11638.89
236.11 0 0 106250000

0 0 0
S1 S2 S3 R
0.01 0 0 6250
 -0.12 1 -0.78 37638.89
-0.01 0 0.02 11638.89
120.37 0 333.33 280833333.33

LADO DER.
<= 450000
<= 620000
<= 680000

X3 Y1 Y2 Y3 Z
333.33 6250.00 11638.89 0.00 280833333.33

antidad de pintura en t ; Yi: Disponibilidad de material tipo.

pintura optima que permita minimizar costos. Y1, Y2 y Y3 corresponde a la disponibilidad asociada a los materiales (pigmento, aglutinante y
); entre tanto, X1, X2 y X3 corresponde a la cantidad de cada tipo de pintura.

el mismo modelo planteado desde dos perspectivas distintas, y como el modelo primal tiene una solución óptima finita, su respectivo dual
también la tendrá.

aterial tipo), lo cual equivale al número de restricciones del modelo primal (restricciones de disponibilidad de material). Así mismo, el problema
de producto), lo cual coincide con el número de variables del modelo primal (Xi : cantidad de pintura tipo).

sta de la matriz técnica del problema primal. Al realizar la dualidad del modelo dual obtenido, se obtiene el modelo primal original.

esa, las cantidades óptimas que se deben producir para cada tipo de pintura (1,2 y 3) son respectivamente 120.37, 0 y 333.33 t. Asi mismo, la
ento, aglutinante y disolvente) para conseguir este fin, corresponderá respectivamente a 6250, 11638.89 y 0 t.
osto de $680.000 la caneca. Para la
o 3 necesita 25 t de pigmento, 45 t de
po de pintura debe producir PINTURAS
igmento, aglutinante y

finita, su respectivo dual

ial). Así mismo, el problema

l modelo primal original.

333.33 t. Asi mismo, la

 ANÁLISIS DE SENSIBILI

La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Par
utilidad de $1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de cacao y
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 emp
de azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS NA

Cantidad en toneladas

Tipo de Chocolate Dulce Semidulce Amargo

Cacao (t) 120 100 200

Mateca (t) 20 20 20
Azucar (t) 60 20 20
Utilidades ($) 1500000 1300000 1500000

1. FORMULACIÓN DEL PROBLEMA COMO MODELO DE PROGRAMACIÓN LINEA

MAXIMIZAR X1 X2
Función Objetivo C= 1500000 + 1300000
120 + 100
Restricciones por Recursos 20 + 20
60 + 20

Restricción de No Negatividad Xi, Si >=0

2. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX PRIMAL - TABLAS

1500000 1300000
Cb X1 X2
R1 S1 0 120.00 100
R2 S2 0 20 20
R3 S3 0 60 20
R4 Z -1500000 -1300000

𝑅_3⁄45→𝑅_3 1500000 1300000

Cb X1 X2
R1 S1 0 120.00 100.00
R2 S2 0 20.00 20.00
R3 X1 1500000 1 0.33
R4 Z -1500000 -1300000

-120𝑅_3+ 𝑅_1→𝑅_1
−20𝑅_3+ 𝑅_2→𝑅_2
1500000 1300000
−1500000𝑅_3− 𝑅_4→𝑅_4
Cb X1 X2
R1 S1 0 0.00 60.00
R2 S2 0 0.00 13.33
R3 X1 1500000 1 0.33
R4 Z 0 -800000

𝑅_1⁄160→𝑅_1 1500000 1300000

Cb X1 X2
R1 X3 1500000 0.00 0.38
R2 S2 0 0.00 13.33
R3 X1 1500000 1 0.33
R4 Z 0 -800000

-13.33𝑅_1+ 𝑅_2→𝑅_2
−0.33𝑅_1+ 𝑅_3→𝑅_3
1500000 1300000
−3500000𝑅_1+ 𝑅_4→𝑅_4
Cb X1 X2
R1 X3 1500000 0.00 0.38
R2 S2 0 0.00 8.33
R3 X1 1500000 1 0.21
R4 Z 0 -425000

𝑅_2⁄8.33→𝑅_2 1500000 1300000

Cb X1 X2
R1 X3 1500000 0.00 0.38
R2 X2 1300000 0.00 1.00
R3 X1 1500000 1 0.21
R4 Z 0 -425000

−0.38𝑅_2+ 𝑅_1→𝑅_1
−0.21𝑅_2+ 𝑅_3→𝑅_3
1500000 1300000
425000𝑅_2+ 𝑅_4→𝑅_4
Cb X1 X2
R1 X3 1500000 0 0
R2 X2 1300000 0 1
R3 X1 1500000 1 0
R4 Z 0 0

2. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX PRIMAL - SOLVER

FUNCION OBJETIVO 1085000000.00

X1 X2 X3
375.00 200.00 175.00
1500000 1300000 1500000

RESTRICCIONES
120 100 200
20 20 20
60 20 20

3. ANÁLISIS DE SENSIBILIDAD

X1 375.00
X2 200.00
X3 175.00
Z max 1085000000.00

a. Analisis de los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.

Nombre de Variable Valor Final Coste Reducido Coeficiente Objetivo

X1 375 0 1500000
X2 200 0 1300000
X3 175 0 1500000

b. Analisis de los cambios de aumento y reducción de las disponibilidades de las restricciones.

Restricción Lado
Nombre Valor Final Precio Sombra
Derecho
LADO IZQ. 100000 2000 100000
LADO IZQ. 15000 51000 15000
LADO IZQ. 30000 4000 30000
LADO IZQ. 100000 0 0
LADO IZQ. 15000 0 0
LADO IZQ. 30000 0 0

c. Interpretación de resultados.
 c. Interpretación de resultados.

Xi : Cantidad de chocolate t

La solución optima del problema arroja que la utilidad maxima que se conseguirá optimizando los recursos disponib
semidulce y amargo respectiva

Por cada unidad de recurso adicional se recibirá una utilidad de 2000, 51000 y 400

Los valroes del coeficiente objetivo corresponden a los actuales valo

Los intervalos de variación para cada coefi

X1 [ 1340000 , 3540000
X2 [ 875000 , 1500000]
X3 [ 1300000 , 2300000

La solución optima se mantendra en la medida en que solo uno de los coeficientes varien en los

4. ANÁLISIS POST-ÓPTIMO

a. Realizar los cambios que afectan la factibilidad

1. Cambios en el lado derecho.

Asumimos que el inventario de la empresa en cuanto a la disponibilidad máxim

Cantidad en toneladas

Tipo de Chocolate Dulce Semidulce

Cacao (t) 120 100

Mateca (t) 20 20
Azucar (t) 60 20
Utilidades ($) 1500000 1300000

MAXIMIZAR X1
Función Objetivo C= 1500000 +
120 +
Restricciones por Recursos 20 +
60 +

Restricción de No Negatividad Xi, Si >=0

 0.01 -0.05 -0.01
-0.01 0.12 -0.02 X
0.00 -0.03 0.03

La solución no es factible, por lo que se emplea

FUNCION OBJETIVO 1040000000.00

X1 X2 X3
0.00 800.00 0.00
1500000 1300000 1500000

RESTRICCIONES
120 100 200
20 20 20
60 20 20

2. Adición de una nueva restriccion

Asumimos que las utilidades de la empresa CACAOS NACIONALES S.A. ha decidido incorporar fruta d
chocolate semidulce, requiere de 25 t, y para elaborar el chocolate amargo, requiere 50 t. El

Cantidad en toneladas

Tipo de Chocolate Dulce Semidulce

Cacao (t) 120 100
Mateca (t) 20 20
Azucar (t) 60 20
Fruta deshidratada 35 30
Utilidades ($) 1500000 1300000

MAXIMIZAR X1
Función Objetivo C= 1500000 +
120 +
Restricciones por Recursos 20 +
60 +
 35 +

Restricción de No Negatividad Xi, Si >=0

S3 -9625 <

FUNCION OBJETIVO 866600000.00

X1 X2 X3
4.00 662.00 0.00
1500000 1300000 1500000

RESTRICCIONES
120 100 200
20 20 20
60 20 20
35 30 60

3. Interpretación de resultados.

1. Cambios en el lado derec

Al cambiar la disponibilidad maxima de las materias primas (conservando los demas parametros del modelo inicial
simplex para recuperarla

Como resultado se tiene que con el nuevo modelo, la compañía pasa de producor los tipos de chocolate a solo prrodu
de la compañia pasa a ser de 1040 millones, una reduccion del 4.14

2. Adición de una nueva restr

Al incorporar un nuevo ingrediente a los tres tipos de chocolate (adicion de una nueva restriccion), conservando los d
lo tanto se aplica el metodo si

Tras resolver el nuevo problema, se tiene que la empresa reduce la cantidad a producir de chocolate dulce (de 375 a
producir chocolate amarg

Asi mismo, la nueva utilidad para la compañia es de 866 mil millones, lo que significa una reduccion del 20% c

b. Realizar los cambios que afecten la optimalidad.

1. Cambios en los coeficientes de la función objetivo.

 1. Cambios en los coeficientes de la función objetivo.

Asumimos que las utilidades de la empresa CACAOS NACIONALES S.A. han cambiado. Ahora el choco
chocolate amargo le gene

Cantidad en toneladas

Tipo de Chocolate Dulce Semidulce

Cacao (t) 120 100
Mateca (t) 20 20
Azucar (t) 60 20
Utilidades ($) 1300000 800000

MAXIMIZAR X1
Función Objetivo C= 1300000 +
120 +
Restricciones por Recursos 20 +
60 +

Restricción de No Negatividad Xi, Si >=0

1300000 800000 1500000

= 5000 0
y1 y2

4700000 1200000

1500000 1300000
Cb X1 X2
R1 X3 1500000 0 0
R3 X1 1300000 1 0
R4 Z 0 0

FUNCION OBJETIVO 915600000.00

X1 X2 X3
417.00 0.00 249.00
1300000 800000 1500000
 RESTRICCIONES
120 100 200
20 20 20
60 20 20

2. Adición de una nueva actividad.

Asumimos que la empresa CACAOS NACIONALES S.A., produce ahora produce cuatro clases de chocol
de cacao, 40 t manteca de cacao y 80 t de

Cantidad en toneladas

Tipo de Chocolate Dulce Semidulce

Cacao (t) 120 100
Mateca (t) 20 20
Azucar (t) 60 20
Utilidades ($) 1500000 1300000

MAXIMIZAR X1
Función Objetivo C= 1500000 +
120 +
Restricciones por Recursos 20 +
60 +

Restricción de No Negatividad Xi, Si >=0

(Y1,Y2,Y3)= (2000,51000,4000)
Costo reducido 380000

Coeficientes de la columna
de restricción de X4

0.01 -0.05 -0.01

-0.01 0.12 -0.02
0.00 -0.025 0.03

1500000 1300000
Cb X1 X2
X3 1500000 0 0
X2 1300000 0 1
 X1 1500000 1 0
Z 0 0

Se procede a iterar obteniendo la siguiente solución

FUNCION OBJETIVO 0.00

X1 X2 X3 X4
0.00 0.00 0.00 0.00
1500000 1300000 1500000 1000000

RESTRICCIONES
120 100 200 100
20 20 20 20
60 20 20 40

3. Interpretación de resultados.

1. Cambios en los coeficientes de la fu

Al reducir las utilidades de los tipos de chocolate que produce la empresa, la solución óptima del problema también ca
producción de chocolate dulce ( de 375 a 417), reducir la producción de chocolate ama

En este caso, la nueva utilidad es de 915.6 milloes, una reduccion d

2. Adición de una nueva acti

Al añadir un nuevo tipo de chocolate a fabricar y realizar el proceso necesario para hallar la nueva solución óptima, se

El resultado de este nuevo problema puede significar que con los nuevos datos obtenidos no es posible que la empresa
caso la comparñía debería dejar d

NOT

En los cuatro casos de análisis post-óptimo, se observa que la

tanto, la mejor opción para la compañía con los datos obtenid
inic
DE SENSIBILIDAD Y POST - ÓPTIMO

ce, 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
, 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
0.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
debe producir CACAOS NACIONALES S.A. con los recursos disponibles para maximizar sus utilidades?

Dispon. Maxima

100000
15000
30000

PROGRAMACIÓN LINEAL.

X3
+ 1500000
+ 200 <= 100000
+ 20 <= 15000
+ 20 <= 30000

EX PRIMAL - TABLAS

1500000 0 0 0
X3 S1 S2 S3 R
200.00 1.00 0 0 100000.00
20 0 1 0 15000
20 0 0 1 30000
-1500000 0

1500000 0 0 0
X3 S1 S2 S3 R
 200.00 1.00 0.00 0.00 100000.00
20.00 0.00 1.00 0.00 15000.00
0.33 0 0 0.02 500
-1500000 0 0 0 0

1500000 0 0 0
X3 S1 S2 S3 R
160.00 1.00 0.00 -2.00 40000.00
13.33 0.00 1.00 -0.33 5000.00
0.33 0 0 0.02 500
-1000000 0 0 25000 750000000

1500000 0 0 0
X3 S1 S2 S3 R
1.00 0.01 0.00 -0.01 250.00
13.33 0.00 1.00 -0.33 5000.00
0.33 0 0 0.02 500
-1000000 0 0 25000 750000000

1500000 0 0 0
X3 S1 S2 S3 R
1.00 0.01 0.00 -0.01 250.00
0.00 -0.08 1.00 -0.17 1666.67
0 0.00 0 0.02 416.67
0 6250 0 12500 1000000000

1500000 0 0 0
X3 S1 S2 S3 R
1.00 0.01 0.00 -0.01 250.00
0.00 -0.01 0.12 -0.02 200.00
0 0.00 0 0.02 416.67
0 6250 0 12500 1000000000

1500000 0 0 0
X3 S1 S2 S3 R
1 0.01 -0.05 -0.01 175.00
0 -0.01 0.12 -0.02 200.00
 0 0.00 -0.025 0.03 375
0 2000 51000 4000 1085000000

EX PRIMAL - SOLVER

LADO IZQ. LADO DER.

100000.00 <= 100000
15000.00 <= 15000
30000.00 <= 30000

de la función objetivo.

Aumento Reducción
Permisible Permisible
2040000 160000
200000 425000
800000 200000

cciones.

Aumento Reducción
Permisible Permisible
1E+030 100000
1E+030 15000
1E+030 30000
100000 1E+030
15000 1E+030
30000 1E+030
 Xi : Cantidad de chocolate tipo i.

ptimizando los recursos disponibles equivale a $ 1085000000, fabricando 375, 200 y 175 unidades de chocolate dulce,
semidulce y amargo respectivamente.

a utilidad de 2000, 51000 y 4000 en chocolate dulce, semidulce y amargo respectivamente.

corresponden a los actuales valores de los parametros en la funcion objetivo.

alos de variación para cada coeficiente equivalen a:

X1 [ 1340000 , 3540000 ]
X2 [ 875000 , 1500000]
X3 [ 1300000 , 2300000 ]

de los coeficientes varien en los intervalos establecidos y el resto de parametros permanezcan constantes.

uanto a la disponibilidad máxima ahora es de 80.000 t de cacao, 30.000 t de manteca de cacao y 50.000 t de azúcar.

n toneladas

Amargo Dispon. Maxima

200 80000
20 30000
20 50000
1500000

X2 X3
1300000 + 1500000
100 + 200 <= 80000
20 + 20 <= 30000
20 + 20 <= 50000
 80000 -800
30000 = 1800
50000 500

es factible, por lo que se empleará el método simplex para recuperar la factibilidad

LADO IZQ. LADO DER.

150000200.00 <= 80000
30000020.00 <= 30000
30000020.00 <= 50000

ha decidido incorporar fruta deshidratada a sus chocolates. Para producir chocolate dulce, requiere 30 t de fruta deshidratada, para producir
ate amargo, requiere 50 t. El inventario de la empresa cuenta con una disponibilidad máxima de 20000 t de fruta deshidratada.

n toneladas

Amargo Dispon. Maxima

200 100000
20 15000
20 30000
60 20000
1500000

X2 X3
1300000 + 1500000
100 + 200 <= 100000
20 + 20 <= 15000
20 + 20 <= 30000
 30 + 60 <= 20000

El valor de la nueva variable es negativo, por tanto, se trata de una solución infactible.
0
Para restituir la factibilidad, se empleará el método simplex.

LADO IZQ. LADO DER.

0.00 <= 100000
0.00 <= 15000
0.00 <= 30000
0.00 <= 20000

1. Cambios en el lado derecho:

as parametros del modelo inicial), se observó que la solución no es factible y por lo tanto se recurre al método
simplex para recuperarla.

tipos de chocolate a solo prroducir chocolate semidulce (800 un). Bajo estas nuevas condicioens la utilidad
millones, una reduccion del 4.14% con respecto a la solucion optima inicial.

2. Adición de una nueva restricción:

a restriccion), conservando los demas parametros de modelo incial, se observa que la solucion no es factible. Por
lo tanto se aplica el metodo simplex.

cir de chocolate dulce (de 375 a 4), aumenta la cantidad a producir de chocolate semidulce (de 200 a 662) y deja de
producir chocolate amargo.

gnifica una reduccion del 20% con respecto a la utilidad obtenida en la solucion óptima del modelo inicial.
an cambiado. Ahora el chocolate dulce le genera una utilidad de $1.300.000, el chocolate semidulce le genera una utilidad de $800.000, y e
chocolate amargo le genera una utilidad de $1.500.000.

n toneladas

Amargo Dispon. Maxima

200 100000
20 15000
20 30000
1500000

X2 X3
800000 + 1500000
100 + 200 <= 100000
20 + 20 <= 15000
20 + 20 <= 30000

x 0.01 -0.05 -0.01 =

-0.01 0.12 -0.02
0.00 -0.025 0.03

15000
y3

500000

1500000 0 0 0
X3 S1 S2 S3 R
1 0.01 -0.05 -0.01 249.00
0 0.00 -0.025 0.03 417
0 200000 0 -200000 915600000
 LADO IZQ. LADO DER.
0.00 <= 100000
0.00 <= 15000
0.00 <= 30000

oduce cuatro clases de chocolates, la cuarta clase de chocolate se llama Especial. Para producir este cuarto tipo de chocolate, requiere 100
manteca de cacao y 80 t de azúcar y le genera una utilidad de $1.800.000.

Cantidad en toneladas

Amargo Especial (4) Dispon. Maxima

200 100 100000
20 20 15000
20 40 30000
1500000 1000000

X2 X3 X4
1300000 + 1500000 + 1000000
100 + 200 + 100 <=
20 + 20 + 20 <=
20 + 20 + 40 <=

100 -0.1
x 20 = 0.6
40 0.5

1500000 1000000 0 0 0
X3 X4 S1 S2 S3 R
1 -0.1 0.01 -0.05 -0.01 175.00
0 0.6 -0.01 0.12 -0.02 200.00
 0 0.5 0.00 -0.025 0.03 375
0 380000 2000 -24000 -196000 1000000000

LADO IZQ. LADO DER.

0.00 <= 100000
0.00 <= 15000
0.00 <= 30000

bios en los coeficientes de la función objetivo:

óptima del problema también cambia. Con los nuevos valores se observa que la solución óptima consiste en aumentar la
la producción de chocolate amargo en 1 y dejar de producir chocolate semiamargo.

e 915.6 milloes, una reduccion del 15.61% de la utilidad del modelo incial.

2. Adición de una nueva actividad.

lar la nueva solución óptima, se tiene que esta consiste en NO producir ninguno de los tipos de chocolate.

dos no es posible que la empresa obtenga utilidades, por lo tanto, de acuerdo con los resultados, en este
aso la comparñía debería dejar de operar.

NOTA:

post-óptimo, se observa que la utilidad es menor a a utilidad inicial, por lo

compañía con los datos obtenidos es operar bajo los parámetros del modelo
inicial.
ao y 60 t de azúcar y le genera una
hocolate amargo, requiere 200 t de
00 t de manteca de cacao y 30.000 t
des?

833.333333333333
750
500
 -250
-375
-1500

666.67
200
2000
ar.
de fruta deshidratada, para producir
de fruta deshidratada.
una solución infactible.
o simplex.
genera una utilidad de $800.000, y el
rto tipo de chocolate, requiere 100 t

100000
15000
30000

R
175.00
200.00
 375
1000000000