Distribution Models
Distribution Models
Distribution Models
Sample Problem: Sony Co., a manufacturer of TV sets, has three manufacturing plants and three main distributors. The per-unit costs of shipping from plant 1 to distributors 1, 2, and 3 are P60, P80, and P50, respectively. The corresponding costs of shipping from plant 2 are P90, P20, and P40. The costs from plant 3 are P40, P70, and P60. Next month, the company expects to have 250 TV sets available at plant 1, 225 sets available at plant 2, and 425 sets available at plant 3. The monthly requirements of distributors 1, 2, and 3 are 200, 300, and 400 sets, respectively. The objective is to find the least-cost way of shipping from the three plants to the three distributors. Supply points P1 P2 P3 Demand points D1 D2 D3
Mathematical Model
x11 = the number of TV sets to be shipped from plant 1 to distributor 1
x12= the number of TV sets to be shipped from plant 1 to distributor 2 x13= the number of TV sets to be shipped from plant 1 to distributor 3 x21= the number of TV sets to be shipped from plant 2 to distributor 1 x22= the number of TV sets to be shipped from plant 2 to distributor 2 x23= the number of TV sets to be shipped from plant 2 to distributor 3 x31= the number of TV sets to be shipped from plant 3 to distributor 1 x32= the number of TV sets to be shipped from plant 3 to distributor 2 x33= the number of TV sets to be shipped from plant 3 to distributor 3
Minimize C = 60x11+80x12+50x13+90x21+20x22+40x23+40x31+70x32+60x33 Subject to x11+x12+x13 = 250 x21+x22+x23 = 225 +x31+x32+x33 = 425 x11 +x21 +x31 = 200 x12 +x22 +x32 = 300 x13 +x23 +x33 = 400
1
60
2
80
3
50
Availability
1
Plant
x11
90
x12
20
x13
40
250 225
60
2 3
Requirement
x21
40
x22
70
x31 200
x32 300
425
5. 6.
The Northwest Corner Method - a method of finding an initial solution to a transportation model. Steps 1. Begin in the upper left-hand cell (northwest corner) of the main body of the transportation table. Allocate the smaller amount of either the row supply or the column demand. 2. If the supply constraint is satisfied, go to step 3; otherwise move on to the next cell on the right. Allocate into this cell the largest value that exceeds neither the remaining supply for that row nor the demand for that column. If supply is still not exhausted, repeat this step until the supply constraint is satisfied. 3. When the supply for a particular row has been satisfied, move down to the next cell in the same column. 4. Repeat steps 2 and 3 until all the supply and demand constraints are satisfied.
In any transportation problem, number of used cells = no. of rows + no. of columns 1 Stepping Stone Method - to evaluate the net contributions of the unused cells. - to determine what would happen to the total objective function value if one unit (of product) was shipped over a route that is presently not being used.
Table 1 K1 60 K2 80 K3 50 Availability
R1 R2
200
90
50
20 40
250 225
70 60
225
40
R3
Requirement
25 200 300
400 400
425
There are 5 used cells and so there are also equations of the form Ri + Kj=cij R1 + K1 = 60 R1 + K2= 80 R2 + K2= 20 R3 + K2= 70 R3 + K3= 60
A
5
B
4 4
C
3
Availability
D
Plant
250
8 3
250 200
9 7
E F
Requirement
50
50
5
300 300
A
5
B
4 4
C
3 3
D
Plant
250
8 0
250 200
9 7
E F
Requirement
50
50
5 0
Initial Solution to an Unbalanced Problem Demand is greater than Supply Warehouse Plant Supply 3
A
5
B
4 4
W
Plant
200
8 3
200 100
9 7
X Y
Requirement
50
25
5
175 75
Initial Solution to an Unbalanced Problem Demand is greater than Supply Warehouse Plant Supply 3
A W
Plant 5
B
4 4
200
8 3
200 100
9 0 7
X Y Dummy Plant
Requirement
50
25
5
175 75
0
75
0
50