Transportation Problems
Assignment I (Part – A)
Q1. Solve the following Transportation Problem
by NWCM
|
|
W1
|
W2
|
W3
|
W4
|
Supply
|
|
F1
|
30
|
25
|
40
|
20
|
100
|
|
F2
|
29
|
26
|
35
|
40
|
250
|
|
F3
|
31
|
33
|
37
|
30
|
150
|
|
Demand
|
90
|
160
|
200
|
50
|
500
|
ANSWER – 15,550
Q2. Consider the following transportation
problem and solve by applying NWCM
|
|
W1
|
W2
|
W3
|
Supply
|
|
F1
|
7
|
6
|
9
|
20
|
|
F2
|
5
|
7
|
3
|
28
|
|
F3
|
4
|
5
|
8
|
17
|
|
Demand
|
21
|
25
|
19
|
65
|
Answer: 462
Q3. Solve the following Transportation Problem
by NWCM
|
|
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: 1,015
Q4. Solve the following Transportation Problem
by NWCM
|
|
A
|
B
|
C
|
Supply
|
|
X
|
50
|
30
|
220
|
1
|
|
Y
|
90
|
65
|
170
|
3
|
|
Z
|
250
|
200
|
30
|
4
|
|
Demand
|
3
|
3
|
2
|
8
|
Answer: 755
Q5. Solve the following Transportation Problem
by NWCM
|
|
W1
|
W2
|
W3
|
W4
|
Supply
|
|
F1
|
11
|
13
|
17
|
14
|
250
|
|
F2
|
16
|
18
|
14
|
10
|
300
|
|
F3
|
21
|
24
|
13
|
10
|
450
|
|
Demand
|
250
|
225
|
275
|
250
|
1000
|
Answer: 12,950
Q
6. Solve the following Transportation
Problem by NWCM
|
|
W1
|
W2
|
W3
|
W4
|
W5
|
Supply
|
|
F1
|
3
|
4
|
6
|
8
|
8
|
20
|
|
F2
|
2
|
10
|
0
|
5
|
8
|
30
|
|
F3
|
7
|
11
|
20
|
40
|
3
|
15
|
|
F4
|
1
|
0
|
9
|
14
|
16
|
13
|
|
Demand
|
40
|
6
|
8
|
18
|
6
|
|
Answer: 874
Q7. Find the initial basic feasible solution
by North-West Corner 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: F1W1
=140, F2W1=60 F2W2=200 F3W2=120,F3W3=240,
F4W3=10,F4W4=210
Q8. Find the initial basic feasible solution
by North-West Corner Method
|
|
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=60 F2W2=200 F3W2=120,F3W3=240,
F4W3=10, F4W4=210
Q9. Consider the following transportation
problem and solve by applying NWCM
|
|
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: 105
Q10. Solve the following Transportation Problem
by NWCM
|
|
D1
|
D2
|
D3
|
D4
|
Supply
|
|
o1
|
6
|
4
|
1
|
5
|
14
|
|
o2
|
8
|
9
|
2
|
7
|
16
|
|
o3
|
4
|
3
|
6
|
2
|
5
|
|
Demand
|
6
|
10
|
15
|
4
|
35
|
Answer: – 128
Q11. Solve the following Transportation Problem
by NWCM
|
|
1
|
II
|
III
|
IV
|
Supply
|
|
A
|
13
|
11
|
15
|
20
|
2000
|
|
B
|
17
|
14
|
12
|
13
|
6000
|
|
C
|
18
|
18
|
15
|
12
|
7000
|
|
Demand
|
3000
|
3000
|
4000
|
5000
|
|
No comments:
Post a Comment