Condiciones Para Los Casos Especiales Del Metodo Simplex

UNIVERSIDAD AUTONOMA DE COAHUILA
FACULTAD DE ADMINISTRACION Y CONTADURIA

MATERIA:
METODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES

INVESTIGACION :
CONDICIONES DE LOS CASOS ESPECIALES ENMETODOS SIMPLEX

IMPARTIDA POR:
ING. HECTOR GARZA

ALUMNA:
ALEJANDRA GUEVARA

6° LAE NOCTURNO

Solución degenerada
Se identifica en la tabla simplex porque al menos una variable básica tienevalor cero en la columna de solución. Este caso se presenta cuando se valora una solución básica no única, la cual se tiene con al menos una variable básica de valor cero en el sistema de mrestricciones, alguna de ellas debe ser restricción redundante que contiene sólo un punto vértice del conjunto factible. Ejemplos de caso degenerado, sea tabla óptima o no, son: 2, 16, 27, Ejemplo 1-14, Ejemplo2-2, Ejemplo 2-3, Ejemplo 2-5, Ejemplo 2-7 y algo más en el programa CAVA (próximo a liberarse). Enseguida otro PL con degeneración transitoria en tabla intermedia.
Ejemplo 2-8. Caso de solucióndegenerada transitoria en tabla Simplex y su gráfico (MAXDETRA).

Figura 2-19. Gráfico solución degenerada en vértice F (2, 0) no único, ejemplo MAXDETRA.

Figura 2-20. Tablas simplex que muestran elcaso especial solución degenerada transitoria del ejemplo MAXDETRA.

Solución no acotada.
Se identifica en la tabla simplex porque en la columna de la variable entrante (VE), sólo hay coeficientesno positivos lo cual hace imposible la aplicación del criterio de factibilidad para la variable saliente de la base. El caso especial no acotado es porque el conjunto factible de solución es abierto,las variables pueden crecer sin límite (problema de máximo).
Ejemplo 2-9. Caso de solución no acotada en tabla Simplex y su gráfico (MAXAB).

Figura 2-21. Tablas Simplex ejemplo MAXAB.
Soluciónno acotada, no hay valor positivo en columna variable entrante VE.
Las tablas simplex valoran los vértices O, A, C, de la analogía geométrica siguiente:

Figura 2-22. Gráfico solución no acotada...