Laboratorio

INVESTIGACION OPERATIVA I
Formular el dual de los siguientes primales:

1.-
Zmax = 20X1 + 8X2

Sujeto a: 0.1X1 0.4

0.1X2 0.6
0.1X1 + 0.2X2 2.0
0.2X1 + 0.1X2 1.7

X1, X2 0

2.-
Zmax = 4X1 + 7X2 + 8X3

Sujeto a: 4X1 + 2X2 + X3 100

X1 + 3X2 + 7X3 80
2X1 + 6X2 + 3X3 50

X1, X2, X3 0

3.-
Zmax = 3X1 + 4X2 + 5X3

Sujeto a: 0.1X1 + 0.4 X2 120

0.2X1 + 0.3X2 + 0.4X3 260

X1, X2, X3 0

Plantear los primales de los siguientes duales:

4.- Zmin = 3Y1 + Y2 + 5Y3

Sujeto a: 2Y1 + Y2 + 2Y3 2

3Y1 + 5Y2 + Y3 1

Y1, Y2 0

5.- Zmin = 24Y1 + 25Y2 + 20Y3

Sujeto a: Y1 + 5Y2 + 2Y3 -1

4Y1 + Y2 + Y3 -3

Y1, Y2 0, Y3 0

6.- Zmin = 5Y1 - 3Y2

Sujeto a: Y1 - Y2 4
2Y1 - Y2 6
3Y1 - 2Y2 9
Y1 - 3Y2 8

Y1 0 Y2 0

Ing Paul Linares Ortega

Transformar los primales y resolver aplicando el mtodo Dual-Simplex:

7.- Zmax = 150X1 + 60X2

Sujeto a: 100X1 + 25X2 2400

100X1 + 100X2 4000

X1, X2 0

8.- Zmax = 70X1 + 90X2

Sujeto a: 4X1 + 3X2 40

4X1 + 7X2 72

X1, X2 0

9.- Zmax = 3X1 + 5X2

Sujeto a: X1 4
X2 12
3X1 + 2X2 18

X1, X2 0

10.- Zmax = 70X1 + 90X2

Sujeto a: 4X1 + 3X2 40

4X1 + 7X2 72

X1, X2 0

11.- Zmax = 30X1 + 50X2

Sujeto a: X1 + 2X2 200

X1 + X2 140

X1, X2 0

12.- Zmax = 2X1 + X2

Sujeto a: X1 + 5X2 10
X1 + 3X2 6
2X1 + 2X2 8

X1, X2 0

Ing Paul Linares Ortega