1 2 3 4

Trujillo 80 150 210 260

Tumbes 100 195 275 325
Arequipa 90 180 265 310
X1=0 X1=1 X1=2 X1=3 X1=4
0 0 - - - -
1 - 80 - - -
2 - - 150 - -
3 - - - 210 -
4 - - - - 260
5 - - - - -
6 - - - - -
X2=0 X2=1 X2=2 X2=3 X2=4
0 0 - - - -
1 80 100 - - -
2 150 180 195 - -
3 210 250 275 275 -
4 260 310 345 355 325
5 270 360 405 425 405
6 280 370 455 485 475
X3=0 X3=1 X3=2 X3=3 X3=4
6 485 515 535 540 505
Beneficio total = 540.00 S/.
Aviones a enviar
Arequipa 3 3
Tumbes 3 2
Trujillo 0 1
S3
ETAPA 3
AREQUIPA
ETAPA 3
TRUJILLO
S2
ETAPA 3
TUMBES
S3
5 6
270 280
300 250
350 320
X1=5 X1=6 F3(S3) x3*
- - 0 0
- - 80 1
- - 150 2
- - 210 3
- - 260 4
270 - 270 5
- 280 280 6
X2=5 X2=6 F2(S2) x2*
- - 0 0
- - 100 1
- - 195 2
- - 275 2 3
- - 355 3
300 - 425 3
380 250 485 3
X3=5 X3=6 F3(S3) x3*
450 320 540 3
ETAPA 3
Solucin ptima
AREQUIPA
Solucin ptima
ETAPA 3
TRUJILLO
ETAPA 3
Solucin ptima
TUMBES
Programacin de estudios
Das de estudio CURSO 1 CURSO 2 CURSO 3 CURSO 4
1 13 15 12 16
2 15 15 12 16
3 16 16 17 19
4 17 19 18 19
Estados: Das de estudio ( 1 a 7)
Etapas: Cursos a estudiar
Variable: das a dedicar a cada curso
X4= 1 das X4= 2 das X4= 3 das X4= 4 das F4(s4)
1 16 - - - 16
2 16 16 - - 16
3 - - 19 - 19
4 - - 19 19 19
X3= 1 das X3= 2 das X3= 3 das X3= 4 das F3(s3)
2 28 28
3 28 28 28
4 31 28 33 33
5 31 31 33 34 34
X2= 1 das X2= 2 das X2= 3 das X2= 4 das F2(s2)
3 43 43
4 43 43 43
5 48 43 44 48
6 49 48 44 47 49
X2= 1 das X2= 2 das X2= 3 das X2= 4 das F1(s1)
7 62 63 59 60 63
Solucin ptima
S4
Etapa 4 (curso 4)
S3
Etapa 3 (curso 3) Solucin ptima
S2
Etapa 2 (curso 2) Solucin ptima
S1
Etapa 1 (curso 1) Solucin ptima
Un alumno desea destinar los 7 das de la semana prxima a estudiar para sus exmenes parciales
de 4 cursos. Necesita al menos de un da para cada curso y ha estimado en la siguiente tabla el
puntaje que lograra alcanzar si dedica un determinado nmero de das a cada curso. Si l desea
lograr el puntaje total ms alto para que sea considerado en su promedio ponderado Cuntos das
debe dedicar a estudiar cada uno de los cursos?
x4* Curso 1 2
1 Curso 2 1
1 2 Curso 3 3
3 Curso 4 1
3 4
Puntaje 63
x3*
1
1 2
3
4
x2*
1
1 o 2
1
1
x1*
2
Solucin ptima
Solucin ptima
Solucin ptima
Solucin ptima
Un alumno desea destinar los 7 das de la semana prxima a estudiar para sus exmenes parciales
de 4 cursos. Necesita al menos de un da para cada curso y ha estimado en la siguiente tabla el
puntaje que lograra alcanzar si dedica un determinado nmero de das a cada curso. Si l desea
lograr el puntaje total ms alto para que sea considerado en su promedio ponderado Cuntos das
debe dedicar a estudiar cada uno de los cursos?
1 2 3
1 13 15 12
2 15 15 12
3 16 16 17
4 17 19 18
X3=1 X3=2 X3=3 X3=4 F3(S3) x3*
1 12 12 1
2 12 12 12 1 o 2
3 17 17 3
4 18 18 4
5 - - - - - -
6 - - - - - -
S3
Solucin ptima
f3(s3,x3) = Vx3
Etapa 3 Regin 3
Agentes
REGION
PROBLEMA 3 (Asignacin de agentes)
El gerente de ventas de una editorial de libros universitarios tiene seis 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:
PROBLEMA 3 (Asignacin de agentes)
El gerente de ventas de una editorial de libros universitarios tiene seis 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:
Artculo Peso Ingreso
n pn in
1 2 31
2 3 47
3 1 14
PROBLEMA INTRODUCTORIO 1 (Volumen de carga)
Un barco con 4 toneladas de capacidad puede ser cargado con una o ms unidades de tres artculos
diferentes. La tabla siguiente muestra el peso unitario p
n
, en toneladas y el ingreso por unidad i
n
, en miles de
$, para el artculo n. Cmo se debe cargar el barco para maximizar los ingresos totales?
PROBLEMA INTRODUCTORIO 1 (Volumen de carga)
Un barco con 4 toneladas de capacidad puede ser cargado con una o ms unidades de tres artculos
diferentes. La tabla siguiente muestra el peso unitario p
n
, en toneladas y el ingreso por unidad i
n
, en miles de
$, para el artculo n. Cmo se debe cargar el barco para maximizar los ingresos totales?
Mes Demanda
1 1
2 3
3 2
4 4
Etapa: Demanda
Estado: Mes
Xn Nivel de produccin en el mes
Fn(Sn,Xn)= min {CI(Yi+1) + CP(Xn)+Fn+1(Sn+1)}