Determine the maximum value of $Z=11 x+7 y$ subject to the constraints:
$2 x+y \leq 6, x \leq 2, x \geq 0, y \geq 0$
$2 x+y \leq 6, x \leq 2, x \geq 0, y \geq 0$
(D) We have to maximize $Z=11 x+7 y$ subject to the constraints:
$2 x+y \leq 6$
$x \leq 2$
$x \geq 0, y \geq 0$
The feasible region is bounded by the lines $2x+y=6$,$x=2$,$x=0$,and $y=0$. The corner points of the shaded region are $O(0,0)$,$A(2,0)$,$B(2,2)$,and $C(0,6)$.
Comparing the values of $Z$ at all corner points,the maximum value is $42$ at the point $(0,6)$.
$2 x+y \leq 6$
$x \leq 2$
$x \geq 0, y \geq 0$
The feasible region is bounded by the lines $2x+y=6$,$x=2$,$x=0$,and $y=0$. The corner points of the shaded region are $O(0,0)$,$A(2,0)$,$B(2,2)$,and $C(0,6)$.
| Corner Point | Value of $Z = 11x + 7y$ |
| $O(0,0)$ | $11(0) + 7(0) = 0$ |
| $A(2,0)$ | $11(2) + 7(0) = 22$ |
| $B(2,2)$ | $11(2) + 7(2) = 22 + 14 = 36$ |
| $C(0,6)$ | $11(0) + 7(6) = 42$ |
Comparing the values of $Z$ at all corner points,the maximum value is $42$ at the point $(0,6)$.
Explore More
Similar Questions
In solving the $LP$ problem: "Minimize $z = 6x + 10y$ subject to $x \geq 6, y \geq 2, 2x + y \geq 10, x \geq 0, y \geq 0$." The redundant constraints are $....$
Easy
View SolutionThe minimum value of $Z = 2x + 3y$ for the system of linear constraints: $2x + 4y \leq 12$,$x + y \leq 3$,$x \geq 0$,and $y \geq 0$ is . . . . . . .
The feasible solution for a $LPP$ is shown in the figure. Let $z=3x-4y$ be the objective function. The minimum value of $z$ occurs at:
Easy
View SolutionThe shaded region in the given figure is a graph of $.....$
Medium
View SolutionThe corner points of the feasible region determined by the following system of linear inequalities: $2x + y \leq 10$,$x + 3y \leq 15$,$x, y \geq 0$ are $(0,0)$,$(5,0)$,$(3,4)$,and $(0,5)$. Let $Z = px + qy$,where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $Z$ occurs at both $(3,4)$ and $(0,5)$ is:
Medium
View SolutionVedclass Products
For Students
Vedclass Test Series
Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.
Start Free TrialFor Teachers
Exam Paper Generator
Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.
Try FreeFor Institutes
Online Exam Module
Live online exams with unlimited students, 360° analytics & white-label branding.
See Demo