Ejercicio 1. Análisis de dualidad.

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

x1 Piso PVC para tráfico alto

x2 Piso PVC para tráfico medio
x3 Piso PVC para tráfico bajo

F.O. Min 8500 x1 + 9500 x2 + 8000 x3

Restricciones
1,2 x1 + 1,4 x2 + 1,1 x3 ≥ 400
0,4 x1 + 0,2 x2 + 0,3 x3 ≥ 150
11 x1 + 13 x2 + 9 x3 ≥ 5000
No negatividad
x1, x2, x3 ≥ 0

2. Solucionar el problema primal por el método simplex dual.

Forma estandar
F.O. Min 8500 x1 + 9500 x2 + 8000 x3 + 0 s1 + 0s2 + 0s3
Restricciones
1,2 x1 + 1,4 x2 + 1,1 x3 - s1 = 400
0,4 x1 + 0,2 x2 + 0,3 x3 - s2 = 150
11 x1 + 13 x2 + 9 x3 - s3 = 5000
No negatividad
x1, x2, x3, s1, s2, s3 ≥ 0

Tabla 1
Base x1 x2 x3 s1 s2 s3
s1 1.2 1.4 1.1 -1 0 0
s2 0.4 0.2 0.3 0 -1 0
s3 11 13 9 0 0 -1
-Z 8500 9500 8000 0 0 0

Saliente Entrante
s1 x2

Tabla 2
Base x1 x2 x3 s1 s2 s3
x2 0.86 1.00 0.79 -0.71 0.00 0.00
s2 0.23 0 0.14 0.14 -1 0
s3 -0.14 0 -1.21 9.29 0 -1
-Z 357.14 0 535.71 6785.71 0 0
 Saliente Entrante
x2 x1

Tabla 3
Base x1 x2 x3 s1 s2 s3
x1 1.00 1.17 0.92 -0.83 0.00 0.00
s2 0.00 -0.27 -0.07 0.33 -1.00 0.00
s3 0.00 0.17 -1.08 9.17 0.00 -1.00
-Z 0.00 -416.67 208.33 7083.33 0.00 0.00

Saliente Entrante
s2 s1

Tabla 4
Base x1 x2 x3 s1 s2 s3
x1 1.00 0.50 0.75 0.00 -2.50 0.00
s1 0.00 -0.80 -0.20 1.00 -3.00 0.00
s3 0.00 7.50 0.75 0.00 27.50 -1.00
-Z 0.00 5250.00 1625.00 0.00 21250.00 0.00

Saliente Entrante
s3 s2

Tabla 5
Base x1 x2 x3 s1 s2 s3
x1 1.00 1.18 0.82 0.00 0.00 -0.09
s1 0.00 0.02 -0.12 1.00 0.00 -0.11
s2 0.00 0.27 0.03 0.00 1.00 -0.04
-Z 0.00 -545.45 1045.45 0.00 0.00 772.73

Saliente Entrante
s2 x2

Tabla 6
Base x1 x2 x3 s1 s2 s3
x1 1.00 0.00 0.70 0.00 -4.33 0.07
s1 0.00 0.00 -0.12 1.00 -0.07 -0.11
x2 0.00 1.00 0.10 0.00 3.67 -0.13
-Z 0.00 0.00 1100.00 0.00 2000.00 700.00

x1 316.67
x2 116.67
x3 0
 Z 3800000.00

Solver
8500 9500 8000 Solución 3800000
316.666667 116.666667 0
x1 x2 x3
1.2 1.4 1.1 543.333333 ≥
0.4 0.2 0.3 150 ≥
11 13 9 5000 ≥

3. Formular el problema dual a partir del problema primal.

F.O. Min 8500 x1 + 9500 x2 + 8000 x3

Restricciones
1,2 x1 + 1,4 x2 + 1,1 x3 ≥ 400
0,4 x1 + 0,2 x2 + 0,3 x3 ≥ 150
11 x1 + 13 x2 + 9 x3 ≥ 5000
No negatividad
x1, x2, x3 ≥ 0

