PROGRAMACION LINEAL CONTINUA

METODO SIMPLEX CON TABLAS

3.1Ejercicio N 04

Max Z = 2X1 + 3X2

Sujeto a:

4X1 + 8X2 <= 16

4X1 + 4X2 <= 12

X1, X2 >= 0

a) Formular el problema en forma normal de mximo.

Max Z = 2X1 + 3X2 + 0X3 + 0X4

Sujeto a:

4X1 + 8X2 + 8X3 + 0X4 <= 16

4X1 + 4X2 + 0X3 + X4 <= 12

X1, X2, X3, X4 >= 0

b) Seleccionar una base posible inicial:

1 0 X 3 16 0
; por cuanto, X
B
B
0 1 X 4 12 0

c) Calcular la matriz: Y , Z R , C R Z R , X B
, Z

1 0 4 8 4 8
Y B 1 R
0 1 4 4 4 4

4 8
Z R C BY 0 0 0 0
4 4

1
 C R Z R 2 3 0 0 2 3

X 1 0 16 16
X B 3 B 1b
X 4 0 1 12 12

16
Z C B X B 0 0 0
12

d) Disponer en un tablero simplex

X1 X2 X3 X4
Z 0 2 3 0 0
X 3 16 4 88 1 0 2
X 4 12 4 4 0 1 3

1. ITERACION:

Clculos Auxiliares:

Fila del Pivote:

[2 1/2 1 1/8 0 ]

Fila Cero:

[2 1/2 1 1/8 0 ] [-3 ]

-6 -3/2 -3 -3/8 0
0 2 3 0 0
________________________________
-6 1/2 0 -3/8 0

Fila Dos:

[2 1/2 1 1/8 0 ] [-4 ]

2
 -8 -2 -4 -1/2 0
12 4 4 0 1
________________________________
4 2 0 -1/2 1

X1 X2 X3 X4
Z 6 1/2 0 -3/8 0
X2 2 1/2 1 1/8 0
X4 4
2 0 -1/2 1

2. ITERACION:

Clculos Auxiliares:

Fila del Pivote:

[2 1 0 -1/4 1/2]

Fila Cero:

[2 1 0 -1/4 1/2] [-1/2 ]

-1 -1/2 0 1/8 -1/4

-6 1/2 0 -3/8 0
____________________________
-7 0 0 -1/4 -1/4

Fila Uno:

[2 1 0 -1/4 1/2] [-1/2 ]

-1 -1/2 0 1/8 -1/4

2 1/2 1 1/8 0
____________________________
1 0 1 1/4 -1/4

X1 X2 X3 X4

3
 Z 7 0 0 - -
X2 1 0 1 -
X1 2 1 0 -

Solucin:

X 1
X B 2
X 1 2

1
Z C B X B 3 2 7
2