Question 4
You solve the primal of a linear program with a maximization objective, three decision variables and two constraints of the less than or equal to type. Non-negativity restrictions apply to the decision variables. After solving the linear program, you find that the first constraint is not binding (LHS < RHS) and the second constraint is binding (LHS = RHS). Which of the following statements is/are correct?
There are three decision variables in the dual
The dual variable corresponding to the second constraint is zero
There are two decision variables in the dual formulation
The dual variable corresponding to the second constraint is non-zero