HSC Science (Computer Science) 12th Board ExamMaharashtra State Board
Account
It's free!

User


Login
Create free account


      Forgot password?
Share
Notifications

View all notifications
Books Shortlist
Your shortlist is empty

Solution - Minimize z=4x+5y subject to 2x+y>=7, 2x+3y<=15, x<=3,x>=0, y>=0 solve using graphical method. - HSC Science (Computer Science) 12th Board Exam - Mathematics and Statistics

Question

Minimize `z=4x+5y ` subject to `2x+y>=7, 2x+3y<=15, x<=3,x>=0, y>=0` solve using graphical method.

Solution

Consider equations obtained by converting all inequations representing the constraints.

`2x+y=7 " i.e " x/3.5+y/7=1`

`2x+3y=15 " i.e " x/7.5+y/5=1`

`x=3,x=0,y=0`

Plotting these lines on graph we get the feasible region.

From the graph we can see that ABC is the feasible region.

Take any one point on the feasible region say P (2, 3) .
Draw initial isocost line z passing through the point (2, 3) .

`therefore z_1=4(2)+5(3)=8+15=23`

`therefore " intial isocost line is " 4x+5y=23.`

Since the objective function is of minimization type, from the graph we can see that the line z3 contains only one point A(3, 1) of the feasible region ABC.

Minimum value of z = 4(3)+ 5(1)= 12 + 5 =17
z is minimum when x = 3 and y = 1.

 

 

 

Is there an error in this question or solution?

APPEARS IN

 2015-2016 (March) (with solutions)
Question 2.2.2 | 4 marks

Reference Material

Solution for question: Minimize z=4x+5y subject to 2x+y>=7, 2x+3y<=15, x<=3,x>=0, y>=0 solve using graphical method. concept: Graphical Method of Solving Linear Programming Problems. For the courses HSC Science (Computer Science), HSC Science (Electronics), HSC Arts, HSC Science (General)
S