10.2-2.

Sean

 Etapa n: Asignación de agentes de ventas a la región n (durante la etapa n se

asignan los agentes de ventas de la región n)
 Estado 𝑆𝑛 : cantidad de agentes de ventas disponibles (para la región n) al principio
de la etapa n.
 Variable de decisión 𝑋𝑛 : cantidad de agentes de ventas asignados a la región n, en
la etapa n, a partir de la cantidad disponible 𝑆𝑛 .
 Función objetivo 𝐹𝑛 (𝑆𝑛 , 𝑋𝑛 ): ventas logradas al final de la etapa 3, partiendo del
estado 𝑆𝑛 , tomando la decisión inmediata 𝑋𝑛 , y suponiendo (si n no es la última
etapa 3) que en las etapas siguientes etapas solo se toman decisiones óptimas.
 Contribución 𝑝𝑛 (𝑋𝑛 ): contribución de 𝑋𝑛 , en la etapa n, a la función objetivo. O
sea, ventas que se logra en la región n (y únicamente en esta región) al designarle
𝑋𝑛 agentes de ventas.
Tenemos
𝑆𝑛 𝑦 𝑋𝑛 enteros

𝑆𝑛+1 = 𝑆𝑛 − 𝑋𝑛 ,
1 ≤ 𝑋𝑛 ≤ 𝑆𝑛
1 ≤ 𝑋𝑛 ≤ 4
𝑆1 ∈ {6}, 𝑆2 ∈ {2,3,4,5}, 𝑆3 ∈ {1,2,3,4}.

Porque
1 ≤ 𝑋𝑛 ≤ 𝑆𝑛  según el enunciado, se debe asignar por lo menos un agente a cada región
y, por lógica, no se puede asignar más agentes que los que quedan por asignar.
1 ≤ 𝑋𝑛 ≤ 4  dado que se debe asignar por lo menos un agente de ventas a cada región,
y se comienza con 6 agentes disponibles, por lógica tenemos 1 ≤ 𝑋𝑛 ≤ 4 .
Esto porque, por ejemplo, si se asigna 5 agentes de ventas (de 6 disponibles) en la 1era
etapa (1era región), 𝑆2 valdría 1. Entonces, no quedarían suficientes agentes para asignar
a las otras 2 etapas (2da y 3era regiones), las cuales sabemos que deben tener por lo
menos 1 agente cada una.

𝑆1 ∈ {6} 𝑦 1 ≤ 𝑋𝑛 ≤ 4  𝑆1 ∈ {6}, 𝑆2 ∈ {2,3,4,5}, 𝑆3 ∈ {1,2,3,4}.

Por otro lado, 𝑝𝑛 (𝑋𝑛 ) corresponde a los valores del cuadro provisto por el problema

O sea

Valores de Valores de Valores de Valores de

𝑋1 , 𝑋2 𝑜 𝑋3 𝒑𝟏 (𝑋1 ) 𝒑𝟐 (𝑋2 ) 𝒑𝟑 (𝑋3 )
1 𝒑𝟏 (𝟏)=40 𝒑𝟐 (𝟏)=24 𝒑𝟑 (𝟏)=32
2 𝒑𝟏 (𝟐)=54 𝒑𝟐 (𝟐)=47 𝒑𝟑 (𝟐)=46
3 𝒑𝟏 (𝟑)=78 𝒑𝟐 (𝟑)=63 𝒑𝟑 (𝟑)=70
4 𝒑𝟏 (𝟒)=99 𝒑𝟐 (𝟒)=78 𝒑𝟑 (𝟒)=84

Y la relación de recursividad es

 𝑭𝒏 (𝑺𝒏 , 𝑿𝒏 ) = 𝒑𝒏 (𝑿𝒏 ) + 𝑭∗𝒏+𝟏 (𝑺𝒏+𝟏 ) para 𝟏 ≤ 𝑿𝒏 ≤ 𝒎𝒊𝒏(𝟒, 𝑺𝒏 ), habiendo fijado el valor

inicial 𝑺𝒏 (entre los valores posibles de 𝑺𝒏 ).

 𝑭𝒏∗ (𝑺𝒏 ) = 𝑴𝑨𝑿𝑿𝒏 {𝑭𝒏 (𝑺𝒏 , 𝑿𝒏 )}, es decir, para un valor inicial de 𝑺𝒏 fijado (entre los
valores posibles de 𝑺𝒏 ), se busca el máximo de 𝑭𝒏 (𝑺𝒏 , 𝑿𝒏 ), haciendo variar 𝑿𝒏 entre 1
y 𝑴𝒊𝒏(𝟒, 𝑺𝒏 ).

