PROGRAMACIN

LINEAL
Investigacin Operativa I
 Resolucin Grfica
Casos especiales
1.- Solucin No Acotada:

1.1.- Cuando existen recursos ilimitados, se obtienen ganancias ilimitadas, es

decir, las variables de decisin crecen arbitrariamente, lo cual indica que el
problema esta mal planteado matemticamente.
X2

c a

Max Z 3 X 1 3 X 2
s.a : b

X1 X2 1
X1 2 X 2 4
RSF
X 1 0; X 2 0 c
X1
 Resolucin Grfica
Casos especiales
1.- Solucin No Acotada:

1.2.- No todas las variables crecen arbitrariamente X2

c
a

Max Z 5 X 1 4 X 2
b

RSF
s.a :
X1 2
X1 X2 0
X 1 0; X 2 0 c
X1

No es necesario que todas las variables crezcan indefinidamente para que

la solucin sea no acotada, basta que una restriccin est mal formulada.
 Resolucin Grfica
Casos especiales
2.- Acotamiento:

2.1.- Las variables crecen arbitrariamente, donde el punto de soluciones factibles

es la lnea de restriccin, generando que el valor de la funcin objetivo sea
constante. Este tipo de problema indica un error en la formulacin matemtica
X2

c a
Max Z X 1 3 X 2
s.a :
X1 X2 1 b

2 X1 6X 2 10
X 1 0; X 2 0
RSF
c
La pendiente de Z es igual a la X1

pendiente de la restriccin (b)

 Resolucin Grfica
Casos especiales
3.- Inconsistencia:
X2
3.1.- No existe una RSF nica, producto de c
las restricciones existentes. Se debe a que,
b
principalmente, las restricciones son
inconsistentes, lo cual provoca que no
exista la certeza absoluta de que los a
problemas de programacin lineal tengan
soluciones factibles. RSF 2

Max Z 4 X 1 X 2 RSF 1 c
X1
s.a :
X1 X2 2
3X1 3X 2 9
X 1 0; X 2 0
 Resolucin Grfica
Casos especiales
4.- NO Factibilidad:
X2

4.1.- Las soluciones no son factibles, ya que c a

no respetan las condiciones o restricciones
de no negatividad. En la prctica no RSF 2
podemos asegurar que las restricciones
sean consistentes y la solucin acotada.

b
Max Z X 1 2 X 2
s.a :
RSF 1
X1 X2 2 c
X1

X1 3X 2 3
RSF 3
X 1 0; X 2 0