Escuela Polit ecnica Nacional

Facultad de Ciencias
Investigaci on Operativa I

Trabajo Final

Milton Torres Espa na

Carrera de Matem atica

Quito - 29 de noviembre de 2013

1.

Planteamiento del Problema

Una empresa tiene dos f abricas, una en Liverpool y otra en Brighton. Adem as, dispone de cuatro dep ositos con instalaciones de almacenamiento en Newcastle, Birmingham, Londres y Exeter. La compa n a vende sus productos a seis clientes C1, C2,..., C6. Los clientes pueden ser suministrados ya sea desde un dep osito o de la f abrica directa (v ease la Figura 1). Se conocen los costos de distribuci on (que est an a cargo de la empresa), los que se dan en el Cuadro 1 (en EUR por tonelada entregada)1 .

Figura 1: F abricas, Dep ositos y Clientes.

Distribuido por Dep ositos Newcastle Birmingham Londres Exeter Clientes C1 C2 C3 C4 C5 C6

Liverpool 0.5 0.5 1.0 0.2

Distribuidores Brighton Newcastle 0.3 0.5 0.2

Birmingham

Londres

Exeter

1.0 1.5 2.0 1.0

2.0

1.5 0.5 1.5 1.0

1.0 0.5 0.5 1.0 0.5

1.5 2.0 0.5 1.5

0.2 1.5 0.5 1.5

Cuadro 1: Costos de transporte.

1

Un gui on indica la imposibilidad de ciertos proveedores para distribuir a determinados dep ositos o clientes.

Algunos clientes han expresado preferencias para ser suministrados desde f abricas o dep ositos a los que est an acostumbrados. Los proveedores preferidos son C1 C2 C3 C4 C5 C6 Liverpool (f abrica) Newcastle (dep osito) Sin preferencias Sin preferencias Birmingham (dep osito) Exeter o Londres (dep ositos)

Cada f abrica tiene una capacidad mensual determinada, la cual no puede ser excedida: Liverpool Brighton 150 000 toneladas 200 000 toneladas

Cada dep osito tiene un rendimiento mensual m aximo dado, el cual no puede ser excedido: Newcastle Birmingham Londres Exeter 70 000 toneladas 50 000 toneladas 100 000 toneladas 40 000 toneladas

Cada cliente tiene una necesidad mensual determinada, la cual se debe cumplir: C1 C2 C3 C4 C5 C6 La empresa desea determinar: 1. Qu e modelo de distribuci on podr a minimizar el costo total? 2. Cu al ser a el efecto del crecimiento de las capacidades de la f abrica y dep ositos en los costos de distribuci on? 3. Cu al ser a el efecto de peque nos cambios en los costos, capacidades y requerimientos sobre el modelo de distribuci on? 4. Ser a posible cumplir todas las preferencias de los clientes con respecto a los proveedores y si es as cu al ser a el costo extra para hacerlo? 50 10 40 35 60 20 000 000 000 000 000 000 toneladas toneladas toneladas toneladas toneladas toneladas

2.

Formulaci on del modelo

Para la formulaci on del modelo deniremos los siguientes conjuntos ordenados de ndices: iI jJ kK Conjunto de f abricas. Donde I = {Liverpool, Brighton}. Conjunto de dep ositos de almacenamiento. Donde J = {Newcastle, Birmingham, Londres, Exeter}. Conjunto de clientes. Donde K = {C1, C2, C3, C4, C5, C6}. 3

2.1.

Variables de decisi on

Denimos tres tipos de variables de decisi on, cuyos sub ndices est an determinados por los anteriores conjuntos. xij yik ujk Cantidad enviada en toneladas desde la f abrica i hasta el dep osito j . Cantidad enviada en toneladas desde la f abrica i hasta el cliente k . Cantidad enviada en toneladas desde el dep osito j hasta el cliente k .

2.2.

Par ametros

Los siguientes par ametros vienen determinados por el Cuadro 1 y las limitaciones de capacidad de las f abricas, dep ositos y clientes. cij cik cjk fi dj rk Costo (en EUR/ton) del transporte entre la f abrica i y el dep osito j . Costo (en EUR/ton) del transporte entre la f abrica i y el cliente k . Costo (en EUR/ton) del transporte entre el dep osito j y el cliente k . Capacidad (en toneladas) de la f abrica i. Rendimiento mensual m aximo (en toneladas) del dep osito j . Requerimiento mensual (en toneladas) del cliente k .

2.3.

Horizonte de Planicaci on

El tiempo de previsi on para este modelo es de un mes.

2.4.

Funci on objetivo

El objetivo del modelo es la minimizaci on de los costos de distribuci on, as que la funci on objetivo ir a orientada a este par ametro. Denamos a z como los costos totales obtenidos a partir de la suma de los costos de la distribuci on a los distintos clientes, ya sea desde un dep osito o una f abrica directamente. z=
iI j J

cij xij +
iI kK

cik yik +
j J kK

cjk ujk

2.5.

Formulaci on de las restricciones

La suma entre la cantidad de producto enviada desde la f abrica i hasta el dep osito j y la cantidad enviada desde la f abrica i hasta el cliente k no puede exceder la capacidad m axima mensual de producci on de la f abrica i. xij +
j J k K