A) SOLUCION GRAFICA

Se obtiene el gráfico siguiente. Las explicaciones detalladas de cada etapa están

después de este gráfico.
𝑆1 ∈ {6}
𝑆2 ∈ {2,3,4,5}
𝑆3 ∈ {1,2,3,4}
𝑆4 ∈ {0}

ITERACIÓN 1 - ETAPA 3 S3→S4

 𝑭𝟑 (𝑺𝟑 , 𝑿𝟑 ) = 𝒑𝟑 (𝑿𝟑 ) con 1 ≤ 𝑋3 ≤ 𝑆3 , habiendo fijado 𝑆3
 𝑭𝟑∗ (𝑺𝟑 ) = 𝑴𝑨𝑿𝑿𝟑 {𝑭𝟑 (𝑺𝟑 , 𝑿𝟑 )}, con 1 ≤ 𝑋3 ≤ 𝑆3, habiendo fijado 𝑆3

Tenemos la tabla,

Valores de 𝑋3 Valores de
𝑝3 (𝑋3 )
1 𝑝3 (1)=32
2 𝑝3 (2)=46
3 𝑝3 (3)=70
4 𝑝3 (4)=84
Se ve en esta tabla, que mientras más grande es 𝑋3, más grande es 𝒑𝟑 (𝑋3 ). En otras
palabras, para 𝑆3 fijado, la función 𝑋3 → 𝑝3 (𝑋3 ) es creciente en el intervalo de definición
[1, 𝑆3], es decir que alcanza el valor máximo para 𝑿∗𝟑 = 𝑺𝟑 . Por lo tanto,

𝑭𝟑∗ (𝑺𝟑 ) = 𝒑𝟑 ( 𝑿∗𝟑 = 𝑺𝟑 )

ITERACIÓN 2 - ETAPA 2 S2→S3

 𝑭𝟐 (𝑺𝟐 , 𝑿𝟐 ) = 𝒑𝟐 (𝑿𝟐 ) + 𝑭∗𝟑 (𝑺𝟑 ) con 1 ≤ 𝑋2 ≤ min(4, 𝑆2 ), para cada valor de 𝑆2 inicial
posible fijado

 𝑭𝟐∗ (𝑺𝟐 ) = 𝑴𝑨𝑿𝑿𝟐 {𝒑𝟐 (𝑿𝟐 ) + 𝑭∗𝟑 (𝑺𝟑 ) }, con 1 ≤ 𝑋2 ≤ min(4, 𝑆2 ) para cada valor de 𝑆2
inicial posible fijado
Para 𝑆2 = 5:

F2(5, x2 = 1) = 𝑝2 (1) + 𝐹3∗ (5 − 1) = 𝑝2 (1) + 𝐹3∗ (4) = 24 + 84 = 108

F2(5, x2 = 2) = 𝑝2 (2) + 𝐹3∗ (5 − 2) = 𝑝2 (2) + 𝐹3∗ (3) = 47 + 70 = 117
F2(5, x2 = 3) = 𝑝2 (3) + 𝐹3∗ (5 − 3) = 𝑝2 (3) + 𝐹3∗ (2) = 63 + 46 = 109
F2(5, x2 = 4) = 𝑝2 (4) + 𝐹3∗ (5 − 4) = 𝑝2 (4) + 𝐹3∗ (1) = 78 + 32 = 110
𝐿𝑢𝑒𝑔𝑜 F2∗ (5) = 117, con 𝑋2∗ = 2 (𝑦 𝑆3∗ = 3)
Para 𝑆2 = 4:

F2(4, x2 = 1) = 𝑝2 (1) + 𝐹3∗ (4 − 1) = 𝑝2 (1) + 𝐹3∗ (3) = 24 + 70 = 94

F2(4, x2 = 2) = 𝑝2 (2) + 𝐹3∗ (4 − 2) = 𝑝2 (2) + 𝐹3∗ (2) = 47 + 46 = 93

F2(4, x2 = 3) == 𝑝2 (3) + 𝐹3∗ (4 − 3) = 𝑝2 (3) + 𝐹3∗ (1) = 63 + 32 = 95

F2∗ (4) = 95, con 𝑋3∗ = 2 (𝑦 𝑆3∗ = 1)
Para 𝑆2 = 3:

