Adems como ai 2 0 para toda i esto significa que

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: la solución final. No acotamiento Para problemas de maximización, se dice que un programa lineal es no acotado si se puede hacer que el valor de la solución sea infinitamente grande sin violar ninguna de las restricciones. Cuando se analizaba el no acotamiento en el método gráfico de la Secc. 2.8, se mencionó que los problemas de maximización de utilidades no acotados no se presentan en la práctica. Por ello, cuando se presenta el no acotamiento, por lo general se debe buscar un error en el planteamiento del problema. El método simplex identifica en forma automática cualquier no acotamiento que exista, antes de llegar a la tabla simplex final. Lo que sucede es que la regla para determinar la variable que se debe eliminar de la base no funciona. Recuérdese que, con objeto de identificar qué variable se debe eliminar de la base, se calcula el cociente b i / a ij para cada a ij , que sea mayor que 0. Después se elige 44 Gerencia de Operaciones I Ing. Oscar Mendoza Macías el cociente menor como indicación de la variable que debe eliminarse de la solución básica factible del momento. Los coeficientes de una columna determinada de la matriz A indican en qué medida...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online