Professional Documents
Culture Documents
Demand Points
Factories D1 D2 D3 D4
P1 13 11 12 14 1550
P2 19 16 15 17 370
P3 18 13 16 15 680
220 1280 510 590
D1 D2 D3 D4 Supply
Cij Matrix Capacity
P1 13 11 12 14 1550
P2 19 16 15 17 370
P3 18 13 16 15 680
220 1280 510 590
Stage B Finding the Optimal Solution from the BFS, using Modified Multiplier Method (MODI) Method
Cij Matrix D1 D2 D3 D4 ui u1 + v1 =
P1 13 11 12 14 0 u1 + v2 =
P2 19 16 15 17 4 u1 + v3 =
P3 18 13 16 15 2 u2 + v4 =
vj 13 11 12 13 u3 + v2 =
u3 + v4 =
Step 4 Now lets compute the variables into the non Basic variables with Optimality condition is all the values of ui + vj - Cij
X14 -1
X21 -2
X22 -1
X23 1
X31 -3
X33 -2
As, Even if one of the values of (ui + vj - Cij) in Step 4, are POSITIVE, then the current solution is NOT optimal,
in that case we go for adjustments, using that particular NON Basic Variable as the ENTERING variable, for which th
ui + vj - Cij is the highest
Assume the value of X23 is K units (K is a positive quantity), that means K units of transported quantity is introdu
We have keep the parity of Row SUM and Column SUM after introducing X23 = K
Possible Loops:
Loop 1 D1 D3 Loop 2 D2 D3
P2 -K K P2 -K K
P3 K -K P3 460+K -K
Loop 3 D3 D4
P2 K 370-K
P3 -K 220+K
It is obvious that all these three LOOPS are infeasible, because in 2-1, 2-2, 3-3 we cannot transport nege
Loop 4 D3 D4
P1 510-K K
P2 K 370-K
Putting the condition that the quantity transported in any path cannot be negative, we get the MAXIMUM Value
Putting the Value of K = 370 we get the following Solution:
Step 3 Let us introduce ARTIFICIAL MULTIPLIER ui and vj, such that ui + vj = Cij, for all Basic Variables
here we have 6 basic variables in the current solution, but 7 unknown quantities (u1, u2, u3, v1, v2, v3, v4). So we n
Step 4 Let us compute the values of (ui + vj - Cij) for all NON-BASIC Variables (Optimality condition is all the values of ui + v
For X14 : u1 + v4 - C14 = -1
For X21 : u2 + v1 - C21 = -3
For X22 : u2 + v2 - C22 = -2
For X24 : u2 + v4 - C24 = -1
For X31 : u3 + v1 - C31 = -3
For X33 : u3 + v3 - C33 = -2
Since all the values of (ui + vj - Cij) are negative for non basic variables, the current solution is OPTIMAL
I4
--
1
2
13
11
12
17
13
15
u v
0 13
0 11
0 12
3 12
2 11
2 13