PL Casos Especiales

PROGRAMACIÓN LINEAL CASOS ESPECIALES 1. Degeneración Se presenta cuando al aplicar la condición de factibilidad en el algoritmo simplex, existe un empate en la relación mínima. De esta forma, al menos una de las variables básicas será cero en la siguiente iteración y se dice que la solución está degenerada. Esta situación generalmente es un indicativo de que el modelo tiene una restricción redundante Ejemplo Maximizar

u=3 x 1 +9 x 2

Sujeta a las restricciones

x 1+ 4 x 2 ≤ 8 x 1+ 2 x 2 ≤ 4

(1) (2)

x 1 , x 2 ≥ 0 (Condición de no negatividad) Solución gráfica

Solución con R > > > > > >

coef >

coef >

coef