TRABAJO OPTIMIZACIN N 2

Profesor: Fernando
Paredes
Integrantes:
Cristbal Gambi
Angelo Gonzlez
Eduardo Daza
Pgina
1

ndice
ndice.................................................................................................................2
Introduccin.......................................................................................................3
Resumen Ejecutivo............................................................................................4
Descripcin del Problema.............................................................................5-11
Resultados Solver...12-13
Conclusin y comentarios...............................................................................14

Pgina
2

Introduccin
En las empresas generalmente, se van tomando decisiones importantes, que permiten
gestionar de una mejor forma la utilidad obtenida, mediante la realizacin de cada una de las
actividades. Para tomar la mejor decisin, se utilizan modelos de programacin lineal que
permiten obtener una solucin ptima del problema, en este trabajo en particular,
ocuparemos el programa Solver (complemento de Excel).
La empresa productora de cemento posee dos fbricas en distintas ciudades, a su vez
contiene cuatro depsitos los cuales deben abastecer a seis cliente en su totalidad, la
empresa intenta minimizar sus costos para poder maximizar sus ganancias en un periodo
determinado.

Pgina
3

Resumen Ejecutivo
Una empresa productora de cemento, recibe granos de produccin de dos tipos distintos,
stos poseen una capacidad de almacenamiento; y desde ellos los granos son distribuidos a
una planta, estos pueden ser utilizados inmediatamente o almacenados para periodos
posteriores cada una con su demanda correspondiente. Los silos adems poseen un costo
fijo por su uso. La empresa recibe un beneficio por cada grano enviado y tiene costos fijos
por almacenamiento, enfrentando un costo adicional por dicha accin y adems otro costo
por cada granos extra. Finalmente la empresa busca maximizar sus ganancias y minimizar
sus costos, con el fin de obtener una utilidad mxima.
La metodologa a usar para lograr los fines ya dichos de esta empresa alimenticia ser el
Solver, herramienta complementaria de Excel 2010.
Los resultados obtenidos son:

Pgina
4

Descripcin del Problema

Parte 1:
El problema a enfrentar es de una empresa productora de cemento, la cual utiliza dos
ciudades (A y B), adems contiene cuatro depsitos y seis clientes que deben ser
abastecidos de forma completa .La empresa enfrenta un problema en la forma de distribuir
sus productos a todos los clientes ya que pueden ser abastecidos desde los depsitos como
desde las misma fabrica, para cumplir sus necesidades requieren minimizar los costos de
traslado y as maximizar sus ganancias.
En las tablas que aparecen a continuacin, se pueden observar las fbricas, los clientes, y
los depsitos en las distintas localidades.

Pgina
5

Parmetros:

Costo por tonelada para llevar desde la fbrica i al depsito j : C1ij

Costo por tonelada para llevar desde la fbrica i al cliente k: C2ik
Costo por tonelada para llevar desde el deposito j al cliente k: C3jk
Produccin mxima mensual para la fbrica i: Pi
Capacidad mensual para almacenar del depsito: CMj
Cantidad demandada por el cliente k al mes: Dk

Fabricas
Depsitos
Clientes

i = 1,2.(A y B).
j = 1, 2, 3, 4.
k= 1,2, 3,4,5,6.

Variables:

Cantidad de toneladas trasladadas desde la fbrica i al depsito j: Xij

Cantidad de toneladas trasladadas desde la fbrica i al cliente k : Rik
Cantidad de toneladas trasladadas desde el deposito j al cliente k: Ejk

Funcin Objetivo: Se busca minimizar los costos de traslado de la cantidad de toneladas

desde las fbricas a los clientes o a los depsitos.

Pgina
6

Min

Restricciones:

Cantidad demandada por clientes :

Produccin mensual :

Capacidad mensual depsitos :

Pi

CMj

No negatividad :

Xij
Rik
Ejk

0
0
0

Pgina
7

Dk

Parte 2:
La empresa buscara cumplir con los objetivos minimizando sus costos utilizando silos para
almacenar los dos tipos de granos lo cuales no se pueden repetir consecutivamente en cada
periodo, a su vez no se pueden ocupar todos los silos con un puro tipo de grano, la empresa
buscara optimizar el modelo anterior utilizando nuevas restriccin para poder minimizar sus
costos.
En las tablas que aparecen a continuacin se pueden observar los requerimientos, costo de
granos, pedidos mximos, tipos de granos en silos, capacidad de silos, costo de
almacenamiento, inventario inicial y cantidad de almacenamiento.
Requerimientos
(R(i,t))
Tipo de grano (i)
Periodo
(t)
1
2
3
4
5

Maz
12000
14000
13000
11000
9000

Soya
7000
11000
11000
9000
12000

Costos granos
(C(i,t))
Tipo de grano (i)
Maz
250
280
290
320
330

Soya
580
600
630
640
650

Inventarios
inciales
Tipo de granos en silos
(V(i,j))
Tipo de grano (i)
Silo (j)
Maz
Soya
1
0
0
2
0
1
Pgina
8

Pedidos mximos
(Q(i))
Tipo de grano (i)
Maz
15000
15000
15000
15000
15000

Soya
12000
12000
12000
12000
12000

3
4

1
1

Costo
almacenamiento (A)

Capacid
ad silos
0Silo Capacidad
(j)
(L(j))
0
1
3000
2
3000
15
Cantidad almacenada (U(j))
3
3000
4
3000
Silo (j)
Cantidad

Inventarios inciales
(B(i))
Tipo de grano (i)
Maz
Soya
5000
2500

1
2
3
4

Parmetros:

Toneladas granos i para periodos t : Rit

Toneladas mximas de granos i para periodo t : Qit
Costo por tonelada del grano i para el periodo t : Cit
Costo de almacenamiento: A
Inventario inicial para el grano i : Bi
capacidad para almacenar del silo j : Lj
1 si hay grano i en el silo , 0 si no hay : Vij
Cantidad almacenada en el silo j al inicio : Vi

Variables:

Cantidad de grano i en el periodo t : Xit

Cantidad almacenada i para el periodo t : Yit
Cantidad del grano i almacenada en el silo j : Wij
1 si se ocupa el silo j para el grano i, 0 si no se ocupa el silo : Zji

Pgina
9

0
2500
2000
3000

Funcin objetivo: La empresa busca minimizar los costos tomando en

cuenta que los granos se pueden almacenar en el silos distintos y esto se
realiza multiplicando la cantidad de granos de costo total

Restricciones :

Pedido mximo :

Xit

+ Bi - Yit

Rit

i,t

Lj

i,j

Cantidad Almacenada en el silo

Vij * Uj

Cantidad almacenada

Wij

Qit

Requerimiento:

Xit

Bi

Cantidad almacenada para el periodo

Yi5

0,8*Bi
Pgina
10

i,t

Cantidad de grano almacenada en el silo

Wij

i,t

No Negatividad

Xit 0
Wij 0

Yit

Cantidad del grano almacenado :

Bij 4

Yit
Zij

Se ocupa o no los silos en los 5 periodos

Z (i+1)j

1- Zij

Pgina
11

i,j

{ 1,0}

Resultados Solver
Parte (B):
A continuacin se presentan las tablas que el Solver nos modific, obteniendo una solucin
optima (mnima).
Cantidad grano tipo i para
el periodo t
Tipo de grano
(i)
Periodo (t)
Maiz
Soya
1
15000
8500
2
13000 12000
Pgina
12

3
4
5

15000
2000
13000

Almacenamiento de grano i
en el periodo t
Tipo de grano
(i)
Periodo (t)
Maiz
Soya
1
8000
4000
2
7000
5000
3
9000
0
4
0
2000
5
4000
2000
Suma
28000 13000

6000
11000
12000

Funcion Objetivo
48035000
Costos por cantidad
pedida
47420000
Costos por
almacenamiento
615000

Parte (D):
A continuacin se presentan los resultados modificados por Solver, entregando una solucin ptima
(mxima).
Cantidad grano tipo i para el
periodo t
Tipo de
grano (i)
Periodo (t)
Maiz
Soya
1
0
0
Pgina
13

2
3
4
5

0
0
0
0

0
0
0
0

Cantidad de
grano i en el
silo j
silo silo silo silo silo silo silo silo
1
2
3
4
1
2
3
4
Peri
odo
(t)
1
2
3
4
5

0
0
0
0
0

0
0
0
0
0

Ma
z
0
0
0
0
0

0
0
0
0
0

0
0
0
0
0

Soy
a
0
0
0
0
0

0
0
0
0
0

Almacenamiento de grano i en
el periodo t
Tipo de
grano (i)
Periodo (t)
Maiz
Soya
1
0
0
2
0
0
3
0
0
4
0
0
5
0
0
Suma
0
0

0
0
0
0
0

Utilizacin del silo para el

periodo
Periodo
(t)
1
2
3
4
5

silo 1
0
0
0
0
0

silo2
0
0
0
0
0

silo3
0
0
0
0
0

Utilizacin de silos
(Z(i,j))
ocupa
no ocupa

silo4
0
0
0
0
0

1
0

Pgina
14

suma
0
0
0
0
0

Conclusin
Para finalizar este informe se concluye que mediante un modelo de programacin lineal se
puede obtener una solucin ptima para un problema en cuestin, en este caso, minimizar
costos.
Mediante la herramienta solver de Excel Office 2007, se obtuvo el valor mnimo para cada
situacin.
Por ltimo cabe mencionar que mientras ms restricciones y complejidad tengan un modelo
de programacin lineal ser ms difcil llegar a un resultado ptimo, pero a la vez este valor
ser mucho ms preciso.

Comentarios
Este trabajo fue importante para aprender como funcionan los modelos de programacin
lineal y como stos son requeridos cotidianamente por las empresas para resolver problemas
de optimizacin.

Pgina
15