Ejercicio 5.

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

Pisos PVC PVC OTROS MAFundición Utilidad

Tráfico alto 1.1 0.4 10 15000
Tráfico medi 1.3 0.2 12 15000
Tráfico bajo 1 0.3 8 16000
160 40 1400

Modelo primal resolviendo por simplex primal:

Función objetivo:
Zmax= 15000X1 + 15000X2 + 16000X3

Restricciones:
1,1X1 + 1,3X2 + 1X3 ≤ 160
0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3 ≥ 0

Modelo estandar del problema dual por el metodo simplex dual:

Función objetivo:
Zmax= -15000X1-15000X2-16000X3+S1+S2+S3= 0

Restricciones:

1,1X1 + 1,3X2 + 1X3 ≤ 160

0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3, S1,S2,S3 ≥ 0

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 -15000 -15000 -16000 0 0
S1 0 1.1 1.3 1 1 0
S2 0 0.4 0.2 0.3 0 1
S3 0 10 12 8 0 0

Valor negati 1 -15000 -15000 -16000 0 0

VE

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 6333.33333 -4333.33333 0 0 53333.3333
S1 0 -0.23333333 0.63333333 0 1 -3.33333333
X3 0 1.33333333 0.66666667 1 0 3.33333333
S3 0 -0.66666667 6.66666667 0 0 -26.6666667

Valor negati 1 6333.33333 -4333.33333 0 0 53333.3333

VE

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 4736.84211 0 0 6842.10526 30526.3158
X2 0 -0.36842105 1 0 1.57894737 -5.26315789
X3 0 1.57894737 0 1 -1.05263158 6.84210526
S3 0 1.78947368 0 0 -10.5263158 8.42105263
 Solución
S3 Razon
0 0
0 160 160
0 40 133.333333
1 1400 175

Solución
S3 Razon
0 2133333.33
 0 26.6666667 42.1052632
0 133.333333 200
1 333.333333 50

Solución
S3 Solución optima de la maximización
0 2315789.47 Z ###
0 42.1052632 X2 42.1052632
0 105.263158 X3 105.263158
1 52.6315789
FUNCION OBJETIVO MIN Z 2315789.48

X1 X2 X3
0 42.1052632 105.263158
15000 15000 16000

RESTRICCIONES
Lado Izquierdo Lado Derecho
1.1 1.3 1 160.00000016 ≤ 160
0.4 0.2 0.3 40.00000004 ≤ 40
10 12 8 1347.3684224 ≤ 1400
 Metodo de Dualidad

Modelo primal resolviendo por simplex primal:

Función objetivo:

Zmax= 15000X1 + 15000X2 + 16000X3

Restricciones:
1,1X1 + 1,3X2 + 1X3 ≤ 160
0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3 ≥ 0

Modelo estandar del problema dual por el metodo simplex dual:

Función objetivo:
Zmax= -15000X1-15000X2-16000X3+S1+S2+S3= 0

Restricciones:

1,1X1 + 1,3X2 + 1X3 ≤ 160

0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3, S1,S2,S3 ≥ 0

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 -15000 -15000 -16000 0 0
S1 0 1.1 1.3 1 1 0
S2 0 0.4 0.2 0.3 0 1
S3 0 10 12 8 0 0

Valor negati 1 -15000 -15000 -16000 0 0

VE

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 6333.33333 -4333.33333 0 0 53333.3333
S1 0 -0.23333333 0.63333333 0 1 -3.33333333
X3 0 1.33333333 0.66666667 1 0 3.33333333
S3 0 -0.66666667 6.66666667 0 0 -26.6666667

Valor negati 1 6333.33333 -4333.33333 0 0 53333.3333

VE

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1 4736.84211 0 0 6842.10526 30526.3158
X2 0 -0.36842105 1 0 1.57894737 -5.26315789
X3 0 1.57894737 0 1 -1.05263158 6.84210526
S3 0 1.78947368 0 0 -10.5263158 8.42105263

Sea el problema dual:

Función objetivo:

Maximizar W15000Y1+15000Y2+ 16000Y3

Restricciones:

1,1Y1 + 1,3Y2 + 1Y ≤ 160

0,4Y1 + 0,2Y2 + 0,3Y3 ≤ 40
10Y1 + 12Y2 + 8Y3 ≤ 1400
Y1 , Y2 , Y3 irrestrictas

Modelo estándar del problema dual por el metodo simplex primal:

Función objetivo:

Minimizar W -160Y1 - 40Y2 - 1400Y3 + S1 + S2 + S3= 0

Restricciones:

-1,1Y1- 0,4Y2-10Y3+ S1 = -15000

-1,3Y1 -0,2Y2 -12Y3+ S2 = -15000
-1Y1 - 0,3Y2 - 8Y3 + S3= -16000
Y1 , Y2 , Y3, S1, S2, S3 Irrestrictas

Variables Variables no basicas

