A two variable linear program has the following


A two variable linear program has the following characteristics: The objective function maximizes 13X1 + 13X2; Constraint 1 states that X1 ≤ 1; constraint 2 states that X2 ≤ 10; constraint 3 states that X1 ≥ 0; constraint 4 states that X2 ≥ 0. Which of the following statements is true about the linear program?

A. In the optimal solution, constraint 3 has a slack of 0 and the optimal solution value is 20.

B. The linear program has no optimal solution and it cannot be solved ever.

C. In the optimal solution, constraint 1 has a surplus of zero and constraint 2 has a surplus of 1.

D. The optimal solution value is 143 and in the optimal solution, constraint 2 has "slack variable" = 0.

Solution Preview :

Prepared by a verified Expert
Mathematics: A two variable linear program has the following
Reference No:- TGS01627783

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)