To illustrate Case 1, we now modify Bevco’s problem so that 36 mg of vitamin C are required.

From Section 4.12, we know that this problem is infeasible. This means that the optimal Phase I solution should have w 0 (Case 1). To show that this is true, we begin with the original problem:

min z = 2x1 + 3x2 1+ s.t. 2x1 + x2 4 x + 3x236 x + x = 10 x1 x2 X1, X2 0