The feasible region for a $LPP$ is shown in the figure. Find the minimum value of $Z=11x+7y$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) The lines $x+y=5$ and $x+3y=9$ intersect at $(3,2)$. From the figure,the feasible region is bounded with corner points $C(0,3)$,$A(3,2)$,and $B(0,5)$.
We evaluate the objective function $Z=11x+7y$ at each corner point:
Corner Point Value of $Z=11x+7y$
$C(0,3)$ $11(0)+7(3) = 21$
$A(3,2)$ $11(3)+7(2) = 33+14 = 47$
$B(0,5)$ $11(0)+7(5) = 35$

Comparing the values of $Z$,the minimum value is $21$ at the point $(0,3)$.

Explore More

Similar Questions

Maximize $Z=3x+4y$,subject to the constraints: $x+y \leq 1, x \geq 0, y \geq 0$.

The corner points of the feasible region are $(0,10), (5,5), (15,15), (0,20)$. The maximum value of $Z = 3x + 9y$ is . . . . . . .

An oil company has two depots $A$ and $B$ with capacities of $7000 \, L$ and $4000 \, L$ respectively. The company is to supply oil to three petrol pumps,$D, E$ and $F$ whose requirements are $4500 \, L, 3000 \, L$ and $3500 \, L$ respectively. The distances (in $km$) between the depots and the petrol pumps are given in the following table:
From/To$A$$B$
$D$$7$$3$
$E$$6$$4$
$F$$3$$2$

Assuming that the transportation cost of $10 \, L$ of oil is $Rs. \, 1$ per $km$,how should the delivery be scheduled in order that the transportation cost is minimum? What is the minimum cost?

Difficult
View Solution

The corner points of the feasible region determined by the system of linear constraints are $(0,10), (10,15), (15,25), (0,30)$. 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,25)$ and $(0,30)$ is . . . . . . .

The corner points of the feasible region of an $LPP$ are $(0,2), (3,0), (6,0), (6,8)$ and $(0,5)$. Then the minimum value of $z = 4x + 6y$ 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 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