ejerc tabla incomp simplex

2
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. X 1 X 2 X 3 X 4 X 5 X 6 X 3 7 a 1 1 0 a 2 0 b X 4 - 3 - 4 0 1 - 2 0 3 X 6 a 3 - 2 0 0 6 1 5 z j c j k 1 k 2 0 0 9 0 1 6 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

Upload: loera619

Post on 24-Dec-2015

220 views

Category:

Documents


0 download

DESCRIPTION

Sistemas

TRANSCRIPT

Page 1: Ejerc Tabla Incomp Simplex

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.