7/22/2019 r2034

1/1

1.2.2.1 Ejercicios Programacin dinmica.

1. La polica antinarcticos tiene disponibles seis brigadas formadas por elementos

especialmente entrenados para combatir el narcotrfico y quemar plantos de

enervantes. El comandante de la polica puede repartir estas brigadas en cuatro regiones

diferentes para as combatir ms eficazmente el narcotrfico. En la tabla se presentanlas toneladas de enervantes destruidas en cada una de las cuatro regiones, dependiendo

del nmero de brigadas asignadas. Las brigadas no pueden ser divididas por lo que se

deben asignar nmeros enteros a cada regin..

El comandante desea saber

Cuntas brigadas debe asignar a cada regin de manera que maximice la cantidad de

toneladas de enervantes destruidas?

Nmero de brigadas

antinarcticosToneladas de enervantes destruidas en la regin

1 2 3 4

0 0 0 0 0

1 4 6 2 5

2 5 8 7 6

3 9 9 14 12

4 11 10 15 13

5 15 11 17 14

6 16 13 18 16

2. Ftbol Tamsa es una empresa que administra cuatro equipos de ftbol de primera

divisin y los quiere reforzar con tres jugadores de fama internacional que acaba decontratar para as mejorar las probabilidades de ganar el campeonato.

En la siguiente tabla se tienen las probabilidades de que cada equipo gane el

campeonato dependiendo de la asignacin de jugadores contratados para reforzarlos.

Nmero de jugadores asignados Probabilidad de ganar el campeonato por el equipo

1 2 3 4

0 0.40 0.30 0.60 0.70

1 0.50 0.50 0.70 0.90

2 0.70 0.60 0.80 0.90

3 0.80 0.65 0.90 0.95

En las condiciones actuales, la probabilidad total de que la empresa gane el campeonato

es: 0.40 x 0.30 x 0.60 x 0.70 = 0.0504.

Cmo deben asignarse los jugadores para maximizar la probabilidad de que Ftbol

Tamsa gane el campeonato de liga?