1.

Operations Research (OR) , which is a very powerful tool for

a) Research b) Decision Making c) Operations d) None of the above
2. This innovative science of Operations Research was discovered during
a) Civil War b) World War I c) World War II d) Industrial Revolution
3. Penalties are used in
a) two phase method b) big-M method c) dual simplex d) all the above
4. If there is a tie for entering variable, we give preference to
a) slack variable b) surplus variable c) decision variable d) artificial variable
5. If a constraint is less than or equal to type, we add
a) alack variable only b) surplus variable only
c) surplus variable an artificial variable d) slack variable and artificial variable
6.Which of the following method may yield same IBFS for both minimisation and
maximisation of same date
a) Vogels approximation b) least cost entry method
b) North west corner rule d) row minima method
7. Which of the following methods uses penalties to find IBFS
a) north west corner method b) vogels approximation method
c) least cost entry method d) column minima method
8. A minimization problem can be converted into a maximization problem by changing the sign of
coefficients in the
a) Constraints b) Objective Functions c) Both A and B d) None of the above
9. An assignment problem is said to be balanced if
a) no. Of rows= no. Of columns b) no .of allocated cells = no.of rows + no. of columns-i
c) total supply = total demand d) no. of zero in the cost matrix is equal to the order
10.In simplex table, the value of Zj-Cj for basic variables will be
a) negative b) positive c) zero d) unity
11. In simplex tableau, the basic variables will constitute_________ matrix in the body
a) null b) unit c) inverse d) singular
12. If total supply >total demand, then add
a) dummy supply b) dummy demand centre
c) dummy supply and dummy demand centre d) difference at any demand centre
13. If number of rows exceeds the number of columns by 2. Then we add
a) a dummy row b) 2 dummy rows c) a dummy column d) 2 dummy columns
14. The cost of assignment in a dummy cell is
a) unity b) zero c) d) negative
15. If a set of values satisfy all conditions, constraints, it is called
a) feasible solution b) optimal solution c) multiple solutions d) infeasible solution
16. A.T.P is said to be balanced if
a) no. Of rows = no. Of columns b) no. Of allocated cells = no. Of rows + no. Of colums-I
c) total supply = total demand d) no. Of supply centres= no. Of demand centres
17. Every LPP is associated with another LPP is called
a) Primal b) Dual c) Nonlinear programming d) None of the above
18. Simple linear programming problem with variables can be easily solved by the
graphical method.
a) One decision b) Four decisions c) Three decisions d) Two decisions
19. . In a manufacturing process, who takes the decisions as to what quantities and which process or
processes are to be used so that the cost is minimum and profit is maximum?
a) Supervisor b) Manufacturer c) Producer d) Production manager
20. For solving an assignment problem, which method is used?
a) Hungarian b) American c) German d) None of the above.
Answers: