List of top Mathematics Questions on Linear Programming asked in CUET (UG)

The feasible region is bounded by the inequalities: \[ 3x + y \geq 90, \quad x + 4y \geq 100, \quad 2x + y \leq 180, \quad x, y \geq 0 \] If the objective function is $ Z = px + qy $ and $ Z $ is maximized at points $ (6, 18) $ and $ (0, 30) $, then the relationship between $ p $ and $ q $ is:
Corner points of a feasible bounded region are \((0, 10)\), \((4, 2)\), \((3, 7)\) and \((10, 6)\). Maximum value 50 of objective function \(z = ax + by\) occurs at two points \((0, 10)\) and \((10, 6)\). The value of \(a\) and \(b\) are:
The corner points of the feasible region associated with the LPP: Maximise Z = px + qy, p, q > 0 subject to 2x + y $\le$ 10, x + 3y $\le$ 15, x,y $\ge$ 0 are (0, 0), (5, 0), (3, 4) and (0, 5). If optimum value occurs at both (3, 4) and (0, 5), then
A person wants to invest at least ₹20,000 in plan A and \₹30,000 in plan B. The return rates are 9% and 10% respectively. He wants the total investment to be ₹80,000 and investment in A should not exceed investment in B. Which of the following is the correct LPP model (maximize return $ Z $)?
Consider the LPP: Minimize Z = x + 2y subject to 2x + y $\ge$ 3, x + 2y $\ge$ 6, x, y $\ge$ 0. The optimal feasible solution occurs at

A person wants to invest at least ₹20,000 in plan A and ₹30,000 in plan B. The return rates are 9% and 10% respectively. He wants the total investment to be ₹80,000 and investment in A should not exceed investment in B. Which of the following is the correct LPP model (maximize return $ Z $)?

The vertices of a closed convex polygon representing the feasible region of the LPP with objective function \(z = 5x + 3y\) are \((0,0)\), \((3,1)\), \((1,3)\) and \((0,2)\). The maximum value of \(z\) is:
The corner points of the feasible region associated with the LPP: Maximise Z = px + qy, p, q > 0 subject to 2x + y $\le$ 10, x + 3y $\le$ 15, x,y $\ge$ 0 are (0, 0), (5, 0), (3, 4) and (0, 5). If optimum value occurs at both (3, 4) and (0, 5), then
Which of the following statements are correct in reference to the linear programming problem (LPP):
Maximize Z = 5x + 2y
subject to the following constraints
3x + 5y \(\le\) 15,
5x + 2y \(\le\) 10,
x \(\ge\) 0, y \(\ge\) 0.
(A) The LPP has a unique optimal solution at (2, 0) only.
(B) The feasible region is bounded with corner points (0, 0), (2, 0), (20/19, 45/19) and (0, 3).
(C) The optimal value is unique, but there are an infinite number of optimal solutions.
(D) The feasible region is unbounded.
Choose the correct answer from the options given below:
Which one of the following set of constraints does the given shaded region represent?
Which of the following is NOT a basic requirement of the linear programming problem (LPP)?
The corner points of the feasible region of the LPP: Minimize \( Z = -50x + 20y \) subject to \( 2x - y \geq -5 \), \( 3x + y \geq 3 \), \( 2x - 3y \leq 12 \), and \( x, y \geq 0 \) are:
The corner points of the feasible region of the LPP: Minimize \( Z = -50x + 20y \) subject to \( 2x - y \geq -5 \), \( 3x + y \geq 3 \), \( 2x - 3y \leq 12 \), and \( x, y \geq 0 \) are:
Which of the following is NOT a basic requirement of the linear programming problem (LPP)?
Which of the following statements are correct in reference to the linear programming problem (LPP):
Maximize Z = 5x + 2y
subject to the following constraints
3x + 5y \(\le\) 15,
5x + 2y \(\le\) 10,
x \(\ge\) 0, y \(\ge\) 0.
(A) The LPP has a unique optimal solution at (2, 0) only.
(B) The feasible region is bounded with corner points (0, 0), (2, 0), (20/19, 45/19) and (0, 3).
(C) The optimal value is unique, but there are an infinite number of optimal solutions.
(D) The feasible region is unbounded.
Choose the correct answer from the options given below:
Consider the LPP: Minimize Z = x + 2y subject to 2x + y $\ge$ 3, x + 2y $\ge$ 6, x, y $\ge$ 0. The optimal feasible solution occurs at
Which one of the following set of constraints does the given shaded region represent?
The feasible region is bounded by the inequalities: \[ 3x + y \geq 90, \quad x + 4y \geq 100, \quad 2x + y \leq 180, \quad x, y \geq 0 \] If the objective function is $ Z = px + qy $ and $ Z $ is maximized at points $ (6, 18) $ and $ (0, 30) $, then the relationship between $ p $ and $ q $ is:
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.
If the system of linear equations
x + y + z = 2, 2x + y − z = 3, 3x + 2y + kz = 4
has a unique solution, then:
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:
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.
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. \]