Operations Research

111. The total opportunity cost matrix is obtained by doing ______________.

  1. row operation on row opportunity cost matrix
  2. column operation on row opportunity cost matrix
  3. column operation on column opportunity cost matrix
  4. none of the above.
Correct answer: (B)
column operation on row opportunity cost matrix

112. The simplex method is also called the ______________.

  1. dual simplex method.
  2. Modi method
  3. simplex technique
  4. Big-M method
Correct answer: (C)
simplex technique

113. A degenerate solution is one that ______________.

  1. gives an optimum solution to the Linear Programming Problem
  2. gives zero value to one or more of the basic variables
  3. yields more than one way to achieve the objective
  4. makes use of all the available resources
Correct answer: (B)
gives zero value to one or more of the basic variables

114. Graphical method of linear programming is useful when the number of decision variable are ______________.

  1. 1
  2. 2
  3. 3
  4. 4
Correct answer: (B)
2

115. In the optimal simplex table, Zj-Cj=0 value indicates ______________.

  1. alternative solution
  2. bounded solution
  3. infeasible solution
  4. unbounded solution
Correct answer: (A)
alternative solution

116. If primal linear programming problem has a finite solution, then dual linear programming problem should ______________.

  1. have optimal solution
  2. satisfy the Rim condition
  3. have degenerate solution
  4. have non-degenerate solution
Correct answer: (B)
satisfy the Rim condition

117. While solving an assignment problem, an activity is assigned to a resource through a square with zero opportunity cost because the objective is to______________.

  1. minimize total cost of assignment.
  2. reduce the cost of assignment to zero
  3. reduce the cost of that particular assignment to zero
  4. reduce total cost of assignment
Correct answer: (A)
minimize total cost of assignment.

118. If the procurement cost used in the formula to compute EOQ is half of the actual procurement cost, the EOQ so obtained will be ______________

  1. half of EOQ
  2. one third of EOQ
  3. one fourth of EOQ
  4. 0.707 time EOQ
Correct answer: (D)
0.707 time EOQ

119. The calling population is assumed to be infinite when ______________.

  1. capacity of the system is infinite
  2. arrivals are independent of each other
  3. service rate is faster than arrival rate
  4. all customers arrive at once
Correct answer: (B)
arrivals are independent of each other

120. If an activity has zero slack, it implies that______________.

  1. the project is progressing well
  2. it is a dummy activity
  3. it lies on the critical path
  4. it lies a non critical path
Correct answer: (C)
it lies on the critical path
Page 12 of 22