Académique Documents
Professionnel Documents
Culture Documents
OPTIMIZACIN AVANZADA
FACULTAD DE INGENIERAS
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.
Solucin:
1.
a) Variables de decisin:
, = () ,
, ( = 1 , = 1 , = 1 )
, ,, = () ,
, ( = 1 ; = 1, 2; =
1 ; = 1 ; = 1 )
, = () , ,
( = 1 , = 1 ; = 1 )
+ ,
=1 =1 =1
c) Restricciones:
Capacidad Productiva de la Planta:
, , , ,
, ,
=1
,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.
2
(1),
+ , , ,, = , , ,
=1 =1
, ,, (1), + , , ,
=1 =1
Restriccin de no negatividad
, , , ,, , , 0 , , , ,
(0 5), ,1 ,, + ,2 ,, , , 0 = 6,7
=1 =0 5 =1 =0 5
EJERCICIO 2.
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.
Tabla No.2: Costo unitario de transporte desde las plantas hasta las
ensambladoras.
Solucin:
1.
, = ($/)
, = ($/)
, =
($/)
, =
($/)
, =
($/)
, = ()
= ( )
= ( )
=
=
=
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
,, ,
=1
,1 + ,, , = ,
=1
Restriccin de no negatividad
,, , , , ,, , , 0 , , , ,