Planificación de la recolección de naranjas

Tarea 2: Planificación de la recolección de

naranjas

Integrantes:
-Scarlette Acuña
-Franco Casanova
Profesor:
-Juan Pablo Cavada
Fecha: 15/04/2018

1
Planificación de la recolección de naranjas

Resumen ejecutivo

Cierto grupo de amigos, con el fin de recolectar naranjas en los campos aledaños a su
pueblo, deciden ir un día a conseguir la mayor cantidad de naranjas posibles, para
comerlas luego todos juntos en el pueblo de vuelta. Y como son tan buenos amigos,
también plantean la problemática de que, quien consuma la menor cantidad de naranjas,
logre maximizar la cantidad de estas, así aprovechando de la mejor manera todos los
factores que influyan en su recolección.

La resolución de este problema se logró con un modelo de programación lineal mixto,

para los 2 casos posteriormente mencionados (caso A y caso C). En el caso A, la mayor
cantidad de naranjas a consumir por quien consume la menor cantidad de estas, es de 39
naranjas en total, habiendo pasado por los campos que más le hayan convenido. En el
caso C, donde se considera ahora el factor de la llegada del padre a la casa, la cantidad se
reduce a 37 naranjas, lo que es un cambio mínimo respecto de la parte A, por lo que la
llegada del padre a la casa no logra afectar de manera significativa la maximización de la
mínima cantidad de naranjas que come cierto amigo.

Podemos decir entonces, que los amigos tampoco deben preocuparse mucho porque el
padre llegue o no antes que la mamá a la casa, ya que cualquiera de los dos que llegue
antes, el resultado de las naranjas a consumir será casi idéntico.

2
Planificación de la recolección de naranjas

Índice

Introducción…………………………………………………………………………….. 4
Datos del problema………………………………………………………………….. 5
Solución del problema……………………………………………………………… 6
Parte A………………………………………………………………………….. 6
Parte C…………………………………………………………………………. 10
Comparación partes A y C…………………………………………….. 11
Conclusión y comentarios………………………………………………………… 13
Anexo……………………………………………………………………………………….. 14

3
Planificación de la recolección de naranjas

Introducción

Un grupo de amigos, en su afán de salir a divertirse y aprovechar lo mejor el tiempo, se

proponen recolectar naranjas de los campos cercanos a su pueblo.

Para lograr su objetivo, el grupo de amigos solicita un modelo matemático que garantice
que el amigo que coma menos naranjas, coma la mayor cantidad posibles de estas, y así
lograr que cada amigo, respecto a sus condiciones, pueda consumir todas las naranjas
posibles que se le permita.

Cada amigo tiene horas de salida y llegada de su hogar, que de no ser cumplidas, se
arriesgan a ser castigados por sus madres. Además, los amigos tienen distintas
capacidades de recolección, y algunos pueden comer más naranjas que otros. Como el
grupo de amigos está tan cohesionado, se proponen no comer las naranjas hasta que
todos vuelvan al pueblo de regreso a sus hogares. Este es otro factor que influye en la
cantidad de naranjas que comerá quien coma menos.

Este problema consta de una parte A, en la cual se consideran factores de horas límites
para la salida y llegada de cada amigo, también factores de capacidad de recolección y de
consumo de naranjas de cada amigo, además de tener en cuenta los tiempos que existen
entre el pueblo y los campos, y entre campo y campo, todo con el objetivo de maximizar
la menor cantidad de naranjas consumidas por el amigo que menos coma. En la parte C,
con el mismo objetivo anterior, se introduce una hora de llegada del padre de cada amigo,
el cuál notificará a su mamá si su hijo aún no llega a la casa.

4
Planificación de la recolección de naranjas

Datos del problema

Para lidiar con este problema, debemos mencionar y mostrar una clasificación de
los datos a manipular en el programa lineal mixto. A continuación se ordenan y explican.

Datos de horarios:

Se considera la hora de salida de cada amigo a algún campo, la hora de llegada de cada
amigo desde algún campo a su casa, y la hora de llegada del padre de cada amigo a la casa
(este último dato de la parte C). Además como datos fijos, se tiene el tiempo que hay
desde el pueblo al campo, de cada campo a otro campo, y la hora que demora la madre
en llegar a la casa (para la parte C).

