PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE

ESCUELA DE INGENIERÍA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS

ICS1113 – OPTIMIZACIÓN

Entrega 3
Maximizar ganancias finales en “Fundo
Quintero” en un plazo de tres años

Grupo 54

Integrantes:​ Gustavo Cruz Sección 4

Valentina Rojas Sección 2
Alejandro Phillips Sección 4
Bernardo Barias Sección 4
Martin Cadagan Sección 3

Fecha Entrega:​ 9 de junio de 2017

Descripción del problema:

La industria ganadera es muy importante en la zona central de Chile, por lo que es vital que
exista una planificación minuciosa en el funcionamiento de los campos dedicados a este
rubro, para hacer la producción más eficiente y satisfacer la gran demanda de carne que existe
en el país.
El “Fundo Quintero”, ubicado en la comuna de Quintero, V Región, se dedica a la compra y
venta de animales; específicamente, de ganado bovino y equino (vacas y caballos
respectivamente). El proceso consiste en comprar animales, llevarlos al campo para que
aumenten su peso y, a su vez, también lo haga su valor comercial, para luego venderlos y así
generar ganancias.
El tiempo que necesita un animal para estar listo para ser vendido es de tres meses desde que
es comprado y llevado al fundo, por lo que en este trabajo se buscará tomar decisiones
trimestralmente. Después de los tres meses, el animal se mantiene en un peso relativamente
constante, por lo que su valor solo dependerá de las condiciones de mercado y ya no variará
debido a su peso. Debido a lo anterior, los animales están disponibles para ser vendidos a
partir del período siguiente al que son comprados.
Los animales se distribuyen en diez potreros, con una capacidad máxima de 100 animales por
potrero. En cada potrero no se pueden mezclar los distintos tipos de animales, es decir, no
puede haber vacas y caballos en el mismo potrero.
Durante el tiempo en que los animales están en el campo se les suministra el alimento que
necesitan para aumentar su masa corporal. Este alimento consiste en fardos de pasto, los
cuales se compran a un proveedor y son distintos para los diferentes tipos de animales.
No existe gasto por agua, ya que por el campo pasa un estero que es suficiente para satisfacer
la necesidad de este recurso, y sobre el cual se cuenta con los derechos de agua necesarios
para usar libremente el agua que pasa por terrenos del fundo.
La compra de los animales se lleva a cabo en la Feria de La Calera, por lo que se debe
considerar, además del precio del animal, el costo de transportarlo desde la feria hasta el
campo. Además, existe un límite en la cantidad de animales que se pueden trasladar de la
feria al campo, ya que solo se cuenta con una capacidad de transportar 80 vacas y 80
caballos. En el proceso de venta de los animales se da un caso similar, pero con la diferencia
de que los compradores se encargan del transporte de los animales, y ellos cuentan con una
capacidad máxima de 65 vacas y 65 caballos.
Por otro lado, el campo cuenta con 10 trabajadores, los cuales son capaces de atender todas
las necesidades de los animales, incluso cuando la cantidad de estos alcanza la capacidad
máxima del campo. El sueldo es igual para cada trabajador y se va reajustando en el tiempo.
Por política de la administración del campo, todo lo que se gana en un período queda
disponible para ser invertido en los períodos siguientes.
Lo que se busca en este trabajo, es planificar las operaciones del “Fundo Quintero” en un
plazo de tres años, de modo de maximizar las utilidades al finalizar dicho período. En el
momento en que empieza la planificación de este trabajo se cuenta con un presupuesto de 15
millones de pesos.
Supuestos:

1) Todo lo que se compra en un período se puede vender desde el período siguiente.

2) Los potreros son del mismo tamaño, por ende, la capacidad de estos son iguales.
3) No habrá nuevas contrataciones ni despidos de trabajadores.
4) Los animales no se mueren en el transcurso del tiempo.
5) Todos los animales que se ponen a la venta son vendidos.
6) El sueldo de los trabajadores se reajusta en cada período un 0.25%, asumiendo que
este porcentaje se mantiene constante a lo largo de todos los períodos.

Conjuntos/sets:
t ∈ {1 : inicio trimestre 1, 2 : inicio trimestre 2, ......., 12 : inicio trimestre 12}
i ∈ {1 : vaca, 2 : caballo}
p ∈ {1, ..., 10}

Parámetros:
P it : Precio animal “i” en periodo “t”
S t : Sueldo trabajador en “t”
G0 : Presupuesto inicial
K ip : Cantidad inicial de “i” en potrero “p”
C it : Costo animal “i” en “t”
CV i : Costo transporte de animal “i”
CP : Capacidad potreros
F i : Costo unitario de comida para animal “i”
T : Número de trabajadores
Ai :​ Cantidad que come un animal de tipo “i” en un mes

Variables:

X​it​ : Cantidad de animales “i” comprados en “t”

