100404 PROGRAMACION LINEAL Formulación y resolución del problema dual con el método simplex (primal o dual) de forma manual

Formulación y resolución del problema dual con el método simplex (primal o dual) de forma manual en Excel.
Tarea 2. Dualidad y análisis post-óptimo
Método Simplex Dual

EJEMPLO Formulación estándar

Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) �𝑒convierten
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000�_1+12000�_2+1000�_3
Sujeto a
Ejercicio 2. −5�_1−3�_2−2�_3≤−60
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos −6�_1−2�_2−2�_3≤−60
utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad −5�_1−3�_2−3�_3≤−60
de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz �_1, �_2,�_3≥0
con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de
mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 Entonces, la forma estándar del modelo de programación lineal por el método simplex dual
kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kilos con gramos) ¿Cuántos con segundos miembros no positivos en sus ecuaciones es:
panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos
disponibles? ¿Este ejercicio es maximización o de minimización? 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000�_1+12000�_2+10000�_3+ 〖 0∙� 〗 _1+ 〖 0∙� 〗 _2+ 〖 0∙� 〗 _3
Sujeto a
−5�_1−3�_2−2�_3+�_1=−60
−6�_1−2�_2−3�_3+�_2=−60
Información del enunciado Primal −2�_1−2�_2−3�_3+�_3=−60
�_1, �_2,�_3≥0
𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=60�_1+60�_2+ 60�_3
Producto A Producto B Producto C Sujeto a
(unidades) (Unidades) (Unidades) 5�_1+6�_2+5�_3≤35000 (Harina
Precio ($) 60 60 60 Disponibilidad 3�_1+2�_2+3�_3≤12000 (𝐴𝑧𝑢𝑐𝑎𝑟)
2�_1+2�_2+3�_3≤10000 (Mantequilla )
Harina 5 6 5 35000
�_1,�_2,�_3≥0
Azucar 3 2 3 12000
Mantequilla 2 2 3 10000

Identificación de variables Básica w y1 y2 y3 s1 s2 s3 Solucion

w 1 -35000 -12000 -10000 0 0 0 0
�_1 Cantidad de producto A (unidades) s1 0 -5 -3 -2 1 0 0 -60
�_2 Cantidad de producto B (unidades) s2 0 -6 -2 -2 0 1 0 -60
�_3 Cantidad de producto C (unidades) s3 0 -5 -3 -3 0 0 1 -60

Construcción problema dual entra

Básica w y1 y2 y3 s1 s2 s3 Solucion
Primal Primal en forma de ecuación Variables duales w 1 -35000 -12000 -10000 0 0 0 0
sale s1 0 -5 -3 -2 1 0 0 -60 mas negativo
𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=60�_1+60�_2+ 60�_3 𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=60�_1+60�_2+ 60�_3 + 〖 0∙� 〗 _1+0∙�_2+0∙�_3
Sujeto s2 0 -6 -2 -2 0 1 0 -60
Sujeto a s3 0 -5 -3 -3 0 0 1 -60
5�_1+6�_2 +5�_3≤35000 (Harina) 5�_1+6�_2+5�_3+1∙�_1+0∙�_2+0∙�_3 =35000 �_1
3�_1+2�_2+3�_3≤12000 (𝐴𝑧𝑢𝑐𝑎𝑟) �_2 Optimalidad 7000 4000 5000
3�_1+2�_2±3�_3+ 〖 0∙� 〗 _1+1∙�_2+0∙�_3=12000 �_3
2�_1+2�_2+3�_3≤10000 (Mantequilla ) 2�_1+2�_2+3�_3+ 〖 0∙� 〗 _1+0∙�_2+1∙�_3=10000 minimo
�_1,�_2,�_3,�_1,�_2,�_3≥0
�_1,�_2,�_3≥0
entra
Básica w y1 y2 y3 s1 s2 s3 Solucion
w 1 -15000 0 -2000 -4000 0 0 240000
y2 0 1.6666666667 1 0.66666667 -0.3333333 0 0 20
sale s2 0 -2.6666666667 0 -0.6666667 -0.6666667 1 0 -20 mas negativo
Problema dual s3 0 0 0 -1 -1 0 1 0
Problema dual Optimalidad 5625 #DIV/0! 3000 6000 0 #DIV/0!
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000�_1+12000�_2+10000�_3 minimo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000�_1+12000�_2+10000�_3
Sujeto a
5�_1+3�_2+2�_3≥60 Sujeto a
6�_1+2�_2+2�_3≥60 5�_1+3�_2+2�_3≥60 Básica w y1 y2 y3 s1 s2 s3 Solucion
5�_1+3�_2+3�_3≥60 6�_1+2�_2+2�_3≥60
5�_1+3�_2+3�_3≥60 w 1 -7000 0 0 -2000 -3000 0 300000
�_1+0∙�_2+0∙�_3≥0
0∙�_1+�_2+0∙�_3≥0 �_1≥0 Y2 0 -1 1 0 -1 1 0 0
〖 0∙� 〗 _1+0∙�_2+�_3≥0 �_2≥0
�_1,�_2,�_3 𝑖𝑟𝑟𝑒�𝑡𝑟𝑖𝑐𝑡𝑎 �_3≥0 y3 0 4 0 1 1 -1.5 0 30
s3 0 4 0 0 0 -1.5 1 30

Respuesta
w 300000
y1 0
y2 0
y3 30
S3 30

Interpretación económica de las variables duales

El modelo de programación lineal definido en el modelo canónico se ocupa de la producción (en unidades) de tres diferentes productos A, B y C con una materia
prima determinada se busca sabeR la cantidad de productos A, B y C que maximiza los ingresos (en pesos colombianos) de la empresa.
Para la solución dual óptima se tiene la siguiente interpretación:

a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w =300,000 y representa la utilidad de los productos, sin desperdiciar los recursos
disponibles.

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde? Para este ejercicio se tienen las variables y1, y2, y3, s1, s2, s3

Variable de
decisión Valor Interpretación
y1 óptimo 0 costo de insumo 1 en cada producto
y2 0 costo de insumo 2 en cada producto
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 2 Pasos 1 y 2 oscar b.xlsx]Maximización
Informe creado: 28/11/2019 9:30:18 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$AL$18 Variables Producto A (unidades) 2000 0 60 30
$AM$18 Variables Producto B (Unidades) 3000 0 60 3.552714E-15
$AN$18 Variables Producto C (Unidades) 0 -30 60 30

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$AQ$21 Harina Lado Izq 28000 0 35000 1E+030
$AQ$22 Azucar Lado Izq 12000 3.552714E-15 12000 3000
$AQ$23 Mantequilla Lado Izq 10000 30 10000 1750
 Permisible
Reducir
3.552714E-15
20
1E+030

Permisible
Reducir
7000
2000
2000
 PRIMAL
x1 x2 x3
Unidades 2000 3000 0
Producto A Producto B Producto C
(unidades) (Unidades) (Unidades) Ingresos
Precio ($) 60 60 60 Disponibilidad $ 300,000.00
Harina 5 6 5 35000 ≤ 28000
Azucar 3 2 3 12000 ≤ 12000

Mantequilla 2 2 3 10000 ≤ 10000

20 0 50
 DUAL
x1 x2 x3
Unidades 2000 3000 0
Producto A Producto B Producto C
costo (unidades) (Unidades) (Unidades)
$ 0 Precio ($) 60 60 60 Disponibilidad
y1 $ - Harina 5 6 5 35000
y2 $ - Azucar 3 2 3 12000

y3 $ - Mantequilla 2 2 3 10000
unitario
Costo

Costo
imputado $ - $ - $ -
≥ ≥ ≥
$ 60 $ 60 $ 60
costo
reducido $ 60.0 $ 60.0 $ 60.0

w 18000000
y1 6666.66667
y2 0
y3 36666.6667
 Ingresos
isponibilidad $ 300,000.00
≤ 28000
≤ 12000

≤ 10000