Problema dual a partir del problema primal

F.O. Max 400 y1 + 150 y2 + 5000 y3
Restricciones
1,2 y1 + 0,4 y2 + 11 y3 ≤ 8500
1,4 y1 + 0,2 y2 + 13 y3 ≤ 9500
1,1 y1 + 0,3 y2 + 9 y3 ≤ 8000
No negatividad
y1, y2, y3 ≥ 0

Forma estandar
F.O. Max 400 y1 + 150 y2 + 5000 y3 + 0 s1 + 0 s2 + 0 s3
Restricciones
1,2 y1 + 0,4 y2 + 11 y3 + s1 = 8500
1,4 y1 + 0,2 y2 + 13 y3 + s2 = 9500
1,1 y1 + 0,3 y2 + 9 y3 + s3 = 8000
No negatividad
y1, y2, y3, s1, s2, s3 ≥ 0

4. Solucionar el problema dual por el método simplex primal.

Tabla 1
Base y1 y2 y3 s1 s2 s3
s1 1.2 0.4 11 1 0 0
 s2 1.4 0.2 13 0 1 0
s3 1.1 0.3 9 0 0 1
Z -400 -150 -5000 0 0 0

Saliente Entrante
y3 s2

Tabla 2
Base y1 y2 y3 s1 s2 s3
s1 0.01538462 0.23076923 0 1 -0.8461538 0
y3 0.10769231 0.01538462 1 0 0.07692308 0
s3 0.13076923 0.16153846 0 0 -0.6923077 1
Z 138.461538 -73.076923 0 0 384.615385 0

Saliente Entrante
y2 s1

Tabla 3
Base y1 y2 y3 s1 s2 s3
y2 0.06666667 1 0 4.33333333 -3.6666667 0
y3 0.10666667 0 1 -0.0666667 0.13333333 0
s3 0.12 0 0 -0.7 -0.1 1
Z 143.333333 0 0 316.666667 116.666667 0

Solución
y1 0.00
y2 2000.00
y3 700
Z 3800000.00

Solver

400 150 5000 Solución 3800000

0 2000 700
y1 y2 y3
1.2 0.4 11 8500 ≤
1.4 0.2 13 9500 ≤
1.1 0.3 9 6900 ≤

Interpretar los resultados

Como solución a este ejercicio se establece que si la organización desea minimizar los costos
de sus operaciones debería dejar de producir el piso para tráfico ligero, dado a que no cuenta
con las propiedades necesarias para hacer parte de la producción, ya sea por su costo o por
sus consumos de recursos. Por otra parte se recomienda tener como producto estrella el piso
PVC de tráfico pesado con un total de 316,67 unidades a producir y 116.67 unidades del piso
PVC de tráfico medio, con el objetivo de minimizar el costo hasta $3.800.000.
idad.
ramación lineal.

simplex dual.

Solución Ɵ
400 285.7
150 750.0
5000 384.6
0

Solución Ɵ
285.71 333.3
92.86 406.3
1285.71 -9000.0
-2714285.71
 Solución Ɵ
333.33 -400.0
16.67 50.0
1333.33 145.5
-2833333.33

Solución Ɵ
375.00 -150.0
50.00 -16.7
875.00 31.8
-3187500.00

Solución Ɵ
454.55 384.6
145.45 8000.0
31.82 116.7
-3863636.36

Solución Ɵ
316.67
143.33
116.67
-3800000.00
 400
150
5000

ema primal.

mplex primal.

LD Ɵ
8500 772.7
 9500 730.8
8000 888.9
0

LD Ɵ
461.5384615385 2000.0
730.7692307692 47500.0
1423.076923077 8809.5
3653846.153846

LD Ɵ
2000
700
1100
3800000

8500
9500
8000
 desea minimizar los costos
