Question:
Consider the following linear programming problem with two decision variables \(x_1\) and \(x_2\). There are three constraints involving resources \(R_1, R_2\) and \(R_3\) as indicated.
Maximize \(Z = 6x_1+5x_2\)
Subject to
\(2x_1+5x_2\leq 40\) \(R_1\)
\(2x_1 + x_2 \leq 22\) \(R_2\)
\(x_1 + x_2 \leq 13 \) \(R_3\)
\(X_1 \geq0, \ X_2 \geq 0\)
The optimal solution of the problem is: \(x_1 =9\) and \(x_2=4\)
For which one of the following options, the shadow price of the resource(s) will have non-zero value(s)?
Consider the following linear programming problem with two decision variables \(x_1\) and \(x_2\). There are three constraints involving resources \(R_1, R_2\) and \(R_3\) as indicated.
Maximize \(Z = 6x_1+5x_2\)
Subject to
\(2x_1+5x_2\leq 40\) \(R_1\)
\(2x_1 + x_2 \leq 22\) \(R_2\)
\(x_1 + x_2 \leq 13 \) \(R_3\)
\(X_1 \geq0, \ X_2 \geq 0\)
The optimal solution of the problem is: \(x_1 =9\) and \(x_2=4\)
For which one of the following options, the shadow price of the resource(s) will have non-zero value(s)?
Maximize \(Z = 6x_1+5x_2\)
Subject to
\(2x_1+5x_2\leq 40\) \(R_1\)
\(2x_1 + x_2 \leq 22\) \(R_2\)
\(x_1 + x_2 \leq 13 \) \(R_3\)
\(X_1 \geq0, \ X_2 \geq 0\)
The optimal solution of the problem is: \(x_1 =9\) and \(x_2=4\)
For which one of the following options, the shadow price of the resource(s) will have non-zero value(s)?
Updated On: Jul 12, 2024
- R1, R2 and R3
- R1 and R2
- R2 and R3
- R1 only
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
The correct option is (C): R2 and R3.
Was this answer helpful?
0
0
Top Questions on Linear Programming
- If the system of linear equations
x + y + z = 2, 2x + y − z = 3, 3x + 2y + kz = 4
has a unique solution, then:- CUET (UG) - 2024
- Mathematics
- Linear Programming
- Minimize $Z = -50x + 20y$ subject to the constraints: \[ 2x - y \geq -5, \quad 3x + y \geq 3, \quad 2x - 3y \leq 12, \quad x \geq 0, \quad y \geq 0. \] Then which of the following is/are true:
(A) Feasible region is unbounded.
(B) $Z$ has no minimum value.
(C) The minimum value of $Z$ is 100.
(D) The minimum value of $Z$ is -300.- CUET (UG) - 2024
- Mathematics
- Linear Programming
- Optimize $Z = 3x + 9y$ subject to the constraints: \[ x + 3y \leq 60, \quad x + y \geq 10, \quad x \leq y, \quad x \geq 0, \quad y \geq 0. \]
- CUET (UG) - 2024
- Mathematics
- Linear Programming
- A person wants to invest 75,000 in options A and B, which yield returns of 8% and 9% respectively. He plans to invest at least 15,000 in Plan A, 25,000 in Plan B, and keep Plan A ≤ Plan B. Formulate the LPP to maximize the return.
- CUET (UG) - 2024
- Mathematics
- Linear Programming
- The corner points of the feasible region for an L.P.P. are (0, 10), (5, 5), (5, 15), and (0, 30). If the objective function is Z = αx + βy, α, β > 0, the condition on α and β so that maximum of Z occurs at corner points (5, 5) and (0, 20) is:
- CUET (UG) - 2024
- Mathematics
- Linear Programming
View More Questions
Questions Asked in GATE PI exam
- A metallic cylindrical pressure vessel, used to store compressed air in a plant, has 1 m mean radius and 4 mm wall thickness. The maximum allowable normal and shear stresses in the cylindrical portion of the vessel are 100 MPa and 40 MPa, respectively. Considering only these data in the design, the maximum allowable internal gauge pressure (in MPa) of the compressed air is ______ . (Rounded off to 2 decimal places)
- GATE PI - 2024
- Stress-Strain behavior of metals and alloys
- The following differential equation governs the evolution of variable \(x(t)\) with time \(t, t \geq 0\).
\(\frac {d^2x}{dt^2} + 4x = e^{-t}\)
Given the initial conditions \(x = 0\) and \(\frac {dx}{dt} = 0\) at \(t = 0\), the value of \(x\) at \(t =\frac {\pi}{8}\) is _____ . (Rounded off to 3 decimal places)- GATE PI - 2024
- Differential Equations
- A CNC milling operation is carried out by moving the tool from the point A to point B in anti-clockwise direction to cut a slot of quarter circle with center at C, as shown. The coordinates of the points A and B are (0,0) and (10,10), respectively. All dimensions are in mm. If the feed rate at point P along x-axis is 6 mm/min, then the feed rate (in mm/min) at point P along y-axis is ______ . (Rounded off to 1 decimal place)
- GATE PI - 2024
- Machining parameters and material removal rate
- In a sand mold, a sprue of height \(h_2=200\ mm\) is to be provided for maintaining the molten metal flow rate of \(10^6\ mm^3/s\). The height of liquid column above the point 2 is kept constant at \(h_c=25\ mm\). The cross-sectional areas of the sprue at points 2 and 3 are \(A_2\) and \(A_3\), respectively. The points 1 and 3 are at the atmospheric pressure. Assuming the gauge pressure at point 2 to be zero as the limiting case to prevent aspiration effect, the ratio \(\frac {A_3}{A_2}\) _____ . (Rounded off to 2 decimal places)
- GATE PI - 2024
- Fluid Mechanics
- An assembly line consists of three work stations (\(S_1, S_2\) and \(S_3\)) in series to assemble a toy. The times required to perform tasks at these stations are 6, 4 and T minutes, respectively. If the efficiency of the assembly line in the steady state is 75%, then the maximum value of T (in minutes) is _____ . (Answer in integer)
- GATE PI - 2024
- Production Control
View More Questions