Problema de Transporte

2
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ábricas Almacenes Oferta A1 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

description

problema de transporte inv. operativa

Transcript of Problema de Transporte

Page 1: 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)

Page 2: Problema de Transporte