Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Distribución de brigadas médicas

El WORLD HEALTH COUNCIL, se dedica a mejorar la atención médica en los países subdesarrollados del mundo.
Dispone de 5 brigadas médicas para asignarlas a tres de estos países. El consejo necesita determinar cuántas
brigadas
debe asignar a cada país (si lo hace) para maximizar la medida de la eficiencia de las brigadas, la cual será el
incremento en el promedio de vida esperado en años, multiplicado por la población de cada país.

• Etapas: Países a los cuales se les debe asignar las brigadas. ( n=1- País1 ); ( n=2 –País 2 ); ( n=3 -País 3).

• Variable de decisión: Xn: Número de brigadas asignadas al país n.

• Estado: ¿Qué es lo que cambia de una etapa a otra? Sn: Número de brigadas médicas disponibles para asignarse a
los países restantes
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Etapa n=3 País 3

Como el estado final (cero brigadas para asignar) se alcanza al terminar la etapa 3, entonces f4* = 0.
Debemos asignar todas las brigadas que estén disponibles en este momento.

Etapa n=2 País 2

Etapa n=1 País 1

Solucion:
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

PROBLEMA 01: (Modelo: Fuerza Laboral)

Un contratista constructor estima que la fuerza de trabajo necesaria durante las próximas 5 semanas será de 5, 7, 8,
4 y 6 trabajadores, respectivamente. La mano de obra en exceso que se conserve le costará $300 por trabajador
semanalmente, y la nueva contratación en cualquier semana tendrá un costo fijo de $400 más $200 por trabajador y
por semana. Sugiera un plan de contratación para minimizar los costos en los que se incurren.

Solución:

Sea xn la mano de obra asignada a cada semana.

Sea rn la mano de obra requerida para cada semana, entonces: r1 =5, r2 =7, r3 =8, r4 =4 y r5 =6

Costo de exceso de mano de obra: 300(xn – rn) cuando: xn > rn

Costo de contratación: 400 + 200(xn – sn) cuando: xn > sn

Etapa 5 (r5 = 6)

f5(s5,x5)=300(x5 - 6)+[400+200(x5-s5)] Solución óptima

s5 x5 =6 f5*(s5) x5*

4 300(0)+[400+200(2)]=800 800 6

5 300(0)+[400+200(1)]=600 600 6

6 300(0)+[0]=0 0 6

Etapa 4 (r4 = 4)

f4(s4,x4)=300(x4 - 4)+[400+200(x4-s4)]+f5*(x4) Solución óptima

s4 x4 =4 x4 =5 x4 =6 f4*(s4) x4*

8 300(0)+[0]+800=800 300(1)+[0]+600=900 300(2)+[0]+0=600 600 6

 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Etapa 3 (r3 = 8)

f3(s3,x3)=300(x3 - 8)+[400+200(x3-s3)]+f4*(x3) Solución óptima

s3 x3 =8 f3*(s3) x3*

7 300(0)+[400+200(1)]+600=1200 1200 8

8 300(0)+[0]+600=600 600 8

Etapa 2 (r2 = 7)

f2(s2,x2)=300(x2 - 7)+[400+200(x2-s2)]+f3*(x2) Solución óptima

s2 x2 =7 x2 =8 f2*(s2) x2*

5 300(0)+[400+200(2)]+1200=2000 300(1)+[400+200(3)]+600=1900 1900 8

6 300(0)+[400+200(1)]+1200=1800 300(1)+[400+200(2)]+600=1700 1700 8

7 300(0)+[0]+1200=1200 300(1)+[400+200(1)]+600=1500 1200 7

8 300(0)+[0]+1200=1200 300(1)+[0]+600=900 900 8

Etapa 1 (r1 = 5)

f1(s1,x1)=300(x1 - 5)+[400+200(x1-s1)]+f2*(x1) Solución

óptima

s1 x1 =5 x1 =6 x1 =7 x1 =8 f1*(s1) x1*

300(0)+[400+200(5)] 300(1)+[400+200(6)] 300(2)+[400+200(7)] 300(3)+[400+200(8)]

0 3300 5
+1900=3300 +1700=3600 +1200=3600 +900=3800

PROBLEMA 02: (Modelo: Volumen de carga)

Un barco de 4 toneladas es cargado con uno o más de tres artículos. La tabla siguiente muestra el peso unitario pn,
en toneladas y el ingreso por unidad in , en miles de $, para el artículo n. ¿Cómo se debe cargar el barco para
maximizar los ingresos totales?

Artículo n pn in

1 2 31

2 3 47

3 1 14
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Tener en cuenta que el barco puede cargar estos artículos en cualquier orden, además, como el peso unitario y el
peso permisible son enteros, las variables sólo deben tener valores enteros.

Solución:

Etapa: Cada tipo de artículo hace referencia a una etapa.

Estado: La disponibilidad respecto a la capacidad del barco

Decisión: Cuántas unidades de cada tipo de artículo llevar

Función recursiva: Representa el total de ingreso que se quiere maximizar.

Etapa 3

f3(s3,x3)=14x3 Solución óptima

