Casos de Solucin al

Resolver un MPL
 Casos de Solucin
Al resolver un MPL podemos obtener los
siguientes casos de solucin:
Solucin nica
Sin solucin
Solucin no acotada
Mltiples soluciones.
Caso 1: Solucin nica
En este caso el MPL tiene solo una
solucin.
Ejm. Hallar la solucin del siguiente
problema.
MAX 3X1 + 5X2
SA
2X1 + X2 <= 230
X1 + 2X2 <= 250
X2 <= 120
Caso 2: Sin solucin
En este caso el ESF es un conjunto vaco,
es decir, no existe punto alguno que
satisfaga todas las restricciones.
Ejm. Hallar la solucin del siguiente
problema.
MAX 3X + 2Y
SA
X + Y <= 2
4X + 3Y >= 12
Caso 3: Solucin no acotada
En este caso la funcin objetivo crece o
decrece en forma ilimitada.
Ejm. Hallar la solucin del siguiente
problema.

MAX 4X + Y
SA
X - Y <= 1
2X - Y <= 4
Caso 4: Mltiples soluciones
En este caso el problema tiene varias
soluciones ptimas.
Ejm. Hallar la solucin del siguiente
problema.

MAX 6X + 3Y
SA
X + 3Y <= 15
2X + Y <= 10