INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA

ANALISIS RECURSIVO

Instrucciones:
 Resolver el siguiente problema considerando el uso de la recursividad de la programación dinámica.
 Establecer cuidadosamente las etapas, estados y decisiones.

PROBLEMA 1 (Programa de vuelo adicional)

Se ha informado a Taca Perú, que podría programar seis vuelos adicionales para este día que partan
desde Lima. El destino de cada vuelo podría ser Trujillo, Tumbes o Arequipa. En la tabla se presenta la
contribución a la utilidad de la compañía por parte de los vuelos diarios desde Lima a cada destino
posible.

Establezca la cantidad óptima de vuelos que deben partir de Lima a cada destino para maximizar la
utilidad de estos vuelos adicionales.

1 2 3 4 5 6
Trujillo 80 150 210 260 270 280
Tumbes 100 195 275 325 300 250
Arequipa 90 180 265 310 350 320

ETAPA 3 (AREQUIPA)
f3(S3,X3)= b(X3) Solución óptima
S3
X3=0 X3=1 X3=2 X3=3 X3=4 X3=5 X3=6 f3(S3) X3*
0
1
2
3
4
5
6

ETAPA 2 (TUMBES)
f2(S2,X2)= $ + f3*(S2-X2) Solución óptima
S2
X2=0 X2=1 X2=2 X2=3 X2=4 X2=5 X2=6 f2(S2) X2*
0
1
2
3
4
5
6

ETAPA 1 (TRUJILLO)
f1(S1,X1)= $ + f2*(S1-X1) Solución óptima
S1
X1=0 X1=1 X1=2 X1=3 X1=4 X1=5 X1=6 f1(S1) X1*
6