Lab Investigacion De Operaciones

1) (50%) Dada la siguiente red (asuma la duración de actividades en días):

2) (50%) La NASA está decidiendo cuántos de tres tipos de ítems deben llevarse a bordo del transbordador espacial. El peso y beneficio de cada uno de los ítems están en la siguiente tabla:

Ítems Unidades Peso Beneficio

Disponibles (kilos/unidad) (Kilocalorías/unidad)

A 5 4 8

B 3 5 10

C 4 2 5

Si el transbordador puede llevar un máximo de 12 lb. de ítems, se le pide a usted como el mejor ingeniero de dicha compañía que decida cuáles ítems deben llevarse para maximizar el beneficio total, usted debe de utilizar la programación dinámica en la cual es todo un experto.

Solución parcial dinámica y redes mayo 2010 tema A

1) a) revisión hacia adelante y tiempos más próximos de los eventos

1 0+0 0

2 1 0+20 20

3 1 0+12 12

4 3 12+10 22

5 3 12+7 19

6 2 20+15 35

6 4 20+9

7 4 22+8 30

7 5 19+8

8 5 19+21 40

9 6 35+11 46

9 7 30+7

10 8 40+15

10 9 46+10 56

La duración del proyecto es de 56

b) revisión hacia atrás para determinar los tiempos más lejanos de los eventos

10 56

9 10 56-10 46

8 10 56-15 41

7 9 46-7 39

6 9 46-11 35

5 7 39-8

5 8 41-21 20

4 6 35-9 26

4 7 39-8

3 4 26.-10

3 5 20-7. 13

2 6 35-15. 20

1 2 20-20 0

1 3 13-12.

c) holguras para cada uno de los eventos

1 0-0 0

2 20-20 0

3 13-12 1

4 26-22 4

5 20-19 1

6 35-35 0

7 39-30 9

8 41-40 1

9 46-46 0

10 56-56 0

d) holguras para cada una de las actividades

1 a 2 20-0-20 0

1 a 3 13-0-12 1

2 a 6 35-20-15 0

3 a 4 26-12-10 4

3 a 5 20-12-7 1

4 a 6 35-22-9 4

4 a 7 39-22-8 9

5 a 7 39-19-8 12

5 a 8 41-19-21 1

6 a 9 46-35-11 0

7 a 9 46-30-7 9

8 a 10 56-40-15 1

9 a 10 56-46-10 0

LA RUTA CRITICA ES 1-2-6-9-10

...