INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA

ANALISIS RECURSIVO
Instrucciones:

Resolver el siguiente problema considerando el uso de la recursividad de la programacin

dinmica.
Establecer cuidadosamente las etapas, estados y decisiones.

PROBLEMA 1 (Programa de vuelo adicional)

Se ha informado a Taca Per, que podra programar seis vuelos adicionales

para este da que partan desde Lima. El destino de cada vuelo podra ser
Trujillo, Tumbes o Arequipa. En la tabla se presenta la contribucin a la
utilidad de la compaa 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
80
100
90

Trujillo
Tumbes
Arequipa

2
150
195
180

3
210
275
265

4
260
325
310

5
270
300
350

6
280
250
320

ETAPA 3 (AREQUIPA)
S3
X3=0

X3=1

f3(S3,X3)= b(X3)
X3=2 X3=3 X3=4

X3=5

X3=6

Solucin
ptima
f3(S3)
X3*

X2=6

Solucin
ptima
f2(S2)
X2*

0
1
2
3
4
5
6
ETAPA 2 (TUMBES)
S2
X2=0

f2(S2,X2)= $ + f3*(S2-X2)
X2=1 X2=2 X2=3 X2=4 X2=5

0
1
2
3
4
5
6

S1

ETAPA 1 (TRUJILLO)
f1(S1,X1)= $ + f2*(S1-X1)

Solucin
Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

X1=0

X1=1

X1=2

X1=3

X1=4

X1=5

X1=6

ptima
f1(S1)
X1*

Ing. Manuel Snchez Tern