Ejercicio - 1 Sencibilidad

EJEMPLO Análisis de dualidad.
Se presenta la siguiente situación problema de programación lineal:
La empresa Western Textiles Company, produce tela mezclilla clase 1, tela mezclilla clase 2 y tela mezclilla clase 3 para
requiere 0,76 toneladas de algodón, 0,22 toneladas de poliéster y 0,02
toneladas de elastano.
Producir tela mezclilla clase 2, genera un costo de USD20.000 y requiere 0,70 toneladas de algodón, 0,26 toneladas de
Producir tela mezclilla clase 3, genera un costo de USD18.200 y requiere 0,60 toneladas de algodón, 0,30 toneladas de
La empresa dispone en su planta de producción como mínimo de 200 toneladas de algodón, de 80 toneladas de poliést
La gerencia financiera de Western Textiles Company, requiere optimizar los costos de producción y solicita a la gerencia
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, l
2. Solucionar el problema primal por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema primal, diseñar la tabla inici
En Excel QM o Solver (Excel), encontrar la solución del problema primal de programación lineal.
3. Formular el problema dual a partir del problema primal.
En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de programación lin
4. Solucionar el problema dual por el método simplex primal.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal del problema dual, diseñar la tabla inic
En Excel QM o Solver (Excel), encontrar la solución del problema dual de programación lineal.
5. Relacionar la optimización de recursos mediante la interpretación de los resultados de la solución del problema prim
ela mezclilla clase 3 para la industria de la confección.
odón, 0,26 toneladas de poliéster y 0,04 toneladas de elastano.
odón, 0,30 toneladas de poliéster y 0,10 toneladas de elastano.
e 80 toneladas de poliéster y de 15 toneladas de elastano.
ón y solicita a la gerencia de 3 producción, evaluar la cantidad óptima de cada clase de tela mezclilla a producir para optimizar los recurso
tear la función objetivo, las restricciones por recursos y restricción de no negatividad. En adelante se denominará el problema primal.
mal, diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución del problema primal por el méto
delo de programación lineal, plantear la función objetivo dual, las restricciones duales y restricción de no negatividad o irrestrictas.
dual, diseñar la tabla inicial del método simplex primal del problema dual y construir las tablas de las iteraciones de la solución del proble
ución del problema primal y de la solución del problema dual en español y en inglés.
ducir para optimizar los recursos.
minará el problema primal.
el problema primal por el método simplex dual.
negatividad o irrestrictas.
ciones de la solución del problema dual por el método simplex primal.

El problema como modelo de programación lineal:
Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=21.800𝑋_(1 )+ 20.000𝑋_(2 )+18.800𝑋_3
Sujeto a:
𝑈𝑠𝑜 𝑑𝑒 𝑎𝑙𝑔𝑜𝑑𝑜𝑛:0,72 𝑋_1 + 0,76 𝑋_2 +0,60 𝑋_3 ≤200
𝑈𝑠𝑜 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟 :0,22 𝑋_1 + 0,26 𝑋_2 +0,30 𝑋_3 ≤80
𝑈𝑠𝑜 𝑑𝑒 𝑒𝑙𝑎𝑠𝑡𝑎𝑛𝑜 :0,2 𝑋_1 + 0,4 𝑋_2 + 0,10 𝑋_3 ≤15
𝑋_(1 ), 𝑋_(2,) 𝑋_3≥0
Forma estándar del modelo de programacion lineal por el metodo simplex Primal:
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=21.800𝑋_(1 )+ 20.000𝑋_(2 )+18.800𝑋_3
Sujeto a:
0,72 𝑋_1 + 0,76 𝑋_2 +0,60 𝑋_3+ 𝑆_1=200
0,22 𝑋_1 + 0,26 𝑋_2 +0,30 𝑋_3 + 〖 𝑆〗 _2 =80
0,2 𝑋_1 + 0,4 𝑋_2 +0,10 𝑋_3+ 𝑆_(3 )=15
𝑋_(1 ), 𝑋_(2,) 𝑋_3,𝑆_(1 ), 𝑆_(2,) 𝑆_3≥0
PROGARMACION PRIMIAL
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=21.800𝑋_(1 )+ 20.000𝑋_(2 )+18.800𝑋_3
−0,72 𝑋_1 − 0,76 𝑋_2 −0,60 𝑋_3+ 𝑆_1=200
0,22 𝑋_1 + 0,26 𝑋_2 +0,30 𝑋_3 + 〖 𝑆〗 _2 =80
0,2 𝑋_1 + 0,4 𝑋_2 +0,10 𝑋_3+ 𝑆_(3 )=15
𝑋_(1 ), 𝑋_(2,) 𝑋_3,𝑆_(1 ), 𝑆_(2,) 𝑆_3≥0
Solución del PROBLEMA POR EL METODO SIMPLEX DUAL:
Tabla inicial:
VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -21800 -20000 -18800 0
S1 0 -0.72 -0.76 -0.6 1
S2 0 -0.22 -0.26 -0.3 0
S3 0 -0.2 0.4 -0.1 0
Razon mas pequeña 30277.777778 26315.789 31333.333 0

VE
Condición de optimalidad: la variable entrante (VE) es la variable no basica asociada con la r
Iteración 1:

Z 1 -2852.631579 0 -3010.5263 -26315.789
X3 0 0.9473684211 1 0.7894737 -1.3157895
S2 0 0.0263157895 0 -0.0947368 -0.3421053
S3 0 -0.578947368 0.5 -0.0210526 -0.1315789
Razon mas pequeña -108400 #DIV/0! 31777.778 76923.077
Iteración 1:

Z 3012.11 -8592443.275 0 -9068040 -79266082
X3 1.05556 -3011.111111 0 -3177.7778 -27777.778
S2 0.97222 -2773.391813 0 -2926.9006 -25584.795
S3 0.61111 -1742.327485 1 -1838.9766 -16083.187
Razon mas pequeña 3098.1714286 #DIV/0! 3098.1714 3098.1714

do simplex Primal:
Condición de factibilidad: la variable saliente (VS) e
ICAS
SOLUCION
S2 S3 valor mas negativo
0 0 0
0 0 -200 -200 VS
1 0 -80 -80
0 1 -15 -15
#DIV/0! #DIV/0! 0
no basica asociada con la razón mas pequeña.
ICAS
SOLUCION
S2 S3 valor mas negativo
0 0 5263157.89474 5263157.9
0 0 263.157894737 263.15789
1 0 -11.578947368 -11.578947
0 1 11.3157894737 11.315789
0 #DIV/0!
ICAS
SOLUCION
S2 S3 SOLUCION OPTIMA
0 0 15853216374
0 0 5555555.55556
La empresa Western Textiles Company debe producir
0 0 5116959.06433
de algodon , 0 toneladas de , y debe e
0 0 3216637.4269
#DIV/0! #DIV/0!
ad: la variable saliente (VS) es la variable básica más negativa. Si todas las variables básicas son no negativas, el p
xtiles Company debe producir 0 toneladas
de , y debe e
icas son no negativas, el proceso termina.
El problema como modelo de programación lineal:
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=21.800𝑋_(1 )+ 20.000𝑋_(2 )+18.800𝑋_3
Sujeto a:
𝑈𝑠𝑜 𝑑𝑒 𝑎𝑙𝑔𝑜𝑑𝑜𝑛:0,72 𝑋_1 + 0,76 𝑋_2 +0,60 𝑋_3 ≤200
𝑈𝑠𝑜 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟 :0,22 𝑋_1 + 0,26 𝑋_2 +0,30 𝑋_3 ≤80
𝑈𝑠𝑜 𝑑𝑒 𝑒𝑙𝑎𝑠𝑡𝑎𝑛𝑜 :0,2 𝑋_1 + 0,4 𝑋_2 + 0,10 𝑋_3 ≤15
𝑋_(1 ), 𝑋_(2,) 𝑋_3≥0
FUNCION OBJETIVO Min Z 1635000
X1 X2 X3
75 0 0
21800 20000 18800
Restricciones Lado Izquierdo Lado Derecho
0.72 0.76 0.6 54 ≤ 200

0.22 0.26 0.3 16.5 ≤ 80
0.2 0.4 0.1 15 ≤ 15
ado Derecho SOLUCION OPTIMA
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=200𝑋_(1 )+80𝑋_(2 )+15𝑋_3 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧=200𝑋
0,72 𝑋_1 + 0,22 𝑋_2 +0,2 𝑋_3=21.800 −(0,72 𝑋_1 )−( 0
0,76 𝑋_1 + 0,26 𝑋_2 +0,4 𝑋_3 =80 −(0,76 𝑋_1 )−( 0
0,60 𝑋_1 + 0,30 𝑋_2 +0,10 𝑋_3=15 −(0,60 𝑋_1 )−( 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧=200𝑋_(1 )− 80𝑋_(2 )−15𝑋_3
−(0,72 𝑋_1 )−( 0,22 𝑋_2 )−(0,2 𝑋_3)+ 𝑆_1=−21.800
−(0,76 𝑋_1 )−( 0,26 𝑋_2 )−(0,4 𝑋_3 )+𝑆_2 =−80
−(0,60 𝑋_1 )−( 0,30 𝑋_2 )−(0,10𝑋_3 )+𝑆_3=−15

Ejercicio - 1 Sencibilidad

Cargado por

Copyright:

Formatos disponibles

Ejercicio - 1 Sencibilidad

Cargado por

Información del documento

Descripción original:

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

Ejercicio - 1 Sencibilidad

Cargado por

Copyright:

Formatos disponibles

EJEMPLO Análisis de dualidad.

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

A partir de la situación problema:

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

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

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

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

odón, 0,26 toneladas de poliéster y 0,04 toneladas de elastano.

odón, 0,30 toneladas de poliéster y 0,10 toneladas de elastano.

e 80 toneladas de poliéster y de 15 toneladas de elastano.

minará el problema primal.

el problema primal por el método simplex dual.

ciones de la solución del problema dual por el método simplex primal.

Solución del PROBLEMA POR EL METODO SIMPLEX DUAL:

VARIABLES VARIABLES NO BASICAS

Razon mas pequeña 30277.777778 26315.789 31333.333 0

VARIABLES VARIABLES NO BASICAS

Razon mas pequeña -108400 #DIV/0! 31777.778 76923.077

VARIABLES VARIABLES NO BASICAS

Razon mas pequeña 3098.1714286 #DIV/0! 3098.1714 3098.1714

Condición de factibilidad: la variable saliente (VS) e

FUNCION OBJETIVO Min Z 1635000

Restricciones Lado Izquierdo Lado Derecho

0.72 0.76 0.6 54 ≤ 200

0,72 𝑋_1 + 0,22 𝑋_2 +0,2 𝑋_3=21.800 −(0,72 𝑋_1 )−( 0

0,60 𝑋_1 + 0,30 𝑋_2 +0,10 𝑋_3=15 −(0,60 𝑋_1 )−( 0

−(0,72 𝑋_1 )−( 0,22 𝑋_2 )−(0,2 𝑋_3)+ 𝑆_1=−21.800

−(0,76 𝑋_1 )−( 0,26 𝑋_2 )−(0,4 𝑋_3 )+𝑆_2 =−80

−(0,60 𝑋_1 )−( 0,30 𝑋_2 )−(0,10𝑋_3 )+𝑆_3=−15

También podría gustarte