F2(3, x2 = 1) = 𝑝2 (1) + 𝐹3∗ (3 − 1) = 𝑝2 (1) + 𝐹3∗ (2) = 24 + 46 = 70

F2(3, x2 = 2) = 𝑝2 (2) + 𝐹3∗ (3 − 2) = 𝑝2 (2) + 𝐹3∗ (1) = 47 + 32 = 79
Luego F2∗ (3) = 79, con 𝑋2∗ = 2 (𝑦 𝑆3∗ = 1)
Para 𝑆2 = 2:

F2(2, x2 = 1) = 𝑝2 (1) + 𝐹3∗ (2 − 1) = 𝑝2 (1) + 𝐹3∗ (1) = 24 + 32 = 56

Luego F2∗ (2) = 56, con 𝑋2∗ = 1 (𝑦 𝑆3∗ = 1)

ITERACION 3 - ETAPA 1 S1→S2

 𝑭𝟏 (𝑺𝟏 , 𝑿𝟏 ) = 𝒑𝟏 (𝑿𝟏 ) + 𝑭𝟐∗ (𝑺𝟐 ) con 𝟏 ≤ 𝑿𝟏 ≤ 𝟒,

 𝑭𝟏∗ (𝑺𝟏 ) = 𝑴𝑨𝑿𝑿𝟏 {𝒑𝟏 (𝑿𝟏 ) + 𝑭∗𝟐 (𝑺𝟐 ) }, con 𝟏 ≤ 𝑿𝟏 ≤ 𝟒, y el valor de 𝑺𝟏 = 𝟔

F1(6, x1 = 1) = 𝑝1 (1) + 𝐹2∗ (6 − 1) = 𝑝1 (1) + 𝐹2∗ (5) = 40 + 117 = 157

F1(6, x1 = 2) = 𝑝1 (2) + 𝐹2∗ (6 − 2) = 𝑝1 (2) + 𝐹2∗ (4) = 54 + 95 = 149
F1(6, x1 = 3) = 𝑝1 (3) + 𝐹2∗ (6 − 3) = 𝑝1 (3) + 𝐹2∗ (3) = 78 + 79 = 157
F1(6, x1 = 4) = 𝑝1 (4) + 𝐹2∗ (6 − 4) = 𝑝1 (4) + 𝐹2∗ (6) = 99 + 56 = 155
Luego F1∗ (6) = 157, con 𝑋1∗ = 1 (𝑦 𝑆2∗ = 5) o con 𝑋1∗ = 3 (𝑦 𝑆2∗ = 3)
ANÁLISIS:
Ruta 1: 𝑺𝟏 = 6 − 𝑺𝟐 = 5 − 𝑺𝟑 = 3 − 𝑺𝟒 = 0
En esta ruta se puede asignar un agente de ventas a la región 1, dos agentes de ventas a
la región 2 y tres agentes de ventas a la región 3.
Ruta 2: 𝑺𝟏 = 6 − 𝑺𝟐 = 3 − 𝑺𝟑 = 1 − 𝑺𝟒 = 0
En esta ruta se puede asignar tres agentes de ventas a la región 1, dos agentes de ventas
a la región 2 y un agente de ventas a la región 3. Commented [U1]:

b) Utilice programación dinámica para resolver este problema; elabore las tablas
normales con 𝐧 = 𝟑, 𝐧 = 𝟐 𝐲 𝐧 = 𝟏.
Etapa 3 n=3

f3(S3, X3) f3*(S3) Hacia S4* X3*

S3 S4 = 0
4 84 84 0 4
3 70 70 0 3
2 46 46 0 2
1 32 32 0 1
Etapa 2 n=2

f2(S2, X2) f2*(S2) Hacia S3* X3*

S2 S3=4 S3=3 S3=2 S3=1
5 108 117 109 110 117 3 2
4 94 93 95 95 1 3
3 70 79 79 1 2
2 56 56 1 1

Etapa 1 n=1

S1 F1(S1, X1) F1*(S1) Hacia S2* X1*

S2=5 S2=4 S2=3 S2=2
6 157 149 157 155 157 5o3 1o3
Ruta 1: 𝑺𝟏 = 6 − 𝑺𝟐 = 5 − 𝑺𝟑 = 3 − 𝑺𝟒 = 0
Ruta 2: 𝑺𝟏 = 6 − 𝑺𝟐 = 3 − 𝑺𝟑 = 1 − 𝑺𝟒 = 0