Documente Academic
Documente Profesional
Documente Cultură
EJEMPLO
Identificación de variables
�_1 Cantidad de producto A (unidades)
�_2 Cantidad de producto B (unidades)
�_3 Cantidad de producto C (unidades)
Variables duales
6�_3+1∙�_1+0∙�_2+0∙�_3=500 𝑦_1
𝑦_2
3+ 〖 0∙� 〗 _1+1∙�_2+0∙�_3=600 𝑦_3
3+ 〖 0∙� 〗 _1+0∙�_2+1∙�_3=400
2,�_3,�_1,�_2,�_3≥0
Variables duales
6�_3+1∙�_1+0∙�_2+0∙�_3=500 𝑦_1
𝑦_2
3+ 〖 0∙� 〗 _1+1∙�_2+0∙�_3=600 𝑦_3
3+ 〖 0∙� 〗 _1+0∙�_2+1∙�_3=400
2,�_3,�_1,�_2,�_3≥0
600𝑦_2+400𝑦_3
+8𝑦_2+5𝑦_3≥250000
5𝑦_2+9𝑦_3≥280000
4𝑦_2+6𝑦_3≥260000
�_1≥0
�_2≥0
�_3≥0
Formulación y resolución del problema dual con el método simplex (pr
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.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=500𝑦_1+600𝑦_2+400𝑦_3
Sujeto a
−10𝑦_1−8𝑦_2−5𝑦_3≤−250000
−7𝑦_1−5𝑦_2−9𝑦_3≤−280000
−6𝑦_1−4𝑦_2−6𝑦_3≤−260000
𝑦_1, 𝑦_2,𝑦_3≥0
Entonces, la forma estándar del modelo de programación lineal por el método simplex dual
con segundos miembros no positivos en sus ecuaciones es:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=500𝑦_1+600𝑦_2+400𝑦_3+ 〖 0∙� 〗 _1+ 〖 0∙� 〗 _2+ 〖 0∙� 〗 _3
Sujeto a
−10𝑦_1−8𝑦_2−5𝑦_3+�_1=−250000
−7𝑦_1−5𝑦_2−9𝑦_3+�_2=−280000
−6𝑦_1−4𝑦_2−6𝑦_3+�_3=−260000
𝑦_1, 𝑦_2,𝑦_3≥0
Básica w y1 y2 y3 s1 s2 s3
w 1 -500 -600 -400 0 0 0
s1 0 -10 -8 -5 1 0 0
s2 0 -7 -5 -9 0 1 0
s3 0 -6 -4 -6 0 0 1
entra
Básica w y1 y2 y3 s1 s2 s3
w 1 -500 -600 -400 0 0 0
s1 0 -10 -8 -5 1 0 0
sale s2 0 -7 -5 -9 0 1 0
s3 0 -6 -4 -6 0 0 1
Optimalidad 71.4285714286 120 44.4444444
minimo
entra
Básica w y1 y2 y3 s1 s2 s3
w 1 -188.8888888889 -377.77778 0 0 -44.444444 0
sale s1 0 -6.1111111111 -5.2222222 0 1 -0.5555556 0
y3 0 0.7777777778 0.55555556 1 0 -0.1111111 0
s3 0 -1.3333333333 -0.6666667 0 0 -0.6666667 1
Optimalidad 30.9090909091 72.3404255 #DIV/0!
minimo
entra entra
Básica w y1 y2 y3 s1 s2 s3
w 1 0 -216.36364 0 -30.909091 -27.272727 0
y1 0 1 0.85454545 0 -0.1636364 0.09090909 0
y3 0 0 -0.1090909 1 0.12727273 -0.1818182 0
sale s3 0 0 0.47272727 0 -0.2181818 -0.5454545 1
Optimalidad #DIV/0! -457.69231 #DIV/0! 141.666667 50 0
minimo
Básica w y1 y2 y3 s1 s2 s3
w 1 0 -240 0 -20 0 -50
y1 0 1 0.93333333 0 -0.2 0 0.16666667
y3 0 0 -0.2666667 1 0.2 0 -0.3333333
s2 0 0 -0.8666667 0 0.4 1 -1.8333333
Valor
óptimo Interpretación
Variable de
decisión
y1 6666.66667 Se tiene un costo (costo imputado) de $ 6666, 67 por hora de trabajo para producir una uni
y2 0 El costo por horas de acabado es $ 0. El recurso humano, tiempo de acabado (en horas) es a
y3 36666.6667 Se tiene un costo (costo imputado) de $ 36666, 67 por unidad de materia prima para produ
w 18000000 El valor de los recursos durante el tiempo de planificación es de $ 18 000 000
vierten
x dual
Solucion
0
-250000
-280000
-260000
Solucion
0
-250000
-280000 mas negativo
-260000
Solucion
12444444.4
-94444.444 mas negativo
31111.1111
-73333.333
Solucion
15363636.4
15454.5455
19090.9091
-52727.273 mas negativo
Solucion Respuesta
18000000 w 18000000
6666.66667 y1 6666.66667
36666.6667 y2 0
96666.6667 y3 36666.6667
sarios para producir una unidad del producto A menos el ingreso por unidad del producto A) es cero. Indica
sarios para producir una unidad del producto B menos el ingreso por unidad del producto B) es de $
oras) es abudante para la elaboración del producto B. Para nuestro caso producto B NO se fabrica.
sarios para producir una unidad del producto C menos el ingreso por unidad del producto C) es cero. Indica
Tiempo de
trabajo
(horas) 10 7 6 500 ≤ 500 y1
Tiempo de
acabado
(horas) 8 5 4 360 ≤ 600 y2
Materia
prima
(Unidades) 5 9 6 400 ≤ 400 y3
20 0 50
DUAL
x1 x2 x3
Unidades 20 0 50
Producto A Producto B Producto C
costo (unidades) (Unidades) (Unidades)
$ 18,000,000 Precio ($) 250000 280000 260000 Disponibilidad
Tiempo de
trabajo
$ 6,666.7 (horas) 10 7 6 500 ≤
Tiempo de
acabado
$ - (horas) 8 5 4 360 ≤
Materia
prima
$ 36,666.7 (Unidades) 5 9 6 400 ≤
unitario
Costo
Costo
imputado $ 250,000.0 $ 376,666.7 $ 260,000.0
≥ ≥ ≥
$ 250,000 $ 280,000 $ 260,000
costo
reducido $ - $ (96,666.7) $ 0.0
w 18000000
y1 6666.66667
y2 0
y3 36666.6667
Ingresos
$ 18,000,000.00
500
600
400