Question: For any linear programming problem in our standard form and its dual problem, label each of the following statements as true or false and then

For any linear programming problem in our standard form and its dual problem, label each of the following statements as true or false and then justify your answer.

(a) The sum of the number of functional constraints and the number of variables (before augmenting) is the same for both the primal and the dual problems.

(b) At each iteration, the simplex method simultaneously identifies a CPF solution for the primal problem and a CPF solution for the dual problem such that their objective function values are the same.

(c) If the primal problem has an unbounded objective function, then the optimal value of the objective function for the dual problem must be zero.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction To Operations Research Questions!