Scribd
Upload
22 views2 pages

Tutorial 7

The document presents a tutorial on solving transportation problems using different methods, including the North-West Corner Method and Vogel’s Approximation Method (VAM). It provides four questions with transportation tables, each requiring the calculation of optimal solutions to minimize total costs while fulfilling supply and demand requirements. The solutions for each question are provided, with total costs of 595, 780, 15, and 485 respectively.

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
22 views2 pages

Tutorial 7

The document presents a tutorial on solving transportation problems using different methods, including the North-West Corner Method and Vogel’s Approximation Method (VAM). It provides four questions with transportation tables, each requiring the calculation of optimal solutions to minimize total costs while fulfilling supply and demand requirements. The solutions for each question are provided, with total costs of 595, 780, 15, and 485 respectively.

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 7: Transportation Problem

Q1: 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 using North-
West Corner Method.

D1 D2 D3 D4 Supply
S1 4 7 5 6 50
S2 3 5 0 4 65
S3 7 4 1 8 85
Demand 40 70 60 30

Sol : 595

Q2: 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 7 1 5 50
S2 9 8 8 60
S3 6 9 6 40
Demand 50 50 50

Sol : 780

Q3: Find out the optimal solution solution to minimize the Total cost that will fulfill
the supply requirements using Vogel’s Approximation Method (VAM) of given trans-
portation problem. Also verify that optimal cost for corresponding assignment problem
is same.

D1 D2 D3 Supply
S1 7 1 5 1
S2 9 8 8 1
S3 6 9 6 1
Demand 1 1 1
Sol : 15

Q4: 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 using Vo-
gel’s Approximation Method (VAM).

D1 D2 D3 Supply
S1 6 4 3 35
S2 4 5 6 65
S3 2 8 4 40
Demand 75 40 25

Sol : 485

Page 2

You might also like