TALLER EN CLASES

EJERCICIOS DE FORMULACIN DE PROBLEMAS DE PROGRAMACIN

LINEAL

LILIANA ISABEL CASTELLN CERN

OPTIMIZACIN AVANZADA

UNIVERSIDAD TECNOLOGICA DE BOLIVAR

FACULTAD DE INGENIERAS

MAESTRIA EN INGENIERIA DE PRODUCCIN

CARTAGENA-BOLVAR

2013

EJERCICIO 1.
La empresa de productos GOLOSO S.A. desea determinar su plan de
produccin y distribucin para los prximos T das. Esta empresa posee K
plantas de produccin, en cada una de las cuales puede producir N tipos de
productos distintos. Una vez producidos, estos productos deben ser
despachados inmediatamente a las bodegas de almacenamiento que se
encuentran exactamente en el lugar de la planta (en cada planta hay una
bodega adyacente). Los productos son mantenidos en bodega hasta que son
enviados a algunos de los I supermercados (centros de venta) disponibles y
para ello tienen 2 posibilidades de vas de transporte las cuales difieren en
costo y rapidez. Considere los siguientes elementos.

, = ( )

= 1 ( 3 )

= ( $. )

= ( $)

, = ( )

,,, =

( $/ 3 )

= ( 3 )

Para efectos del modelo considere que el tiempo de transporte desde cualquier
supermercado es de 1 da si se elige la va de transporte 1 (j=1) y de 2 das si
se elige la va de transporte 2 (j=2). Adems, suponga que cada bodega tiene
un inventario inicial nulo para todos sus productos.

1. Formule un modelo de programacin lineal que le permita a GOLOSO S.A.

encontrar su plan de produccin y distribucin a mnimo costo, satisfaciendo
los requerimientos descritos.
2. Suponga que los productos son perecederos y que el tiempo mximo que
puede pasar entre la produccin y la llegada al supermercado para un
producto son 5 das. Reformule el problema internalizando esta nueva
restriccin.

Solucin:

1.

a) Variables de decisin:

, = () ,
, ( = 1 , = 1 , = 1 )
 , ,, = () ,
, ( = 1 ; = 1, 2; =
1 ; = 1 ; = 1 )

, = () , ,
( = 1 , = 1 ; = 1 )

b) Funcin Objetivo: El objetivo del modelo es minimizar costos, por tanto:

,
= + ,,, , ,,
=1 =1 =1 =1 =1 =1 =1 =1

+ ,
=1 =1 =1

Donde la primera sumatoria corresponde a los costos asociados a la

produccin, la segunda son los costos de transporte y la ltima
representa los costos de almacenamiento.

c) Restricciones:
Capacidad Productiva de la Planta:

, , , ,

Capacidad del almacenamiento en bodega:

, ,
=1

Satisfaccin de demanda de los supermercados:

,1 1,, + ,2 2,, , , , 3
=1 =1

,1 1,, , , , = 2
=1
Nota: para esta restriccin se supone que la demanda no depende del da t,
sino que para todos los das hay la misma demanda.

Balance de flujo de inventario (se asocia lo que se produce, con lo

que se despacha y el inventario)

2
(1),
+ , , ,, = , , ,
=1 =1

Factibilidad de los despachos (no se puede enviar algo que no se

encuentra en el inventario)
2

, ,, (1), + , , ,
=1 =1

Condicin del inventario inicial nulo para todos los productos

, = 0 , = 0, ,

Restriccin de no negatividad
, , , ,, , , 0 , , , ,

2. La nueva restriccin sera:

0 1 0 2

(0 5), ,1 ,, + ,2 ,, , , 0 = 6,7
=1 =0 5 =1 =0 5

Que quiere decir que lo producido hace 5 das del producto n en la

bodega k debe ser menor que lo enviado de ese producto y bodega
hacia los supermercados de modo que llegue a tiempo. Para que llegue
a tiempo debe ser enviada hasta 1 da antes al supermercado si se
enva por la va de transporte 1 y hasta 2 das de anticipacin si se enva
por la va de transporte 2.

EJERCICIO 2.

Se plantea una situacin en la que se tienen tres plantas de fabricacin, dos