s3 x3 =0 x3 =1 x3 =2 x3 =3 x3 =4 f3*(s3) x3*

0 14(0)=0 - - - - 0 0

1 14(0)=0 14(1)=14 - - - 14 1

2 14(0)=0 14(1)=14 14(2)=28 - - 28 2

3 14(0)=0 14(1)=14 14(2)=28 14(3)=42 - 42 3

4 14(0)=0 14(1)=14 14(2)=28 14(3)=42 14(4)=56 56 4

s3=0; significa que el barco está lleno, disponibilidad cero.

s3=4; significa que el barco está vacío, disponibilidad 4 ton.

Etapa 2

f2(s2,x2)=47x2+f3*(s2-3x2) Solución óptima

s2 x2 =0 x2 =1 f2*(s2) x2*

0 47(0)+0=0 - 0 0

1 47(0)+14=14 - 14 0

2 47(0)+28=28 - 28 0

3 47(0)+42=42 47(1)+0=47 47 1

4 47(0)+56=56 47(1)+14=61 61 1
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Etapa 1

f1(s1,x1)=31x1+ f2*(s1-2x1) Solución óptima

s1 x1 =0 x1 =1 x1 =2 f1*(s1) x1*

0 31(0)+0=0 - - 0 0

1 31(0)+14=14 - - 14 0

2 31(0)+28=28 31(1)+0=31 - 31 1

3 31(0)+47=47 31(1)+14=45 - 47 0

4 31(0)+61=61 31(1)+28=59 31(2)+0=62 62 2

Para obtener la solución óptima, se observa que el máximo ingreso generado en la etapa 1, es decir $62 mil, se
produce cuando se decide llevar 2 unidades del artículo 1.

PROBLEMA

Una empresa requiere 28, 30, 25, 29 y 20 trabajadores para los próximos 5 años respectivamente. En la actualidad
hay 30 empleados en la empresa. Cada trabajador gana 16000 soles al año. Al empezar cada año se puede contratar
o despedir trabajadores. Cuesta 1000 soles contratar un trabajador y 15000 soles despedirlo, debida a las seguros y
beneficios que se tienen que pagar. Por lo fatigosa que es el trabajo, cada año renuncian 3 trabajador. (los cuales no
cobran los 15000 soles de despido) Mediante el uso de programación dinámica encontrar la política óptima
definiendo las etapas, estados y variables de decisión, además explicar la función recursiva. Tener en cuenta que, de
ser económico, sería ideal tener el número exacto de trabajadores necesarios en cada semana, además, la empresa
trata en lo posible de evitar los costos de contratación o despido.

Solución:

rn: Requerimiento de año n

zn: Trabajadores asignadas el año n
Etapa: Año

Estado: trabajadores que quedan al inicio del presente período.

fn (sn,xn)= min{16000(xn)+1000(xn,sn)+ 15000(sn-xn)+f n+1 (sn+1) } o también

fn (sn,xn)= min{16000(xn)+ 1000(xn,sn)+ 15000(sn-xn)+ f n+1 (x n-3)}

teniendo en cuenta que: 1000(xn-sn); xn>sn y 15000(sn-xn); sn>xn

Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

EJERCICIO 1

El gerente de ventas de una editorial de libros universitarios tiene seis agentes de ventas que
puede asignar a tres regiones distintas del país. Ha decidido que cada región debe tener por lo
menos un agente y que cada uno de éstos debe quedar restringido a una de estas regiones,
pero ahora quiere determinar cuántos agentes debe asignar a las respectivas regiones con el
fin de maximizar las ventas.
La tabla adjunta da el incremento estimado de las ventas en cada región (en las unidades
apropiadas) si se le asignan diferentes cantidades de agentes:

Utilice la programación dinámica para resolver este problema. Utilizar todos los estados
posibles para observar al final cuáles fueron los necesarios.
SOLUCIÓN:

- Variables:

f: max venta
n: 3
Xn: cantidad de agentes asignados a la región n
Sn: cantidad de agentes disponibles para asignar a la región n
 Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas

Asignación de agentes
REGION 1: 2
REGION 2: 1
REGION 3: 3
ESTIMADO DE VENTAS: 47

EJERCICIO (Modelo: Fuerza laboral)

Un contratista constructor estima que la fuerza de trabajo necesaria durante las próximas 5
semanas será de 5, 7, 8, 4 y 6 trabajadores, respectivamente. La mano de obra en exceso que se
conserve le costará $300 por trabajador semanalmente, y la nueva contratación en cualquier
semana tendrá un costo fijo de $400 más $200 por trabajador y por semana. Sugiera un plan de
contratación para minimizar los costos en los que se incurren.

Solución:

 Sea Xn la mano de obra asignada a cada semana.

 Sea rn la mano de obra requerida para cada semana, entonces: r1= 5, r2=7, r3=8, r4=4
y r5=6
 Costo de exceso de mano de obra: 300(Xn-rn) cuando Xn>rn
 Costo de contratación: 400+200(Xn-Sn) cuando Xn>Sn
Universidad Nacional de Trujillo Escuela de Ingeniería de Sistemas