Ejercicio de Luxor Travel

La agencia de viajes Luxor Travel organiza recorridos de una semana al sur de Egipto. Obtiene un contrato para proporcionar siete, cuatro, siete y ocho automóviles de alquiler a grupos de turistas durante las próximas 4 semanas, respectivamente. Subcontrata con un agente local de alquiler de automóviles para que cubra sus necesidades. El agente cobra una renta de $220 por vehículo por semana, más una tarifa de $500 por cualquier transacción de alquiler. Sin embargo, Luxor puede optar por no regresar los automóviles rentados al término de la semana, en cuyo caso la agencia sólo pagará la renta semanal de $220. ¿Cuál es la mejor manera, para Luxor Travel de manejar la situación de los alquileres? b1= 7

b2= 4

b3= 7

b4= 8

  ( −  ) = ≥ { ( −  ) +  (  −   − 1) +   + 1( )},  = 1,2 …  ETAPA#4

(b4= 8)

 ( − 8) +  ( − 3 ) 3   = 

ETAPA#3

4 5 6 7 8

  ( )

500+8(220)=2260 8(220)=1760

7 8



Solución Optima 2260 1760

 8 8

(b3= 7)

 (3 − 7) +  (3 −  ) +  (3 )   =    = 

500+7(220)+2260=4300 500+7(220)+2260=4300 500+7(220)+2260=4300 500+7(220)+2260=4300 500+7(220)+2260=4300 500+7(220)+2260=4300 7(220)+2260=3800 7(220)+2260=4020

ETAPA#2

500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 500+8(220)+1760=4020 8(220)+1760=3520

Solución Optima   ( )

4020 4020 4020 3800 3520

 8 8 8 7 8

(b2= 4)

Solución Optima

 ( − 4) +  ( −  ) + 3 ( ) 

  = 

  = 

  = 

  = 

  = 

7

4(220)+4020 =4900 4(220)+4020 =4900

5(220)+4020 =5120 5(220)+4020 =5120

6(220)+4020 =5340 6(220)+4020 =5340

7(220)+3800 =5340 7(220)+3800 =5340

500+8(220) +3520=5780 8(220)+3520 =5280

8

ETAPA#1

0 0

  ( ) 

4900

4

4900

4

(b1= 7)

 ( − 7) +  ( − 0 ) +  ( )   =    = 

500+7(220)+4900=6940 500+7(220)+4900=6940

500+8(220)+4900=7160 500+8(220)+4900=7160

Solución Optima   ( )

6940

 7

  =  →   =  →    =  →   =  →   =  

#    #   

7 4 7 8

7 4 8 8

ó Alquilar 7 automóviles Regresar 3 automóviles Alquilar 4 automóviles No hacer nada