gero, dado a que no cuenta
, ya sea por su costo o por
mo producto estrella el piso
y 116.67 unidades del piso
hasta $3.800.000.
 Ejercicio 2. Análisis de sensibilidad.
1. Formular el problema como un modelo de programación lineal.

x1 Utilidad yate a motor tipo 1

x2 Utilidad yate a motor tipo 2
x3 Utilidad yate a motor tipo 3

F.O. Max 33000 x1 + 37000 x2 + 35000 x3

Restricciones
13 x1 + 18 x2 + 15 x3 ≤ 600
9 x1 + 3 x2 + 6 x3 ≤ 150
2 x1 + 4 x2 + 3 x3 ≤ 150
No negatividad
x1, x2, x3 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex primal:

Forma estándar del método simplex primal al modelo de

programación lineal

F.O. Max33000 x1 + 37000 x2 + 35000 x3 + 0 s1 + 0s2 + 0s3

Restricciones
13 x1 + 18 x2 + 15 x3 + s1 = 600
9 x1 + 3 x2 + 6 x3 + s2 = 150
2 x1 + 4 x2 + 3 x3 + s3 = 150
No negatividad
x1, x2, x3, s1, s2, s3 ≥ 0

Tabla 1
Base x1 x2 x3 s1 s2 s3
s1 13 18 15 1 0 0
s2 9 3 6 0 1 0
s3 2 4 3 0 0 1
Z -33000 -37000 -35000 0 0 0

Saliente Entrante
s1 x2

Tabla 2
Base x1 x2 x3 s1 s2 s3
x2 0.72 1.00 0.83 0.06 0.00 0.00
 s2 6.8333333 0 3.5 -0.1666667 1 0
s3 -0.8888889 0 -0.3333333 -0.2222222 0 1
Z -6277.7778 0 -4166.6667 2055.5556 0 0

Saliente Entrante
s2 x1

Tabla 3
Base x1 x2 x3 s1 s2 s3
x2 0.00 1.00 0.46 0.07 -0.11 0.00
x1 1.00 0.00 0.51 -0.02 0.15 0.00
s3 0.00 0.00 0.12 -0.24 0.13 1.00
Z 0.00 0.00 -951.22 1902.44 918.70 0.00

Saliente Entrante
x3 x1

Tabla 4
Base x1 x2 x3 s1 s2 s3
x2 -0.90 1.00 0.00 0.10 -0.24 0.00
x3 1.95 0.00 1.00 -0.05 0.29 0.00
s3 -0.24 0.00 0.00 -0.24 0.10 1.00
Z 1857.14 0.00 0.00 1857.14 1190.48 0.00

Solución
x1 0.00
x2 21.43
x3 14.29
Z 1292857.14

Solver

33000 37000 35000 Solución 1292857.1

0 21.428571 14.285714
x1 x2 x3
13 18 15 600 ≤
9 3 6 150 ≤
2 4 3 128.57143 ≤

3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del

modelo de programación lineal.
 3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del
modelo de programación lineal.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad

que arroja Excel QM o Solver luego de encontrar la solución
óptima para:

Final Reducido Objetivo Permisible Permisible

Nombre Valor Coste Coeficiente Aumentar Reducir
tipo 1 0 -1857.1429 33000 1857.1429 1E+030
tipo 2 21.428571 0 37000 2052.6316 19500
tipo 3 14.285714 0 35000 39000 951.21951

Final Sombra Restricción Permisible Permisible

Nombre Valor Precio Lado derechoAumentar Reducir
Acero corten 600 1857.1429 600 90 225
Fibra de car 150 1190.4762 150 90 50
Fibra de vidr 128.57143 0 150 1E+030 21.428571

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de

la función objetivo.

Aumento en 1600 de la utilidad de los yates a motor tipo 1

34600 37000 35000 Solución 1292857.1

0 21.428571 14.285714

Acero corten 13 18 15 600 ≤

