MCQ Bank
What is done with the row/column after an allocation is made in the LCM?
- A) Adjust the demand at the destination
- B) Increase the cost of transportation
- C) Retain the row/column for future allocations
- D) Eliminate the row/column
In transportation models, what does the decision variable xij typically represent?
- A) The total demand at warehouse j.
- B) The cost of transporting one unit from factory i to warehouse j.
- C) The quantity of goods transported from factory i to warehouse j.
- D) The total production capacity at factory i.
For an unbalanced Transportation problem, if the total demand is LESS than total supply then which of the following is true in order to balance the problem?
- A) A dummy source would have to include with supply equal to shortage
- B) A dummy sink would have to include with demand equal to the surplus
- C) One constraint will have to add
- D) One constraint will have evacuate
For North West Corner method, in the first row and first column, each source and sink contain ‘5’ units ; then after allocating the appropriate amount ‘x11’ in the cell (1,1), we will move towards which of the following cell?
- A) Arbitrarily either towards (1,2) or (2,1)
- B) Towards (1,2) if 1st row contains more occupied cells than 2nd row
- C) Neither towards (1,2) nor (2,1) but move diagonally towards (2,2)
- D) Towards (2,1) if 2nd row contains more occupied cells than 1st row
Which of the following Method is comparatively little complex to solve a Transportation problem?
- A) Hungarian’s Method
- B) North West Corner Method
- C) Least Cost Method
- D) Vogel’s approximation Method
What is the purpose of Vogel's Approximation Method (VAM) in solving transportation problems?
- A) To maximize total demand
- B) To ignore unit costs of transportation
- C) To find a promising initial basic feasible solution
- D) To minimize total supply
For North West Corner method, in the first row and first column, resource and sink contain ‘5’ and ‘7’ units respectively; then after allocating the appropriate amount ‘x11’ in the cell (1,1), we will move towards which of the following cell?
- A) (2,1)
- B) (2,2)
- C) (5,2)
- D) (1,2)
For an unbalanced Transportation problem, if the total demand is MORE than total supply then which of the following is true in order to balance the problem?
- A) A dummy sink would have to include with demand equal to the surplus
- B) One constraint will have evacuate
- C) One constraint will have to add
- D) A dummy source would have to include with supply equal to shortage
Why do we use specialized algorithms for transportation problems instead of the simplex method?
- A) Transportation models are too complex.
- B) Specialized algorithms are more efficient.
- C) The simplex method cannot handle equality constraints.
- D) The simplex method is used for maximization only.
In the Least Cost Method, for any cell both demand and supply are satisfied then which of the following will be crossed out?
- A) Either of row or column
- B) Only column
- C) Both row and column
- D) Only row
Which of the following method to find the solution of a Transportation Problem can be observed as improved version of Least Cost Method?
- A) North West Corner Method
- B) Vogal’s approximation Method
- C)
- D)
If Primal Problem is a maximization problem, then the dual will be -------
- A) mixed Problem
- B) none of the above
- C) minimization Problem
- D) maximization Problem
If the primal has an unbounded solution, then the dual has------
- A) infeasible solution
- B) bounded solution
- C) optimal solution
- D) no solution
For a Transportation problem, after finding the initial basic feasible solution, which of the following method is used to find the optimum solution?
- A) None of these
- B) Least Cost Method
- C) North West Corner Method
- D) Vogel’s approximation Method
If the total demand is equal to total supply as per requirement of a balanced transportation problem i-e “$a_1+a_2+ \cdots +a_n = b_1+b_2+\cdots+b_n$” then which of the following is true?
- A) “$a_1=b_1, a_2=b_2,\cdots, a_n=b_n$” is necessarily implied
- B) “$a_1=b_1, a_2 =b_2,\cdots, a_n=b_n$” is NOT necessarily implied
- C)
- D)
In the Least Cost Method, allocations are made in a cell by assigning -----------to cell with smallest unit cost.
- A) minimum
- B) maximum
- C) any arbitrary amount
- D) average of maximum and minimum
Dual of a Dual is ------
- A) Primal
- B) (Dual)^2
- C) Dual
- D) Primal-dual
Which of the following method is used to find the initial basic feasible solution of a transportation problem?
- A) Least Cost’s Method
- B) North West Corner Method
- C) Vogel’s approximation Method
- D) All above methods are applicable
Which of the following reason to prefer Vogel’s approximation method over other two methods?
- A) Vogel’s method gives the feasible solution near to the optimal
- B) Vogel’s method gives optimal time plan of transportation
- C) Vogel’s method gives the shortest transportation rout
- D) Vogel’s method allocate minimum amount to the variable with least unit cost
How is the least cost method (LCM) different from the Northwest Corner rule (NWC)?
- A) LCM starts from the bottom right corner
- B) LCM allocates the maximum feasible amount
- C) LCM follows a random allocation strategy
- D) LCM considers unit costs of transportation