Determine the maximum value of $Z=3x+4y$ if the feasible region (shaded) for a $LPP$ is shown in the adjacent figure.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) The lines $x+2y=76$ and $2x+y=104$ intersect at point $E$. To find the intersection,we solve the system:
$x+2y=76$ $(1)$
$2x+y=104$ $(2)$
From $(1)$,$x=76-2y$. Substituting into $(2)$:
$2(76-2y)+y=104$
$152-4y+y=104$
$-3y=-48 \implies y=16$
Then $x=76-2(16)=76-32=44$.
So,the intersection point is $E(44, 16)$.
From the graph,the corner points of the bounded feasible region are $O(0,0)$,$A(52,0)$,$E(44,16)$,and $D(0,38)$.
We evaluate $Z=3x+4y$ at each corner point:
Corner PointValue of $Z=3x+4y$
$(0,0)$$3(0)+4(0)=0$
$(52,0)$$3(52)+4(0)=156$
$(44,16)$$3(44)+4(16)=132+64=196$
$(0,38)$$3(0)+4(38)=152$

Comparing these values,the maximum value of $Z$ is $196$ at the point $(44,16)$.

Explore More

Similar Questions

The corner points of the feasible region determined by the system of linear inequalities are $(0,3), (1,1)$ and $(3,0)$. Let $Z = px + qy$ where $p, q > 0$. Find the condition on $p$ and $q$ such that the minimum of $Z$ occurs at both $(3,0)$ and $(1,1)$.

Which of the following terms is not used in a linear programming problem?

The corner points of the feasible region determined by the system of linear constraints are $(2, 72)$,$(15, 20)$,and $(40, 15)$. Let $Z = 6x + 3y$ be the objective function. The minimum value of $Z$ occurs at:

The corner points of the bounded feasible region are $(0,1), (0,7), (2,7), (6,3), (6,0), (1,0)$. For the objective function $Z = 3x - y$:
$(i)$ At which point is $Z$ minimum?
$(ii)$ At which point is $Z$ maximum?
$(iii)$ The maximum value of $Z$ is $\ldots$
$(iv)$ The minimum value of $Z$ is $\ldots$

Difficult
View Solution

The 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 . . . . . . .

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo