Algoritmo reducido

1. Dividir el problema (etapa).

2. Establecer los estados
3. Establecer función recursiva
4. Calculo recursivo “hacia atrás”
5. Toma de decisiones “ hacia adelante”

PROBLEMA DE ASIGNACIÓN MÁXIMO 4 VENDEDORES POR REGION

MÍNIMO 1 VENDEDOR POR REGION

TOTAL VENDEDORES 6

ETAPAS: LAS REGIONES CON VENDEDORES ASIGNADOS

ESTADOS: CANTIDAD DE VENDEDORES ASIGNADOS

ETAPA III REGION III

I II III
A1 35 21 28
B2 48 42 41
C3 70 56 63
D4 89 70 75

1 2 3 4 MAX III DECISION

1 28 - - - 28 1
2 28 41 - - 41 2
3 28 41 63 63 3
4 28 41 63 75 75 4
5 28 41 63 75 N.A N.A
6 28 41 63 75 N.A N.A

ETAPA II. REGION II

1 2 3 4 MAX III DECISION

2 21+28=49 42+0=42 - - 49 1
3 21+41=62 42+28=70 56+0=56 - 70 2
4 21+63=84 42+41=83 56+28=84 70+0=70 84 1O3
5 21+75=96 42+63=105 56+41=97 70+28=98 105 2
ETAPA I. REGION I

1 2 3 4 MAX III DECISION

6 35+105=140 48+84=132 70+70=140 89+49=138 140 1O3

DECISION 1.

1 VENDEDOR A LA ETAPA 1= 35 3 VENDEDORES ETAPA 1= 70

2 VENDEDORES ETAPA 2= 42 2 VENDEDORES ETAPA 2= 42
3 VENDEDORES ETAPA 3= 63 1 VENDEDOR ETAPA 3= 28
UTILIDAD TOTAL= 140 UTILIDAD TOTAL: 140