108

102

96

90

PROBLEMAS
84

78 Cosco Laurencio, Gerardo César

72
Problema 1
66

60

54
R 2: 2 .0 X 1 + 1 .5 X 2 = 8 0 .0
48

42

36

30 P ay o ff: 4 .0 X 1 + 5 .0 X 2 = 2 1 3 .3

24

18
R 1: 2 .0 X 1 + 3 .0 X 2 = 1 2 0 .0
12

0
0 10 20 30 40 50 60 70 80

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

a) Restricciones activas: R1 y R2

b) No hay holgura ni excedente

c) Para que se mantenga el vértice óptimo, el coeficiente de la Función Objetivo debe

aumentar. Entonces: A = 3.3

Para disminuir y mantener el vértice óptimo debe ser B = 6

d) R1:

Vértice optimo = (19.25, 27.3)

60

54

Valor optimo= 214.6

Precio dual = 1.3

48

42 R2:

Vértice optimo = (21,26)

36 Valor optimo= 214

Precio dual = 0.7

30
Problema 3

24

18

R 1: 6 X1 + 4 X2 = 48
12

P ay o ff: 3 X 1 + 1 X 2 = 24

R 2: 3 X1 + 6 X 2 = 42

0
0 10 20 30

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

a) Restricciones activas: R1

Restricciones inactivas: R2

b) En R2: Holgura de 42
 c) Para que se mantenga el vértice óptimo, el coeficiente de la Función Objetivo debe
aumentar. Entonces: A = 2

Para disminuir y mantener el vértice óptimo debe ser B = 1

d) R1:

Vértice optimo = (8.2, 0)

Valor optimo= 24.5

Precio dual = 0.5

R2:

Vértice optimo = (8,0)

Valor optimo= 24

Precio dual = 0

Problema 5:
108

102

96

90

84

78

72
R 1: 2 .0 X 1 - 1 .0 X 2 = 0 .0
66

60

54

48
P a y o f f : 5 0 .0 X 1 + 2 0 .0 X 2 = 1 4 4 0 .0
42

36

30

24 R 3: 0 .9 X 1 + 0 .8 X 2 = 4 0 .0

18

12 R 2: 1 .0 X 1 + 4 .0 X 2 = 8 0 .0
6

0
0 10 20 30 40 50 60 70 80 90 10

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

a) Restricciones activas: R1,R3

Restricciones inactivas: R2

b) En R2: Holgura de 64

c) Para que se mantenga el vértice óptimo, el coeficiente de la Función Objetivo debe

aumentar. Entonces: A = 22.5

Para disminuir y mantener el vértice óptimo debe ser B = 44.4

d) R1:

Vértice optimo = (16.3, 31.6)

Valor optimo= 1448.8

Precio dual = 8.8

 R3:

Vértice optimo = (16.4, 32.8)

Valor optimo= 1476

Precio dual = 36

Problema 7:

R 2: 1 X1 + 0 X2 = 50

P a y o ff: 80 X 1 + 60 X 2 = 13000

R 1: 1 X1 + 1 X 2 = 200

X 2
120
114
108
102
96
90
84
78
72 R 3: 0 X1 + 1 X 2 = 80
66
60
54
48
42
36
30
24
18
12
6
0
0 10 20 30 40 50 60 70 80

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

a) Restricciones activas: R1, R2

Restricciones inactivas: R3

b) En R3: Excedente de 30

c) Para que se mantenga el vértice óptimo, el coeficiente de la Función Objetivo debe

aumentar. Entonces: B = 80
 Para disminuir y mantener el vértice óptimo debe ser A = 60
X 2
120

114
d) R1:
108
Vértice optimo = (50, 151)
102
Valor optimo= 13060
96
Precio dual = 60
90

84 R2:

78 Vértice optimo = (51, 149)

72 Valor optimo= 13020

66
Precio dual = 20

60

54

Problema 9
48

42

36

R 4: 3 X1 + 1 X2 = 44
30

24

R 3: 1 X1 + 1 X2 = 18
18

R 1: 0 X1 + 1 X2 = 10
12

R 2: 2 X 1 + 5 X 2 = 60
6
P a y o ff: 2 X 1 + 1 X2 = 31

0
0 10 20

O p t im a l D e c is io n s ( X 1 ,X 2 ): ( 1 3 , 5)
R 1: 0X 1 + 1X 2 <= 10
R 2: 2X 1 + 5X 2 <= 60
R 3: 1X 1 + 1X 2 <= 18
R 4: 3X 1 + 1X 2 <= 44
 a) Restricciones activas: R3, R4

Restricciones inactivas: R1, R2

b) En R1: Holgura de 5

En R2: Holgura de 9

c) Para que se mantenga el vértice óptimo, el coeficiente de la Función Objetivo debe

aumentar. Entonces: B = 2

Para disminuir y mantener el vértice óptimo debe ser A = 1

d) R3:

Vértice optimo = (12.5, 6.5)

Valor optimo= 31.5

Precio dual = 0.5

R4:

Vértice optimo = (13.5, 4.5)

Valor optimo= 31.5

Precio dual = 0.5

Problema 12:

a) Modelo de Programación lineal:

Objetivo: Maximizar Utilidades

Variables:

MC = Número de menús de carne vendidos en un día

MP = Número de menús de pescado vendido en un día

F.O.: Max 16MC + 12 MP

Restricciones:

R1: demanda menús diario: MC + MP <= 60

R2: horas disponibles diarias: 0.5MC + 0.25MP <= 20

R3: relación entre MP y MC: 3MC – 2MP >= 0

R4: demanda de MP: 0.9MC – 0.10MP >= 0

No negatividad:

MC >= 0

MP >= 0

Vértice Óptimo: (20, 40)

Valor Óptimo: 800

Método Gráfico:
M P
120
114
108
102
96
R 4: 0 .9 M C - 0 .1 M P = 0 .0
90
84
78
72
R 3: 3 .0 M C - 2 .0 M P = 0 .0
66
P a y o f f : 1 6 .0 M C + 1 2 .0 M P = 8 0 0 .0
60
54
48
42
36
30
R 1: 1 .0 M C + 1 .0 M P = 6 0 .0
24
18
12
R 2: 0 .5 M C + 0 .3 M P = 2 0 .0
6
0
0 10 20 30 40 50 60 70 80 9

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

b) Para la optimización de las ventas, las utilidades por menú de carne debe ser 16 y
por menú de pescado 12.

c) Debido a este incremento el valor óptimo aumenta a 960

F.O.: Max 16MC + 16MP

d) No afecta en nada, se mantiene la misma solución óptima.