UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
Nombre: Nancy Esther Cruz Ilijama.
Ctedra: Investigacin Operativa
Fecha: 20/10/2014
PROBLEMAS DE PROGRAMACIN LINEAL METODO GRAFICO
Problema infaltable o sin solucin
F:O Z = 5 X1 + 8X 2
SA.

X1 + x2 5
X1 +2 x2 6
x2 3
4X1 +2 x2 11
X1 1
-3X1 +2 x2 0
X1 + x2 0

RESULTADO: SIN SOLUCION.

Problemas sin solucin

F.O Z= 5X1 + 14 Y
SA.
4x + 3y 15
6x + 3y 12
X; Y 0

Soluciones mltiples
Hay ocasiones en que el problema tiene ms de una solucin ptima
F.O
Mx. Z = 1 500x1 + 2 000x2
Las restricciones son:
X2 10
6X1 + 8X2 450
5X1 + 2X2 200
X1, X2 0
6X1 + 8X2 450
X1 X2
0
56.25
75 0
5X1 + 2X2 200
X1 X2
0
100
40 0

RESULTADO:
X1
X2
25 37.5
Z 112.500

Regin factible no acotada y solucin finita

Mx. Z = -3x + 2y
S.a.
-8x + 4y 8
-x+y3
x, y 0

RESULTADO:
X Y
1 4
Z 5