Page 5 - MetodoSimplexDual_Neat

CONDICION DE OPTIMIDAD CARACTERISTICAS

La variable que entra se elige entre las Es un proceso iterativo que puede
variables no básicas como sigueome generar varias aproximaciones a la
los cocientes de los coeficientes de la solución a través de distintas tablas
función objetivo entre los coeficientes de solución
correspondientes a la ecuación  es un proceso interactivo que
asociada a la variable que sale. puede generar varias
aproximaciones a la solución a
Ignore los cocientes asociados a través de distintas tablas de
denominadores positivos o cero. solución.
 Se puede identificar cuando se
La variable que entra es aquella con ha llegado a la solución óptima.
el cociente más pequeño si el  Está basada en el método de
problemaes de minimizar o el valor Gauss-Jordan.
absoluto más pequeño si el problema  Es muy sensible al redondeo
es de maximización (rompa los por lo que se recomienda
empates arbitrariamente). Si los manejar fracciones comunes.
denominadores son ceros o positivos
el problema no tiene ninguna solución
factible.

EJERCICIOS

INVESTIGACIÓN DE OPERACIONES

Método Simplex Dual
Docente: Juan Carlos Vergara
Schmalbach F.O.

Min. Z = 4X1 + 12X2 + 18X3 S.A.
X1 + 3X3 ≥ 3
2X2 + 2X3 ≥ 5
X1, X2, X3 ≥ 0
1
SOLUCIÓN

PASO 1: Convertir el problema de minimización en uno de

maximización. La función objetivo se multiplica por -1

1 HILLER, Frederick. "INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES".
Editorial Mc. Graw Hill. México, 1997. Pág. 265