Esta es una indicacin de que se tendr una solucin

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: sponde al punto extremo (3) de la Fig. 5.7. En resumen, puede reconocerse que un problema de programación lineal tiene valores óptimos alternativos al utilizar el método gráfico, observando que la función objetivo es paralela a una de las restricciones limitantes. Cuando se utiliza el método simplex, pueden 48 Gerencia de Operaciones I Ing. Oscar Mendoza Macías reconocerse los valores óptimos alternativos si c j - z j es igual a cero para una o más de las variables no básicas de la tabla simplex final. Degeneración (o degradación) Se dice que un programa lineal es degenerado si una o más de las variables básicas tienen valor cero. La degradación no ocasiona ninguna dificultad específica para el procedimiento gráfico de solución; sin embargo, en teoría la degeneración puede ocasionar dificultades cuando se utiliza el método simplex para resolver un problema de programación lineal. A fin de observar la forma en que podría presentarse la degeneración en un programa lineal, considére...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online