3.- BP Amoco dispone de 4 millones de dlares para invertir en tres campos petroleros.

Las utilidades que gana en el sitio, dependen de la cantidad invertida en el, as: CANTIDAD INVERTIDA Millones de $ 0 1 2 3 4 UTILIDADES (millones de $) CAMPO 1 4 7 8 9 11 CAMPO 2 3 6 10 12 14 CAMPO 3 3 7 8 13 15

Si Se supone que la cantidad invertida en cada campo debe ser un mltiplo exacto de 1 milln de dlares. Determinar con programacin dinmica una poltica de inversiones que eleva al mximo las utilidades que gana BP Amoco con sus tres campos petroleros.

Mtodo grafico

Solucin: La max utilidad que puede alcanzar es de 24 millones de dlares Invirtiendo Campo 1: 1 Invirtiendo Campo 2: 2 Invirtiendo Campo 3: 1 Mtodo analtico X 4 3 2 1 0 4 u 4 3 2 1 0 0 1 2 3 4 3 0 X 0 0 0 0 0 4 3 2 1 0 3 l 15 13 8 7 3 3 6 10 12 14 3 Ko = 3-1 = 2 0 0 0 0 0 Ko = 3-2 = 1 15 13 8 7 3 13 18 19 18 19 17 16 19 3 19 1 15 13 8 7 3 15 13 8 7 3 4 3 2 1 0 J=l+

1 2 3 2 0 1 2 1 0 1 0 4 0 0 1 2 3 4

2 1 0 2 1 0 1 0 0 4 3 2 1 0

6 10 12 3 6 10 3 6 3 4 7 8 9 11

8 7 3 8 7 3 7 3 3 Ko = 3-2 = 1 19 17 13 10 6

14 17 15 11 13 13 10 9 6 23 24 21 19 17 24 1 6 0 13 13 10 1 0 0 17 2

4.- Una campaa poltica se encuentra en su ltima etapa y las preliminares indican que la eleccin est pareja. Uno de los candidatos tiene suficientes fondos para comprar tiempo de TV por un total de 3 comerciales en horas de mayor audiencia en estaciones localizadas en 3 estaciones diferentes. Con base en la informacin en los preliminares se hizo una estimacin del nmero de votos adicionales que se pueden ganar en las diferentes reas de difusin segn el nmero de comerciales que se compren estas estimaciones se dan en la siguiente tabla. Determine como deben distribuirse los 3 comerciales entre las 3 reas con el fin de maximizar el nmero estimado de votos ganados.

# de comerciales 0 1 2 3

1 0 4 7 9

rea 2 0 6 8 10

3 0 6 9 11

Mtodo grafico

Solucin: El max nmero de votos ganados es de 16 rea 1-----1 rea 2-----1 rea 3-----1 Mtodo Analtico

X 3 2 1 0 3

u 3 2 1 0 0 1 2 3

X 0 0 0 0 3 2 1 0 2 1

l 11 9 6 0 0 6 8 10 0 6

Ko = 3-1 = 2 0 0 0 0 Ko = 3-2 = 1 11 9 6 0 9 6

J=l+ 11 9 6 0 11 15 14 10 9 12

3 2 1 0

11 9 6 0

15

0 1

12

2 1 0 1 0 3 0 0 1 2 3

0 1 0 0 3 2 1 0

8 0 6 0 0 4 7 9

0 6 0 0 Ko = 3-2 = 1 15 12 6 0

8 6 6 0 15 16 13 9 16 1 6 6 0 0 1 0

6.- Ftbol Tamsa es una empresa que administra tres equipos de ftbol de primera divisin y los quiere reforzar con tres jugadores de fama internacional que acaba de contratar para as mejorar las asistencias del pblico. En la siguiente tabla se tienen las asistencias del pblico en miles de personas, dependiendo de la asignacin de jugadores contratados para reforzarlos. Nmero de jugadores asignados 0 1 2 3 Miles de personas asistentes a los 3 equipos 1 2 3 40 30 60 50 50 70 70 60 80 80 65 90

