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)