yik fi

(1)

para todo i I . La cantidad de producto enviado desde la f abrica i hasta el dep osito j no puede ser mayor que el rendimiento mensual del dep osito j . xij dj
i I

(2)

para todo j J . 4

La cantidad enviada hacia el cliente k desde la f abrica i o el dep osito j no puede ser menor que el requerimiento del cliente k . yik +
i I j J

ujk rk

(3)

para todo k K . La cantidad de producto enviada desde la f abrica i hacia el dep osito j debe ser igual que la cantidad de producto enviada desde el dep osito j hacia el cliente k , es decir, el dep osito j no puede enviar una cantidad mayor que la que recibe de la f abrica i. xij
i I k K

ujk = 0

(4)

para todo j J . A nadimos adem as las condiciones de positividad de las variables de decisi on. xij 0, yik 0, ujk 0 para todo i I , j J , k K . (5)

2.6.

Problema de Programaci on lineal

Min z = iI j J cij xij + sar j J xij + kK yik fi (P ) iI xij dj iI yik + j J ujk rk kK ujk = 0 iI xij xij 0, yik 0, ujk 0

i I

kK cik yik

j J

kK cjk ujk

i I j J k K j J i I, j J, k K

3.

Soluci on del Problema

1. Al resolver el problema de programaci on lineal de la secci on anterior mediante el uso del software GAMS (el c odigo usado se encuentra en la u ltima secci on), se obtuvo la siguiente pol tica de distribuci on: La f abrica de Liverpool enviar a 40000 toneladas al dep osito de Exeter, adem as distruir a 50000 y 20000 toneladas a los clientes C1 y C6, respectivamente. La f abrica de Brighton enviar a 50000 y 55000 toneladas a los dep ositos de Birmingham y Londres, respectivamente. El dep osito de Birmingham distribuir a 10000, 35000 y 5000 toneladas a los clientes C2, C4 y C5, respectivamente. El dep osito de Londres enviar a 55000 toneladas al cliente C5. El dep osito de Exeter distribuir a 40000 toneladas al cliente C3. El dep osito de Newcastle no recibir a ninguna cantidad de producto y por ende tampoco podr a distribuirlo. Dicha pol tica de distribuci on se resumen en la siguiente gura:

Figura 2: Modelo de distribuci on optimo

El costo total de esta distribuci on es 198500 euros. El requerimiento de cada cliente fue cumplido, as como la capacidad de cada f abrica y el rendimiento de cada dep osito no fue sobrepasado. En los siguientes cuadros podemos evidenciar estos hechos: Cliente C1 C2 C3 C4 C5 C5 C6 Distribuido por Liverpool(f abrica) Birmingham(dep osito) Exeter(dep osito) Birmingham(dep osito) Birmingham(dep osito) Londres(dep osito) Liverpool(f abrica) Cantidad entregada 50 000 10 000 40 000 35 000 5 000 55 000 20 000

Cuadro 2: Distribuidor y cantidad en toneladas distribuida a cada cliente F abrica Liverpool Brighton Capacidad utilizada 110 000 105 000 Capacidad restante 40 000 95 000

Cuadro 3: Capacidad utilizada en toneladas de cada f abrica. Dep osito Newcastle Birmingham Londres Exeter Rendimiento utilizado 0 50 000 55 000 40 000 Rendimiento restante 150 000 0 45 000 0

Cuadro 4: Rendimiento utilizado en toneladas en cada dep osito. 2. Si incrementamos las capacidades de las f abricas y dep ositos, la distribuci on de costos no variara, ya que como podemos ver en los cuadros 3 y 4, las capacidades utilizadas de las f abricas y dep ositos son menores, en la mayor a de casos, que la capacidad m axima. 3. Si realizamos peque nos cambios en los requerimientos de los clientes la distribuci on cambiar ay el costo total aumentar a. A menos que estos cambios sean proporcionales con el aumento en las capacidades de los dep ositos. 4. Las preferencias de los clientes en la soluci on optima del modelo de distribuci on no son cumplidas en su totalidad, especicamente no se cumplen las preferencias de los clientes C2 y C6. Es posible cumplir con todas las preferencias de los clientes mediante la siguiente distribuci on: La f abrica de Liverpool enviar a 10000 y 40000 toneladas al dep osito de Newcastle y Exeter, respectivamente. Y distribuir a 50000 toneladas al cliente C1. La f abrica de Brighton enviar a 40000 y 75000 toneladas al dep osito de Birmingham y Londres, respectivamente. 7

El dep osito de Newcastle distribuir a 10000 toneladas al cliente C2. El dep osito de Birmingham enviar a 35000 y 5000 toneladas a los clientes C4 y C5, respectivamente. El dep osito de Londres enviar a 55000 y 20000 toneladas a los clientes C5 y C6, respectivamente. El dep osito de Exeter distribuir a 40000 toneladas al cliente C3. Esta segunda distribuci on se resume en la siguiente gura:

Figura 3: Modelo de distribuci on cumpliendo todas las preferencias de los clientes.

El costo total de este modelo de distribuci on es 230500 euros, es decir, supone un costo adicional para implementarlo de 32000 euros.

4.

C odigo de programaci on en GAMS