Operations Research 8

Objective Questions and Answers of MBA: Operations Research 8

Subject: Objective Questions and Answers of MBA: Operations Research 8

Part 8: Objective questions and answers of Operations Research

Q1. Every basic feasible solution of a general assignment problem having a square pay-off matrix of order n should have assignments equal to______________.

a) 2n-1

b) N

c) N+1

d) N-2

Q2. Identify the correct statement

a) An assignment problem may require the introduction of both dummy row and dummy column

b) An assignment problem with m rows and n columns will involves a total of m x n possible assignments

c) An unbalanced assignment is one where the number of rows is more than, or less than the number of columns

d) Balancing any unbalanced assignment problem involves adding one dummy row or column

Q3. Which of the following is not a part of holding (or carrying) costs?

a) Rent for storage space

b) Extra expenses for an overnight express mail.

c) Spoilage costs

d) Electricity and heat for the buildings

Q4. When d=18000, holding cost=rs.1.20, set-up cost=rs.400, eoq = ______________

a) 3465

b) 3750

c) 3500

d) 4000

Q5. An activity is critical if its ______________ float is zero

a) Total

b) Free

c) Independent

d) Interference

Q6. __________ occurs when the number of occupied squares is less than the number of rows plus

a) Degeneracy

b) Infeasibility

c) Unboundedness

d) Unbalance

Q7. Both transportation and assignment problems are members of a category of lp problems called __________.

a) Shipping problems

b) Logistics problems

c) Generalized flow problems

d) Routing problems

e) Network flow problems

Q8. A solution can be extracted from a model either by

a) Conducting experiments on it

b) Mathematical analysis

c) Both a and b

d) Diversified techniques

Q9. Which of these statements about the stepping-stone method is best?

a) A dummy source and destination must be added if the number of rows plus columns minus 1 is not equal to the number of filled squares.

b) Only squares containing assigned shipments can be used to trace a path back to an empty square.

c) An improvement index that is a net positive means that the initial solution can be improved.

d) Only empty squares can be used to trace a path back to a square containing an assigned shipment

Q10. Consider the linear equation

2 x1 + 3 x2 – 4 x3 + 5 x4 = 10

how many basic and non-basic variables are defined by this equation?

a) One variable is basic, three variables are non-basic

b) Two variables are basic, two variables are non-basic

c) Three variables are basic, one variable is non-basic

d) All four variables are basic

Q11. Graphical optimal value for z can be obtained from

a) Corner points of feasible region

b) Both a and c

c) Corner points of the solution region

d) None of the above

Q12. Identify the type of the feasible region given by the set of inequalities

x – y <= 1

x – y >= 2

where both x and y are positive.

a) A triangle

b) A rectangle

c) An unbounded region

d) An empty region

Q13. In a transportation problem, we must make the number of __________ and __________ equal.

a) Destinations; sources

b) Units supplied; units demanded

c) Columns; rows

d) Positive cost coefficients; negative cost coefficients

e) Warehouses; suppliers

Q14. In assignment problem of maximization, the objective is to maximize

a) Profit

b) Optimization

c) Cost

d) None of the above

Q15. In degenerate solution value of objective function __________.

a) Increases infinitely

b) Basic variables are nonzero

c) Decreases infinitely

d) One or more basic variables are zero

Q16. In graphical method the restriction on number of constraint is __________.

a) 2

b) Not more than 3

c) 3

d) None of the above

Q17. In lpp the condition to be satisfied is

a) Constraints have to be linear

b) Objective function has to be linear

c) None of the above

d) Both a and b

Q18. One disadvantage of using north-west corner rule to find initial solution to the transportation problem is that

a) It is complicated to use

b) It does not take into account cost of transportation

c) It leads to a degenerate initial solution

d) All of the above

Q19. Operations research is the application of __________ methods to arrive at the optimal solutions to the problems.

a) Economical

b) Scientific

c) A and b both

d) Artistic

Q20. Optimal solution of an assignment problem can be obtained only if

a) Each row & column has only one zero element

b) Each row & column has at least one zero element

c) The data is arrangement in a square matrix

d) None of the above

Part 8: Objective questions and answers of Operations Research