DESARROLLO GUÍA MÉTODO SIMPLEX

DESARROLLO GUÍA MÉTODO SIMPLEX

EJERCICIOS RESUELTOS EN LINDO

Ejercicio 1

MAX 24 X1 + 22 X2 + 45 X3

SUBJECT TO

2) 2 X1 + X2 + 3 X3 <= 42

3) 2 X1 + X2 + 2 X3 <= 40

4) X1 + 0.5 X2 + X3 <= 45

END

Tabla simplex inicial

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART -24.000 -22.000 -45.000 0.000 0.000

2 SLK 2 2.000 1.000 3.000 1.000 0.000

3 SLK 3 2.000 1.000 2.000 0.000 1.000

4 SLK 4 1.000 0.500 1.000 0.000 0.000

ART ART -24.000 -22.000 -45.000 0.000 0.000

ROW SLK 4

1 0.000 0.000

2 0.000 42.000

3 0.000 40.000

4 1.000 45.000

ART 0.000 0.000

Tabla simplex final

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART 20.000 0.000 0.000 1.000 21.000

2 X3 0.000 0.000 1.000 1.000 -1.000

3 X2 2.000 1.000 0.000 -2.000 3.000

4 SLK 4 0.000 0.000 0.000 0.000 -0.500

ROW SLK 4

1 0.000 882.000

2 0.000 2.000

3 0.000 36.000

4 1.000 25.000

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 882.0000

VARIABLE VALUE REDUCED COST

X1 0.000000 20.000000

 X2 36.000000 0.000000

X3 2.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 1.000000

3) 0.000000 21.000000

4) 25.000000 0.000000

NO. ITERATIONS= 2

Ejercicio 2

MAX 10 X1 + 20 X2 + 40 X3 + 32 X4

SUBJECT TO

2) 10 X1 + 30 X2 + 80 X3 + 40 X4 <= 900

3) 2 X1 + X2 + X3 + 3 X4 <= 80

END

Tabla simplex inicial

ROW (BASIS) X1 X2 X3 X4 SLK 2

1 ART -10.000 -20.000 -40.000 -32.000 0.000

2 SLK 2 10.000 30.000 80.000 40.000 1.000

3 SLK 3 2.000 1.000 1.000 3.000 0.000

ART ART -10.000 -20.000 -40.000 -32.000 0.000

ROW SLK 3

1 0.000 0.000

2 0.000 900.000

3 1.000 80.000

ART 0.000 0.000

Tabla simplex final

ROW (BASIS) X1 X2 X3 X4 SLK 2

1 ART 0.000 2.000 16.000 0.000 0.680

2 X4 0.000 1.000 3.000 1.000 0.040

3 X1 1.000 -1.000 -4.000 0.000 -0.060

ROW SLK 3

1 1.600 740.000

2 -0.200 20.000

3 0.800 10.000

LP OPTIMUM FOUND AT STEP 3

 OBJECTIVE FUNCTION VALUE

1) 740.0000

VARIABLE VALUE REDUCED COST

X1 10.000000 0.000000

X2 0.000000 2.000000

X3 0.000000 16.000000

X4 20.000000 0.000000

ROW SLACK OR SURPLUS DUAL

...