Question

To write the dual; it should be ensured that
I. All the primal variables are non-negative.
II. All the bi values are non-negative.
III. All the constraints are $\le$ type if it is maximization problem and $\ge$ type if it is a minimization problem.

• A. I and II
• B. II and III
• C. I and III
• D. I, II and III

Answer 1

Answer: (C)

I and III

To write the dual, then all the primal variables must be non-negative.

All the constraints are $\le$ type if it ia maximization problem and $\ge$ type if it is a minimization problem.