Y​it​ : Cantidad de animales “i” vendidos en “t”
W​it​ : Cantidad de unidades de comida para animales “i” en “t”
G​t​ : Presupuesto en “t”
I​itp​: Cantidad de animales “i” que hay en el potrero “p” en “t”

H​itp 1 Si algún animal “i” en potrero “p” en “t”.

0 en otro caso

Función Objetivo:
Maximizar las ganancias del último período, pensando que las ganancias de períodos
anteriores solo se ocupan para invertir:
Max{G[12]}

Restricciones:

1. No superar la capacidad de los potreros

I ipt ≤ CP ∀ i, p, t

2. No vender más de la cantidad de caballos ni de la cantidad de vacas que hay en el

campo.
10
∑ I itp ≥ Y it ∀i ∀t
p=1

3. Construir variable Gt
2 2 2
Gt = Gt−1 + ∑ Y it P it − ∑ xit (C it + CV i ) − ∑ F i W it − T S t ∀t ∈ {2, ..., 12}
i=1 i=1 i=1

G1 = G0

4. Respetar presupuesto
2 2
Gt ≥ ∑ xit (C it + CV i ) + ∑ F i W it + T S t ∀t
i=1 i=1

5. Distintos tipos de animales no se mezclan en un mismo potrero

2
∑ H ipt ≤ 1 ∀p, t
i=1

6. Que no falte comida para los animales

10
W it = ∑ (Ai I itp ) + Ai X it − Ai Y it ∀i, t
p=1

7. Construir variable H ipt

- M H ipt ≥ I ipt ∀i, p, t, M >> 0
- H​ipt ≤ I​ipt ∀i, p, t
8. Construir variable I​ipt
10 10
∑ I​ipt​= ∑ I​ip(t-1)​+X​i(t-1)​-Y​i(t-1)​ ∀i, t ε {2,....,12}
p=1 p=1
I​ip1​= K ip ∀i, p
 ​ ​ 9. Respetar la cantidad máxima de animales que se pueden comprar y vender por
limitante en transporte
X it ≤ 80 ∀i, t
Y it ≤ 65 ∀i, t

10. Naturaleza de las variables

X it , Y it , W it , Gt , I itp ≥ 0
H ipt ∈ {0, 1}

Resultados de la solución del modelo entregada por el programa ampl:

Variables Vacas Vacas Vacas Caballos Caballos Caballos

X[i,t] Y[i,t] W[i,t] X[i,t] Y[i,t] W[i,t]
Periodo(t)

1 80 0 2700 80 0 2000

2 0 65 1725 30 65 1300

3 15 65 975 65 65 1300

4 65 65 975 65 65 1300

5 65 65 975 65 65 1300

6 65 65 975 65 65 1300

7 65 65 975 65 65 1300

8 65 65 975 65 65 1300

9 65 65 975 65 65 1300

10 65 65 975 65 65 1300

11 65 65 975 65 65 1300

12 0 65 0 0 65 0
 Variables Presupuesto
Periodo (t) G[t]

1 $15000000

2 $82698100

3 $134816000

4 $169908000

5 $205229000

6 $240955000

7 $276247000

8 $312894000

9 $349144000

10 $385799000

11 $424042000

12 $522896000

Valor Óptimo de la Función objetivo:

z= $522896000

Nota : ​Las variables H[i, p, t] y I[i, p, t] son tantos numeros (240), que para no ocupar todo el
informe en estos datos, van adjuntos al anexo “Variables H e I”.

Vericación y/o justicación de las soluciones obtenidas:

Podemos ver que la solución entregada es global y no local. Esto se debe a que el problema
que definimos es lineal y convexo, al igual que nuestras restricciones. Con esto, podemos
notar que las 78 iteraciones que hace el programa van acercándose cada vez más al óptimo
global, aumentando el valor de la función objetivo hasta que alcanza su valor máximo
posible.

Validación:

Las variables X​it e​ Y​it hacen

​ sentido.
 X​it no​ supera la cantidad máxima, no compra en el último periodo (no compra y vende en el
mismo mes), termina con 0 animales.
​Y​it​: Siempre vende lo máximo a partir del segundo periodo, porque hace siempre
combinaciones al comprar y vender de forma al maximizar son ganancias.

W​it hace sentido porque compra lo necesario para alimentar los animales. El último periodo
no compra, ya que tiene suficiente para maximizar las ganancias.
El presupuesto (variable) toma valores realistas, debido a que son coherentes con la
construcción de esta variable y, como el problema es maximizar el presupuesto final, el cual
depende del presupuesto de los períodos anteriores, tiene sentido que el presupuesto vaya
aumentando en el tiempo.

El valor que toma la función objetivo al finalizar el último período corresponde al

presupuesto final (G​12​). Este valor hace sentido porque está en el orden de magnitud
esperado.

