You are on page 1of 5

Transportation Problem

Sanjay Choudhari

SOM , NICMAR, Pune

m n

Min Cij Xij

Assumption

i=1 j=1

Sub to :

Xij <= Si

i = 1,2,..m

i=1

j=1

Si = Dj

Supply

j=1
m

Xij = Dj

j = 1,2,..n

Demand

& Xij > = 0

i=1

i = index for supply (sources), i = 1,2,..m


j = index for demand (destinations), j = 1,2,..n
Xij = number of units shipped from supply i to demand j
Cij = Cost per units of shipping from supply i to demand j
Si = Supply or capacity in units at origin i
Dj = Demand in units at origin j

Min. Cost
2X11 + 7X12 + 4X13 +
3X21 + 3X22 + 1X23 +
5X31 + 4X32 + 7X33 +

Objective Function

1X41 + 6X42 + 2X43


X11 + X12
X21 + X22
X31 + X32
X41 + X42

+ X13
+ X23
+ X33
+ X43

<= 50
<= 80
<= 70
<= 140

Supply Constraints

X11 + X21 + X31 + X41 = 70


X12 + X22 + X32 + X42 = 90
X13 + X23 + X33 + X43 = 180

Demand Constraints

Thank you !

You might also like