Problema 2:

El gerente de ventas de una editorial de libros de texto 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 da el incremento estimado de las ventas en cada
región (en las unidades apropiadas) si se le asignan diferentes cantidades de
agentes:
Agente Región

1 2 3

1 40 24 32

2 54 47 46

3 78 63 70

4 99 78 84
Utilice programación dinámica para resolver este problema. Se sugiere tener en
cuenta los procedimientos gráficos y analíticos tratados en los ejemplos de la
cartilla de la semana 3.
Datos
i=Variable
Si= Número de agentes disponibles para la Región i
Xi=Número de agentes asignados en la Región i
Fi(NiXi)=Aumento en las ventas por Xi
Desarrollo
i3
Se partirá a partir de la etapa 3 hacia la etapa 1 siendo i=3, para esto se ubican
los valores verticales de la columna Región3 de forma horizontal diagonal a partir
de X3:1, en la penúltima columna se colocan los valores más altos de cada fila y
en la última fila se indica en que columna de X3 se encuentra el valor máximo de
F3*(N).
N3 X3 F3*(N) X*3
0 1 2 3 4
0 0 0 0
1 0 32 32 1
2 0 32 46 46 2
3 0 32 46 70 70 3
4 0 32 46 70 84 84 4
Tabla 1. Etapa 3
i2
Ahora es la etapa 2 hacia la etapa 1 siendo i=2, para esto se ubican los valores
verticales de la columna Región2 de forma horizontal diagonal a partir de X2:1
sumándoles además los valores de la penúltima columna de la tabla Etapa 3 y en
la última fila se indica en que columna de X2 se encuentra el valor máximo F2*(N).
N2 X2 F2*(N) X*2
0 1 2 3 4
0 0 0 0
1 0+32=32 24 32 0
2 0+46=46 24+32=56 47 56 1
3 0+70=70 24+46=70 47+32=79 63 79 2
4 0+84=84 24+70=94 47+46=93 63+32=95 78 95 3
Tabla 2. Etapa 2

i1
La etapa 1 final siendo i=1, para esto se ubican los valores verticales de la
columna Región1 de forma horizontal diagonal a partir de X1:1 sumándoles
además los valores de la penúltima columna de la tabla Etapa 2 y en la última fila
se indica en que columna de X1 se encuentra el valor máximo F1*(N).
N1 X1 F1*(N) X*1
0 1 2 3 4
0 0 0 0
1 0+32=32 40 40 1
2 0+56=56 40+32=72 54 72 1
3 0+79=79 40+56=96 54+32=86 78 96 1
4 0+95=95 40+79=11 54+56=11 78+32=11 99 119 1
9 0 0
Tabla 3. Etapa 1

Conclusión
Se parte primero de la etapa 1 donde el valor de ganancias máximo F1*(N)=119
asignando X*1=1 agente a la Región1, en la etapa 2 se procede a realizar la
siguiente operación N2=4-X1=3 ya con los agentes disponibles restantes se busca
el valor máximo de ganancias F2*(N)=95 asignando X*2=3, pero como solo se
dispone de 3 agentes y aún falta asignar agentes en la Región3 se busca el valor
de ganancias máximo que le sigue F2*(N)=79 asignando X*2=2 y para finalizar en
la etapa 3 se realiza una operación similar a la anterior siendo N3=N2-X*2=1 para
asignar X*3=1 siendo el valor máximo F3*(N)=32. Para obtener las mayores
ganancias se debería asignar 1 agente a la Región1, 2 agentes a la Región2 y 1
agente a la Región3.