Modelos de

Optimización
Actividad 4. Modelos para transporte o distribución

Sergio Loyola Ramirez

UNIDEG San Luis de la Paz
1. Una determinada empresa que posee dos plantas de producción en Sevilla y Santander con una capacidad
de almacenamiento de 350 y 600 Toneladas, respectivamente. Tienen que suministrar sus productos a tres
clientes situados en Madrid, Barcelona y Valencia. La demanda de estos clientes es de 325, 300 y 275
Toneladas, respectivamente.

La distancia desde Sevilla a Madrid es de 538 Km., a Barcelona de 1046 Km. Y a Valencia de 439 Km. La
distancia de Santander a Madrid es de 393 Km., a Barcelona de 693 Km. Y a Valencia de 673 Km. Debido a que
se trata de un producto que requiere unos transportes especiales, el coste del transporte por kilómetro y
tonelada es de 5 pesetas.

La empresa se plantea cual debe ser la cantidad a transportar desde cada almacén a cada uno de los
clientes, de forma que el coste del transporte sea el mínimo.

Para sabes el costo total para cada destino, se necesita multiplicar la distancia por el número de toneladas (que aún
desconocemos) y el coste en pesetas por kilómetro y tonelada que es 5.
Y quedaría la siguiente tabla sin contar aun el número de toneladas:

Madrid Barcelona Valencia

Sevilla 2690 5230 2195

Santander 1965 3465 3365

Regularmente se denomina a las variables algebraicamente como X i,j donde i simboliza a la fuente y j simboliza al
destino. En este caso i define el conjunto {Sevilla, Santander}, y j define el conjunto {Madrid, Barcelona, Valencia}. Sin
embargo, es practico renombrar cada fuente y destino por un numero respectivo, por ende, la variable X1,2 corresponde
a las Toneladas de productos enviados de Sevilla a Barcelona.
 i Xij j

Madrid (1)

Sevilla (1)

Barcelona
(2)

Santander
(2)

Valencia (3)

El segundo paso corresponde a la formulación de las restricciones de oferta y demanda, cuya cantidad se encuentra
determinada por el factor entre las fuentes y destinos, en este caso son 5 restricciones.

Madrid (1) Barcelona (2) Valencia(3)

Sevilla (1) 1,1 1,2 1,3 350
Santander (2) 2,1 2,2 2,3 600
325 300 275
  Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

𝑿𝟏,𝟏 + 𝑿𝟏,𝟐 + 𝑿𝟏,𝟑 ≤ 𝟑𝟓𝟎

𝑿𝟐,𝟏 + 𝑿𝟐,𝟐 + 𝑿𝟐,𝟑 ≤ 𝟔𝟎𝟎

 Restricciones de demanda, las cuales son de signo ≥:

𝑿𝟏,𝟏 + 𝑿𝟐,𝟏 ≥ 𝟑𝟐𝟓

𝑿𝟏,𝟐 + 𝑿𝟐,𝟐 ≥ 𝟑𝟎𝟎
𝑿𝟏,𝟑 + 𝑿𝟐,𝟑 ≥ 𝟐𝟕𝟓

 Luego se procede a formular la función objetivo, en la cual se relaciona el costo correspondiente a cada
ruta:

𝒁𝑴𝑰𝑵 = 𝟐𝟔𝟗𝟎𝑿𝟏,𝟏 + 𝟓𝟐𝟑𝟎𝑿𝟏,𝟐 + 𝟐𝟏𝟗𝟓𝑿𝟏,𝟑 + 𝟏𝟗𝟔𝟓𝑿𝟐,𝟏 + 𝟑𝟒𝟔𝟓𝑿𝟐,𝟐 + 𝟑𝟑𝟔𝟓𝑿𝟐,𝟑