Oscar mendoza macas visualizacin para la potable

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: casos de no factibilidad, no acotamiento y óptimos alternativos cuando se resuelven problemas de programación lineal utilizando el método gráfico. Surgen también estos casos especiales cuando se aplica el método simplex. Además, un caso especial al que se denomina degradación o degeneración puede teóricamente ocasionar dificultades para el método simplex. En esta sección se muestra la forma en la que se pueden reconocer y manejar estos casos especiales cuando se utiliza el método simplex. No factibilidad Esta condición ocurre cuando no existe solución para el programa lineal que satisfaga todas las restricciones, incluyendo las de no negatividad. Desde la perspectiva del procedimiento gráfico de solución, ello significa que no existe región factible. Se revisa ahora cómo es que se reconoce la no factibilidad cuando se utiliza el método simplex. En la Secc. 5.7, cuando se analizaban las variables artificiales, se comentó que se puede reconocer la no factibilidad cuando el criterio para detener el procedimiento señala que ya se ha llegado a una solución óptima y alguna o más de las variables artificiales siguen estando en la solución con un valor positivo. Como ilustración de este caso, se considera otra modificación del problema de la HighTech Industries. Supóngase que los administradores han impuesto un requerimiento de 50 unidades para la producción total mínima combinada. En seguida se presenta el planteamiento modificado para el problema....
View Full Document

Ask a homework question - tutors are online