Cmo deben asignarse los jugadores para maximizar la probabilidad de que Ftbol Tamsa gane el campeonato de liga? Mtodo grfico

Solucin: la mxima asistencia de pblico es de 180 mil personas Equipo 1: contratar 2 jugadores Equipo 2: contratar 1 jugador Equipo 3: contratar 0 jugadores

Mtodo Analtico X 3 2 1 0 3 u 3 2 1 0 0 1 2 3 X 0 0 0 0 3 2 1 0 l 90 80 70 60 30 50 60 65 Ko = 3-1 = 2 0 0 0 0 Ko = 3-2 = 1 90 80 70 60 120 130 130 125 130 130 1 2 90 80 70 60 90 80 70 60 3 2 1 0 J=l+

0 1 2

2 1 0 1 0 0 3 2 1 0

30 50 60 30 50 30 40 50 70 80

80 70 60 70 60 60 Ko = 3-2 = 1 130 120 110 90

110 120 120 100 110 90 170 170 180 170 180 2 110 90 1 0 120 120 1 2

0 1

0 3

0 0 1 2 3

8.- Una campaa poltica se encuentra en su ltima etapa y las preliminares indican que la eleccin est pareja. Uno de los candidatos tiene suficientes fondos para comprar tiempo de TV por un total de 3 comerciales en horas de mayor audiencia en estaciones localizadas en 3 estaciones diferentes. Con base en la informacin en los preliminares se hizo una estimacin del nmero de votos adicionales que se pueden ganar en las diferentes reas de difusin segn el nmero de comerciales que se compren estas estimaciones se dan en la siguiente tabla. Determine como deben distribuirse los 3 comerciales entre las 3 reas con el fin de maximizar el nmero estimado de votos ganados.

# de comerciales 0 1 2 3

1 0 4 7 9

rea 2 0 6 8 10

3 0 5 9 11

rea 1

rea 2
0

0 0 20
70 0

rea 3

0
35
75

50 0

55

1
9 7 4

1
10

5 0 5 9 9 11 11

0 0

0
0

11

8 0 10 8

6 35

2
15 3

2
6 0 11

3 25
35

55

35

25

10

K=0

K=1

K=2

K=3

12.- Un migrante quiere regresar a su pas de origen, para visitar a sus familiares, pero no posee mucho dinero, por lo que no puede ir en un vuelo directo, porque este es muy costoso, as que tomar un vuelo con escalas para ello quiero hacer un viaje con un costo mnimo, pero para esto tiene el siguiente grfico que le llevan por diferentes pases a diferentes costos.

X *I J *F G H *D E VK VK VI VI VJ VF VG VG VH VD VD VE VB VC

u K K I I J F G G H D D E B C

X 2 1 3 5 8 2 3 5 2 1 5 4 7 8

l K=5-1=4 0 0 K=4-1=3 2 2 1 K=3-1=2 5 7 7 9 K=2-1=1 7 7 11 K=1-1=0 8 12

2 1 5 7 9

J=l+ 2 1 5 7 9 7

VK* VK VI* VI VJ VF*

7 10 12 11 8 12 15 15 20

11 8 12

VH VD* VD

*B C

*A

15

VB*

13.- Un comerciante necesita enviar una mercadera a la ciudad H, siendo que se encuentra en la ciudad A, pero no existe ningn transporte que lleve en un solo viaje la mercadera, para esto le entregan las siguientes rutas, pero necesita obtener un costo mnimo, para que su utilidad no se vea afectada.

X *F G C *D E *B VH VH VF VF VG VG VC VD VE VB

u H H F F G G C D E B

X 5 6 3 5 7 2 6 1 4 8

l K=4-1=3 0 0 K=3-1=2 5 5 6 6 K=2-1=1 8 10 8 K=1-1=0 11

5 6

J=l+ 5 6 8 10 8

VH* VH VF VF* VG

8 10 13 8 14 11 12 19

11

VD*

*A

19

VB*

