Programacion Dinamica

Para mejorar la atención médica en 3 países subdesarrollados se dispone de 3 brigadas médicas que son indivisibles. Con el n de distribuir a las brigadas entre los países de la mejor formaposible, se utiliza como indicador de la ciencia el número de años de vida adicionales por persona en función del número de brigadas enviadas a cada país, que se encuentra en la tabla adjunta c
Cuáles la asignación que maximiza las medidas de ciencia?

x | u | ~x | l | ~j` | j | ~j | ~u |
k0=n-1= 2 |
3 | 3 | 0 | 80 | 0 | 80 | 80 | 3 |
2 | 2 | 0 | 70 | 0 | 70 | 70 | 2 |
1 | 1 | 0| 50 | 0 | 50 | 50 | 1 |
  |   |   |   |   |   |   |   |
k0=n-1= 1 |
3 | 0 | 3 | 0 | 80 | 80 |   |   |
  | 1 | 2 | 20 | 70 | 90 |   |   |
  | 2 | 1 | 45 | 50 | 95 | 95 | 2 |
  | 3 | 0| 75 | 0 | 75 |   |   |
2 | 0 | 2 | 0 | 70 | 70 | 70 | 0 |
  | 1 | 1 | 20 | 50 | 70 |   |   |
  | 2 | 0 | 45 | 0 | 45 |   |   |
1 | 0 | 1 | 0 | 50 | 50 | 50 | 0 |
  | 1 | 0 | 20 | 0 |20 |   |   |
k0=n-1= 0 |
3 | 0 | 3 | 0 | 95 | 15 |   |   |
  | 1 | 2 | 45 | 70 | 115 |   |   |
  | 2 | 1 | 70 | 50 | 120 | 120 | 2 |
  | 3 | 0 | 90 | 0 | 90 |   |   |

Tres equipos deinvestigación tratan de resolver un mismo problema de forma independiente. Se desea maximizar la eficacia para lo que se dispone de dos científicos más para reforzar los equipos. Paradeterminar a qué equipo asignarlos se elabora la tabla siguiente:
  | Equipo |
Refuerzos | 1 | 2 | 3 |
0 | 4 | 6 | 8 |
1 | 2 | 4 | 5 |
2 | 1 | 2 | 3 |

x | u | ~x | l | ~j` | j | ~j | ~u |k0=n-1= 2 |
2 | 2 | 0 | 3 | 0 | 3 | 3 | 3 |
1 | 1 | 0 | 5 | 0 | 5 | 5 | 2 |
k0=n-1= 1 |
2 | 0 | 2 | 6 | 3 | 9 |   |   |
  | 1 | 1 | 4 | 5 | 9 | 9 | 1 |
  | 2 | 0 | 2 | 0 | 2 |   |  |
1 | 0 | 1 | 4 | 5 | 9 | 9 | 0 |
  | 1 | 0 | 2 | 0 | 2 |   |   |
k0=n-1= 0 |
2 | 2 | 0 | 4 | 9 | 13 | 13 | 2 |
  | 1 | 1 | 2 | 9 | 11 |   |   |
  | 0 | 2 | 1 | 0 | 1 |   |  ...