Scribd
Upload
2 views

Tutorial 6

The document contains a series of transportation problems and their solutions, focusing on minimizing costs and maximizing returns using various methods such as the North-West Corner Method, Least-Cost Method, and Vogel’s Approximation Method. Each question presents a cost matrix or tableau with specified supply and demand values, followed by the optimal solution cost. The solutions range from 215 to 1160 for minimizing costs and 880 for maximizing returns.

Uploaded by

sahithikrishnasss
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
2 views

Tutorial 6

The document contains a series of transportation problems and their solutions, focusing on minimizing costs and maximizing returns using various methods such as the North-West Corner Method, Least-Cost Method, and Vogel’s Approximation Method. Each question presents a cost matrix or tableau with specified supply and demand values, followed by the optimal solution cost. The solutions range from 215 to 1160 for minimizing costs and 880 for maximizing returns.

Uploaded by

sahithikrishnasss
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

MA-222 Applied Linear Programming

Tutorial 6: Transportation Problem

Q1: Consider the cost matrix for the following maximization type assignment problem.
Find an optimal solution and corresponding cost.
Worker
1 2 3 4
1 1 4 6 3
Jobs
2 9 7 10 4
3 4 5 11 7
4 8 7 8 5
Sol : 32

Q2: Consider the following Transportation tableau where the cij values are the trans-
portation cost of traveling from source i to destination j. Find a initial basic feasible
solution to minimize the Total cost that will fulfill the supply requirements using North-
West Corner Method.

D1 D2 D3 D4 Supply
S1 5 2 4 3 60
S2 6 4 9 5 60
S3 2 5 8 1 90
Demand 50 65 65 30

Sol : 1045

Q3: Solve the above Transportation problem using Least-Cost Method.


Sol : 845

Q4: Solve the above Transportation problem using Vogel’s Approximation Method.
Sol : 675

Q5: Consider the following Transportation tableau where the cij values are the trans-
portation cost of traveling from source i to destination j. Find the optimal solution
solution to minimize the Total cost that will fulfill the supply requirements.
D1 D2 D3 D4 Supply
S1 6 1 9 3 70
S2 11 5 2 8 55
S3 10 12 4 7 90
Demand 85 35 50 45

Sol : 1160

Q6: Consider the following Transportation tableau where the cij values are the trans-
portation cost of traveling from source i to destination j. Find the optimal solution
solution to minimize the Total cost that will fulfill the supply requirements.
D1 D2 D3 Supply
S1 10 2 20 15
S2 12 7 9 25
S3 4 14 16 10
Demand 15 25 10

Sol : 290

Q7: Consider the following Transportation tableau where the cij values are the trans-
portation cost of traveling from source i to destination j. Find the optimal solution
solution to minimize the Total cost that will fulfill the supply requirements.
D1 D2 D3 Supply
S1 6 4 5 20
S2 9 3 7 35
S3 2 12 4 15
Demand 10 40 15
Sol : 215

Q8: Consider the following Transportation tableau where the cij values are the trans-
portation cost of traveling from source i to destination j. Find the optimal solution to
maximize the Total return that will fulfill the supply requirements.
D1 D2 D3 D4 Supply
S1 11 15 13 14 40
S2 5 7 6 8 20
S3 4 9 10 15 15
Demand 25 20 10 20
Sol : 880

Page 2

You might also like