Operations Research MCQ Multiple Choice Questions - Page 2 for Practice
31. Allocation Models are
Correct Answer is: Symbolic Models
32. Allocation problems can be solved by
Correct Answer is: Both A and B
33. An assumption that implies that finite numbers of choices are available to a decision – maker and the decision variables do not assume negative values is known as
Correct Answer is: Finite choices
34. An objective function is maximized when it is a..........function
Correct Answer is: Profit
35. An optimal solution is the..........stage of a solution obtained by improving the initial solution
Correct Answer is: Second
36. An optimization model
Correct Answer is: All of the above
37. An optimum solution is considered the.............among feasible solutions.
Correct Answer is: Best
38. Any column or raw of a simplex table is called a
Correct Answer is: Vector
39. Any feasible solution to a transportation problem containing m origins and n destinations is said to be
Correct Answer is: Non.degenerate
40. Any feasible solution which optimizes (minimizes or maximizes) the objective function of the LPP is called its
Correct Answer is: Optimal solution
41. Any set of non.negative allocations (Xij>0) which satisfies the raw and column sum (rim requirement )is called a
Correct Answer is: Feasible solution
42. Any solution to a LPP which satisfies the non. negativity restrictions of the LPP is called its
Correct Answer is: Feasible solution
43. As for maximization in assignment problem, the objective is to maximize the
Correct Answer is: Profit
44. Assignment problem helps to find a maximum weight identical in nature in a weighted
Correct Answer is: Bipartite graph
45. Basic cells indicate positive values and non. basic cells have..........value for flow
Correct Answer is: zero
46. Before starting to solve the problem, it should be balanced. If not then make it balanced by..........column incase demand is less than supply or by adding.........................raw incase supply is less than the demand
Correct Answer is: Unshipped supply, Shortage
47. Currently, LPP is used in solving a wide range of practical
Correct Answer is: Business problems
48. Decision variables are
Correct Answer is: None of the above
49. Dual of the dual is
Correct Answer is: Primal
50. Every LPP is associated with another LPP is called
Correct Answer is: Dual
51. For analyzing the problem, decision – makers should normally study
Correct Answer is: Its qualitative aspects
52. For maximization in TP, the objective is to maximize the total
Correct Answer is: Profit
53. For solving an assignment problem, which method is used?
Correct Answer is: Hungarian
54. Graphic method can be applied to solve a LPP when there are only............variable
Correct Answer is: Two
55. How many methods are there to solve LPP?
Correct Answer is: Two
56. If demand is lesser than supply then dummy demand node is added to make it a
Correct Answer is: Balanced problem
57. If in a LPP, the solution of a variable can be made infinity large without violating the constrai the solution is..................nts
Correct Answer is: Unbounded
58. If the feasible region of a LPP is empty, the solution is
Correct Answer is: Infeasible
59. If the total supply is less than the total demand, a dummy source (row) is included in the cost matrix with
Correct Answer is: Zero Cost
60. If there are m original variables and n introduced variables, then there will be............columns in the simplex table
Correct Answer is: Please check the page for the answer.
