Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DINÁMICA
29/11/17
ASIGNACION DE MEDICOS
La OMS (Organización Mundial de la Salud) tiene un equipo de m médicos especialistas
en salud publica y los desea repartir en n paises P1, P2,…, Pn para que desarrollen campañas
educativas tendientes a disminuir la mortalidad infantil.Deacuedo con las condiciones
específicas de cada país , de la tasa de natalidad , de la mortalidad antes de los doce
años , del número de habitantes , la OMS posee evaluaciones bastantes precisas de los
valores b(i,j)≡ bij , i = 0, … , m, j = 1, … , n que indican el beneficio de asignar i médicos al
país Pj .Este beneficio Pij indica ( en cinetos de mil ) la disminución en el número de niños
muertos antes de los 12 años de vida, durante los próximos 5 años. Asi por
ejemplo , b23 = 6 indica que si se asignan 2 medicos al país
P3 se espera que en los próximos 5 años haya una disminución de 600000 en el número de
niños muertos antes de los 12 años de vida .
Los beneficios no son directamente proporcionales al número de médicos, es decir, si
b23 = 6 no se cumple necesariamente que b43 = 12
Se supone además que no es obligatorio asignar médicos en cada uno de los paises y
también se supone que es posible asignar todos los médicos a un solo país.
También se supone que al aumentar el número de médicos asignados a un país el
beneficio no disminuye. Pensando en un problema más general se podría pensar que
cuando hay mas personas asignadas a una labor , se obstruye el adecuado
funcionamiento y el resultado globla podría disminuir. Sin embargo se puede suponer
que bij indica el mayor beneficio obtenido en el país Pj al asignar a los más i médicos.
La OMS desea saber cuantos médicos debe asignar a cada país para maximizar el
beneficio total, o sea, para maximizar la disminución total de la mortalidad en los n paises.
max ∑ 𝑏(xj, 𝑗)
𝑗=1
𝑛
∑ xj ≤ 𝑚,
𝑗=1
𝑜 ≤ xj ≤ 𝑚, 𝑗 = 1, … , 𝑛,
xj ∈ ℤ, 𝑗 = 1, … −, 𝑛.
SOLUCIÓN :
Para asignar optimamente m médicos a los n paises hay que asignar una parte
de los médicos a los paises P1, P2,…, Pn−1 y el resto al país Pn . Supongamos que
sabemos asignar óptimamente 0,1,2,3 ,…, m médicos a los paises P1, P2,…, Pn−1.
Entonces para asignar óptimamente m médicos a los n paises hay que
considerar m+1 posibiladades:
0 médicos a los paises P1, … , Pn−1 y m médicos a Pn
1 médico a los paises P1, … , Pn−1 𝑦 𝑚 − 1 𝑚é𝑑𝑖𝑐𝑜𝑠 𝑎 Pn
2 médicos a los paises P1, … , Pn−1 𝑦 𝑚 − 2 𝑚é𝑑𝑖𝑐𝑜𝑠 𝑎 Pn
…
m médicos a los paises P1, … , Pn−1 𝑦 0 𝑚é𝑑𝑖𝑐𝑜𝑠 𝑎 Pn
Condiciones iniciales:
𝐵 ∗1 (𝑖) = bi1 , 𝑖 = 0 , … , 𝑚.
𝑅𝑒𝑙𝑎𝑐𝑖ó𝑛 𝑟𝑒𝑐𝑢𝑟𝑟𝑒𝑛𝑡𝑒:
Condiciones iniciales:
𝐵1 ∗ (0) = 0, 𝑗 ∗ = 0,
𝐵1 ∗ (1) = 2, 𝑗 ∗ = 1,
𝐵1 ∗ (2) = 4, 𝑗 ∗ = 2,
𝐵1 ∗ (3) = 6, 𝑗 ∗ = 3,
𝐵1 ∗ (4) = 8, 𝑗 ∗ = 4,
𝐵1 ∗ (5) = 10, 𝑗 ∗ = 5.
𝐵2 ∗ (0) = 0, 𝑗 ∗ = 0,
𝐵2 ∗ (1) = 2, 𝑗 ∗ = 0,
𝐵2 ∗ (2) = 4, 𝑗 ∗ = 0,
𝐵2 ∗ (3) = 6, 𝑗 ∗ = 0,
𝐵2 ∗ (4) = 8, 𝑗 ∗ = 0,
𝐵2 ∗ (5) = 12, 𝑗 ∗ = 5.
Un ejemplo de un cálculo para los tres primeros países es:
𝐵3 ∗ (4) = max {𝐵2 ∗ (4 − 𝑗) + 𝑏𝑗3 },
0≤𝑗≤4
= 𝑚𝑎𝑥{𝐵2 ∗ (4) + 𝑏03 , 𝐵2 ∗ (3) + 𝑏13 , 𝐵2 ∗ (2) + 𝑏23 , 𝐵2 ∗ (1) + 𝑏33 , 𝐵2 ∗ (0) + 𝑏43 }
= 𝑚𝑎𝑥{8 + 0, 6 + 1, 4 + 4, ̅̅̅̅̅̅̅̅
2 + 7, 0 + 9},
𝐵3 ∗ (4) = 9, 𝑗 ∗ = 3.
En la siguiente tabla están los resultados importantes:
𝑖 𝐵1 ∗ (𝑖) 𝑗∗ 𝐵2 ∗ 𝑗∗ 𝐵3 ∗ 𝑗∗ 𝐵4 ∗ 𝑗∗
0 0 0 0 0 0 0
1 2 1 2 0 2 0
2 4 2 4 0 4 0
3 6 3 6 0 7 3
4 8 4 8 0 9 3
5 10 5 12 5 12 0 13 1