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 presentan las 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 antinarcticos 0 1 2 3 4 5 6 Toneladas de enervantes destruidas en la regin 1 0 4 5 9 11 15 16 2 0 6 8 9 10 11 13 3 0 2 7 14 15 17 18 4 0 5 6 12 13 14 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 de contratar 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 0 1 2 3 Probabilidad de ganar el campeonato por el equipo 1 2 3 4 0.40 0.30 0.60 0.70 0.50 0.50 0.70 0.90 0.70 0.60 0.80 0.90 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?