Operations Research

131. If the primal has an unbound objective function value then the dual has ______________.

  1. solution
  2. basic solution
  3. basic feasible solution
  4. no feasible solution
Correct answer: (D)
no feasible solution

132. If there is no non-negative replacement ratio in a solution which is sought to be improved, then the solution is ______________.

  1. bounded
  2. unbounded
  3. no solution
  4. alternative solution
Correct answer: (B)
unbounded

133. An activity is represented by a/an ______________.

  1. arrow
  2. straight line
  3. curve
  4. arc
Correct answer: (A)
arrow

134. A project consists of a number of tasks which are called ______________.

  1. activities
  2. floats
  3. events
  4. paths
Correct answer: (A)
activities

135. The similarity between assignment problem and transportation problem is ______________.

  1. both are rectangular matrices
  2. both are square matrices
  3. both can be solved y graphical method
  4. both have objective function and non-negativity constraints
Correct answer: (D)
both have objective function and non-negativity constraints

136. The penalty for not taking correct decision is known as ______________.

  1. fine
  2. loss
  3. cost
  4. opportunity cost
Correct answer: (D)
opportunity cost

137. In a given system of m simultaneous linear equations in n unknowns (m<n) there will be ______________.

  1. n basic variables
  2. m basic variables
  3. (n-m) basic variables
  4. (n+m) basic variables
Correct answer: (B)
m basic variables

138. If all aij values in the entering variable column of the simplex table are negative, then ______________.

  1. solution is unbounded
  2. solution is degenerate
  3. there exist no solution
  4. there are multiple solutions
Correct answer: (A)
solution is unbounded

139. An unoccupied cell in the transportation method is analogous to a______________.

  1. Zj-Cj value in the simplex table.
  2. variable in the B-column in the simplex table.
  3. variable not in the B-column in the simplex table.
  4. value in the XB column in the simplex table.
Correct answer: (B)
variable in the B-column in the simplex table.

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

  1. 2n-1
  2. n
  3. n+1
  4. n-2
Correct answer: (A)
2n-1
Page 14 of 22