• Author / Uploaded
• Alexander

Citation preview

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. Trujillo Tumbes Arequipa

S3

X3=0

1 80 100 90

2 150 195 180

3 210 275 265

4 260 325 310

5 270 300 350

6 280 250 320

X3=1

ETAPA 3 (AREQUIPA) f3(S3,X3)= b(X3) X3=2 X3=3 X3=4 X3=5

X3=6

Solución óptima f3(S3) X3*

X2=1

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

X2=6

Solución óptima f2(S2) X2*

X1=1

ETAPA 1 (TRUJILLO) f1(S1,X1)= $ + f2*(S1-X1) X1=2 X1=3 X1=4 X1=5

X1=6

Solución óptima f1(S1) X1*

0 1 2 3 4 5 6

S2

X2=0

0 1 2 3 4 5 6

S1

X1=0

6 Ing. Manuel Sánchez Terán