Machine-translated by Google. Questions are authored in English.
Top

Discussion

Consider the following statements :

(1) A reduntant constraint in an LP problem results in an infeasible solution
(2) A degenerate solution is totally meaningless to a manager
(3) The EOQ model of inventory management can be applied for determining the optimal production lot size
(4) LP technique cannot be used for finding the scope for increasing the price without disturbing the optimal product mix

  • A.Only statements (1) and (3) are true
  • B.Only statement (3) is true
  • C.Only statements (1) and (2) are true
  • D.None of the statements is true

Answer: B

Only statement (3) is true.

(3) is true: the EOQ logic, balancing set-up cost against holding cost, carries over to production in batches as the economic production (batch) quantity model.

(1) is false: a redundant constraint does not affect the feasible region at all, so it cannot make the problem infeasible. (2) is false: a degenerate solution is still a valid basic feasible solution; it can signal multiple optimal bases or cycling, but it is not meaningless. (4) is false: sensitivity analysis in LP gives exactly the range over which a price (objective coefficient) can rise without changing the optimal product mix.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.