CASO 1

Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a

Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz,
Cceres y Jan, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente.
Los costes en euros de envo de una tonelada de los lugares de promocin a los destinos
son:

Madrid Barcelona Valencia Bilbao

Badajoz 10 15 20 9
Cceres 6 7 10 15
Jan 15 20 25 30

Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas prdidas
de 5, 8, 6 y 4 euros, respectivamente. La empresa desea minimizar el coste total de la
distribucin de la mercanca. Cmo podra hacerse la distribucin ptima?. Formule un
modelo de optimizacin para este problema.

CASO 2

Se trata de implementar una red de eliminacin de basura para un conjunto de municipios. La

basura se elimina por dos vas: i) Traslado Directo a los Basureros, ii) Traslado a plantas de
procesamiento y posterior uso en plantas de consumo (Combustible, Abono, etc.)

Se dispone de los siguientes datos:

Oferta en toneladas de basura generada en cada municipio

Municipios
M M M M M M M M M M1 M1 M1 M1 M1 M1 M1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
Basur
a (Tn) 53 17 23 79 89 23 11 61 14 59 92 21 12 77 79 21
 Distancia en kilmetros de los municipios a las plantas de procesamiento

Plantas procesadoras
P1 P2 P3 P4 P5 P6
M1 90 82 88 26 74 95
M2 50 49 66 46 36 92
M3 20 30 39 36 57 98
M4 90 73 76 56 68 38
M5 60 57 98 36 15 53
M6 10 23 69 66 94 25
M7 50 20 30 36 67 98
Municipios

M8 53 22 31 35 68 97
M9 60 57 98 36 15 53
M10 10 23 69 66 94 25
M11 30 40 46 46 43 88
M12 90 64 25 16 35 48
M13 40 12 34 46 46 15
M14 60 47 52 86 52 43
M15 50 31 31 16 67 38
M16 50 31 31 16 67 38

Distancia en kilmetros de los municipios a los basureros

Basureros
B1 B2 B3 B4 B5 B6 B7 B8 B9
M1 90 82 88 26 74 95 16 67 38
M2 50 49 66 46 36 92 36 15 53
M3 20 30 39 36 57 98 60 57 98
M4 90 73 76 56 68 38 64 25 16
M5 60 57 98 36 15 53 76 56 68
M6 10 23 69 66 94 25 90 28 41
M7 50 20 30 36 67 98 54 96 42
Municipios

M8 50 20 30 36 67 98 30 66 34
M9 60 57 98 36 15 53 90 64 25
M10 10 23 69 66 94 25 66 34 42
M11 30 40 46 46 43 88 90 82 88
M12 90 64 25 16 35 48 16 67 38
M13 40 12 34 46 46 15 46 46 15
M14 60 47 52 86 52 43 30 40 46
M15 50 31 31 16 67 38 16 67 38
M16 50 31 31 16 67 38 16 67 38

Distancia en kilmetros de las plantas de procesamiento a las plantas de

consumo
 Plantas de Consumo
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11
Procesamiento P1 90 82 88 26 74 95 16 67 38 74 95
P2 50 49 66 46 36 92 36 15 53 74 95
Plantas de

P3 20 30 39 36 57 98 60 57 98 74 95
P4 90 73 76 56 68 38 64 25 16 74 95
P5 60 57 98 36 15 53 76 56 68 74 95
P6 10 23 69 66 94 25 90 28 41 74 95

Costo del procesamiento en Dlares por Tonelada

Plantas de Procesamiento
P1 P2 P3 P4 P5 P6
Costo
90 82 88 26 74 95
(Dlares/Tn)

El costo del transporte es de 1 dlar por kilmetro por tonelada

Demanda mnima y mxima de cada basurero y precio pagado en Dlares

por Tonelada

Basureros
B1 B2 B3 B4 B5 B6 B7 B8 B9
Demanda Mnima 0 0 0 0 0 0 0 0 0
Demanda Mxima 90 82 88 26 74 95 67 89 33
Precio (Dlares/Tn) 90 85 90 30 80 100 70 90 35

Demanda mnima y mxima de cada planta de consumo y precio pagado en

Dlares por Tonelada

Plantas de Consumo
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11
Demanda Mnima 0 0 0 0 0 0 0 0 0 0 0
Demanda Mxima 90 82 88 26 74 95 67 89 33 95 67
Precio (Dlares/Tn) 90 83 88 28 75 95 68 90 34 44 23

Se trata de determinar a donde se lleva la basura de cada municipio a fin de obtener el mximo
beneficio. Formule un modelo de optimizacin, Codifique en GAMS y Resuelva para analizar los
resultados.

CASO 3

La empresa de productos GOLOSO S.A. desea determinar su plan de produccin y

distribucin para los prximos das. Esta empresa posee plantas de produccin, en
cada una de las cuales puede producir 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 alguno de los 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 ( = 1) y de 2 das si se elige
la va de transporte 2 ( = 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.

CASO 4

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 subensambles 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 calor del inventario inicial y del inventario final. Con este
planteamiento procedemos a la definicin de variables.

Desarrolle y resuelva en GAMS el modelo de programacin matemtica detallado para

el problema de produccin-distribucin.