ALEJANDRO PUMAPILLO CASTRO 2006130213

PROBLEMAS PROPUESTOS DEL MÉTODO GRAFICO

Problema 1
Resuelva gráficamente el siguiente modelo de programación lineal.
Maximizar Z = 4 X1 + 5 X2
s.a 2 X1 + 3 X2 ≤ 120
2 X1 + 1.5 X2 ≤ 80
con X1, X2 ≥ 0

x2
60
57
54
51
48
45 R 2: 2 .0 x 1 + 1 .5 x 2 = 8 0 .0
42
39
36
33
30 P a y o ff: 4 .0 x 1 + 5 .0 x 2 = 2 1 3 .3
27
24
21
R 1: 2 .0 x 1 + 3 .0 x 2 = 1 2 0 .0
18
15
12
9
6
3
0
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 x1

O p t im a l D e c is io n s ( x 1 ,x 2 ) : ( 2 0 .0 , 2 6 .7 )
R 1 : 2 .0 x 1 + 3 .0 x 2 < = 1 2 0 .0
R 2 : 2 .0 x 1 + 1 .5 x 2 < = 8 0 .0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 0 0
R2 X 0 0

COEFICIENTE DE X1:
AUMENTA EN 1.7
DISMINUYE EN 1.7

COEFICIENTE DE X2:
AUMENTA EN 2
DISMINUYE EN 2

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R1 = 1.3

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R2 = 0.7

1
ALEJANDRO PUMAPILLO CASTRO 2006130213
Problema 3
Resuelva gráficamente el siguiente modelo de programación lineal.
Maximizar Z = 3 X1 + 1 X2
s.a 6 X1 + 4 X2 ≤ 48
x2
3 X1 + 6 X2 ≤ 42
con
1 5 X1, X2 ≥ 0
14

13

12

11

10

8 R 1: 6 .0 x 1 + 4 .0 x 2 = 4 8 .0

5 P a y o ff: 3 .0 x 1 + 1 .0 x 2 = 2 4 .0

4 R 2: 3 .0 x 1 + 6 .0 x 2 = 4 2 .0

0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

O p t im a l D e c is io n s ( x 1 ,x 2 ) : ( 8 .0 , 0 .0 )
R 1 : 6 .0 x 1 + 4 .0 x 2 < = 4 8 .0
R 2 : 3 .0 x 1 + 6 .0 x 2 < = 4 2 .0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 0 0
R2 X 18 0

COEFICIENTE DE X1:
DISMINUYE EN 1.5

COEFICIENTE DE X2:
AUMENTA EN 1

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R1 = 0.5

2
ALEJANDRO PUMAPILLO CASTRO 2006130213
Problema 5
Resuelva gráficamente el siguiente modelo de programación lineal.
Minimizar Z = 50 X1 + 20 X2
s.a 2 X1 - 1 X2 ≥ 0
1 X1 + 4 X2 ≥ 80
0.9 X1 + 0.8 X2 ≥ 40
x2
con
60 X1, X2 ≥ 0
57
54
51
R 1: 2 .0 x 1 - 1 .0 x 2 = 0 .0
48
45
42
39
36
33
30 R 3: 0 .9 x 1 + 0 .8 x 2 = 4 0 .0

27
24
21
18 R 2: 1 .0 x 1 + 4 .0 x 2 = 8 0 .0

15
12
9
6 P a y o f f : 5 0 .0 x 1 + 2 0 .0 x 2 = 1 4 4 0 .0
3
0
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51

O p t im a l D e c is io n s ( x 1 ,x 2 ) : ( 1 6 .0 , 3 2 .0 )
R 1 : 2 .0 x 1 - 1 .0 x 2 > = 0 .0
R 2 : 1 .0 x 1 + 4 .0 x 2 > = 8 0 .0
R 3 : 0 .9 x 1 + 0 .8 x 2 > = 4 0 .0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 0 0
R2 X 0 64
R3 X 0 0

COEFICIENTE DE X1:
DISMINUYE EN 27.5