Basicas W Y1 Y2 Y3 S1 S2
W 1 -160 -40 -1400 0 0
S1 0 -1.1 -0.4 -10 1 0
S2 0 -1.3 -0.2 -12 0 1
S3 0 -1 -0.3 -8 0 0

Razon #DIV/0! 160 133.333333 175 #DIV/0! #DIV/0!

VE

Variables Variables no basicas

Basicas W Y1 Y2 Y3 S1 S2
W 1 -26.6666667 0 -333.333333 0 0
S1 0 0.23333333 0 0.66666667 1 0
S2 0 -0.63333333 0 -6.66666667 0 1
Y2 0 3.33333333 1 26.6666667 0 0

Razon #DIV/0! 42.1052632 #DIV/0! 50 #DIV/0! 0

VE

Variables Variables no basicas

Basicas W Y1 Y2 Y3 S1 S2
W 1 0 0 -52.6315789 0 -42.1052632
S1 0 0 0 -1.78947368 1 0.36842105
Y1 0 1 0 10.5263158 0 -1.57894737
Y2 0 0 1 -8.42105263 0 5.26315789
 Solución
S3 Razon
0 0
0 160 160
0 40 133.333333
1 1400 175

Solución
S3 Razon
0 2133333.33
 0 26.6666667 42.1052632
0 133.333333 200
1 333.333333 50

Solución
S3 Solución optima de la maximización
0 2315789.47 Z ###
0 42.1052632 X2 42.1052632
0 105.263158 X3 105.263158
1 52.6315789

Solución
S3
0 0 Valor mas negativo
 0 -15000 -15000
0 -15000 -15000
1 -16000 -16000

0 0

Solución
S3
-133.333333 2133333.33 Valor mas negativo
-1.33333333 6333.33333 6333.33333
-0.66666667 -4333.33333 -4333.33333
-3.33333333 53333.3333 53333.3333

200 2133333.33

Solución
S3 Solucion optima
-105.263158 2315789.47 W ###
-1.57894737 4736.84211 4736.84211
1.05263158 6842.10526 Y1 6842.10526
-6.84210526 30526.3158 Y2 30526.3158
Solucion con Solver Dual

Funcion Objetivo Max W $ 2,315,789

Y1 Y2 Y3
6842.10526 30526.3158 0
160 40 1400

Restricciones
Lado Izquierdo
1.1 0.4 10 19736.842106 ≥
1.3 0.2 12 14999.999998 ≥
1 0.3 8 16000 ≥
Lado Derecho
15000
15000
16000
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
X1 0 4736.84211 15000 4736.84211 1.00E+40
X2 42.1052632 0 15000 5650 4333.33333
X3 105.263158 0 16000 6250 2616.66667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
Lado Izq 160.0000002 6842.10526 160 1 75
Lado Izq 40.00000004 30526.3158 40 22.5 1.25
Lado Izq 1347.368422 0 1400 1E+030 10.5263158
 Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
X1 -1E+040 19736.84211
X2 10666.66667 20650 11000 - 16000
X3 13383.33333333 22250 14000 - 17000

Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo
b1 85 161
b2 38.75 62.5
b3 1389.473684211 1E+030 1593 - 1800
Cambio en la disponibilidad

Función objetivo:

Zmax= 15000X1 + 15000X2 + 16000X3

Restricciones:

1,1X1 + 1,3X2 + 1X3 ≤ 160

0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3 ≥ 0 us $ 2,315,789

X1 X2 X3
0 42.1052632 105.263158
15000 15000 16000

RESTRICCIONES

1.1 1.3 1
0.4 0.2 0.3
10 12 8

Valor Mínimo Valor Máximo

b1 85 161
b2 38.75 62.5
b3 1389.473684 1.00E+40

Función objetivo:

Zmax= 15000X1 + 15000X2 + 16000X3

Restricciones:

1,1X1 + 1,3X2 + 1X3 ≤ 160

0,4X1 + 0,2X2 + 0,3X3 ≤ 40
10X1 + 12X2 + 8X3 ≤ 1400
X1 , X2 , X3 ≥ 0 us $ 2,315,789

X1 X2 X3
0 42.1052632 105.263158
15000 15000 16000
RESTRICCIONES

1.1 1.3 1
0.4 0.2 0.3
10 12 8

Cambio en la disponibilidad de la restricción menor a la disponibilidad original

Valor Mínimo Valor Máximo

b1 85 161
b2 38.75 62.5
b3 1389.473684 1.00E+40
Lado Izquierdo Lado Derecho
160.00000016 ≤ 160
40.00000004 ≤ 40
1347.3684224 ≤ 1400

Nueva disponibilidad
Valor mínimo < Nueva bn < Valor Máximo

1800
 Lado Izquierdo Lado Derecho
160.00000016 ≤ 160
40.00000004 ≤ 40
1347.3684224 ≤ 1400

r a la disponibilidad original
Nueva disponibilidad
Valor mínimo < Nueva bn < Valor Máximo

1593