14.- Una empresa tiene que comprar diferentes suministros, estos hay en tres tiendas X, Y, Z, pero necesitan ahorrar dinero por falta de presupuesto, ya que solo disponen de $3.000, a continuacin se indica el ahorro que se obtiene en cada tienda y se desea obtener el mximo ahorro posible Cunto debe gastar en cada tienda? Gasto (Miles) 0 1 2 3 Tiendas X Y 1 2 8 6 13 10 18 15

Z 3 9 15 17

X 0 1 *2 3 0 1 *2 0 1 2 3 0 1 0 2 1 0 3 2 1 0 3 2 1 0

u 0 0 0 0 0 0 1 0 1 2 0 1 2 3 0 1 2 3

X 3 9 15 17 2 6 2 10 6 2 15 10 6 2 18 13 8 1

l K=3-1=2 0 0 0 0 K=2-1=1 3 3 9 2 9 15 3 9 15 17 K=1-1=0 5 11 17 21

J=l+ 3 9 15 17 5 9 11 13 15 17 18 19 21 19 23 24 25 22 3 9 15 17 5 11

0 1 2* 3 0 0

17

0*

21

*3

25

1*

15.- Un conductor quiere recoger el mayor nmero de pasajeros, pero debe cumplir con la ruta, que es pasar por la ciudad A, B, C, para esto el conductor debe empezar en A y terminar en la misma y solo tiene gasolina para hacer 3 viajes, el nmero de pasajeros esta dado por la siguiente tabla, pero no puede irse a la misma ciudad, ya que no cumplira la ruta. Ciudades A A 0 B 20 C 11

B C

16 12

0 21

15 0

X A *B C B *C NV VA VA VA VC VA VB VB VC

u NV A A A C A B B C

X 0 16 12 16 15 12 21 20 11

l K=3-1=2 0 0 0 K=2-1=1 NV 12 NV 16 K=1-1=0 27 37

J=l+ 0 16 12 NV 27 NV 37 47 48 0 16 12

NV VA* VA

27 37

VC VB*

*A

48

VC*

16.- Un cine tiene 3 pelculas de estreno, las cuales solo se pueden reproducir en 3 horarios en el da y se quiere lograr la mayor utilidad, esta est dada por el precio de las entradas y el nmero de personas, el precio de las entradas es igual para las 3 pelculas, este es de $5 por persona. El administrador del cine quiere saber en qu horario se debe pasar cada pelcula, si el nmero de entradas que puede vender est dado por la siguiente tabla. Pelculas Y Z 25 21 20 30 28 19

Horarios 1 2 3

X 35 23 31

X 1 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

u 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

X 21 30 19 21 30 19 21 30 19 25 20 28 25 20 28 25 20 28 35 23 31

l K=3-1=2 0 0 0 0 0 0 0 0 0 K=2-1=1 30 30 30 30 30 30 30 30 30 K=1-1=0 58 58 58

J=l+ 21 30 19 21 30 19 21 30 19 55 50 58 55 50 58 55 50 58 93 91 89

30

30

*3

30

2*

*1

58

3*

58

58 93

3 1*

*3

17.- Un viajero tiene que ir a la ciudad I, para esto necesita hacer algunos viajes, siendo que se encuentra en A, pero lo que ms quiere es obtener millas de viajero, ya que si pasa las 90 millas podr ganar un viaje. Se desea obtener el mximo nmero de millas y saber si gano el viaje. Las diferentes rutas se encuentran en la siguiente tabla.

Pases A B C D E F G H

Destinos B-C-D E E-F F-G H G I I

Millas de V 20-25-21 30 20-21 22-25 20 22 25 31

X *H G *E F *B C D VI VI VH VG VE VE VF VF VG VB VC VD

u I I H G E E F F G B C D

X 31 25 20 22 30 20 21 22 25 20 25 21

l K=4-1=3 0 0 K=3-1=2 31 25 K=2-1=1 51 51 47 47 25 K=1-1=0 81 71 69

J=l+ 31 25 51 47 81 71 68 69 50 101 96 90 31 25 51 47 81 71 69

VI* VI VH* VG VE* VE VF

*A

101