Datos de capacidad:

Se considera la capacidad de cada amigo de consumir naranjas, la capacidad de

recolección de cada amigo en cada campo, y la máxima cantidad de naranjas que cada
amigo puede recolectar de cada campo.

5
Planificación de la recolección de naranjas

Solución del problema

Parte A
En este caso, se requiere encontrar lo máximo que puede comer el amigo que le toque
comer menos, y esto es debido a que recolecto menos naranjas que sus otros amigos.

Para encontrar la cantidad se tiene el siguiente modelo de programación lineal, y la

solución viene dada por el programa AMPL.

Supuestos:
- Todos los amigos deben estar juntos al momento de comenzar a comer.
Modelo:

Conjuntos:
n: Amigos.
c: Campos donde se puede recolectar naranjas.
Parámetros:
i n[hrs]: tiempo en el que el amigo n puede salir de su casa a buscar naranjas.
f n[hrs]: tiempo de llegada del amigo n a su casa.
r n[naranjas/hr]: capacidad de comer el amigo n.
gc ,n [naranjas/hr]: capacidad de recolectar naranjas del amigo n en el campo c.
m c [naranjas]: cantidad máxima a recolectar las naranjas.
h1: tiempo de viajes entre campos.
h2 : tiempo de viajes desde el pueblo hacia algún campo.

Variables
X c, n: tiempo demorado de cada amigo n en recolectar naranjas en el campo c.
D: variable del modelo equivalente a maximizar.
S : tiempo en el cual todos los amigos se reúnen a comer naranjas.
Y c ,n : variable binaria que vale 1 si el amigo n va al campo c y 0 si no.

6
Planificación de la recolección de naranjas

W n : tiempo que cada amigo n demora en comer naranjas.

Función objetivo:
La función objetivo máxima la cantidad a comer para el que lo hace menos.

max D ;

Restricciones:
1) Naturaleza:
X c, n , W n , D , S ≥ 0.
Y c ,n ϵ ¿].
2) Capacidad de recolección de cada campo

∑ X c, n g c, n ≤ m c , ∀c

3) Cantidad de naranjas mínimas a comer:

D ≤r n W n ∀n

4) Hora en las que se reúnen los amigos:

S=in +2 h2 +∑ X c. n+ ∑(Y c , n h1 ) , ∀n

5) Consumo total de las naranjas:

∑ ∑ X c. n gc . n=∑ W n r n

6) Activación binaria:

L Y c ,n ≥ X c. n ∀n . c

7) Tiempo límite:

7
Planificación de la recolección de naranjas

∑ X c. n+ ∑Y c ,n h1+ 2h 2+W n ≤ f n−i n , ∀n

Luego de resolver este modelo mediante el programa AMPL se puede apreciar que el
amigo que coma menos puede comer un máximo de 40 naranjas este es su optimo, esto
es tomando en consideración todas las dificultades que debe enfrentar cada amigo.

Parte C

Ahora se requiere incorporar nuevos parámetros y variables ya que ahora se debe tener
en consideración la llegada a casa del papa del amigo n.

Para esto, se mantiene el mismo modelo de la Parte A, sólo agregando dos parámetros, y
modificando una restricción.

Parámetro:
Q n: llegada del papá del amigo n a su casa.
d: tiempo que demorara la mamá llegar la casa.

Función objetivo:
max D;

Restricción:
8) Tiempo limite

i n + ∑ X n ,c + ∑ (Y n , c ¿ h 1)−( h 1 ) + ( 2 h 2 )+W n ¿ ≤ q n + d , ∀n
c c

8
Planificación de la recolección de naranjas

Al resolver esta variación del modelo de la parte A, se obtiene que la cantidad de naranjas
a comer es menor ya que el óptimo que arrojo el programa es de …. Por lo que es algo
lógico debido a que ahora se tiene el problema de llegada del padre n, entonces este que
coma menos se deberá ir a su casa para que la madre no lo encuentre fuera de casa,
además los otros amigos deberán comer un poco más por la cantidad que dejo el amigo n.

Hasta aca tengo ajajaj :c

Comparación parte A con parte C

Gráficamente, podemos identificar ciertas diferencias en cuanto a la producción, a los

envíos, etc. Cabe mencionar que todos los datos por día también serán agregados al anexo
al final del informe.