Chat with tutor

Ask Questions, Get Answers

Questions  >>  CBSE XII  >>  Math  >>  Linear Programming

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

1 Answer

  • 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 given function is $z=11x+7y$
The lines subjected to the constraint are $x+y=5$ and $x+3y=9$
Let us first obtain the corner points of the feasible region.
Clearly the line $x+y=5$ touches the co-ordinate axes at $(5,0)$ and $(0,5)$.
The line $x+3y=9$ touches the coordinate axes at $(9,0)$ and $(0,3)$
Step 2:
The point of intersection of the two lines can be obtained by solving them.
The point of intersection is $(3,2)$
Step 3:
Now the coordinate of the corner points are $A(0,3),B(0,5)$ and $C(3,2)$
The values of objective function at these points are as follows :
For the point $A(0,3)$ the value of the objective function is $z=11x+7y\Rightarrow 11\times 0+7\times 3=21$
For the point $B(0,5)$ the value of the objective function is $z=11x+7y\Rightarrow 11\times 0+7\times 5=35$
For the point $C(2,3)$ the value of the objective function is $z=11x+7y\Rightarrow 11\times 3+7\times 2=47$
Hence the minimum value is $21$ at $(0,3)$
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.
Please choose your payment mode to continue
Home Ask Homework Questions
Your payment for is successful.
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.