segundo problema

David Vivas

May 2016

1 Parte 2: Travesa por el desierto

1.1 Planteamiento del problema

Un camello tiene que llevar un cargamento de 3000 bananas de Tombuct

u (Mal) a Agadez (Nger) a
traves del desierto. El camello camina en lnea recta y solo puede llevar un maximo de 1000 bananas
a la vez y necesita comer una banana por cada kilometro que camina, tambien puede dejar bananas
en el camino y volver a buscarlas, los pueblos estan a una distancia de 1000 kilometros el uno del
otro.

1.2 Soluci
on del problema

Para la soluci
on del problema debe considerarse que el camello no puede caminar mas de 500 km
con la carga de bananas si es que se quiere llegar al destino con la maxima cantidad de las mismas.
Por lo tanto X1 (gr
afico 1) debe ser menor que 500 km.

Gr
afico 1.- Esquema del problema

Si se considera que el camello realice una sola parada, digamos en X1 , entonces se puede calcular
esta distancia de la siguiente manera:
Si qX1 es la carga total de bananas que llegan hasta X1 , los terminos 2X1 de la ecuacion 1 repre-
sentan la cantidad de bananas que el camello come al realizar un viaje de ida y vuelta hasta llegar
a la distancia X1 y el termino X1 representa la cantidad de bananas que consume para llegar desde
Tombuct
u hasta dicha posici
on, entonces la carga en X1 se representa por la ecuacion 1. Dado

1
que el camello no puede llevar mas de 1000 bananas cada vez, entonces qX1 1000 y por lo tanto
X1 400Km
qX1 = 1000 2X1 + 1000 2X 1 + 1000 X1 (1)

Para maximizar la carga que llega hasta Agadez fijamos la parada del camello en X1 y se tiene que
la carga total final es de 400 bananas.
Es preciso observar que la ecuaci
on 1 se puede escribir como:

qX1 = 3000 5X1 (2)

Lo cual nos indica que dada una cantidad de bananas (3000 en este caso), el n
umero de bananas
que el camello consume para transportar esta carga es igual a 5X1 , es decir que el camello recorre
esta distancia 5 veces (3 en ir de Tombuct
u hasta X1 y 2 en volver para llevar mas bananas), sin
embargo, dado que el camello solo puede llevar maximo 1000 bananas, entonces esta cantidad de
consumo se puede minimizar si los viajes en ir y volver se reducen de 5 a 3 o 1 (una reducci
on
de 5 a 4
o 2 no es deseable ya que camello quedara en la posicion de inicio y no avanzara en
su trayecto). Ahora, si la cantidad de bananas a transportar es de 2000 como maximo, entonces
el n
umero de viajes para transportarlas se reduce a 3 y si se deben transportar solo 1000 como
m
aximo, los viajes se reducen a 1.
Bajo estas observaciones se considera el hecho de que el camello haga una nueva parada, digamos
en el punto X2 como muestra la gr
afica 2, es decir que la carga en el punto X1 debe ser maximo
2000 bananas y en el punto X2 debe ser igual a 1000. Con estas condiciones se calculan estas
distancias.

Gr
afico 2.- Esquema del problema condicionado a dos paradas

Las cargas qX1 y qX2 en los puntos X1 y X2 respectivamente se pueden calcular utilizando las
ecuaciones:
qX1 = 3000 5X1 (3)

qX2 = qX1 3(X2 X1 ) (4)

Se requiere que qX1 = 2000 y que qX1 = 1000 por lo que las ecuaciones 3 y 4 quedan:

qX1 = 3000 5X1 = 2000 (5)

2
 qX2 = qX1 3(X2 X1 ) = 1000 (6)

De la ecuaci
on 5 se desprende que X1 = 200Km y remplazando este valor en la ecuacion 6 se tiene
que X2 = 533.3Km. Como en el punto X2 se tiene 1000 bananas y dado que la distancia que falta
por recorrer es 1000 533.3 = 466.7Km, entonces las bananas que pueden ser transportadas es
qf = 1000 466.7 = 533.3 = 533 bananas.