Problema Asignacion 02:

Una empresa dispone de 5 agentes de venta y desea asignarlos óptimamente en 4 áreas de venta, de tal
forma que se obtengan las máximas utillidades. Las estimaciones de las ganancias en miles de dolares
son las siguientes:

Utilice la programacion dinámica para determinar la asignacion óptima de agentes en cada modo que se
maximicen las ganacias totales

SOLUCIÓN

E4 E3 E2 E1
A1 A2 A3 A4
Xn 5 4 3 2
3 2 1

ETAPA 1: A4

X1 D1 r1 d1* r1*
1 1 280 1 280
2 2 260 2 260

ETAPA 2: A3

X2 1 2 d2* r2*
2 280+215 1 495
3 280+240 260+215 2 520

ETAPA 3: A2

X3 1 2 d3* r3*
3 210+495 1 705
4 210+520 230+495 2 730
ETAPA 4: A1

X4 1 2 d4* r4*
5 200+730 220+705 1 930

Interpretacion:

LA ASIGNACION OPTIMA ES :

E4 1 agente 280
E3 2 agentes 240
E2 1 agente 210
E1 1 agente 200
utilidad max. 930