Fibra de carbono 9 3 6 150 ≤
Fibra de vidrio 2 4 3 128.57143 ≤

Disminución en 5000 de la utilidad de los yates a motor tipo 2

33000 32000 35000 Solución 1185714.3

0 21.428571 14.285714

Acero corten 13 18 15 600 ≤

Fibra de carbono 9 3 6 150 ≤
Fibra de vidrio 2 4 3 128.57143 ≤
 b. Analizar los cambios de aumento y reducción de las disponibilidades de las
restricciones

Disminución de la fibra de carbono en 35

33000 37000 35000 Solución 1251190.5

0 29.761905 4.2857143

Acero corten 13 18 15 600 ≤

Fibra de carbono 9 3 6 115 ≤
Fibra de vidrio 2 4 3 131.90476 ≤

Aumento de la fibra de carbono en 50

33000 37000 35000 Solución 1352381

0 9.5238095 28.571429

Acero corten 13 18 15 600 ≤

Fibra de carbono 9 3 6 200 ≤
Fibra de vidrio 2 4 3 123.80952 ≤

Interpretar los resultados

Al realizar el análisis, se tiene en cuenta que la empresa al querer maximizar sus

utilidades se propone que la empresa evite la producción del yate a motor tipo 1,
debido a que no cuenta con las características necesarias para ser producido y que la
empresa maximice sus utilidades, por lo que se propone la producción de 21,43
unidades del yate a motor tipo 2 y 14,29 unidades del yate a motor tipo 3 con el fin de
que la empresa pueda tener una utilidad de hasta $1.292.857,1. Además de ello, se
tiene en cuenta que, con las condiciones que se tienen, la empresa no podría aumentar
más la utilidad de lo que se tiene en este momento, por lo que tendría que empezar a
hacer cambios en las utilidades o en los recursos para que se vean cambios en la
solución óptima. Al analizar los cambios que se hacen se aumenta en 1600 la utilidad
de los yates a motor tipo 1 y se disminuye en 5000 la utilidad de los yates a motor tipo
2 y la solución óptima se mantiene. Por otra parte, se hace una disminución en 35 de la
disponibilidad de la fibra de carbono y un aumento en este mismo recurso de 50 y se
puede ver que la solución óptima cambia así como la utilidad total que se obtiene.
ibilidad.
ramación lineal.

método simplex primal:

LD Ɵ
600 33.3
150 50.0
150 37.5
0

LD Ɵ
33.33 46.2
 50 7.3
16.666666667 -18.8
1233333.3333

LD Ɵ
28.05 60.5
7.32 14.3
23.17 190.0
1279268.29

LD Ɵ
21.43
14.29
21.43
1292857.14

600
150
150

ma simplex primal del

 entes de las variables de

motor tipo 1

600
150
150

motor tipo 2

600
150
150
 sponibilidades de las

35

600
115
150

600
200
150

querer maximizar sus

del yate a motor tipo 1,
ra ser producido y que la
a producción de 21,43
motor tipo 3 con el fin de
7,1. Además de ello, se
presa no podría aumentar
e tendría que empezar a
se vean cambios en la
menta en 1600 la utilidad
de los yates a motor tipo
a disminución en 35 de la
mismo recurso de 50 y se
d total que se obtiene.
 Ejercicio 3. Análisis post-óptimo.
1. Formular el problema como un modelo de programación lineal.

x1 Costo petroleo crudo pesado

x2 Costo petroleo crudo mediano
x3 Costo petroleo crudo ligero

F.O. Min 45 x1 + 48 x2 + 50 x3
Restricciones
0,42 x1 + 0,33 x2 + 0,25 x3 ≥ 6000000
0,31 x1 + 0,35 x2 + 0,32 x3 ≥ 5300000
0,27 x1 + 0,32 x2 + 0,43 x3 ≥ 5000000
No negatividad
x1, x2, x3 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex dual:

Forma estándar

