Investigación de Operaciones
5
01. Ingrese el problema ejemplo 1 y 2 de la presente práctica en sus dos formas (Primal y dual) al LINDO, WinQsb o POMQM, compare los resultados de las tablas generadas y emita sus conclusiones. Ejemplo 1: Max Z = 5X 1 + 4X 2 6X 1 + 4X 2 24 X 1 + 2X 2 6 -X 1 + X 2 1 X 2 2 El dual es: Min B = 24Y 1 + 6Y 2 + Y 3 + 2Y 4 6Y 1 + Y 2 – Y 3 5 4Y 1 + 2Y 2 + Y 3 + Y 4 4 Y 1 0 Y 2 0 Y 3 0 Y 4 0 Las soluciones son: Prim al Dual Z 2 1 B 2 1 X 1 3 Y 1 ¾ X 2 3 / 2 Y 2 ½ Y 3 0 Y 4 0
-
Upload
emerson-rodrigo-ym -
Category
Documents
-
view
226 -
download
3
description
Campo y Aplicación
Transcript of Investigación de Operaciones
01. Ingrese el problema ejemplo 1 y 2 de la presente práctica en sus dos formas (Primal y dual) al LINDO, WinQsb o POMQM, compare los resultados de las tablas generadas y emita sus conclusiones.
Ejemplo 1:
Max Z = 5X1 + 4X2
6X1 + 4X2 24X1 + 2X2 6-X1 + X2 1X2 2
El dual es:Min B = 24Y1 + 6Y2 + Y3 + 2Y4
6Y1 + Y2 – Y3 54Y1 + 2Y2 + Y3 + Y4 4
Y1 0Y2 0Y3 0Y4 0
Las soluciones son:Prim
alDual
Z 21
B 21
X1
3 Y1
¾
X2
3/2
Y2
½
Y3
0
Y4
0
Dual
Ejemplo 2. Max Z= 3.5A+2.5BStA+B ≤ 34A+2B ≤ 8A,B ≥ 0
Min W= 3r1+8r2Str1+4r2≥3.5r1+2r2≥2.5r1,r2≥0
Dual
02. Convierta los siguientes problemas en sus respectivos duales, y halle los resultados de ambos modelos (Primal y Dual) por el LINDO, WinQsb o POMQM. Verifique cada una de las respuestas y analice.
A
Modelo dual A
Modelo Primal B
