Assignment
(mth601)
Question.No.1
Determine
the initial basic feasible solution to the following transportation problem
using the following two methods.
a)
Least Cost Method
b) Vogel’s
approximation method
|
1
|
2
|
3
|
4
|
Supply
|
A
|
10
|
2
|
20
|
11
|
15
|
B
|
12
|
7
|
9
|
20
|
25
|
C
|
4
|
14
|
16
|
18
|
10
|
Demand
|
5
|
15
|
15
|
15
|
|
Solution:
a)
Least Cost Method
|
1
|
2
|
3
|
4
|
Supply
|
A
|
|
15
|
|
|
15
|
B
|
|
|
15
|
10
|
25
|
C
|
5
|
|
|
5
|
10
|
Demand
|
5
|
15
|
15
|
15
|
|
b) Vogel’s
approximation method
Solution:
|
1
|
2
|
3
|
4
|
Supply
|
A
|
|
|
5
|
10
|
15
|
B
|
5
|
15
|
|
5
|
25
|
C
|
|
|
10
|
|
10
|
Demand
|
5
|
15
|
15
|
15
|
|
Question
No 2: Initial
basic feasible solution of a transportation problem using the Vogel’s
approximation method is given in the following table
Warehouse
|
1
|
2
|
3
|
4
|
Supply
|
A
|
1(20)
|
2
|
1(10)
|
4
|
30
|
B
|
3
|
3(20)
|
2(20)
|
1(10)
|
50
|
C
|
4
|
2(20)
|
5
|
9
|
20
|
Demand
|
20
|
40
|
30
|
10
|
|
Warehouse
|
1
|
2
|
3
|
4
|
Supply
|
A
|
|
-8
|
|
0
|
30
|
B
|
-27
|
|
|
|
50
|
C
|
-26
|
|
-15
|
-1
|
20
|
Demand
|
20
|
40
|
30
|
10
|
|
No comments:
Post a Comment