ejerc tabla incomp simplex
Post on 24-Dec-2015
220 Views
Preview:
DESCRIPTION
TRANSCRIPT
Ejercicio sobre indicadores del método Simplex
La siguiente tabla corresponde a un problema de PL de MAXIMIZACIÓN en el que no fue necesario añadir variables artificiales
V.Bás.
X1 X2 X3 X4 X5 X6
X3 7 a1 1 0 a2 0 bX4 -3 -4 0 1 -2 0 3X6 a3 -2 0 0 6 1 5zj – cj k1 k2 0 0 9 0 16
Para cada caso siguiente determine las restricciones sobre los valores desconocidos:
1) La solución proporcionada por la tabla actual corresponde a un óptimo único.
2) Tabla óptima con óptimos alternativos.3) La solución proporcionada por la tabla actual es solución factible
degenerada.4) La solución proporcionada por la tabla actual es factible pero el
problema es no acotado.5) La solución proporcionada por la tabla actual es factible pero puede
mejorarse, o al menos no empeora el valor objetivo, sustituyendo x6 por x1 obteniendo otra solución factible básica.
6) Existe rayo óptimo.
top related