UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y
COMPUTACIN
CURSO INVESTIGACION OPERATIVA II
EJERCICIOS DE PROGRAMACION LINEAL ENTERA

PROFESOR

ING. DANY DIAZ DELGADO

NOMBRES

BENDEZU SARMIENTO MOISES

AULA

308

QUINTO CICLO

2012

PROGRAMACIN LINEAL ENTERA

Resolver mediante el mtodo grafico los siguientes problemas propuestos:
1.

MAX Z= 120 X1 + 80 X2
s.a.
2 X1 + X2 6
7 X1 + 8 X2 28
X1 0, X2 0
X1, X2 ENTEROS

2 X1 + X2 = 6 (-8) (1)
7 X1 + 8 X2 = 28
(2)
-16 X1 - 8 X2 = - 48
7 X1 + 8 X2 = 28
- 9X1
= - 20
X 1 = 20/9
2(20/9) + X2 = 6
40/9 + X2 = 6
X2 = 6 40/9
= 54 - 40
9
X2 = 14/9
Z = 120(20/9) + 80(14/9)
= 3520
9
Z = 391.1
Para 1
X1
X2
0
6
3
0

Para 2
X1
X2
0
3.5
4
0

X1
0
0
0
0
0
1
1
1

120X1 + 80X2
0
80
160
240
280
120
200
280

X2
0
1
2
3
3.5
0
1
2

2
2
3

0
1
0

240
320
360

PL -> X1 = 20/9
PLE -> X1 = 3

2.

X2 = 14/9 solucin optima= 391.1

X2 = 0 solucin optima= 360

MAX Z= 150 X1 + 200 X2

sa.
40 X1 + 60 X2 7400
20 X1 + 25 X2 3300
X1 0, X2 0
X1, X2 ENTEROS

40 X1 + 60 X2 = 7400
20 X1 + 25 X2 = 3300 (-2)
40 X1 + 60 X2 = 7400
-40 X1 - 50 X2 = - 6600
10 X2 = 8000
X2 = 80
40 X1 + 60(80) = 7400
40 X1 + 4800 = 7400
X1 = 7400 4800
40

X1 = 2600
40
X1 = 65
Z = 150(65) + 200(80)
= 9750 + 16000

(1)
(2)

Z = 25750
Para 1
X1
X2
0
123.3
185
0

Para 2
X1
X2
0
132
165
0

X1
X2
120X1 + 80X2
0
0
0
0
123.3
24660
20
100
23000
40
80
22000
60
80
25000
80
60
24000
100
40
23000
120
20
22000
140
20
25000
160
0
24000
165
0
24750
PL -> X1 = 65
X2 = 80 solucin ptima 25750
PLE -> X1 = 60
X2 = 80 solucin optima 25000