INVESTIGACION DE

OPERACIONES

Mg. Ing. Gastn Roger Huiman Len

 SIMPLEX PRIMAL

Mtodo basado en matrices

Mtodo que sirve para problemas del tipo MAX y cuyas restricciones son
todas <=
ALGORITMOS PARA SOLUCION

1. Estandarizar el modelo ingresando Xi , variables de holgura, convirtiendo a

los <= en =; los valores de Z en el tablero cambian a negativos.
2. Construir el tablero inicial. La base son todas las variables de holgura.
3. Verificar.

Condiciones de optimo:

Todas las variables de la fila Z deben ser no negativas termina problema.

En caso que existan negativos:
Seleccionar columna pivote con el valor de Z mas negativo ( a veces al azar)
Seleccionar fila pivote : calcular factores , tomar la fila con el valor pivote
MENOR (incluye los negativos pero no los indeterminados).
4. Convertir la interseccin del pivote y fila en 1 y los dems elementos de la
columna pivote en 0. (utilizar operadores elementales de matrices).
5. Regresar a 3.
 ESTANDARIZACION

1 X1 + 7 X2 + 3 X3 + 7 X4 + 1 X5
3 X1 - 1 X2 + 1 X3 + 2 X4 + 1 X6
2 X1 + 3 X2 - 1 X3 + 1 X4 + 1 X7
Z = -2 X1 - 1 X2 + 3 X3 - 5 X4 + 0 X5 + 0 X6 + 0 X7

BASE X1 X2 X3 X4 X5 X6 X7
X5 1 7 3 7 1 0 0 46
X6 3 -1 1 2 0 1 0 8
X7 2 3 -1 1 0 0 1 10
Z -2 -1 3 -5 0 0 0 0
EJEMPLOS
ESTANDARIZACION

12 X1 + 8 X2 + 1 X3
6 X1 + 12 X2 + 1 X4
1 X1 + 0 X2 + 1 X5
Z = -5 X1 - 3 X2 + 0 X3 + 0 X4 + 0 X5

BASE X1 X2 X3 X4 X5
X3 12 8 1 0 0 192
X4 6 12 0 1 0 144
X5 1 0 0 0 1 4
Z -5 -3 0 0 0 0

MAX Z = 3X1 + 2X2 + ESTANDARIZACION

5X3
1 X1 + 2 X2 + 1 X3 + 1 X4
SA. 3 X1 + 0 X2 + 2 X3 + 1 X5
1 X1 + 4 X2 + 0 X3 + 1 X6
X1 + 2X2 + X3 <= 430
Z = -3 X1 - 2 X2 - 5 X3 + 0 X4 + 0 X5 + 0 X6
3X1 + 2X3 <= 460
BASE X1 X2 X3 X4 X5 X6
X1 + 4X2 <= 420 X4 1 2 1 1 0 0 430
X5 3 0 2 0 1 0 460
Xi >=00 X6 1 4 0 0 0 1 420
Z -3 -2 -5 0 0 0 0