Scribd
Upload
17 views2 pages

Assignment 1topic Transportation Problem

Uploaded by

Tathagata Ghosh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views2 pages

Assignment 1topic Transportation Problem

Uploaded by

Tathagata Ghosh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment-1

Topic: Transportation Problem

1. Solve the following Transportation problems using VAM, where cell entries denote the
unit transportation cost:

D1 D2 D3 D4 ai
O1 5 4 2 6 20
O2 8 3 5 7 30
O3 5 9 4 6 50
bj 10 40 20 30

2. Find the optimal solution of the following transportation problem

1 2 3 4 5 ai
1 4 1 3 4 4 60
2 2 3 2 2 3 35
3 3 5 2 4 4 40
bj 22 45 20 18 30

3. Consider the following transportation problem

Godowns
Stock
1 2 3 4 5 6
available
A 7 5 7 7 5 3 60
Factory
B 9 11 6 11 - 5 20
C 11 10 6 2 2 8 90
D 9 10 9 6 9 12 50
Demand 60 20 40 20 40 40

Determine
(i) Initial solution by VAM. (ii) Optimal basic feasible solution. (iii) Is the optimal
solution unique? If not, find the alternative basic feasible solution.

1
4. Solve the following unbalanced Transportation problem

Unit transportation
ai
cost (Cij )
10 6 4 3 3 41
Factory 4 3 0 1 7 15
-1 4 -3 0 2 23
bj 19 10 4 8 15

5. Solve the following transportation problem to maximize the profit.

1 2 3 4 ai
A 6 6 11 15 80
B 4 6 10 12 120
C 6 4 7 6 150
D 4 10 14 14 70
E 8 8 7 9 90
bj 100 200 120 80

You might also like