FUENTES/MERCADOS Costo de transporte Cantidad en Ton COORDENADAS

FUENTES DE SUMINISTRO $/ton Milla(Fn) Dn Xn Yn dn

Buffalo $ 0.90 500 700 1200 318.6
Menphis $ 0.95 300 250 600 515.3
1400
Saint Louis $ 0.85 700 225 825 459.8
1200
MERCADOS
Atlanta $ 1.50 225 600 500 390.6
1000
Boston $ 1.50 150 1050 1200 486.9
Jacksonville $ 1.50 250 800 300 594.0
800
Filadelfia $ 1.50 175 925 975 260.8
Nueva York $ 1.50 300 1000 1080 375.2
CENTRO DE GRAVEDAD 681 882 600

LOCALIZACION DE LA INSTALACION 400

X= 681
Y= 882 200

COSTO TOTAL $ 1,265,235.39 0

100 200
 TCn
$ 143,348.61 Yn
1400 $ 146,863.46
$ 273,610.38
1200

$ 131,811.67
1000
$ 109,550.57
$ 222,741.48
800
$ 68,470.56
$ 168,838.66
600

400

200

0
100 200 300 400 500 600 700 800 900 1000 1100
1100
EJEMPLO
n= número de ubicaciones (fábricas)
m=número de puntos de demanda Fuentes/destinos
Dj= demanda anual del mercado j Baltimore
Ki= capacidad de la fábrica Cheyene
Cij=costos de producir y enviar una unidad de la fábrica i al mercado j Salt Lake City
Menphis
Subíndices: Wichita
i=índice de fábricas Demanda (Dj)
j=índice de clientes
VARIABLES
Variables
Xij= cantidad enviada desde la fábrica i hasta el mercado j Fuentes/destinos
Baltimore
Cheyene
Salt Lake City
Menphis
Wichita
Demanda no satisfecha

FUNCIÓN OBJETIVO
 DATOS DE ENTRADA
Costos Unitarios de Envío desde fuente hasta destino
Atlanta Boston Chicago Denver Omaha Portland Capacidad (Ki)
$ 1,675 $ 400 $ 685 $ 1,630 $ 1,160 $ 2,800 18
$ 1,460 $ 1,940 $ 970 $ 100 $ 495 $ 1,200 24
$ 1,925 $ 2,400 $ 1,425 $ 500 $ 950 $ 800 27
$ 380 $ 1,355 $ 543 $ 1,045 $ 665 $ 2,321 22
$ 922 $ 1,646 $ 700 $ 508 $ 311 $ 1,797 31
10 8 14 6 7 11

Atlanta Boston Chicago Denver Omaha Portland Exceso capacidad

0 8 2 0 0 0 8
0 0 0 6 0 0 18
0 0 0 0 0 11 16
10 0 12 0 0 0 0
0 0 0 0 7 0 24
0 0 0 0 0 0

$ 26,463
 DATOS DE ENTRADA
Costos Unitarios de Envío desde fuente hasta destino
COMPAÑÍAS Fuentes/destin
os Atlanta Boston Chicago Denver Omaha
Baltimore $ 1,675 $ 400 $ 685 $ 1,630 $ 1,160
TELECOM ONE Wichita $ 922 $ 1,646 $ 700 $ 508 $ 311
Menphis $ 380 $ 1,355 $ 543 $ 1,045 $ 665
Cheyene $ 1,460 $ 1,940 $ 970 $ 100 $ 495
HIGH OPTIC
Salt Lake City $ 1,925 $ 2,400 $ 1,425 $ 500 $ 950
Demanda (Dj) 10 8 14 6 7

COMPAÑÍAS Fuentes/destin
os Atlanta Boston Chicago Denver Omaha
Baltimore 0 8 2 0 0
TELECOM ONE Wichita 0 0 0 0 0
Menphis 10 0 12 0 0
Cheyene 0 0 0 6 7
HIGH OPTIC
Salt Lake City 0 0 0 0 0
Déficit demanda 0 0 0 0 0

Función objetivo $ 47,401

destino

Portland Capacidad (Ki) Costo fijo Fi

yi = 1 if plant is located at site i, 0 otherwise
$ 2,800 18 $ 7,650 xij = Quantity shipped from plant site i to
$ 1,797 31 $ 2,200 customer j
$ 2,321 22 $ 4,100
$ 1,200 24 $ 3,500
$ 800 27 $ 5,000
11

Portland Yi (asignación) Exceso capacidad

0 1 8
n n m
Min  f y c x
0 0 0
2.220446E-15 1 0  ij
i i
i 1 i 1 j 1
11 1 0
0 0 0 s.t .
0 n

x
i 1
ij
 D j
, j  1,..., m
n

x
j 1
ij
 K y i i
, i  1,..., n

y
i 1
i
 k; y i
 {0,1}
 te i, 0 otherwise
plant site i to

n m
 c x
i 1 j 1
ij ij

 1,..., m

, i  1,..., n

 {0,1}
 DATOS DE ENTRADA
Costos Unitarios de Envío desde fuente hasta destino yi = 1 if plan
COMPAÑÍAS Fuentes/destin

TELECOM
os
Baltimore
Atlanta
$
Boston
1,675 $
Chicago
400 $
Denver
685 $
Omaha
1,630 $
Portland
1,160 $ 2,800
Capacidad (Ki) Costo fijo Fi
18 $ 7,650 xij = 1 if mar
ONE Wichita $ 922 $ 1,646 $ 700 $ 508 $ 311 $ 1,797 31 $ 2,200
Menphis $ 380 $ 1,355 $ 543 $ 1,045 $ 665 $ 2,321 22 $ 4,100
Cheyene $ 1,460 $ 1,940 $ 970 $ 100 $ 495 $ 1,200 24 $ 3,500
HIGH OPTIC
Salt Lake City $ 1,925 $ 2,400 $ 1,425 $ 500 $ 950 $ 800 27 $ 5,000
Demanda (Dj) 10 8 14 6 7 11
Min 
VARIABLES DE DECISIÓN i

s.t .
Planta
COMPAÑÍAS Fuentes/desti Atlanta Boston Chicago Denver Omaha Portland (1=abierta, Exceso de capacidad n

x
nos
0=cerrada)
Baltimore 0 1 0 0 0 0 1 10 i 1
TELECOM
ONE Wichita 0 0 1 0 1 0 1 10 n

HIGH OPTIC
Menphis
Cheyene
1
0
0
0
0
0
0
0
0
0
0
0
1
0
12
0 D
j 1
Salt Lake City 0 0 0 1 0 1 1 10

xij ,
Asignación 1 1 1 1 1 1

Función objetivo
COSTO 18950 3800 3200 9800 3000 2177 8800 $ 49,727
1 if plant is located at site i, 0 otherwise
1 if market j is supplied by factory i, 0 otherwise

n n m
Min  f y    D jc x ij
i i ij
i 1 i 1 j 1

s.t .
n

x
i 1
ij
 1, j  1,..., m
n

D
j 1
j x ij
 K y i i
, i  1,..., n

xij , y i
 {0,1}