COEFICIENTE DE X2:
AUMENTA EN 24.4

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R1 = 8.8

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R3 = 36

Problema 7

3
ALEJANDRO PUMAPILLO CASTRO 2006130213
Resuelva gráficamente el siguiente modelo de programación lineal.
Maximizar Z = 80 X1 + 60 X2
s.a 1 X1 + 1 X2 = 200
1 X1 ≤ 50
1 X2 ≥ 80
con X1, X2 ≥ 0

R 2: 1 .0 X 1 + 0 .0 X 2 = 5 0 .0

X2
200 P a y o f f : 8 0 .0 X 1 + 6 0 .0 X 2 = 1 3 0 0 0 .0
190
180 R1: 1 .0 X 1 + 1 .0 X 2 = 2 0 0 .0
170
160
150 R 4: 1 .0 X 1 + 1 .0 X 2 = 2 0 0 .0
140
130
120
110
100 R3: 0 .0 X 1 + 1 .0 X 2 = 8 0 .0
90
80
70
60
50
40
30
20
10
0
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 X1

O p t im a l D e c is io n s ( X 1 ,X 2 ) : ( 5 0 .0 , 1 5 0 .0 )
R 1 : 1 .0 X 1 + 1 .0 X 2 < = 2 0 0 .0
R 2 : 1 .0 X 1 + 0 .0 X 2 < = 5 0 .0
R 3 : 0 .0 X 1 + 1 .0 X 2 > = 8 0 .0
R 4 : 1 .0 X 1 + 1 .0 X 2 > = 2 0 0 .0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 0 0
R2 X 0 0
R3 X 0 70
*R4 X 0 0

COEFICIENTE DE X1:
DISMINUYE EN

COEFICIENTE DE X2:
AUMENTA EN

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R1 Y *R4 = 60

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R3 = 20

Problema 9

4
ALEJANDRO PUMAPILLO CASTRO 2006130213
Resuelva gráficamente el siguiente modelo de programación lineal.
Maximizar Z = 2 X1 + 1 X2
s.a
x2 1 X2 ≤ 10
15
2 X1 + 5 X2 ≤ 60
14 1 X1 + 1 X2 ≤ 18
13
3 X1 + 1 X2 ≤ 44
con X1, X2 ≥ 0
12

11

10 R 1: 0 .0 x 1 + 1 .0 x 2 = 1 0 .0

9
R 2: 2 .0 x 1 + 5 .0 x 2 = 6 0 .0 R 4: 3 .0 x 1 + 1 .0 x 2 = 4 4 .0
8

7
R 3: 1 .0 x 1 + 1 .0 x 2 = 1 8 .0
6

5 P a y o ff: 2 .0 x 1 + 1 .0 x 2 = 3 1 .0

0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

O p t im a l D e c is io n s ( x 1 ,x 2 ) : ( 1 3 .0 , 5 .0 )
R 1 : 0 .0 x 1 + 1 .0 x 2 < = 1 0 .0
R 2 : 2 .0 x 1 + 5 .0 x 2 < = 6 0 .0
R 3 : 1 .0 x 1 + 1 .0 x 2 < = 1 8 .0
R 4 : 3 .0 x 1 + 1 .0 x 2 < = 4 4 .0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 5 0
R2 X 9 0
R3 X 0 0
R4 X 0 0

COEFICIENTE DE X1:
AUMENTA EN 1
DISMINUYE EN 1

COEFICIENTE DE X2:
AUMENTA EN 1
DISMINUYE EN 0.3

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R3 = 0.5

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R4 = 0.5

Problema 12