VB*

18.-EL CONSEJO MUNDIAL DE LA SALUD se dedica a mejorar la atencin mdica en los pases en desarrollo. Ahora dispone de cinco brigadas mdicas para asignarlas a tres de ellos con el fin de mejorar el cuidado de la salud, la educacin para la salud y los programas de capacitacin. El consejo debe determinar cuntas brigadas asignar (si lo hace) a cada uno de estos pases para maximizar la medida de eficiencia de las cinco brigadas. stas deben mantenerse como estn construidas, es decir, el nmero asignado a cada pas debe ser entero. La medida de desempeo se da en trminos de los aos de vida adicionales por persona. (Para un pas especfico esta medida es igual al incremento en el promedio de vida esperado en aos, multiplicado por su poblacin). En la tabla se dan las estimaciones de estos aos de vida adicionales por persona (en mltiplos de 1000) para cada pas y para cada asignacin posible de brigadas mdicas. Cul es la asignacin que maximiza la medida de desempeo?

Brigadas mdicas 0 1 2 3 4 5

1 0 45 70 90 105 120

Miles de aos- persona de vida adicionales Pas 2 0 20 45 75 110 150

3 0 50 70 80 100 130

PAIS 1

0 0 0 50 1 70 2 20 0 45 20 75 0 45 20

PAIS 2 0

PAIS 3

120

50 1 70 2

170 5 105

95 3 125 4 70 160 5 45

50 80 110 75 45 100 4 130 5 80 70 3

0 0

90

150 20 110 0 75 45

K=0

K=1

20 0

K=2

100

K=3

x 0 1 2 3 4 5

u V0 V0 V0 V0 V0 V0

X 0 0 0 0 0 0 0 0 1 0 1 2 0 1 2 3 0

l 0 50 70 80 100 130 0 20 0 45 20 0 75 45 20 0 110

J=l+J Ko=3-1=2 0 0 0 0 0 0 Ko=2-1=1 0 0 50 0 50 70 0 50 70 80 0

130
0 50 70 80 100 130 0 20 50 45 70 70 75 95 90 80 110

J 0 50 70 80 100 130

u V0 V0 V0 V0 V0 V0

0 V0 1 V0 V1 2 V0 V1 V2 3 V0 V1 V2 V3 4 V0

0 V0 50 V1 70 V1

95 V1

V1 V2 V3 V4 5 V0 V1 V2 V3 V4 V5 5 V0 V1 V2 V3 V4 V5

1 2 3 4 0 1 2 3 4 5 0 1 2 3 4 5

75 45 20 0 150 110 75 45 20 0 120 105 90 70 45 0

50 70 80 100 0 50 70 80 100 130 Ko=1-1=0 0 50 70 95 125 160

125 115 100 100 150 160 145 125 120 130

125 V1

160 V1

155 160 165 170 160

170 V4

19.- Una estudiante universitaria cuenta con siete das para preparar los exmenes de cuatro cursos y quiere asignar su tiempo de estudio de la manera ms eficiente posible. Necesita por lo menos un da para cada curso y quiere concentrarse solo en un curso cada da por lo que quiere asignar uno, dos, tres o cuatro das a cada curso. Como hace poco tom un curso de investigacin de operaciones, decide aplicar programacin dinmica para hacer estas asignaciones que maximice el total de puntos obtenidos en los cuatro cursos. Estima que las distintas opciones en das de estudio le redituarn puntos de calificacin segn la siguiente tabla:

No. de das 1 2 3 4

Puntos de Calificacin Estimados Curso 1 2 3 4 3 5 2 6 5 5 4 7 6 6 7 9 7 9 8 9

SOLUCIN

19

5
19

14

5
11

5
22 18 13 17 18 16 14 13

9 4

3 6

7
9

4
18

2
11 14

3
9
0

23
23 15

5 6
10

13

4 7
7 11

0
7

7
6
21 15 14

5
15

2
9

2
6

20

13

5
8

10

4 8
6

13

5
13

2
8

Ko = 0

Ko = 1

Ko = 2

