Transportation Problems
Assignment I (Part – C)
Q1. Solve the following Transportation Problem by VAM
|
W1
|
W2
|
W3
|
Supply
|
F1
|
16
|
19
|
12
|
14
|
F2
|
22
|
13
|
19
|
16
|
F3
|
14
|
28
|
8
|
12
|
Demand
|
10
|
15
|
17
|
42
|
Answer: 517
Q2. Solve the following Transportation Problem by VAM
|
A
|
B
|
C
|
Supply
|
X
|
50
|
30
|
220
|
1
|
Y
|
90
|
45
|
170
|
3
|
Z
|
250
|
200
|
50
|
4
|
Demand
|
4
|
2
|
2
|
8
|
Answer: 820
Q3. Solve the following Transportation Problem by VAM
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
19
|
30
|
50
|
10
|
7
|
F2
|
70
|
30
|
40
|
60
|
9
|
F3
|
40
|
8
|
70
|
20
|
18
|
Demand
|
5
|
8
|
7
|
14
|
34
|
Answer: 779
Q4. Solve the following Transportation Problem by VAM
|
D
|
E
|
F
|
G
|
Supply
|
A
|
11
|
13
|
17
|
14
|
250
|
B
|
16
|
18
|
14
|
10
|
300
|
C
|
21
|
24
|
13
|
10
|
400
|
Demand
|
200
|
225
|
275
|
250
|
950
|
Answer: 12,075
Q5. Solve the following Transportation Problem by VAM
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
7
|
3
|
5
|
5
|
34
|
F2
|
5
|
5
|
7
|
6
|
15
|
F3
|
8
|
6
|
6
|
5
|
12
|
F4
|
6
|
1
|
6
|
4
|
19
|
Demand
|
21
|
25
|
17
|
17
|
80
|
Answer: 324
Q6. Solve the following Transportation Problem by VAM
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
2
|
3
|
11
|
7
|
6
|
F2
|
1
|
0
|
6
|
1
|
1
|
F3
|
5
|
8
|
15
|
9
|
10
|
Demand
|
7
|
5
|
3
|
2
|
17
|
Answer: 10,200
Q7. Find the initial basic feasible solution
by Vogel’s Approximation Method
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
48
|
60
|
56
|
58
|
140
|
F2
|
45
|
55
|
53
|
60
|
260
|
F3
|
50
|
65
|
60
|
62
|
360
|
F4
|
52
|
64
|
55
|
61
|
220
|
Demand
|
210
|
320
|
250
|
210
|
|
Answer: F1W2
=60, F1W3=30, F1W4=50, F2W2=260,
F3W1=200, F3W4=160,F4W3=220
Q8. Find the initial basic feasible solution
by Vogel’s Approximation Method
|
W1
|
W2
|
W3
|
Supply
|
F1
|
48
|
60
|
56
|
140
|
F2
|
45
|
55
|
53
|
260
|
F3
|
50
|
65
|
60
|
360
|
F4
|
52
|
64
|
55
|
220
|
Demand
|
210
|
320
|
250
|
|
Answer: F1W2
=60, F1W3=80, F2W2=260, F3W1=200,
F3W3=160, F4W3=10, F4W4=210
Q9. Find the initial basic feasible solution
by Vogel’s Approximation Method
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
48
|
60
|
56
|
58
|
140
|
F2
|
45
|
55
|
53
|
60
|
260
|
F3
|
50
|
65
|
60
|
62
|
360
|
Demand
|
210
|
320
|
250
|
210
|
|
Answer: F1W2
=50, F1W3=90, F2W2=260, F3W1=200,
F3W3=160, F4W2=10 F4W4=210
Q10. Find the initial basic feasible solution by VAM
|
W1
|
W2
|
W3
|
W4
|
Supply
|
F1
|
17
|
5
|
9
|
7
|
140
|
F2
|
20
|
10
|
12
|
5
|
260
|
F3
|
15
|
0
|
5
|
3
|
360
|
F4
|
13
|
1
|
10
|
4
|
220
|
Demand
|
210
|
320
|
250
|
210
|
|
Answer: F1W1
=140, F2W1=50, F2W4=210, F3W1=10,
F3W2=100, F3W3=250, F4W2=220
Q11. Consider the following transportation
problem and solve by applying VAM
|
W1
|
W2
|
W3
|
Supply
|
F1
|
4
|
3
|
2
|
10
|
F2
|
5
|
6
|
1
|
8
|
F3
|
6
|
4
|
3
|
5
|
F4
|
3
|
5
|
4
|
6
|
Demand
|
7
|
12
|
5
|
|
Answer: 76
No comments:
Post a Comment