F.O. Min 45 x1 + 48 x2 + 50 x3 + 0 s1 + 0s2 + 0s3

Restricciones
0,42 x1 + 0,33 x2 + 0,25 x3 - s1 = 6000000
0,31 x1 + 0,35 x2 + 0,32 x3 - s2 = 5300000
0,27 x1 + 0,32 x2 + 0,43 x3 - s3 = 5000000
No negatividad
x1, x2, x3, s1, s2, s3 ≥ 0

Tabla 1
Base x1 x2 x3 s1 s2 s3 LD
s1 0.42 0.33 0.25 -1 0 0 6000000
s2 0.31 0.35 0.32 0 -1 0 5300000
s3 0.27 0.32 0.43 0 0 -1 5000000
Z 45 48 50 0 0 0 0

Saliente Entrante
s1 x1

Tabla 2
Base x1 x2 x3 s1 s2 s3 LD
 x1 1.00 0.79 0.60 -2.38 0.00 0.00 14285714.29
s2 0.00 0.11 0.14 0.74 -1.00 0.00 871428.57
s3 0.00 0.11 0.27 0.64 0.00 -1.00 1142857.14
Z 0.00 12.64 23.21 107.14 0.00 0.00 -642857142.86

Saliente Entrante
s2 s1

Tabla 3
Base x1 x2 x3 s1 s2 s3 LD
x1 1.00 1.13 1.03 0.00 -3.23 0.00 17096774.19
s1 0.00 0.14 0.18 1.00 -1.35 0.00 1180645.16
s3 0.00 0.02 0.15 0.00 0.87 -1.00 383870.97
Z 0.00 -2.81 3.55 0.00 145.16 0.00 -769354838.71

Saliente Entrante
s3 s2

Tabla 4
Base x1 x2 x3 s1 s2 s3 LD
x1 1.00 1.19 1.59 0.00 0.00 -3.70 18518518.52
s1 0.00 0.17 0.42 1.00 0.00 -1.56 1777777.78
s2 0.00 0.02 0.17 0.00 1.00 -1.15 440740.74
Z 0.00 -5.33 -21.67 0.00 0.00 166.67 -833333333.33

Saliente Entrante
s3 x3

Tabla 5
Base x1 x2 x3 s1 s2 s3 LD
x1 1.00 1.03 0.00 0.00 -9.17 6.82 14477611.94
s1 0.00 0.13 0.00 1.00 -2.41 1.21 714925.37
x3 0.00 0.10 1.00 0.00 5.76 -6.61 2537313.43
Z 0.00 -3.16 0.00 0.00 124.73 23.45 -778358208.96

Saliente Entrante
x3 s1

Tabla 6
Base x1 x2 x3 s1 s2 s3 LD
x1 1.00 0.00 0.00 -8.15 10.49 -3.07 8649152.54
x2 0.00 1.00 0.00 7.95 -19.17 9.64 5683050.85
x3 0.00 0.00 1.00 -0.80 7.68 -7.58 1967796.61
Z 0.00 0.00 0.00 25.14 64.12 53.95 -760388135.59

x1 8649152.54
x2 5683050.85
x3 1967796.61
Z 760388135.59

Solver

45 48 50 Solución 760388136
8649152.5 5683050.8 1967796.6
x1 x2 x3
0.42 0.33 0.25 6000000 ≥ 6000000
0.31 0.35 0.32 5300000 ≥ 5300000
0.27 0.32 0.43 5000000 ≥ 5000000

3. Realizar el análisis post-óptimo a la solución óptima simplex dual del modelo

de programación lineal.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad

que arroja Excel QM o Solver luego de encontrar la solución
óptima para:

Final Reducido Objetivo Permisible Permisible

Nombre Valor Coste Coeficiente Aumentar Reducir
Costo petro 8649152.5 0 45 6.1114701 3.0831601
Costo petro 5683050.8 0 48 3.1620469 3.3448276
Costo petrol 1967796.6 0 50 8.3509934 7.1208054

