Operations Research
41. While solving a linear programming problem infeasibility may be removed by ______________.
- adding another constraint
- adding another variable
- removing a constraint
- removing a variable
Correct answer: (C)
removing a constraint
42. The right hand side constant of a constraint in a primal problem appears in the corresponding dual as______________.
- a coefficient in the objective function
- a right hand side constant of a function
- an input output coefficient a left hand side constraint
- coefficient variable
Correct answer: (A)
a coefficient in the objective function
43. During iteration while moving from one solution to the next, degeneracy may occur when______________
- the closed path indicates a diagonal move
- two or more occupied cells are on the closed path but neither of them represents a corner of the path.
- two or more occupied cells on the closed path with minus sign are tied for lowest circled value.
- the closed path indicates a rectangle move.
Correct answer: (C)
two or more occupied cells on the closed path with minus sign are tied for lowest circled value.
44. Maximization assignment problem is transformed into a minimization problem by______________.
- adding each entry in a column from the maximum value in that column
- subtracting each entry in a column from the maximum value in that column
- subtracting each entry in the table from the maximum value in that table
- adding each entry in the table from the maximum value in that table
Correct answer: (C)
subtracting each entry in the table from the maximum value in that table
45. Priority queue discipline may be classified as______________.
- pre-emptive or non-pre-emptive
- limited
- unlimited
- finite
Correct answer: (C)
unlimited
46. Replace an item when______________.
- average cost upto date is equal to the current maintenance cost
- average cost upto date is greater than the current maintenance cost
- average cost upto date is less than the current maintenance cost.
- next year running cost in more than average cost of nth year
Correct answer: (A)
average cost upto date is equal to the current maintenance cost
47. In time cost trade off function analysis______________.
- cost decreases linearly as time increases
- cost increases linearly as time decreases
- cost at normal time is zero
- cost increases linearly as time increases
Correct answer: (A)
cost decreases linearly as time increases
48. The transportation problem deals with the transportation of ______________.
- a single product from a source to several destinations
- a single product from several sources to several destinations
- a single product from several sources to a destination
- a multi -product from several sources to several destinations
Correct answer: (A)
a single product from a source to several destinations
49. The minimum number of lines covering all zeros in a reduced cost matrix of order n can be ______________.
- at the most n
- at the least n
- n-1
- n+1
Correct answer: (A)
at the most n
50. For a 2.5% increase in order quantity (under fundamental EOQ problem) the total relevant cost would ______________
- increase by 2.5%.
- decrease by 2.5%.
- increase by 0.25%.
- decrease by 0.25%.
Correct answer: (A)
increase by 2.5%.