Operations Research and Operations Management · Operations Research · 2 marks · Multiple choice
The dual of an LPP is: minimize $w=4w_1+6w_2+5w_3-w_4$, subject to $$\begin{pmatrix}1&0&1&0\\0&0&1&-1\end{pmatrix}\begin{pmatrix}w_1\\w_2\\w_3\\w_4\end{pmatrix}\ge\begin{pmatrix}3\\-2\end{pmatrix},\qquad w_i\ge0.$$ Find the primal objective.
For primal max $c^Tx$ with Ax ≤ b and x ≥ 0, the dual is min $b^Tw$ with $A^Tw\ge c$. Therefore the right-hand side (3,−2) supplies primal objective coefficients, giving **maximize 3x₁−2x₂, D**.
More Operations Research questions
GATE 2022 PI Q33– Bank interarrival times are exponential, with eight arrivals per hour. Find the…
GATE 2022 PI Q62– Vaccine supplies at W1,W2 are 200,150; hospital demands H1,H2,H3 are 100,150,125. Unit…