plantas de ensamble y cinco almacenes. A su vez, cada producto final est
compuesto por tres sub-ensambles A, B y C, y se requieren para su fabricacin
una unidad del sub-ensamble A, una del B y 2 del C. De igual forma, se nos
dice que el sub-ensamble C solo puede ser realizado en la planta 3 y nos
suministran los datos de capacidades mximas de produccin de las tres
plantas (25000,50000 y 30000 horas mquina por perodo respectivamente) y
de las ensambladoras (8000 y 10000 horas hombre respectivamente).

Finalmente nos dan los datos de costos de posesin de inventario mensuales

(para los primeros dos perodos) por unidad para los sub-ensambles ($1.20,
$0.95 y $1.50 respectivamente) y para el producto final ($7.50). Los costos de
inventario para el tercer perodo se incrementan en un 5%. Esto ltimo significa
que se puede presentar almacenamiento en cualquiera de las ensambladoras y
en cualquier almacn. El sub-ensamble C solo puede ser producido en la
planta 3. Los costos de produccin de los sub-ensambles para los primeros 2
perodos en las plantas de fabricacin son de $15, $22 y $20 respectivamente.
Para el tercer perodo los costos de produccin se incrementan en un 5%. Los
costos de ensamble no se considerarn en el modelo.

Toma 3 horas mquina para fabricar una unidad del sub-ensamble A, 5 para el
B y 2 para el C. Adems, toma 2 horas hombre ensamblar un producto final.

La informacin suministrada por el problema se resume en las siguientes

tablas:

Tabla No.1: Valor esperado del pronstico por regin.

Demanda por regin (unidades)

Perodo Regin 1 Regin 2 Regin 3 Regin 4 Regin 5
1 1000 1500 800 2000 900
2 1200 1500 800 2500 750
3 1350 1750 1000 3000 3200
4 1250 1500 1500 800 750
Nota: todas las demandas se distribuyen normalmente con un c.v.= 0.2

Tabla No.2: Costo unitario de transporte desde las plantas hasta las
ensambladoras.

Costo unitario de transporte ($/unidad)

Planta Ensambladora 1 Ensambladora 2
1 1.8 2.2
 2 2.9 0.6
3 1.5 2.25

Tabla No.3: Costo unitario de transportar desde cada ensambladora hasta

cada almacn.

Costo unitario de transporte del producto final ($/ unidad)

Ensambladora Regin 1 Regin 2 Regin 3 Regin 4 Regin 5
1 1.1 2.15 5.4 6.1 6.4
2 7.15 6.7 4.5 2.15 2.4

El problema entonces, consiste en determinar la cantidad que se fabric de

cada sub-ensamble en cada planta durante cada uno de los tres perodos, la
cantidad que se transport de cada sub-ensamble desde cada planta de
fabricacin hasta cada ensambladora en cada uno de los perodos y la cantidad
de producto final transportada desde cada ensambladora hasta cada uno de los
almacenes en cada uno de los perodos. Inventario de producto final en cada
uno de los almacenes y el inventario de cada sub-ensamble en cada una de las
ensambladoras en cada perodo. En este ltimo caso debemos considerar el
valor del inventario inicial y del inventario final. Con este planteamiento
procedemos a la definicin de variables.

Desarrolle el modelo de programacin matemtica detallado para el problema

de produccin-distribucin.

Solucin:

1.

a) Parmetros del modelo:

, = ($/)
, = ($/)
, =
($/)
, =
($/)
, =
($/)
, = ()
= ( )
= ( )
=
=
 =

b) Variables de decisin:

,, = ()
, ( = 1 , = 1 , =
1 , = 1 )

, = () ,
, ( = 1 ; = 1 ; = 1 )

,, = ()
, ( = 1 , = 1 ; = 1 )

, = ()
( = 1 ; = 1 )

c) Funcin Objetivo:

,,
= (, + , ) + , ,
=1 =1 =1 =1 =1 =1 =1

+ ,, , + , ,
=1 =1 =1 =1 =1

d) Restricciones:
Capacidad mxima de produccin de las plantas en horas mquina

,, , ,
=1 =1

Capacidad mxima de las ensambladoras en horas hombre

,, ,
=1

Balance de inventario de los subensambles en las ensambladoras(se

asocia lo que se ensambla, con la demanda y el inventario)

,1 ,,
+ ,, = , , ,
=1 =1

Balance de inventario del producto final en los almacenes (se asocia

lo que se ensambla, con la demanda y el inventario)

,1 + ,, , = ,
=1

Restriccin de no negatividad

,, , , , ,, , , 0 , , , ,