INVESTIGACION DE

OPERACIONES

Mg. Ing. Gastón Roger Huiman León

Construir el tablero inicial. Estandarizar el modelo ingresando Xi . 3. 2. 4. . Convertir la intersección del pivote y fila en 1 y los demás elementos de la columna pivote en “0”. SIMPLEX PRIMAL • Método basado en matrices • Método que sirve para problemas del tipo MAX y cuyas restricciones son todas <= ALGORITMOS PARA SOLUCION 1. convirtiendo a los <= en =. 5. Regresar a 3. variables de holgura. los valores de Z en el tablero cambian a negativos. (utilizar operadores elementales de matrices). 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). Verificar. La base son todas las variables de holgura.

ESTANDARIZACION 1 X1 + 7 X2 + 3 X3 + 7 X4 + 1 X5 3 X1 . 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 . 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 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 . 3 X1 + 0 X2 + 2 X3 + 1 X5 1 X1 + 4 X2 + 0 X3 + 1 X6 X1 + 2X2 + X3 <= 430 Z = -3 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. 2 X2 .EJEMPLOS ESTANDARIZACION 12 X1 + 8 X2 + 1 X3 6 X1 + 12 X2 + 1 X4 1 X1 + 0 X2 + 1 X5 Z = -5 X1 .