Maestría en Transporte Regresamos... (el problema de la regresión lineal) Clase 5.
Problema de Transporte
-
Upload
juanramirez -
Category
Documents
-
view
239 -
download
12
description
Transcript of Problema de Transporte
PROBLEMA DE TRANSPORTE
Una compañía tiene 4 fábricas (F1 , F2 , F3 , F4), que envían su producción a 4 almacenes (A1 , A2 , A3 , A4). Los costos del transporte en $/und, capacidades y requerimientos son:
Formule un PE que minimice los costos de transporte de la compañía.
FábricasAlmacenes
OfertaA1 A2 A3 A4
F1 48 60 56 58 140
F2 47 57 53 59 260
F3 51 63 61 63 360
F4 51 64 55 61 220
Demandas 180 280 150 200
Solucion
Xij = Unidades de producto a enviar desde la fábrica i-ésima (i=1,2,3,4), al almacén j- ésimo(j=1,2,3,4)
Minimizar Z = 40(X11 + X12 + X13 + X14+) + 43(X21 + X22 + X23 + X24) + 39(X31 + X32 + X33 + X34) + 45(X41 + X42 + X43 + X44) + 48X11 + 60X12 + 56X13 + 58X14 + 47X21 + 57X22 + 53X23 + 59X24 + 51X31 + 63X32 + 61X33 + 63X34 + 51X41 + 63X42 + 55X43 + 61X44
C.S.R.
X11 + X12 + X13 + X14 < 140
X21 + X22 + X23 + X24 < 260
X31 + X32 + X33 + X34 < 360
X41 + X42 + X43 + X44 < 220
X11 + X21 + X31 + X41 > 180
X12 + X22 + X32 + X42 > 280
X13 + X23 + X33 + X43 > 150
X14 + X24 + X34 + X44 > 200
Xij > 0 ;( i = 1,2,3,4) y (J = 1,2,3,4)