17 Questions
What is the maximum allocation in the cell (3, 4)?
400
After allocating 250 in the cell (3, 4), how much supply is left?
250
In the reduced table, why does the maximum allocation take place in cell (1, 2)?
It can satisfy the most demand
After deleting row 1 in the reduced table, how many rows are left?
2
Which cell is mentioned as being exhausted and deleted during the process?
(3, 4)
What is the last remaining cell mentioned in the provided information?
(1, 2)
What method is used to obtain the initial basic feasible solution in the transportation problem?
NorthWest corner method
In a balanced transportation problem, what condition must hold true regarding the sum of supply and demand values?
The sum of supply values must equal the sum of demand values.
What does it mean when a row or column in the transportation problem table is 'fully exhausted'?
The row or column has no values left for allocation.
In the NorthWest corner method, which cell is selected first for allocation in the transportation table?
(1, 1)
In the reduced table method for transportation problems, what action is taken with rows or columns that have no values for allocation?
They are discarded or deleted.
What is the primary goal of the NorthWest corner method in a transportation problem?
To satisfy the demand from the supply
In a balanced transportation problem, what must be equal?
Total demand and total supply
What is the first step in the Least Cost Method (Matrix Minima Method) for transportation problems?
Select the smallest transportation cost cell available
What is the purpose of obtaining a reduced table in the NorthWest corner method?
To eliminate rows and columns once their supply or demand is satisfied
What does the NorthWest corner method focus on while allocating supply and demand?
The upper-left cell in the table
How is the Least Cost Method (Matrix Minima Method) different from the NorthWest corner method in a transportation problem?
The Least Cost Method focuses on the smallest transportation cost cell, while the NorthWest corner method focuses on the upper-left cell
Study Notes
Transportation Problem Solution Methods
- There exists a feasible solution to the transportation problem, which can be solved by the Least Cost method or the NorthWest corner method.
- The transportation table contains 12 cells.
NorthWest Corner Method
- Select the North-West corner cell (1, 1) to make the first allocation.
- Allocate the maximum possible value to satisfy the demand from the supply.
- Delete the exhausted row or column and give a new reduced table.
- Repeat steps until all supply and demand values are zero.
- This method provides an initial basic feasible solution.
Least Cost Method (LCM)
- Select the smallest transportation cost cell available in the entire table and allocate the supply and demand.
- Delete the exhausted row or column, which is not considered for further allocation.
- Repeat steps until an initial basic feasible solution is obtained.
- In case of a tie, select the cell where maximum allocation can be made.
Key Steps
- Allocate the maximum possible value to satisfy the demand from the supply.
- Delete the exhausted row or column and give a new reduced table.
- Repeat steps until all supply and demand values are zero.
Transportation Cost Calculation
- The transportation cost can be calculated by multiplying the allocated quantity with the corresponding cost.
- The total transportation cost is the sum of the costs calculated for each cell.
Test your knowledge on solving transportation problems using the Least Cost Method. Identify the minimum cost cell in a transportation table and understand how to handle ties by maximizing allocation. Practice determining supply and demand values for optimal solutions.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