Ko = 3

Ko = 4

x(k) 4 3 2 1 5

u(k) E4 E3 E2 E1 E4 E3 E2 E1 E3 E2 E1 E2 E1 E1 E5 E4 E3 E2 E4 E3 E2 E3 E2 E2

x(k) 0 0 0 0 1 2 3 4 1 2 3 1 2 1 1 2 3 4 1 2 3 1 2 1

l J ko = 4 - 1 = 3 9 0 9 0 7 0 6 0 ko = 3 - 1 = 2 2 9 4 9 7 7 8 6 2 4 7 2 4 9 7 6 7 6

J 9 9 7 6 11 13 14 14 11 11 13 9 10 8 19 18 16 17 18 15 14 15 13 13

J 9 9 7 6 14

u(k) E4 E3 E2 E1 E2

13

E1

10

E1

2 6

2 6 ko = 2 - 1 = 1 5 14 5 13 6 10 9 8 5 5 6 5 5 5 13 10 8 10 8 8

8 19

E1 E2

18

E2

15

E1

13

E1

E6 E5 E4 E3

1 2 3 4

ko = 1 - 1 = 0 3 19 5 18 6 15 7 13

22 23 21 20

23

E5

Respuesta: Debe asignar 2 da en el curso 1, 1 das en el curso 2, 3 da en el curso 3 1 da en el curso 1 El mximo de puntos obtenidos ser: 23 puntos. 20.- Midwest TV Cable Compani est en el proceso de proporcionar servicio de cable a cuatro nuevas reas habitacionales. La figura siguiente presenta los enlaces posibles de TV entre las cinco reas. Las millas de cable de encuentran en cada arco. Determine la red de cable ms econmica.

SOLUCIN 11 0

B
1 12 12 6 11 5 8 5 8

9
14 4 7 17 10 5 10

D
5
10

10

C
K0=2
' J = l + ' Ko = 3-1 =2 8 0 8 5 0 5 10 0 10 Ko = 2-1 =1 6 5 11 l 5 5 Ko = 1-1 =0 1 11 9 5 7 10 10 12 14 17

G
K0=3

K0=0
x D u VE VF VG VD VD VB VD VC x' E F G D D B D C

K0=1

B C A

11 10 12

D D B

Respuesta: La ruta ms econmica y donde se usa menos millas en cable es de A B - D F. Con un total de 12 millas de cable

21.- Un individuo desea emprender un viaje de la ciudad A a la ciudad P. Requiere saber cual de las siguientes rutas representar un menor tiempo de viaje para l.

SOLUCIN 9 10
D 1 G

10 9 8
H

6
4 K 6 2

11

14 14
3

B
15
A 5 7

8
5

3
L 3

6 0
P

18 11 9 E
4 3 6

12
I

10
1 3

3 4 4
M 4

4 5

15

10

1 10 5
x u 13 VP VP VP VP VN VK VN VL VN VM VN VG VJ VH VJ VI FJ VD VF VE VF VB VC x' P P P P N K N L N M N G J H J I J D F E F B C

9 8
F
l

10
2

6
J

8
2 6 1
6 3 4 5 9 8 4 6 6 P P P P N K L M

5 5
N

C
K0=0

K K0=1

L M N G H I J

D E F

B C

' 8 J = l + ' K0 =5-1 =4 6 0 6 K0=3 K0=2 3 0 3 4 0 4 5 0 5 K0 =4-1 =3 4 5 9 2 6 8 5 5 10 1 3 4 3 5 8 2 4 6 1 5 6 K0 =3-1 =2 1 9 10 8 6 14 4 8 12 3 6 9 6 4 10 2 6 8 K0 =2-1 =1 4 10 14 3 8 11 1 9 10 5 8 13 K0 =2-1 =1 7 11 18 5 10 15

K0=4

K0=5

10

9 8

J J

11 10

F E

15

Respuesta.Para minimizar el tiempo de trayecto de la ciudad A a la ciudad P se debe seguir la siguiente ruta: A C E J M P. Se gasta un total de 15 horas de viaje.