FACULTAD DE INGENIERIA

Informe de Optimizacin

(1) Marcela Coloma (2) Jos Muoz (3) Carolina San Martin (4 ) Pablo Vilches














En este informe mostraremos paso a paso como se resolvi el problema de despacho de la fbrica
de cerveza hasta que se vende en los mercados minoristas
(1) Ingeniera Civil Industrial
(2) Ingeniera Civil Industrial
(3) Ingeniera Informtica y telecomunicaciones
(4) Ingeniera Civil Industrial
Profesor: Fernando Paredes
Fecha: 29/04/2014
INTRODUCCIN:
A lo largo de la historia, el ser humano se ha visto en la necesidad de resolver la gran disyuntiva de
asignacin de recursos (muchas veces escasos). Para ello se crearon los llamados modelos de
optimizacin que nos permite determinar las mejores soluciones a elegir, a travs de una fiel
representacin matemtica del problema en cuestin. Existen una variedad de modelos de
optimizacin con el objetivo de realizar un proceso de toma de decisiones de la forma ms
adecuada, maximizando o minimizando la funcin objetivo. Algunos de los modelos ms usados
son: dieta, mochila, asignacin, produccin, transporte, etc. El problema a analizar corresponde a
los dos ltimos modelos, los cuales tienen como principal objetivo la minimizacin de sus
respectivos costos, para ello se nos ha indicado que utilicemos un solver de Excel, el cual es un
complemento que permite resolver estos tipos de modelos. Mediante este software desarrollaremos
el problema planteado, y lo solucionaremos para as poder dar respuestas a las interrogantes
planteadas.


















DESARROLLO:
Punto a:
Lo primero fue hacer un mapa de los envos que se hacen en el problema, para representarlos
utilizamos las flechas de color verde como envos, de los centros (Fbrica, Mayorista, Distribuidor)
como tambin de las bodegas de cada uno. Las flechas rojas pertenecen a los almacenamientos que
se hacen en cada centro. La flecha naranja representa la produccin que hace la fbrica. Teniendo
estos movimientos podemos recin a empezar a formar nuestro modelo el cual se muestra a
continuacin:










Variables:
x
id
: Envo de litros de cerveza desde i centro en el da d.
Z
d
:

Cantidad de litros de cerveza producidas por la fbrica en el da d.
W
id
: Cantidad de litros enviados desde la bodega i en el da d.
a
id
: Cantidad de litros de cerveza almacenados en i al final del da d.
Y
id
: Cantidad que se almacena en cada bodega i en el da d
ndice de i e I = {F, M, D} = {Fabrica, Mayorista, Distribuidor}
ndice de d e J = {014}



Datos:
P
d
: Capacidad mxima de produccin de la fbrica en el da d.
B
i
: Capacidad de almacenamiento de i.
A
d
: La demanda de cerveza que vende el minorista (demanda).
I
i
: Inventario inicial en el da 1
E: Envo de la Fabrica al Mayorista en el ltimo da y le llega en da 1
Restricciones:
Las siguientes restricciones sirven para satisfacer la demanda haciendo que el flujo de
litros de cerveza se cumpla, todo lo que entra debe salir en cada restriccin (desde la 1
a la 4).

(1) Litros enviados desde la Distribuidora ms el Almacn del Distribuidor a los mercados
Minoristas en el da d
X
Dd
+ W
Dd
= A
d


(2) Litros enviado de la suma del Mayorista y su Almacn que tiene que ser igual a los litros
enviados del Distribuidor y su Almacn a los mercados Minoristas en el da d.
X
Md
+ W
Md
= X
Dd
+ Y
Dd


(3) Litros enviados de la Fbrica y su Almacn demorndose un da en llegar al Mayorista. Esto
tiene que ser igual a la suma de envi del Mayorista y su Almacn en el da d.
X
F,d-1
+ W
F,d-1
= X
Md
+ Y
Md


(4) Es el circulo que hace la Fbrica de su produccin tiene que ser igual a la suma de lo enva
y lo que guarda en su Almacn en el dia d.
Z
d
= X
Md
+ Y
Fd


(5) Produccin Mxima de la Fbrica, donde lo que se produce no puede ser superior a la
capacidad de produccin en el dia d.
Z
d
P
d


(6) Esta restriccin es la capacidad mxima que tiene cada bodega i en el da d.
a
id
B
i


(7) Almacenamiento al final del da en cada bodega i en el da d. La suma de lo que se tena
almacenado el da anterior ms lo que se almacena el da actual menos lo que se enva de
la bodega.
a
id
= a
i,d-1
+ Y
id
- W
id


Las restricciones 8 y 9 son nuestras condiciones iniciales.

(8) Esta restriccin muestra que el almacenamiento en la bodega i en el da 0 es nuestro
inventario inicial que parte la bodega i.
a
i0
= I
i

(9) Este es el envo que se manda el ltimo da de la quincena y que llega al principio de la
siguiente quincena desde la Fabrica al Mayorista.
X
F0
= E
(10) El almacenamiento del fin de la quincena debe ser igual al inventario inicial.
a
i14
= I
i

