Email
Chat with tutor
logo

Ask Questions, Get Answers

X
 
Questions  >>  CBSE XII  >>  Math  >>  Linear Programming
Answer
Comment
Share
Q)

In the figure below ,the feasible region (shaded)for a LPP is shown .Determine the maximum and minimum value of $Z=x+2y$

1 Answer

Comment
A)
Toolbox:
  • Let $R$ be the feasible region for a linear programming problem and let $z=ax+by$ be the objective function.When $z$ has an optimum value (maximum or minimum),where variables $x$ and $y$ are subject to constraints described by linear inequalities,this optimum value must occur at a corner point of the feasible region.
  • If R is bounded then the objective function Z has both a maximum and minimum value on R and each of these occur at corner points of R
Step 1:
The corner points of the feasible regions are $P(\large\frac{3}{13},\frac{24}{13})$,$Q(\large\frac{3}{2},\frac{15}{4})$,$R(\large\frac{7}{2},\frac{3}{4})$ and $S(\large\frac{18}{7},\frac{2}{7})$
The function with in this constraint is $Z=x+2y$
Now let us find the maximum and minimum values of the function ,with in the given constraint.
Step 2:
The values of the objective function at these points are :
For the point $P(\large\frac{3}{13},\frac{24}{13})$ the value of the objective function is $Z=x+2y\Rightarrow \large\frac{3}{13}$$+2\times \large\frac{24}{13}=\frac{51}{13}$
For the point $P(\large\frac{3}{2},\frac{15}{4})$ the value of the objective function is $Z=x+2y\Rightarrow \large\frac{3}{2}$$+2\times \large\frac{15}{4}=$$9$
For the point $R(\large\frac{7}{2},\frac{3}{4})$ the value of the objective function is $Z=x+2y\Rightarrow \large\frac{7}{2}$$+2\times \large\frac{3}{4}=$$5$
For the point $S(\large\frac{18}{7},\frac{2}{7})$ the value of the objective function is $Z=x+2y\Rightarrow \large\frac{18}{7}$$+2\times \large\frac{2}{7}=\frac{22}{7}$
Step 3:
The maximum value is $9$ at $Q(\large\frac{3}{2},\frac{15}{4})$
The minimum value is $\large\frac{22}{7}$ at $S(\large\frac{18}{7},\frac{2}{7})$
Help Clay6 to be free
Clay6 needs your help to survive. We have roughly 7 lakh students visiting us monthly. We want to keep our services free and improve with prompt help and advanced solutions by adding more teachers and infrastructure.

A small donation from you will help us reach that goal faster. Talk to your parents, teachers and school and spread the word about clay6. You can pay online or send a cheque.

Thanks for your support.
Continue
Please choose your payment mode to continue
Home Ask Homework Questions
Your payment for is successful.
Continue
Clay6 tutors use Telegram* chat app to help students with their questions and doubts.
Do you have the Telegram chat app installed?
Already installed Install now
*Telegram is a chat app like WhatsApp / Facebook Messenger / Skype.
...