PROBLEMA DE TRANSPORTE

Una compaa tiene 4 fbricas (F1 , F2 , F3 , F4), que envan su produccin 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 compaa.
Almacenes

Oferta

Fbricas
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 fbrica i-sima (i=1,2,3,4), al almacn jsimo(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)