EEMPLO 2. Distribucién de brigadas médicas entre paises EI CONSEJO MUNDIAL DELA SALUD se dedicaa mejorar la atencidn médieaen los paisesen erarrollo. En Ia actualidad diepone de cinco brigadas méticas para asignarias «tres de ellos con lf de mejorar el cuidado de la salud, la educacion para la salud y los programas de capacitacin. EE conejo debe doterminar eusntas brigadas asignar —si lohace— acada uno de estos paises par ri maximizar a medida de eficiencia de las cinco brigadas. Fstas dehen manienerse como estin ‘consttuidas, es decir, el admero asignad a cada pats debe ser un eater, La medida de desempefio se evala en términos de los afos devia adicionales por persona. (Enel caso deun patsespeetlico,esta medidas igual al incremento del promediode vida esperado ‘en fos, multiplicado por su poblacién.) Fn la tabla 10.1 se proporcionan las estimacicnes de estos alos de vida adicionales por persona (en maltiplos de mil) para cada pais y para cal asignacion posible de brigodas médica {Cufles la asignacion que ma jimira la medida de desempefio? TABLA 10.1 Datos del problema del Consejo Mundial de la Salud Mites de afos-persona de vida adictonates as Brigadas smedteas 1 2 3 o 0 0 ° 1 “6 2 so 2 10 a 70 a 9 ws 20 4 105 110 100 3 10 130 130 Formulacién. Este problema requiere tomar tres decisiones interrelacionadas: cusintas bri- _zadas conviene asignar a cada uno de los tres pafses. A pesar de qve no existe una secuencia fija, estas tres paises se pueden considerar como las tres etapas en la formulacion de programacicn dinimica. Las variables de decisiGn x, (1 = 1,2, 3)soa el ndimevo de brigades que se esignan ala apa (pais) La idontficacin de los estades puede no ser tan evidente. Para determinarlos se hacen pre {guntascomo lassiguieates. ;Qué.s lo que cambia de una ctapa a laotra? Dado que se han tomado las decisiones en las etapas anteriores, zemo se puede describir el estado de Ia sinaci6n? {Qué informaciGn sobre el estado actual de las cosas se necesita para determinar la poliica Sptima de aqui en adelante? Con esta base, una opcin apropiada para “el estado del sistema” es = nimero de brigadas médicas todavia disponibles para ser asignadas ales paises restantes (3) [Asi en Ia etapa 1 (pafs 1), cuando todavia quedan por asignar brigadas a los tes pafses. s, = 5. ‘Sin embargo, en las etapas 20 3 (paises 20 3), ¢8 exactamente 5 menos el néimero de brigadas. asignadas en etapas anteriores, de manera que la Secuencia de estados es 8) — Say.Debido al procedimiento de programacicn dindmica que wesvelve hacia ars capa por capa, cuan- do setrabaja en laetapa 20 3 todavia nose han obsenido las asignaciones de las etapas anteriores. Por tanto, se deben considerar todos ls estados posibles al iniiar la etapa 20 3, es decir, s, =O, 1,2,3.405. nla figura 10.4 se muestran losestados que deben considerarseen cada eta. Las igaduras (segmentosde recta) indican las transicionesposibles de estados deuna etapa la siguiente desposs «de hacerunaasignacion facible de brigadas meédcas al pais en cuestia. Losmuimerosal lado dc las ligaduras sn las contibuciones correspondiente alamedida de desempen, los cuales etomaron de latabla 10.1. Des la perpectiva de esta igura, el problema global es encontrar la trayectoria ‘kl esta incl 5 Gaicio dela etapa 1) al estado final 0 (después dela ctapa 3) que masimice la ‘uma de los némerosa lo largo dela rat. Paraesablecere! problema complet en forma matemtica, sea x) la medida de desempesio «que se obtiene si se asignan z, brigadat médical pas, seg ls datos dela tabla 10.1 Entonces, objetivo es elegir x, ¥ para Maximize psd sujeta a las x; son enleres no negativos. Sse usa a noacion que se presents en la seis 10.2, se observa que f(.4) €8 a InlSm Ax) = Pal) + max DY phx donde el méximo se toma sobre las.x,, c tales que 2s -ylas x, son enleros no negatives, para n= 1.2.3. Adem, File) wot Men 5dPor lo tanto, Lube 50) ~ PAED * SiGe) (com ff definido como cero). consecuencia, la relac la fgura 105 se resmenctaseloionc isa. recursva qe enlara ls fancons fff 9/3 en est problema MX Palin) * Fore — Sy para = 1, 2 Enel caso dela ultima etapa in = 3), F363) = gmx pe) A continuscién se presentsn los edleulos que resultan de la programacién dinémics. Procedimlento de soluclén. A partir de la dltima etapa (n = 3), se observa que los valores de p,(x), incluidos en la titima columna de la tabla 10.1, aumentan hacia abajo de la columna. ntonces ise dispone de r rigadas médicas para asignar al pas 3, el miximo de p,(c,) se ogra de manera automitica cuando se asignan todas lass, brigadas; asi, x5 = s, y f£(s,) ~ p,(s,). como se puede ver en la siguiente tabla