Operation Assignment 4

Name :- Arfin Faiyaz

Stu Id :- 2018521081037
Sollution

12
2
1 2 5
4
5

3 4

We are using North west corner transportation method

for basic feasible sollution.
 Supply

1 2 8 M M 1

2 0 12
5 4 1

3 M 0 6 M 1

4 M M 0 10 1

Demand 1 1 1 1
 12
2
1 2 5
4
5

3 4
The shortest path is 1-2-5

Z* = 2 + 12 + 0 + 0 = 14

Z*= 14
 Supply

1 2 8 M M 1

2 0 12
5 4 1

3 M 0 6 M 1

4 M M 0 10 1 The shortest path is

125
Demand 1 1 1 1
X11= 1
X24= 1
X32= 1
X43= 1