1

2
3
4
5
ETAPA 3: ASIGNAR AGENTES A LA REGIN 3
X3=1 X3=2
1 12
2 12 12
3 12 12
ETAPA 2: ASIGNAR AGENTES A LA REGIN 2, REGIN 3
X2=1 X2=2
2 15+F3*(2-1)=15+12=27
3 15+F3*(3-1)=15+12=27 15+F3*(3-2)=15+12=27
Agentes (Sn)
Valores posibles de la Variable
Valores posibles de la Variable
Agentes (Sn)
1. El gerente de ventas de una editorial de libros universitarios tiene 5 agentes de ventas que puede asignar a tres regiones distintas del pas. Ha decidido que cada regin 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 cuntos 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 regin (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes:
Utilice la programacin dinmica para resolver este problema. Utilizar todos los estados posibles para observar al final cules fueron los necesarios.
Agentes
4 15+F3*(4-1)=15+17=32 15+F3*(3-2)=15+12=27
Fn*=maxventas{ventas(Xn)+F(n+1)*(Sn-Xn)}
F2*=maxventas{ventas(X2)+F3*(S2-X2)}
ETAPA 1: ASIGNAR AGENTES A LA REGIN 1, REGIN 2, REGION 3
X1=1 X1=2
5 13+F2*(5-1)=13+32=45 15+F2*(5-2)=15+27=42
PARA QUE LAS VENTAS SEAN 45 SE DEBE ASIGNAR:
1 AGENTE A LA REGIN 1, 1 AGENTE A LA REGIN 2 Y 3 AGENTES A LA REGIN 3,
Agentes (Sn)
Valores posibles de la Variable
ETAPAS (n)
1 2 3 ETAPA 3: ASIGNAR AGENTES A LA REGIN 3
13 15 12 ETAPA 2: ASIGNAR AGENTES A LA REGIN 2, REGIN 3
15 15 12 ETAPA 1: ASIGNAR AGENTES A LA REGIN 1, REGIN 2, REGION 3
16 16 17
17 19 18 VARIABLES (Xn)
17 18 17 X1: N DE AGENTES ASIGNADOS A LA REGIN 1
X2: N DE AGENTES ASIGNADOS A LA REGIN 2
X3: N DE AGENTES ASIGNADOS A LA REGIN 3
FUNCIN RECURSIVA
Fn*= MAXVENTAS { }
ESTADOS (Sn)
Sn: CANTIDAD DE AGENTES DISPONIBLES
X3=3
12 X3=1
12 X3=1, X3=2
17 17 X3=3
X2=3
27 X2=1,X3=1
27 X2=1,X3=1,X3=2
Valores posibles de la Variable
F2* X2*
Valores posibles de la Variable
F3* X3*
1. El gerente de ventas de una editorial de libros universitarios tiene 5 agentes de ventas que puede asignar a tres regiones distintas del pas. Ha decidido que cada regin 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 cuntos 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 regin (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes:
Utilice la programacin dinmica para resolver este problema. Utilizar todos los estados posibles para observar al final cules fueron los necesarios.
REGION
16+F3*(4-3)=16+12=28 32 X2=1, X3=3
Fn*=maxventas{ventas(Xn)+F(n+1)*(Sn-Xn)}
F2*=maxventas{ventas(X2)+F3*(S2-X2)}
X1=3
16+F2*(5-3)=16+27=43 45 X1=1,X2=1,X3=3
PARA QUE LAS VENTAS SEAN 45 SE DEBE ASIGNAR:
1 AGENTE A LA REGIN 1, 1 AGENTE A LA REGIN 2 Y 3 AGENTES A LA REGIN 3,
Valores posibles de la Variable
F1* X1*
ETAPA 3: ASIGNAR AGENTES A LA REGIN 3
ETAPA 2: ASIGNAR AGENTES A LA REGIN 2, REGIN 3
ETAPA 1: ASIGNAR AGENTES A LA REGIN 1, REGIN 2, REGION 3
VARIABLES (Xn)
X1: N DE AGENTES ASIGNADOS A LA REGIN 1
X2: N DE AGENTES ASIGNADOS A LA REGIN 2
X3: N DE AGENTES ASIGNADOS A LA REGIN 3
FUNCIN RECURSIVA
Fn*= MAXVENTAS { }
ESTADOS (Sn)
Sn: CANTIDAD DE AGENTES DISPONIBLES
1. El gerente de ventas de una editorial de libros universitarios tiene 5 agentes de ventas que puede asignar a tres regiones distintas del pas. Ha decidido que cada regin 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 cuntos 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 regin (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes:
Utilice la programacin dinmica para resolver este problema. Utilizar todos los estados posibles para observar al final cules fueron los necesarios.
xn:variables :nummero se agentes a cada reguion 1