Operations Research MCQ's With Answers
Operations Research MCQ's With Answers
Operations Research MCQ's With Answers
20. A ‐‐‐‐‐‐‐‐‐ has rows / column having occupied cells for holding compensating (+ )or (‐) sign.
Cycle
Dead – end
Back track
None of the above
Ans. Cycle
21. Optimal solution is a feasible solution (not necessarily basic ) which minimizes the ‐‐‐‐‐‐‐‐‐‐
NET’s
Navodaya Institute of Technology, Raichur
Department of Mechanical Engineering
Time taken
Partial cost
Total cost
None of the above
Ans. Total cost
22. State which of the two statements is correct
(i) the cells in the transportation table can be classified in to occupied cells and unoccupied
cells
(ii) optimal solution is a feasible solution (not necessarily basic ) which maximizes the total cost
both (i) and (ii) are correct
Two only
One only
Both (i) and (ii) are incorrect
Ans. One only
23. The allocated cells in the transportation table are called ‐‐‐‐‐‐‐‐‐‐‐‐‐
Occupied cells
Empty cells
Both A and B
Unoccupied cells
Ans. Occupied cells
24. VAM stands for ‐‐‐‐‐‐‐‐‐‐‐‐‐
Vogeal’s Approximation Method
Vogel’s Approximate Method
Vangel’s Approximation Method
Vogel’s Approximation Method
Ans. Vogel’s Approximation Method
25. Once the initial basic feasible solution has been computed , what is the next step in the
problem
VAM
Modified distribution method
Optimality test
None of the above
Ans. Modified distribution method
26. One can find the initial basic feasible solution by using ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ ?
NWCR
MODI
Optimality test
None of the above
Ans. NWCR
27. What do we apply in order to determine the optimum solution ?
LPP
VAM
MODI Method
NET’s
Navodaya Institute of Technology, Raichur
Department of Mechanical Engineering
None of the above
Ans. MODI Method
28. In a TP , if the number of non‐negative independent allocation is ‐‐‐‐‐‐‐‐‐‐‐‐ than m+n‐1. is called
degenerative.
Equivalent
Greater
Less
None of the above
Ans. Less
29. A given TP is said to be unbalanced, if the total supply is not equal to the total ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
Optimization
Demand
Cost
None of the above
Ans. Demand
30. For maximization in TP , the objective is to maximize the total ‐‐‐‐‐‐‐‐‐‐
Solution
Profit Matrix
Profit
None of the above
Ans. Profit