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.
D
All of the above.

✓

Answer

All of the above.

Solution:

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

${d \over {dx}}\left( {{{{e^x}} \over {1 + {x^2}}}} \right) = $

If $z = {\sin ^{ - 1}}\left( {{{x + y} \over {\sqrt x + \sqrt y }}} \right)$, then $x{{\partial z} \over {\partial x}} + y{{\partial z} \over {\partial y}}$ is equal to

$\sin^{-1}\Big(\frac{-1}{2}\Big)$

$\frac{\pi}{3}$
$-\frac{\pi}{3}$
$\frac{\pi}{6}$
$-\frac{\pi}{6}$

The area (in sq. units) of the region $\left\{(\mathrm{x}, \mathrm{y}) \in \mathrm{R}^{2}: \mathrm{x}^{2} \leq \mathrm{y} \leq 3-2 \mathrm{x}\right\},$ is

Which of the following equation is a linear differential equation of order 3?
[Note: The original question asks for linear equation, but it should be linear differential equation]:

$\frac{\text{d}^3\text{y}}{\text{dx}^3}+\frac{\text{d}^2\text{y}\text{ dx}}{\text{dx}^2\text{dx}}+\text{y}=\text{x}$
$\frac{\text{d}^3\text{y}}{\text{dx}^3}+\frac{\text{d}^2\text{y}}{\text{dx}^2}+\text{y}^2=\text{x}^2$
$\text{x}\frac{\text{d}^3\text{y}}{\text{dx}^3}+\frac{\text{d}^2\text{y}}{\text{dx}^2}=\text{e}^\text{x}$
$\frac{\text{d}^2\text{y}}{\text{dx}^2}+\frac{\text{dy}}{\text{dx}}=\log\text{x}$

If $\int \sin ^{-1}\left(\sqrt{\frac{x}{1+x}}\right) d x=A(x) \tan ^{-1}(\sqrt{x})+B(x)+C$ where $C$ is a constant of integration, then the ordered pair $( A ( x ), B ( x ))$ can be

In an $A.P.$, the sixth terms $a_6=2$. If the $a_1 a_4 a_5$ is the greatest, then the common difference of the $A.P.,$ is equal to

Solution of the equation $({e^x} + 1)ydy = (y + 1){e^x}dx$ is

0.32
0.032
5.68
5.968

The area of the region bounded by the $\text{ellipse }\frac{\text{x}\ ^2}{25}+\frac{\text{y}^2}{16}=1\text{ is:}$

$25\pi\text{ sq.}\text{ units}$
$20\pi^2\text{ sq.}\text{ units}$
$16\pi^2\text{ sq.}\text{ units}$
$25\pi\text{ sq.}\text{ units}$