• Luxor Travel organiza viajes de 1 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
ETAPA 4
𝑓𝑖 𝑥𝑖 − 𝑏𝑖 = 𝑚𝑖𝑛𝑥𝑖≥𝑏𝑖 𝐶1 𝑥𝑖 − 𝑏𝑖 + 𝐶2 𝑥𝑖 − 𝑥𝑖−1 + 𝑓𝑖+1 𝑥𝑖
• b4= 8
𝑪𝟏 𝒙𝟒 − 𝟖 + 𝑪𝟐 𝒙𝟒 − 𝒙𝟑 Solución Optima
𝒙𝟑 𝒙𝟒 = 𝟖 𝒇𝟒 𝒙𝟑 𝒙𝟒 *

7 500+8(220)=2260 2260 8

8 8(220)=1760 1760 8
ETAPA 3
• b3= 7
𝑪𝟏 𝒙𝟑 − 𝟕 + 𝑪𝟐 𝒙𝟑 − 𝒙𝟐 + 𝒇𝟒 𝒙𝟑 Solución Optima

𝒙𝟐 𝒙𝟑 = 𝟕 𝒙𝟑 = 𝟖 𝒇𝟑 𝒙𝟐 𝒙𝟑 *
4 500+7(220)+2260=4300 500+8(220)+1760=4020 4020 8

5 500+7(220)+2260=4300 500+8(220)+1760=4020 4020 8

6 500+7(220)+2260=4300 500+8(220)+1760=4020 4020 8

7 7(220)+2260=3800 500+8(220)+1760=4020 3800 7

8 7(220)+2260=4020 8(220)+1760=3520 3520 8

 ETAPA 2
• b2= 4
Solución
𝑪𝟏 𝒙𝟐 − 𝟒 + 𝑪𝟐 𝒙𝟐 − 𝒙𝟏 + 𝒇𝟑 𝒙𝟐 Optima

𝒙𝟏 𝒙𝟐 = 𝟒 𝒙𝟐 = 𝟓 𝒙𝟐 = 𝟔 𝒙𝟐 = 𝟕 𝒙𝟐 = 𝟖 𝒇𝟐 𝒙𝟏 𝒙𝟐 *
7 4(220)+4020 5(220)+4020 6(220)+4020 7(220)+3800 500+8(220)+ 4900 4
=4900 =5120 =5340 =5340 3520=5780
8 4(220)+4020 5(220)+4020 6(220)+4020 7(220)+3800 8(220)+3520 4900 4
=4900 =5120 =5340 =5340 =5280
ETAPA 1
• b1= 7
𝑪𝟏 𝒙𝟏 − 𝟕 + 𝑪𝟐 𝒙𝟏 − 𝒙𝟎 + 𝒇𝟐 𝒙𝟏 Solución Optima

𝒙𝟎 𝒙𝟏 = 𝟕 𝒙𝟏 = 𝟖 𝒇𝟏 𝒙𝟎 𝒙𝟏 *

0 500+7(220)+4900=6940 500+8(220)+4900=7160 6940 7

SOLUCIÓN:

𝑺𝒆𝒎𝒂𝒏𝒂𝒊 # 𝐦𝐢𝐧 𝒅𝒆 𝒂𝒖𝒕𝒐𝒔 # 𝐫𝐞𝐚𝐥 𝒅𝒆 𝒂𝒖𝒕𝒐𝒔 𝑫𝒆𝒄𝒊𝒔𝒊ó𝒏

1 7 7 Alquilar 7 automóviles

2 4 4 Regresar 3 automóviles

3 7 8 Alquilar 4 automóviles

4 8 8 No hacer nada