Sei sulla pagina 1di 2

1. Resolver usando cortes de Gomory (2.

0)

Variables enteras.

El último cuadro es el óptimo iniciar el proceso desde ese cuadro.


2. La policía antinarcóticos tiene disponibles cuatro brigadas formadas por elementos especialmente
entrenados para combatir el narcotráfico y quemar plantíos de enervantes. El comandante de la policía
puede repartir estas brigadas en cuatro regiones diferentes para así combatir más eficazmente el
narcotráfico. En la tabla se presentan las toneladas de enervantes destruidas en cada una de las cuatro
regiones, dependiendo del número de brigadas asignadas. Las brigadas no pueden ser divididas por lo que
se deben asignar números enteros a cada región. El comandante desea saber ¿Cuántas brigadas debe
asignar a cada región de manera que maximice la cantidad de toneladas de enervantes destruidas? (1,5)

Número de brigadas antinarcóticos Toneladas de enervantes destruidas en la región

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

3.. Fútbol Tamsa es una empresa que administra cuatro equipos de fútbol de primera división 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 asignación de jugadores contratados para reforzarlos.

Número 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.

¿Cómo deben asignarse los jugadores para maximizar la probabilidad de que Fútbol Tamsa gane el
campeonato de liga? (1.5)

Potrebbero piacerti anche