La empresa FRURED, S.A.

, está planteándose donde instalar una serie de factorías desde las

que producir y distribuir sus productos de derivados de las frutas. Después de analizar las
posibles ubicaciones y de negociar con los ayuntamientos respectivos la urbanización y las
subvenciones a conseguir, tiene disponible la siguiente información:
 Posibles localizaciones: Silla, Sagunto, Alzira, Xativa y Valencia.
 Los costes de instalación en cada una de las posibles ubicaciones es: Silla, 12500000.
Sagunto, 10750000. Alzira, 9975000. Xativa, 11250000. Valencia, 11750000.
 La capacidad de producción de las factorías es: Silla, 1500. Sagunto, 1750. Alzira, 1700.
Xativa, 1600. Valencia 1250.
 Los mercados que debe abastecer son: Valencia, Barcelona, Madrid, Bilbao, Zaragoza,
Sevilla.
 Las demandas de los diferentes mercados es de: Valencia, 480. Barcelona, 356. Madrid,
251. Bilbao, 349. Zaragoza, 598. Sevilla, 326.
 Los costes de transporte y distribución son los que se recogen en la tabla siguiente:

VAL BAR MAD BIL ZAR SEV

SILLA 10 62 110 35 62 100
SAGUNTO 62 10 63 63 40 86
ALZIRA 62 40 60 35 70 54
XATIVA 35 63 96 10 35 67
VALENCIA 5 12 55 40 60 45

La empresa ha de decidir:

a) Donde instalar las fábricas de forma que el coste total sea mínimo.
b) Si por razones de estrategia comercial quiere instalar tres factorías, donde se
instalaran.
c) Si por motivos políticos, una de las ubicaciones ha de ser Valencia, donde instalará las otras
factorías.
Solución:
Sea Xij: Cantidad a transportar de la factoría i al mercado j
i=1,2,3,4,5 (1=Silla, 2=Sagunto, 3=Alzira, 4=Xativa, 5=Valencia)
j=1,2,3,4,5,6 (1=Valencia, 2=Barcelona, 3=Madrid, 4=Bilbao, 5=Zaragoza, 6=Sevilla)
Yi=1, si la factoría i se instala;=0, en caso contrario.
i=1,2,3,4,5 (1=Silla, 2=Sagunto, 3=Alzira, 4=Xativa, 5=Valencia)
El modelo matemático respectivo es el siguiente:

MIN 10X11+62X12+110X13+35X14+62X15+100X16+
62X21+10X22+63X23+63X24+40X25+86X26+
62X31+40X32+60X33+35X34+70X35+54X36+
35X41+63X42+96X43+10X44+35X45+67X46+
5X51+12X52+55X53+40X54+60X55+45X56+
12500000Y1+10750000Y2+9975000Y3+11250000Y4+11750000Y5
ST orige
X11+X12+X13+X14+X15+X16-1500Y1<=0
X21+X22+X23+X24+X25+X26-1750Y2<=0
X31+X32+X33+X34+X35+X36-1700Y3<=0
X41+X42+X43+X44+X45+X46-1600Y4<=0
X51+X52+X53+X54+X55+X56-1250Y5<=0
destino
X11+X21+X31+X41+X51=480
X12+X22+X32+X42+X52=356
X13+X23+X33+X43+X53=251
X14+X24+X34+X44+X54=349
X15+X25+X35+X45+X55=598
X16+X26+X36+X46+X56=326

La salida anterior nos indica lo siguiente:

La factoría 2 debe enviar a los mercados 2 y 5 la cantidad de 356 y 598 unidades respectivamente.
La factoría 3 debe enviar a los mercados 1, 3, 4 y 6 la cantidad de 480, 251, 349 y 326 unidades
respectivamente.
Las factorías a instalarse son la 2 y 3.
El costo total de instalación de factorías y transporte es de 20 827 120 unidades monetarias.

Para dar solución a la parte b) debemos agregar al modelo matemático anterior la siguiente restricción:
Y1+Y2+Y3+Y4+Y5=3
Para dar solución a la parte c) debemos agregar al modelo matemático precedente la siguiente
restricción:
Y5=1