Final Sombra Restricción Permisible Permisible

Nombre Valor Precio Lado derechoAumentar Reducir
Barril de jet 6000000 25.135593 6000000 714925.37 1060914.8
Barril de ke 5300000 64.118644 5300000 256291.39 296463.31
Barril de gas 5000000 53.949153 5000000 589279.44 259731.54

a. Realizar los cambios que afectan la factibilidad:

 a. Realizar los cambios que afectan la factibilidad:

1. Cambios en el lado derecho

Aumento del contrato del Jet fuel en 600000 y disminución
del contrato del barril de gasolina en 180000

45 48 50 Solución 787931034
13642794 0 3480106.1
x1 x2 x3
0.42 0.33 0.25 6600000 ≥ 6600000
0.31 0.35 0.32 5342900.1 ≥ 5300000
0.27 0.32 0.43 5180000 ≥ 5180000

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

45 48 50 Solución 760388136
8649152.5 5683050.8 1967796.6
x1 x2 x3
0.42 0.33 0.25 6000000 ≥ 6000000
0.31 0.35 0.32 5300000 ≥ 5300000
0.27 0.32 0.43 5000000 ≥ 5000000
0.33 0.36 0.31 5510135.6 ≥ 5400000

b. Realizar los cambios que afectan la optimalidad:

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

Aumento del costo del petroleo pesado en $6 y disminución
del costo de petróleo ligero en $7

51 48 43 Solución 728571429
14285714 0 0
x1 x2 x3
0.42 0.33 0.25 6000000 ≥ 6000000
0.31 0.35 0.32 5300000 ≥ 5300000
0.27 0.32 0.43 5000000 ≥ 5000000

2. Adición de una nueva actividad

 45 48 50 47 Solución 742753565.769
1164817.7 0 1319334.4 13284469
x1 x2 x3 x4
0.42 0.33 0.25 0.39 6000000 ≥
0.31 0.35 0.32 0.34 5300000 ≥
0.27 0.32 0.43 0.31 5000000 ≥

Interpretar los resultados

Considerando los resultados, se establece que, si la empresa desea disminuir los costos
totales que tiene y cumplir con las condiciones de cada contrato, debería hacer la
compra de 8.649.152,5 barriles de petróleo pesado, de 5.683.050,8 barriles de petróleo
crudo mediano y 1.967.796,6 barriles de petróleo crudo ligero, y de esta manera se
obtiene un costo total de 760.388.135,6.

Además de ello, al analizar los cambios hechos, al aumentar el contrato del combustible
Jet Fuel en 600.000 y disminuir el contrato del barril de gasolina en 180.000 se obtiene
que en este caso se tendría que evitar la compra del petróleo crudo mediano, y hacer la
compra solo de petróleo crudo pesado y liviano. Al añadir una nueva restricción con las
propiedades que fueron dadas la respuesta no cambiaría y se mantendría con los
mismos costos y la misma distribución óptima.

Ahora, haciendo cambios en los coeficientes en los cuales se hace un aumento del costo
del petróleo pesado en $6 y una disminución del precio del petróleo ligero en $7 se tiene
que la empresa solo debería comprar barriles de petróleo pesado con el fin de lograr una
disminución de los costos. Finalmente, al añadir una nueva actividad, se establece que la
empresa debería evita la compra de petróleo mediano, por lo que estos cambios
entregan un panorama más amplio sobre los cambios que la empresa podría hacer con
respecto a sus necesidades y posibilidades y así lograr una disminución de costos
efectiva.
 Ɵ
14285714.3
17096774.2
18518518.5

Ɵ
-6000000.0
1180645.2
1777777.8

Ɵ
-5300000.0
-871428.6
440740.7

Ɵ
11627907.0
4244031.8
2537313.4

Ɵ
#DIV/0!

Ɵ
6000000
5300000
5000000