Professional Documents
Culture Documents
1
z=47.2
x1=x2=1,
x3=3/5, x4=0
Subproblema 3
Subproblema 2
z=43.67
x3=1
z=47.2
x3=0
x4=0,x1= 1,x2=2/3
x4=3/5;x1=x2=1
Subproblema 8
z=40
x1=x2=1, x3=0,
x4=0
FACTIBLE
Subproblema 9
z=41.67
x1=1x2=2/3,
x3=0, x4=1
Subproblema 4
Subproblema 5
z=35
x3=1
z=42
x3=1
x4=4/5,x1= 1,x2=0
x4=0,x1= 1/3,x2=1
Subproblema 6
z=39
x3=1
Subproblema 11
Subproblema 10
z=40
x1=1/3, x2=1,
x3=0, x4=1
z=25
x1=1,x2=0,
x3=0, x4=1
Subproblema 12
z=35
x1=0
, x2=1, x3=0,
x4=1
x4=1/5,x1= 1,x2=0
Subproblema
12
x1=1
, x2=1, x3=0,
x4=1
NO FACTIBLE
Subproblema 7
x3=1
x4=0,x1= 1,x2=1
NO FACTIBLE
Si
Localizacin de Plantas
Sea N = {1,..., n} el conjunto de las localizaciones posibles para instalar P
plantas. M = {1,..., n} corresponde al conjunto de clientes que demandan
productos.
El problema consiste en determinar cul es la ubicacin de las plantas que
permite satisfacer la demanda a un costo mnimo, sabiendo que se conocen los
siguientes parmetros:
ci: Costo, en $, de instalar la planta en la localidad i (i =,...,n).
bj: Demanda, en unidades, del cliente j (j = 1,...,m).
hij: Costo unitario de transporte de la localidad i al cliente j.
ui: Capacidad de una planta instalada en la localidad i.
Modelo:
S se instala una planta en la localidad i
1. Satisfaccin de demanda
i = 1,...,n
Zmin =
+
Costo de Instalacin
Costo de Transporte