Operation Research Quiz: A. Destinations, Sources
Operation Research Quiz: A. Destinations, Sources
Operation Research Quiz: A. Destinations, Sources
A. balanced
B. unbalanced
C. maximization
D. minimization
ANSWER-Balanced
2)The dummy source or destination in a transportation problem is
added to ______________.
A. occupied
B. unoccupied
C. no
D. finite
ANSWER- Unoccupied
A. total demand and total supply are equal and the number of
sources equals the number of destinations.
B. none of the routes is prohibited
C. total demand equals total supply irrespective of the number of
sources and destinations
D. number of sources matches with number of destinations
A. Unbalanced.
B. Infeasible.
C. Optimal.
D. Degenerate
ANSWER- Degenerate
8)To find initial feasible solution of a transportation problem the
method which starts allocation from the lowest cost is called
……….. Method.
A. North west corner
B. Least cost
C. South east corner
D. Vogel’s approximation
Answer: B
9) When the total of allocations of transportation problem match
with supply and demand values, the solution is called ………
solution.
A. Non degenerate
B. Degenerate
C. In feasible
D. Feasible
Answer: D
10)When the allocations of transportation problem satisfy the rim
condition (m+n-1) the solution is called ………. Solution.
A. Degenerate
B. Infeasible
C. Unbounded
D. Non degenerate
Answer: D
11)When there is a degeneracy in the transportation problem, we
add an imaginary allocation called.......... in the solution.
A. Dummy
B. Penalty
C. Epsilon
D. Regret
Answer: C
12) Which of the following considers difference between two least
costs for each row and column while finding initial basic feasible
solution in transportation.
A. North west corner rule
B. Least cost method
C. Vogel’s approximation method
D. Row minima method
Answer: C
a. Balanced
b. Unbalanced
c. Degenerate
d. None of the above
ANS:- a. Balanced
a. increases infinitely
b. basic variables are nonzero
c. decreases infinitely
d. One or more basic variables are zero
a. Prohibited
b. Infeasible
c. Unbounded
d. Unbalanced
ANS:- D. Unbalanced
17) The occurrence of degeneracy while solving a
transportation problem means that
a. Total supply equals total demand
b. The solution so obtained is not feasible
c. The few allocations become negative
d. None of the above
a. Profit
b. Optimization
c. Cost
d. None of the above
ANS:- a. Profit
21) Which of the following methods is used to verify the optimality
of the current solution of the transportation problem ____________.
(A) n
(B) n-1
(C) 2n-1
(D) n-2
Answer-(B) n-1
Answer-