Esta presentación se basa en:

Tompkins, J.A., White, J. A., Bozer, Y. A., Tanchoco, J.M.A., “Planeación de instalaciones”.
Cengage Learning, Cuarta Edición. 2011.
Platas García, J.A., Cervantes Valencia, M.I., “Planeación, diseño y layout de instalaciones.
Un enfoque por competencias”. Patria, Primera Edición, 2015.

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Formulación lineal del problema de transporte

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Formulación lineal del problema de transporte

D E F Capacidad
A 5.00 4.00 3.00 100.00
B 8.00 4.00 3.00 300.00
C 9.00 7.00 5.00 300.00
Demanda 300.00 200.00 200.00 -

Sean Xij las unidades enviadas desde el origen i hasta el destino j para i=1, 2 y 3 y j=1, 2
y 3.
Min C=5X11+4X12+3X13+8X21+4X22+3X23+9X31+7X32+5X33
Sujeto a:
X11+X12+X13≤100
X21+X22+X23≤300
X31+X32+X33≤300
D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Formulación lineal del problema de transporte

D E F Capacidad
A 5.00 4.00 3.00 100.00
B 8.00 4.00 3.00 300.00
C 9.00 7.00 5.00 300.00
Demanda 300.00 200.00 200.00 -

Sean Xij las unidades enviadas desde el origen i hasta el destino j para i=1, 2 y 3 y j=1, 2
y 3.
Min C=5X11+4X12+3X13+8X21+4X22+3X23+9X31+7X32+5X33
Sujeto a:
X11+X12+X13≤100
X21+X22+X23≤300
X31+X32+X33≤300
D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Formulación lineal del problema de transporte

D E F Capacidad
A 5.00 4.00 3.00 100.00
B 8.00 4.00 3.00 300.00
C 9.00 7.00 5.00 300.00
Demanda 300.00 200.00 200.00 -

X11+X21+X31=300
X12+X22+X32=200
X13+X23+X33=200

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Formulación lineal del problema de transporte

D E F Capacidad
A 5.00 4.00 3.00 100.00
B 8.00 4.00 3.00 300.00
C 9.00 7.00 5.00 300.00
Demanda 300.00 200.00 200.00 -

Sean Xij las unidades enviadas desde el origen i hasta el destino j para i=1, 2 y 3 y j=1, 2
y 3.
Min C=5X11+4X12+3X13+8X21+4X22+3X23+9X31+7X32+5X33
Sujeto a:
X11+X12+X13≤100 X11+X21+X31=300 Xij≥0
X21+X22+X23≤300 X12+X22+X32=200
X31+X32+X33≤300 X13+X23+X33=200
D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Solución de un problema lineal de transporte

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
Solución de un problema lineal de transporte para localizar una planta
HMC no ha podido satisfacer la demanda en sus cinco almacenes —DT, DL, NY, LA— de circuitos integrados con la capacidad instalada
en sus tres plantas —C, SL y P—. La dirección ha pensado en construir una nueva planta para expandir su capacidad productiva, se ha
considerado S y BG como sitios potenciales para la nueva planta. La siguiente tabla muestra la demanda mensual en almacenes, la
capacidad mensual en plantas y el costo unitario de producción en plantas.
Demanda Capacidad Costo unitario de
Almacén Planta
mensual mensual producción
DT 10000 C 15000 48
DL 12000 SL 6000 50
NY 15000 P 14000 52
LA 9000 S - 53
- - BG - 49

También se conocen los costos de transporte unitario desde cada planta a cada almacén y son los que se muestran en la siguiente tabla:

Origen\Destino DT DL NY LA
C 25 55 40 60
SL 35 30 50 40
P 36 45 26 66
S 60 38 65 27
BG 35 30 41 50

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.
 Solución de un problema lineal de transporte para localizar una planta

BG S
VD X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 X34 X41 X42 X43 X44 X51 X52 X53 X54 Y1 Y2
VVD 10,000 4,000 1,000 0 0 6,000 0 0 0 0 14,000 0 0 0 0 0 0 2,000 0 9,000 0 1
FO 73 103 88 108 85 80 100 90 88 97 78 118 84 79 90 99 113 91 118 80 0 0 3,704,000
Rest. 1 1 1 1 1 15,000 ≤ 15,000
Rest. 2 1 1 1 1 6,000 ≤ 6,000
Rest. 3 1 1 1 1 14,000 ≤ 14,000
Rest. 4 1 1 1 1 -11000 0 ≤ 0
Rest. 5 1 1 1 1 -11000 0 ≤ 0
Rest. 6 1 1 1 1 1 10,000 = 10,000
Rest. 7 1 1 1 1 1 12,000 = 12,000
Rest. 8 1 1 1 1 1 15,000 = 15,000
Rest. 9 1 1 1 1 1 9,000 = 9,000
Rest.
1 1 1 = 1
10

D I S E Ñ O D E I N S TA L A C I O N E S Y M A N E J O D E M AT E R I A L E S / D R .
SERGIO M. GARCÍA C.