The feasible region of an LPP is shown in the figure . If $z = 3x + 9y ,$ then the minimum value of z occurs at
- (5,5)
- (0,10)
- (0,20)
- (15,15)
The Correct Option is A
Solution and Explanation
z = 3x + 9y
(5, 5)
z = 60
(0, 10)
z = 90
(0, 20)
z = 180
(15, 15)
z = 180
$\therefore$ Minimum value of z occurs at (5, 5)
Top Questions on Linear Programming Problem
- Solve the following linear programming problem graphically: \[ \text{Minimise } Z = 2x + y \] subject to the constraints: \[ 3x + y \geq 9, \] \[ x + y \geq 7, \] \[ x + 2y \geq 8, \] \[ x, y \geq 0. \]
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
- In a Linear Programming Problem, the objective function $Z = 5x + 4y$ needs to be maximised under constraints $3x + y \leq 6$, $x \leq 1$, $x \geq 0$, $y \geq 0$. Express the LPP on the graph and shade the feasible region, and mark the corner points.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
- Consider the Linear Programming Problem, where the objective function \[ Z = x + 4y \] needs to be minimized subject to the following constraints: \[ 2x + y \geq 1000, \] \[ x + 2y \geq 800, \] \[ x \geq 0, \quad y \geq 0. \] Draw a neat graph of the feasible region and find the minimum value of $Z$.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
For a Linear Programming Problem, find min \( Z = 5x + 3y \) (where \( Z \) is the objective function) for the feasible region shaded in the given figure.
- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
In a Linear Programming Problem (LPP), the objective function $Z = 2x + 5y$ is to be maximized under the following constraints:
\[ x + y \leq 4, \quad 3x + 3y \geq 18, \quad x, y \geq 0. \] Study the graph and select the correct option.- CBSE CLASS XII - 2025
- Mathematics
- Linear Programming Problem
Questions Asked in KCET exam
Match the following:
In the following, \( [x] \) denotes the greatest integer less than or equal to \( x \).
Choose the correct answer from the options given below:- KCET - 2025
- Differentiability
- If \[ y = \frac{\cos x}{1 + \sin x} \] then:
- KCET - 2025
- Differentiability
- A function \( f(x) \) is given by:
\[ f(x) = \begin{cases} \frac{1}{e^x - 1}, & \text{if } x \neq 0 \\ \frac{1}{e^x + 1}, & \text{if } x = 0 \end{cases} \] Then, which of the following is true?- KCET - 2025
- Limits
- The function f(x) is given by:
For x < 0:
f(x) = ex + axFor x ≥ 0:
f(x) = b(x - 1)2
The function is differentiable at x = 0. Then,- KCET - 2025
- Differentiability
- The function \( f(x) = \tan x - x \)
- KCET - 2025
- Derivatives
Concepts Used:
Linear Programming
Linear programming is a mathematical technique for increasing the efficiency and effectiveness of operations under specific constraints. The main determination of linear programming is to optimize or minimize a numerical value. It is built of linear functions with linear equations or inequalities restricting variables.
Characteristics of Linear Programming:
- Decision Variables: This is the first step that will determine the output. It provides the final solution to the problem.
- Constraints: The mathematical form in which drawbacks are expressed, regarding the resource.
- Data: They are placeholders for known numbers to make writing complex models simple. They are constituted by upper-case letters.
- Objective Functions: Mathematically, the objective function should be quantitatively defined.
- Linearity: The function's relation between two or more variables must be straight. It indicates that the variable's degree is one.
- Finiteness: Input and output numbers must be finite and infinite. The best solution is not possible if the function consists infinite components.
- Non-negativity: The value of the variable should be either positive (+ve) or 0. It can't be a negative (-ve) number.