MODIFIED DISTRIBUTION METHOD (MODI)

- also known as U-V method ( because we use U-variable and V-variable)

- U-variable is for sources
- V-variable is for destination

STEP1: Apply the method of multipliers (Ui and Vj) ( i is for sources) ( j is for destination)

V1 V2 V3 V4 V5

D1 D2 D3 D3 D4 SUPPLY

U1 S1 10 2 3 15 0
d 20 20
U2 S2 5 1O 15 2 0 20
20
U3 S3 15 5 14 7 0 40
30 10
U4 S4 20 15 13 25 0 10
5
U5
S5 9 4 15 8 0 35
30 5

DEMAND 30 40 20 30 5 125

STEP2: Determine all values of Ui and Vj using these formulas:

For basics: Ui+Vj=Cij
For non basics: Ui+Vj-Cij

BASICS

V1= 7 V2= 2 V3= 3 V4= 4 V5= -13

2 3 15 0
105 10 15 2 0
U1= 0 d 20
20
15 5 14 7 0
U2= -2
30 10
U3= 3 20 15 13 25 0

5 5
9 4 15 8 0
U4= 13
30 5

U5= 2

Te adjust mo na lang una pala yung U1= 0 hahaha

1st: U1+V2=C12 2rd: U3+V2=C32 3rd: U4+V2=C42 4th: U5+V2=C52 5th: U5+V1=C52 6th: U1+V3=CI3
0+2=2 3+2=5 13+2=15 2 + 2 =4 2+7=9 0+3=3
V2=2 U3=3 U4=13 U5=2 V1=7 V3=3

7th: U3+V4=C34 8th: U2+V4=C24 9th: U4+V5=C45

3+4= 7 -2+4= 2 13-13=0
V4=4 U2= -2 V5= -13

STEP 3: NON BASICS

 V1= 7 V2= 2 V3= 3 V4= 4 V5= -13
10 2 3 15 0
U1= 0
-3 d 20 -11 -13
5 10 15 2 0
U2= -2
0 -10 -14 20 -15
15 5 14 7 0
U3= 3
-5 30 -8 10 -10
20 15 13 25 0
U4= 13
0 5 3 -8 5

U5= 2 9 4 15 8 0

30 5 2 -2 -11

Column 1: Column 2: Column 3: Column 4: Column 5:

1st: 0+7-19= -3 5th: -2+2-10= -10 6th: -2+3-15= -14 10th: 0+4-15= -11 13th: 0-13-0= -13
2nd: -2+7-5= 0 7 th: 3+3-14= -8 11th: 13+4-25= -8 14th: -2-13--0= -15
3rd: 3+7-15= -5 8 th: 13+3-13= 3 12th: 2+4-8= -2 15th: 3-13-0= -10
4th: 13+7-20= 0 9 th: 2+3-15= -2 16 th: 2-13-0= -11

*In Sensitivity Analysis (Minimization) if there are still positive in Zj that means that the tableau is still not optimal.

STEP 4: Select the highest positive among non basic (unused cell)

V1= 7 V2= 2 V3= 3 V4= 4 V5= -13

10 2 3 15 0
U1= 0
-3 d 20 -11 -13
5 10 15 2 0
U2= -2
0 -10 -14 20 -15
15 5 14 7 0
U3= 3
-5 30 -8 10 -10
20 15 13 25 0
U4= 13
0 5 3 -8 5

U5= 2 9 4 15 8 0

30 5 2 -2 -11
STEP 5: Create a closed loop from the selected non basic.

V1= 7 V2= 2 V3= 3 V4= 4 V5= -13

U1= 0 10 2 3 15 0
+ -
-3 d 20 -11 -13
U2= -2 5 10 15 2 0

0 -10 -14 20 -15

U3= 3 15 5 14 7 0

-5 30 -8 10 -10
U4= 13 20 15 13 25 0
- ＋
0 5 3 -8 5
U5= 2 9 4 15 8 0

30 5 2 -2 -11

2 3 15 0
10
5 15
5 10 15 2 0

20
15 5 14 7 0

30 10
20 15 13 25 0

5 5
9 4 15 8 0

30 5
REPEAT THE PROCESS:

STEP1: Apply the method of multipliers (Ui and Vj)

STEP2: Determine all values of Ui and Vj using these formulas:
For basics: Ui+Vj=Cij
For non basics: Ui+Vj-Cij

BASICS:

V1= 7 V2= 2 V3= 3 V4= 4 V5= -10

2 3 15 0
U1= 0 10
5 15
5 10 15 2 0
U2= -2
20
15 5 14 7 0
U3= 3
30 10
20 15 13 25 0
U4= 10
5 5
9 4 15 8 0

U5= 2 30 5

1st: U1= 0

2nd
: U1+V2=C12 3rd: U3+V2=C32 7th: U4+V2=C42 4th: U5+V2=C52 5th: U5+V1=C52 6th: U1+V3=CI3
0+2=2 3+2=5 10+3=13 2 + 2 =4 2+7=9 0+3=3
V2=2 U3=3 U4=10 U5=2 V1=7 V3=3

8th: U3+V4=C34 9th: U2+V4=C24 10th: U4+V5=C45

3+4= 7 -2+4= 2 10-10=0
V4=4 U2= -2 V5= -10
STEP 3: NON BASICS

V1= 7 V2= 2 V3= 3 V4= 4 V5= -10

10 2 3 15 0
U1= 0
5 15
5 10 15 2 0
U2= -2
20
15 5 14 7 0
U3= 3
30 10
20 15 13 25 0
U4= 10
5 5
9 4 15 8 0
U5= 2
30 5

Column 1: Column 2: Column 3: Column 4: Column 5:

1st: 0+7-10= -3 5th: -2+2-10= -10 7th: -2+3-15= -14 10th: 0+4-15= -11 13th: 0-10-0= -10
2nd: -2+7-5= 0 6th: 10+2-15= -3 8th: 3+3-14= -8 11th: 10+4-25= -11 14th: -2-10-0= -12
3rd: 3+7-15= -5 9 th: 2+3-15= -10 12th: 2+4-8= -2 15th: 3-10-0= -7
4th: 10+7-20= -3 16 th: 2-10-0= -8

* THE TABLEAU ARE NOW OPTIMAL BECAUSE THERE IS NO POSITIVE..

D1 D2 D3 D3 D4 SUPPLY

S1 10 2 3 15 0
5 15 20

S2 5 1O 15 2 0 20
20

S3 15 5 14 7 0 40
30 10

S4 20 15 13 25 0 10
5

S5 9 4 15 8 0 35
30 5

DEMAND 30 40 20 30 5 125

Therefore the cost is:

30 (9) + 5(2) + 30(5) + 5(4) + 15(3) + 5(13) + 20(2) + 10(7)
= 270 + 10 + 150 + 20 + 45 + 65 + 40 70
= 670