I​ip tiene sentido, ya que siempre se mantiene en valores que respetan la capacidad de los
potreros y tiene coherencia con la cantidad de animales comprados y vendidos en cada
periodo.

Análisis de Sensibilidad:

1. Las restricciones elegidas para analizar su sensibilidad fueron tres:

-​Cantidad de animales que puede haber en un potrero​:
Esta restricción se eligió para analizar la posibilidad de que los animales tengan más
espacio en los potreros. Creemos que al poseer todos los potreros la misma capacidad
máxima de animales tiene que cumplirse que por lo menos la capacidad sea de 35
animales para satisfacer la cantidad inicial. Una disminución significativa podría
producir una menor compra de animales por problemas de espacio.
-​Limitante de transporte de las vacas en la venta​:
Esta restricción se eligió porque se observa en la solución entregada por el programa que
en todos los periodos en que se venden vacas, la cantidad vendida es de 65 ejemplares, lo
que corresponde al número máximo que se puede vender debido al transporte. Esto nos
hace pensar que podemos estar al frente de una restricción activa que limite las
ganancias, y aumentar el límite de la restricción podría provocar un aumento del valor de
la función objetivo.
-​Limitante de transporte de los caballos​:
Esta restricción tiene la misma lógica que la anterior, y aumentar el límite de la
restricción podría producir un aumento en las ganancias.

2. Al variar los valores de las restricciones se obtuvieron los siguientes resultados:

-​Cantidad de animales que puede haber en un potrero:
En un intervalo [35,+ ∞ [ el valor óptimo no cambia. En un intervalo ]- ∞ ,35[ el
problema sería infactible, ya que no satisface la condición inicial del problema, donde el
potrero con más animales tiene 35 vacas.
-​Limitante de transporte de las vacas en la venta:
Por cada unidad que variaba la restricción, la función objetivo cambiaba en $693.431.
Aumentar el número de la restricción se vuelve siempre beneficioso para el fundo
mientras la capacidad de los potreros lo permita.
-​Limitante de transporte de los caballos en la venta: Por cada unidad que variaba la
restricción, la función objetivo experimentaba un cambio de $6.914.380. Aumentar el
número de la restricción siempre sería beneficioso para el fundo, mientras se respete la
capacidad de los potreros.

3. La restricción de la capacidad máxima de animales en cada potrero es una restricción

inactiva, ya que nunca se tienen 100 animales en cada uno de estos, por lo que esta
restricción no es de igualdad en el óptimo.
La restricción del límite de transporte de las vacas en la venta es un restricción activa,
ya que al variar la cantidad máxima de animales que se pueden transportar sí cambió
el valor de la función objetivo. Esto ocurre porque en el óptimo se transporta la
cantidad máxima de animales, es decir, la restricción es de igualdad y, por lo tanto,
activa. Para la venta de caballos es análogo a lo anterior, es decir, varía el valor de la
función objetivo porque la restricción es activa y al aumentar el límite se obtiene un
mejor valor.
Anexo:

Valor numérico de los parámetros:

Los datos que se presentan en las siguientes tablas fueron obtenidos directamente desde el
Fundo Quintero:

Tabla con los sueldos de los trabajadores

Sueldo de los Periodo t
trabajadores

$300.000 1

$300.750 2

$301.501 3

$302.256 4

$303.011 5

$303.769 6

$304.528 7

$305.290 8

$306.052 9

$306.818 10

$307.585 11

$308.354 12
Tabla con los valores de compra y venta de las vacas y caballos en cada periodo “t”
Periodo Precio Precio venta Precio Precio venta
“t” compra vacas compra caballos
vacas caballos

1 $323.000 $625.350 $400.000 $850000

2 $328.000 $631.500 $401.000 $852125
3 $333.560 $645.000 $402002 $854255
4 $330.000 $642.000 $403007 $856390
5 $336.760 $651.250 $404015 $858531
6 $340.280 $660.000 $405025 $860678
7 $343.000 $655.000 $406037 $862829
8 $345.500 $677.340 $407052 $864987
9 $345.300 $670.000 $408070 $867149
10 $350.000 $679.890 $409090 $869317
11 $348.100 $701.400 $410113 $871490
12 $349.700 $694.600 $411138 $873669

Tabla con los costo de transporte

Costo de transporte vacas Costo de transporte caballos

$9000 $10000

Tabla con alimentos de los animales

Alimento Costo unidad del alimento Cantidad de fardos que
comen en un periodo

Fardos para vacas $4000 15

Fardos para caballos $5000 20

Tabla con cantidad inicial de animales en cada potrero

Potrero “p” vacas caballos

1 10 0

2 15 0
3 35 0

4 25 0

5 15 0

6 0 3

7 0 4

8 0 4

9 0 5

10 0 4