Correct : A. must satisfy all the constraints simultaneously
4. Maximization of objective function in LPP means
Correct : B. highest value is chosen among allowable decision
5. Alternative solution exist in a linear programming problem when
Correct : D. all of the above
6. The linear function of the variables which is to be maximize or minimize is called
Correct : B. objective function
7. The true statement for the graph of inequations 3x+2y≤6 and 6x+4y≥20 , is
Correct : A. both graphs are disjoint
8. The value of objective function is maximum under linear constraints
Correct : C. at any vertex of feasible region
9. A model is
Correct : D. all of the above
10. The first step in formulating a linear programming problem is
Correct : D. identify the decision variables
11. Constraints in an LP model represents
Correct : D. all of above
12. The best use of linear programming is to find optimal use of
Correct : D. all the above
13. Which of the following is assumption of an LP model
Correct : D. all of the above
14. Before formulating a formal LP model, it is better to
Correct : D. all of the above
15. Non-negative condition in an LP model implies
Correct : C. non-negative value of resourse
16. The set of decision variable which satisfies all the constraints of the LPP is called as-----
Correct : A. solution
17. The intermediate solutions of constraints must be checked by substituting them back into
Correct : B. constraint equations
18. A basic solution is called non-degenerate, if
Correct : B. none of the basic variables is zero
19. The graph of x≤2 and y≥2 will be situated in the
Correct : B. second and third quadrant
20. A solution which satisfies non-negative conditions also is called as-----
Correct : C. feasible solution
21. A solution which optimizes the objective function is called as ------
Correct : D. optimal solution
22. In. L.P.P----
Correct : C. both objective function and constraints are linear
23. If the constraints in a linear programming problem are changed
Correct : A. the problem is to be re-evaluated
24. Linear programming is a
Correct : D. all of the above
25. A constraint in an LP model restricts
Correct : D. all of the above
26. The distinguishing feature of an LP model is
Correct : A. relationship among all variables is linear
27. The best use of linear programming technique is to find an optimal use of
Correct : B. manpower
28. Which of the following is not a characteristic of the LP
Correct : D. the problem must be of minimization type
29. Which of the following is an assumption of an LP model
Correct : D. all of the above
30. Which of the following is a limitation associated with an LP model
Correct : D. all of the above
31. The graphical method of LP problem uses
Correct : D. all of the above
32. A feasible solution to an LP problem
Correct : D. must optimize the value of the objective function
33. An iso-profit line represents
Correct : D. a boundary of the feasible region
34. If an iso-profit line yielding the optimal solution coincides with a constaint line, then
Correct : A. the solution is unbounded
35. A constraint in an LP model becomes redundant because
Correct : A. two iso-profit line may be parallel to each other
36. Constraints in LP problem are called active if they
Correct : A. represent optimal solution
37. Mathematical model of Linear Programming is important because
Correct : A. It helps in converting the verbal description and numerical data into mathematical expression
38. In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get
Correct : D. Infinite number of optimum solutions
39. If the value of the objective function 𝒛 can be increased or decreased indefinitely, such solution is called
Correct : B. Unbounded solution
40. For the constraint of a linear optimizing function z=x1+x2 given by x1+x2≤1, 3x1+x2≥3 and x1, x2≥0
Correct : C. There is no feasible region
41. If the number of available constraints is 3 and the number of parameters to be optimized is 4, then
Correct : B. The constraints are short in number
42. Non-negativity condition is an important component of LP model because
Correct : B. Value of variables make sense & correspond to real-world problems
43. Maximization of objective function in an LP model means
Correct : D. Both a & b
44. Which of the following is not a characteristic of the LP model
Correct : A. Alternative courses of action
45. Which of the following statements is true with respect to the optimal solution of an LP problem
Correct : A. Every LP problem has an optimal solution
46. While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because
Correct : D. All of the above
47. In graphical method of linear programming problem if the iOS-cost line coincide with a side
of region of basic feasible solutions we get
Correct : D. infinite number of optimum solutions
48. The objective function for a L.P model is 3𝑥1 + 2𝑥2, if 𝑥1 = 20 and 𝑥2 = 30, what is the value
of the objective function?
Correct : D. 120
49. If the value of the objective function 𝒛 can be increased or decreased indefinitely, such
solution is called
Correct : B. unbounded solution
50. For the constraint of a linear optimizing function z=x1+x2 given by x1+x2≤1, 3x1+x2≥3 and
x1, x2≥0
Correct : C. there is no feasible region
51. If the number of available constraints is 3 and the number of parameters to be optimized is 4,
then
Correct : B. the constraints are short in number
52. While plotting constraints on a graph paper, terminal points on both the axes are connected
by a straight line because
Correct : D. all of the above
53. Operations research is the application of ____________methods to arrive at the optimal
Solutions to the problems.
Correct : B. scientific
54. Operations research was known as an ability to win a war without really going in to ____
Correct : D. both a and b
55. Who defined OR as scientific method of providing execuitive departments with a quantitative
basis for decisions regarding the operations under their control?
Correct : A. morse and kimball (1946)
56. What enables us to determine the earliest and latest times for each of the events and activities
and thereby helps in the identification of the critical path?
Correct : C. both a and b
57. In Degenerate solution value of objective function _____________.
Correct : D. one or more basic variables are zero
58. OR has a characteristics that it is done by a team of
Correct : D. all of the above
59. Feasible solution satisfies __________
Correct : C. [a] and [b] both
60. When total supply is equal to total demand in a transportation problem, the problem is said to
be
Correct : A. balanced
61. Which of the following methods is used to verify the optimality of the current solution of the
transportation problem
Correct : A. least cost method
62. The degeneracy in the transportation problem indicates that
Correct : C. the multiple optimal solution exist
63. The dummy source or destination in a transportation problem is added to
Correct : A. satisfy rim conditions
64. The occurrence of degeneracy while solving a transportation problem means that
Correct : B. the solution so obtained is not feasible
65. An alternative optimal solution to a minimization transportation problem exists whenever
opportunity cost corresponding to unused route of transportation is:
Correct : B. positive with at least one equal to zero
66. One disadvantage of using North-West Corner rule to find initial solution to the
transportation problem is that
Correct : B. it does not take into account cost of transportation
67. The solution to a transportation problem with ‘m’ rows (supplies) & ‘n’ columns (destination)
is feasible if number of positive allocations are
Correct : C. m+n-1
68. If an opportunity cost value is used for an unused cell to test optimality, it should be
Correct : B. most negative number
69. The large negative opportunity cost value in an unused cell in a transportation table is chosen
to improve the current solution because
Correct : A. it represents per unit cost reduction
70. The smallest quantity is chosen at the corners of the closed path with negative sign to be
assigned at unused cell because
Correct : C. it ensure feasible solution
71. The quantitative approach to decision analysis is a
Correct : C. scientific approach
72. The qualitative approach to decision analysis relies on