5
ALEJANDRO PUMAPILLO CASTRO 2006130213
El restaurante Costa Azul ofrece 2 tipos de menú: uno basado en carne y el otro basado en pescado.
Diariamente se vende un máximo de 60 menús.
El menú de carne requiere 30 minutos para prepararlo, y el de pescado 15 minutos. Se dispone de 20 horas de
cocina al día. Se estima que se venderán por lo menos 3 menús de pescado por 2 de carne que se venda. Sin
embargo, se estima que por lo menos el 10% de los comensales pedirán el menú de carne. La utilidad neta de
cada menú de carne es $16, y de pescado es $12.
a) Formule un modelo de programación lineal y resuélvalo gráficamente.
b) Interprete los resultados.
c) Si se decide aumentar el precio del menú de pescado, de tal manera que las utilidades netas de ambos
menús sean iguales. ¿Cómo afecta este hecho a la solución inicial?
d) Si se supone que el 20% de los comensales pedirán el menú de carne. ¿Cómo afecta este hecho a la
solución inicial?

VARIABLES:
C: # de menú basado en carne en un periodo de tiempo
P: # de menú basado en pescado en un periodo de tiempo

F.O.
Maximizar 16C + 12P

RESTRICCIONES:
R1: 1C + 1P <= 60
R2: 0.5C + 0.25P <= 20
R3: 3C - 2P <= 0
R4: 1C >= 12

NO NEGATIVIDAD:
C>=0 ; P>=0

REDUNDAN HOLGUR EXCEDEN

ACTIVA INACTIVA TE A TE
R1 X 0 0
R2 X 0 0
R3 X 20 0
R4 X 0 14

COEFICIENTE DE X1:
AUMENTA = 8
DISMINUYE = 4

COEFICIENTE DE X2:
AUMENTA = 4
DISMINUYE = 4

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R1 = 8

EL PRECIO DUAL DE LA RESTRICCION ACTIVA R2 = 16

6
ALEJANDRO PUMAPILLO CASTRO 2006130213
P
80 R 4 : 1 .0 0 C + 0 .0 0 P = 6 .0 0
76
72
68 R 2 : 0 .5 0 C + 0 .2 5 P = 2 0 .0 0
64
60
56
R 1 : 1 .0 0 C + 1 .0 0 P = 6 0 .0 0
52
48 P a y o f f : 1 6 .0 0 C + 1 2 .0 0 P = 8 0 0 .0 0
44
40
36
32
28
24
20
16 R 3 : 3 .0 0 C - 2 .0 0 P = 0 .0 0
12
8
4
0
0 3 6 9 12 15 18 21 24 27

O p t im a l D e c is io n s ( C ,P ) : ( 2 0 .0 0 , 4 0 .0 0 )
R 1 : 1 .0 0 C + 1 .0 0 P < = 6 0 .0 0
R 2 : 0 .5 0 C + 0 .2 5 P < = 2 0 .0 0
R 3 : 3 .0 0 C - 2 .0 0 P < = 0 .0 0
R 4 : 1 .0 0 C + 0 .0 0 P > = 6 .0 0

C) EL CONJUNTO FACTIBLE PASARIA A SER EL SEGMENTO AB.

D) NO AFECTA LA SOLUCION OPTIMA

7
ALEJANDRO PUMAPILLO CASTRO 2006130213

R 2 : 0 .5 0 C + 0 .2 5 P = 2 0 .0 0
P R 1 : 1 .0 0 C + 1 .0 0 P = 6 0 .0 0
48 P a y o f f : 1 6 .0 0 C + 1 2 .0 0 P = 8 0 0 .0 0
46
44
42
40
38
36 R 4 : 1 .0 0 C + 0 .0 0 P = 1 2 .0 0
34
32
30
28
26
24
22
20
18
16
14
12
10
8 R 3 : 3 .0 0 C - 2 .0 0 P = 0 .0 0
6
4
2
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 C

O p t im a l D e c is io n s ( C ,P ) : ( 2 0 .0 0 , 4 0 .0 0 )
R 1 : 1 .0 0 C + 1 .0 0 P < = 6 0 .0 0
R 2 : 0 .5 0 C + 0 .2 5 P < = 2 0 .0 0
R 3 : 3 .0 0 C - 2 .0 0 P < = 0 .0 0
R 4 : 1 .0 0 C + 0 .0 0 P > = 1 2 .0 0