(11) El envi al final de la temporada de la fbrica al mayorista.
X
F14
= E

Funcin Objetivo:
Min
z = Z
d
*c
d
+ a
Fd
*g
d
+ a
Md
*h
d
+ a
Dd
*k
d
+ (X
Fd
+ W
Fd
)u
d










+ (X
Md
+ W
Md
)v
d

Costo de
Producir litros de
cerveza en la
fbrica
Costo de almacenamiento de cada
bodega
Costo de envo de la Fbrica al
Mayorista y del Mayorista al
Distribuidor
Punto b:
Las caractersticas de las soluciones fueron las siguientes:
El resultado final fue de $18.890.000 como costo mnimo total.
Funcin objetivo:
MIN
z= Z
d
*c
d
+ a
Fd
*g
d
+ a
Md
*h
d
+ a
Dd
*k
d
+ (X
Fd
+ W
Fd
)u
d




Plan de Produccin y Envi:
Esta tabla muestra la produccin que debe seguir la empresa para obtener un costo mnimo.
Zd 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
fabrica 0 8500 8500 8500 8500 5000 3000 6000 8500 8500 8500 8500 6000 3000


Wid 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
fabrica 2000 8500 8500 8500 8500 5000 3000 6000 8500 8500 0 0 6000 0
mayorista 1500 2000 3000 8000 12500 12000 5000 3000 2000 3000 8000 12500 12000 5500
distribuidor 500 2000 3000 5000 0 3000 0 0 0 0 0 0 3000 0


Xid 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
fabrica 0 0 0 0 0 0 0 0 0 0 0 8500 8500 0 1000
mayorista 1000 0 0 0 0 0 0 0 0 0 0 0 0 0
distribuidor 2500 0 0 0 12500 12000 5000 3000 2000 3000 5000 12500 12000 5000

La mayora de los envos fueron de la bodega a los centros.
La suma de los envos de la bodega y los envos de los centros es el envo total de i centro y i
bodega, esto va multiplicado por su costo de envo. En los das centrales y finales d=6, d=7, d=13 y
d=14, los costos de envos son los ms caros.

Tabla 2: Envi de las bodegas a los centros
Tabla 3: Envos de los centros a otros centros
Tabla 1: Produccin
+ (X
Md
+ W
Md
)v
d

+ T
d
*F
d
Suma del costo fijo


Punto c:
En el problema con restriccin binaria, la variable Td (costo fijo) es representada de la siguiente
forma:




Al tener un costo fijo, el costo mnimo total sube $1.970.000 comparado con la parte b
El costo mnimo total que se necesita es de $20.860.000
En el modelo tuvimos que considerar un M que es un nmero grande para que la variable binaria se
activa.
Plan de Produccin y Envo:
Tabla de los envos de los centros a otros centros. En este caso los envos se hacen efectivamente de
los centros a diferencia de los envos del ejercicio b, que se hacen ms de la bodega que de los
centros.


Wid 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
fabrica 500 0 0 0 5000 0 0 0 0 0 0 5000 0 0
mayorista 2500 500 0 0 4000 1500 0 0 0 0 0 1000 1500 0
distribuidor 500 0 0 0 0 0 0 0 0 0 0 3000 0 0


Xid 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
fabrica 1000 8500 5000 8500 8500 5000 3000 4500 8500 5000 8500 8500 6000 1000
mayorista 0 1500 3000 5000 8500 13500 5000 3000 4500 3500 5000 8500 13500 5500
distribuidor 2500 2000 3000 5000 12500 15000 5000 3000 2000 3000 5000 9500 15000 5000
Zd 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
1, si hay produccin en el da d
0, si no hay produccin en el da d
Td
Tabla 4: Envos de los centros a otros centros
Tabla 5: Envos de las bodegas a los centros

Tabla de las variables binarias. Podemos decir que todos los das se produjo la cantidad que se
establece en la tabla 6. En los das donde el costo fijo de produccin son los ms caros son los das
d=7 y d=9.


Tabla de los costos fijos de produccin
Fd 50000 50000 50000 50000 50000 150000 200000 50000 50000 50000 50000 50000 150000 200000


















fabrica 1000 8500 8500 8500 8500 5000 3000 8500 8500 6000 8500 8500 6000 3000
Td 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Tabla 6: Produccin en fbrica
Tabla 7
Tabla 8

Conclusin
La idea general de este problema es encontrar la manera ms efectiva de transportar los productos,
con el objetivo de determinar la produccin y los envos satisfaciendo las demandas diarias que
tiene el distribuidor a costo total mnimo. En el primer caso la funcin objetivo nos dio un valor de
$18.890.000. En el segundo caso tuvimos que implementar un costo fijo de Fd pesos si hay
produccin en el da d, lo cual no impidi la fabricacin, pero si una baja de elaboracin del
producto en dichos das, para este caso la funcin objetivo nos dio un valor de $20.860.000. Por lo
tanto comparando estos dos casos obtenemos que la adhesin de un costo fijo trajo como resultado
un alza en la funcin objetivo de $1.970.000.