Podcast
Questions and Answers
What is the maximum allocation in the cell (3, 4)?
What is the maximum allocation in the cell (3, 4)?
After allocating 250 in the cell (3, 4), how much supply is left?
After allocating 250 in the cell (3, 4), how much supply is left?
In the reduced table, why does the maximum allocation take place in cell (1, 2)?
In the reduced table, why does the maximum allocation take place in cell (1, 2)?
After deleting row 1 in the reduced table, how many rows are left?
After deleting row 1 in the reduced table, how many rows are left?
Signup and view all the answers
Which cell is mentioned as being exhausted and deleted during the process?
Which cell is mentioned as being exhausted and deleted during the process?
Signup and view all the answers
What is the last remaining cell mentioned in the provided information?
What is the last remaining cell mentioned in the provided information?
Signup and view all the answers
What method is used to obtain the initial basic feasible solution in the transportation problem?
What method is used to obtain the initial basic feasible solution in the transportation problem?
Signup and view all the answers
In a balanced transportation problem, what condition must hold true regarding the sum of supply and demand values?
In a balanced transportation problem, what condition must hold true regarding the sum of supply and demand values?
Signup and view all the answers
What does it mean when a row or column in the transportation problem table is 'fully exhausted'?
What does it mean when a row or column in the transportation problem table is 'fully exhausted'?
Signup and view all the answers
In the NorthWest corner method, which cell is selected first for allocation in the transportation table?
In the NorthWest corner method, which cell is selected first for allocation in the transportation table?
Signup and view all the answers
In the reduced table method for transportation problems, what action is taken with rows or columns that have no values for allocation?
In the reduced table method for transportation problems, what action is taken with rows or columns that have no values for allocation?
Signup and view all the answers
What is the primary goal of the NorthWest corner method in a transportation problem?
What is the primary goal of the NorthWest corner method in a transportation problem?
Signup and view all the answers
In a balanced transportation problem, what must be equal?
In a balanced transportation problem, what must be equal?
Signup and view all the answers
What is the first step in the Least Cost Method (Matrix Minima Method) for transportation problems?
What is the first step in the Least Cost Method (Matrix Minima Method) for transportation problems?
Signup and view all the answers
What is the purpose of obtaining a reduced table in the NorthWest corner method?
What is the purpose of obtaining a reduced table in the NorthWest corner method?
Signup and view all the answers
What does the NorthWest corner method focus on while allocating supply and demand?
What does the NorthWest corner method focus on while allocating supply and demand?
Signup and view all the answers
How is the Least Cost Method (Matrix Minima Method) different from the NorthWest corner method in a transportation problem?
How is the Least Cost Method (Matrix Minima Method) different from the NorthWest corner method in a transportation problem?
Signup and view all the answers
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.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
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.