The feasible region (shaded) for a $LPP$ is shown in the adjacent figure. Maximize $Z = 5x + 7y$.
(N/A) The shaded region is bounded by the corner points $O(0,0)$,$A(7,0)$,$B(3,4)$,and $C(0,2)$.
We evaluate the objective function $Z = 5x + 7y$ at each corner point:
Comparing the values of $Z$,the maximum value is $43$,which occurs at the point $B(3,4)$.
We evaluate the objective function $Z = 5x + 7y$ at each corner point:
| Corner Point | Value of $Z = 5x + 7y$ |
|---|---|
| $O(0,0)$ | $5(0) + 7(0) = 0$ |
| $A(7,0)$ | $5(7) + 7(0) = 35$ |
| $B(3,4)$ | $5(3) + 7(4) = 15 + 28 = 43$ |
| $C(0,2)$ | $5(0) + 7(2) = 14$ |
Comparing the values of $Z$,the maximum value is $43$,which occurs at the point $B(3,4)$.
Explore More
Similar Questions
The corner points of the feasible region are $(0,10), (5,5), (15,15), (0,20)$. The maximum value of $Z = 3x + 9y$ is . . . . . . .
The coordinates of the corner points of the bounded feasible region are $(0,10), (5,5), (15,15)$,and $(0,20)$. The maximum value of the objective function $Z = 10x + 20y$ is:
The corner points of the feasible region determined by the system of linear constraints are $(0,10), (5,5), (15,15), (5,25)$. Let $z = px + qy$ where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $z$ occurs at both the points $(15,15)$ and $(5,25)$ is . . . . . . .
Which of the following statements is correct?
Easy
View SolutionCorner points of the feasible region for an $LPP$ are $(0,2), (3,0), (6,0), (6,8)$ and $(0,5)$. Let $Z = 4x + 6y$ be the objective function. The minimum value of $Z$ occurs at
Vedclass 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