Question 20: The following is the Primal LP Formulation for a resourc…

The following is the Primal LP Formulation for a resource allocation problem. Given this, answer the subquestions based on the standard form of the primal

Objective: Maximize $(10Y_1 + 20Y_2 + 5Y_3 + 7Y_4 + 12Y_5 + 11Y_6)$

Constraint-1: $Y_1+Y_2+Y_3+Y_4+Y_5+Y_6 <= 200$

Constraint-2: $2Y_1+3Y_3 <= 50$

Constraint-3: $4Y_2+5Y_4+3Y_6 = 65$

Constraint-4: $Y_1+ Y_3 <= 20$

Constraint-5: $Y_2+Y_4+Y_6 = 16$

Constraint-6: $Y_1$, $Y_2$, $Y_3$, $Y_4$, $Y_5$, $Y_6$ are all non-negative

For the following solution of the primal, how many decision variables in the dual will have a NON- ZERO value ?
Y1= 4
Y2= 5
Y3= 2
Y4 = 6
Y5= 10
Y6= 5