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
Solve the following L.P.P. by graphical method:
Maximize:
\[ z = 10x + 25y. \] Subject to: \[ 0 \leq x \leq 3, \quad 0 \leq y \leq 3, \quad x + y \leq 5. \]- MH Board Class XII - 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
- 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
- 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
- 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
View More Questions
Questions Asked in GATE PI exam
- 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
- In a time study, the average time taken for packaging a product in a warehouse by a worker with 120% performance rating is observed as 9 minutes. Assuming an allowance of 10% of the standard time, the standard time (in minutes) for packaging is ______ . (Answer in integer)
- GATE PI - 2024
- Work measurement
- A company purchased two machines, Machine A and Machine B, at the same time. The purchase price, estimated useful life and the estimated salvage value of the two machines are given in the table.Using the straight-line depreciation method for both the machines, the difference (in INR) between the value of Machine A and the value of Machine B at the end of five years is _____ . (Answer in integer)
Machine A Machine B Purchase price INR 20,000 INR 15,000 Estimated useful life 10 years 20 years Estimated salvage value INR 5,000 INR 5,000 - GATE PI - 2024
- Project Management
- 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
- 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
View More Questions