UNIVERSIDAD SAN

MARTIN DE PORRES

Curso: Investigacion Operativa 1

Alumno: Diego Leon Gonzales

Seccion: 33G
 84

78

72

66

1)6 0

54

48

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

R 2: 2 .0 x 1 + 1 .5 x 2 = 8 0 .0
36

30

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 90 100 110 120

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, R2

Restricciones Pasivas: 0

Restricciones Redundantes: 0

b)

holgura: no hay

excedente: no hay

c) aumentar: X1 = 6,6 y X2 = 6

disminuir: X1= 3,3 y X2 = 3

d) precios duales: R1=1.3 R2= 0.7

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

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

0
0 1 2 3 4 5 6 7 8 x1

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

a)

Restricciones Activas: R1

Restricciones Pasivas: R2

Restricciones Redundantes: 0

b)

holgura: R2 = 18

excedente: no hay

c) aumentar: X1 = ∞ y X2 = 2

disminuir: X1 = 1,5 y X2= 0

d) precios duales: R1= 0.5

5)
72

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 1: 2 .0 x 1 - 1 .0 x 2 = 0 .0
6 R 2: 1 .0 x 1 + 4 .0 x 2 = 8 0 .0

0
0 10 20 30 40 50 60 70 80 90 100 110 120 130

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: R3, R1

Restricciones Pasivas: R2

Restricciones Redundantes: 0

b)

holgura: no hay

excedente: R2 = 64

c)aumentar: X1 = ∞ y X2 = 4,4

disminuir: X1 = 2,25 y X2 = 0

d) precios duales: R3= 36 R1= 8.8

7)
x2
300
285
270
255
240
225 P a y o f f : 8 0 .0 x 1 + 6 0 .0 x 2 = 1 3 0 0 0 .0
210
195
180
165
150
R 1: 1 .0 x 1 + 1 .0 x 2 = 2 0 0 .0
135
120
105
R 4: 1 .0 x 1 + 1 .0 x 2 = 2 0 0 .0
90
75 R 3: 0 .0 x 1 + 1 .0 x 2 = 8 0 .0

60
45
R 2: 1 .0 x 1 + 0 .0 x 2 = 5 0 .0
30
15
0
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 20

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

a)

Restricciones Activas: R1, R4, R2

Restricciones Pasivas: 0

Restricciones Redundantes: R3

b)

holgura: no hay

excedente: R3 = 70

c) aumentar: X1 = ∞ y X2 = 80

disminuir: X1 = 60 y X2 = ∞

d) precios duales: R1,R4 = 60 R2 = 20

9)
72

66

60

54

48

42

36

P ay o ff: 2 .0 x 1 + 1 .0 x 2 = 3 1 .0
30

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

18 R 3: 1 .0 x 1 + 1 .0 x 2 = 1 8 .0

R 2: 2 .0 x 1 + 5 .0 x 2 = 6 0 .0
12 R 1: 0 .0 x 1 + 1 .0 x 2 = 1 0 .0

0
0 10 20

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

a)

Restricciones Activas: R3, R4

Restricciones Pasivas: R1, R2

Restricciones Redundantes: 0

b)

holgura: R1= 5 R2= 9

excedente: no hay

c)aumentar: X1 = 3 y X2 = 2

disminuir: X1 = 1 y X2 = 0,7

d) precios duales: R3= 0.5 R4= 0.5

12) Obj. = maximizar utilidades generadas por la venta de menus en un dia

F. Obj.: max 16C + 12P

Variables: C = # de menus de carne vendidos en un dia

P = # de menus de pescado vendidos en un dia

Restricciones:

R1: 1C + 1P ˂= 60

R2:
p 0.5 + 0.3 ˂= 20
120

1 1 4 3C – 2P ˂= 0
R3:

R4: 0.9 – 0.1 ˃= 0

108

102

No
96 negatividad: C ˃= 0; P ˃=0
90

84

78

72

66 P a y o f f : 1 6 .0 0 c + 1 2 .0 0 p = 8 0 0 .0 0

60

54

48

42

36 R 1 : 1 .0 0 c + 1 .0 0 p = 6 0 .0 0
R 4 : 0 .9 0 c - 0 .1 0 p = 0 .0 0
30

24

18 R 3 : 3 .0 0 c - 2 .0 0 p = 0 .0 0

12
R 2 : 0 .5 0 c + 0 .2 5 p = 2 0 .0 0
6

0
0 10 20 30 40 50 60 70

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 : 0 .9 0 c - 0 .1 0 p > = 0 .0 0

Valor optimo : 16C + 12P = 800

Vertice Optimo = (20,40)

b) Para optimizar las ventas se deben vender 16 menus de carne y 12 menus

de pescado

c) El valor optimo aumenta a 16

d) No afecta la utilidad ya que la pendiente es la misma