Choose the most correct of the following statements relating to p… - Vidyadip

MCQ

Choose the most correct of the following statements relating to primal - dual linear programming problems:

A
Shadow prices of resources in the primal are optimal values of the dual variables.
B
The optimal values of the objective functions of primal and dual are the same.
C
If the primal problem has unbounded solution, the dual problem would have infeasibility.
✓
All of the above.

✓

Answer

Correct option: D.

All of the above.

From the primal - dual relationship, The shadow prices of resources in the primal are optimal values of the dual variables.
If one of the problems has an optimal feasible solution then the other problem also has an optimal feasible solution.
The optimal objective function value is same for both primal and dual problems.
If one problem has an unbounded solution then the other problem is infeasible.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "M.C.Q (1 Marks)" from Linear Programming→Linear Programming — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

The figure formed by the four points $i + j - k,\,\,\,2i + 3j,$ $3i + 5j - 2k$ and $k - j$ is

If the corner points of the feasible region of an LPP are $(0,3),(3,2)$ and $(0,5)$, then the minimum value of $z=11 x+7 y$ is

If $\vec{\text{a}}=\hat{\text{i}}+\hat{\text{j}}-\hat{\text{k}},\vec{\text{b}}=-\hat{\text{i}}+2\hat{\text{j}}+2\hat{\text{k}}$ and $\vec{\text{c}}=-\hat{\text{i}}+2\hat{\text{j}}-\hat{\text{k}},$ then a unit vector normal to the vectors $\vec{\text{a}}+\vec{\text{b}}$ and $\vec{\text{b}}-\vec{\text{c}}$ is:

Area bounded by the tangents of the curve given by $y = \sin \theta \,{\cos ^2}\theta $ ; $x = {\sin ^2}\theta \,\cos \theta $ which are parallel to co-ordinate axes (other than axes), is

Find the principal value of $\cos ^{-1}\left(-\frac{1}{\sqrt{2}}\right)$

Which of the following is an orthogonal matrix

Find the cofactor of element -3 in the determinant $\triangle=\begin{bmatrix}1&4&4\\-3&5&9\\2&1&2\end{bmatrix}$ is:

Two person $A$ and $B$ take turns in throwing a pair of dice. The first person to through $9$ from both dice will win the game. If $A$ throws first then the probability that $B$ wins the game is

The Cartesian equations of a line are $\frac{x-1}{2}=\frac{y+2}{3}=\frac{z-5}{-1}$. Its vector equation is

Using the factor theorem it is found that a + b, b + c and c + a are three factors of the determinant $\begin{vmatrix}-2\text{a}&\text{a}+\text{b}&\text{a}+\text{c}\\\text{b}+\text{a}&-2\text{b}&\text{b}+\text{c}\\\text{c}+\text{a}&\text{c}+\text{b}&-2\text{c}\end{vmatrix}$ the other factor in the value of the determinant is: