If possible maximize z = x+4y, subject to $ 3x+6y\le 6,4x+8y\ge 16 $ and $ x\ge 0,y\ge 0 $
Answer
656.4k+ views
Hint: Plot these lines on a graph paper. Recall that the optimum value lies on the corners of the graph formed. Hence find the value of the target function at the corners of the graph and hence determine the minima of the target function.
Complete step-by-step answer:
Plotting 3x+6y = 6 on the graph.
When x=0, we have
6y =6
i.e. y =1
When y=0, we have
3x=6
i.e. x =2
Hence two points on the line are (0,1) and (2,0)
Plot these two points on the graph paper and join the points.
Plotting 4x+8y = 16
When x = 0, we have
8y = 16.
i.e. y = 2
When y = 0, we have
4x = 16
i.e. x = 4
Hence two points on the line are (0,2) and (4,0)
Plot these two points on the graph paper and join the points.
Also, we have $ x\ge 0,y\ge 0 $
The feasible region is shown as above.
We draw the graphs of the lines x+4y = 1 and x+4y = 2 as shown below
Green dashed line is x+4y = 1
Red dashed line is x+4y = 2
As can be observed from the graph as the value of c increases the graph of the line x+4y = c shifts upwards.
Since the feasible region is not bounded, the maxima of the target function z = x+4y does not exist under the given constraints.
Note: [1] Keeping the variables of the constraints non-negative is important for the solution of a linear programming problem.
[2] You can also apply the simplex method to find the minima of the above problem.
The simplex method is an algorithmic process of finding the optima of Linear programming problems.
Complete step-by-step answer:
Plotting 3x+6y = 6 on the graph.
When x=0, we have
6y =6
i.e. y =1
When y=0, we have
3x=6
i.e. x =2
Hence two points on the line are (0,1) and (2,0)
Plot these two points on the graph paper and join the points.
Plotting 4x+8y = 16
When x = 0, we have
8y = 16.
i.e. y = 2
When y = 0, we have
4x = 16
i.e. x = 4
Hence two points on the line are (0,2) and (4,0)
Plot these two points on the graph paper and join the points.
Also, we have $ x\ge 0,y\ge 0 $
The feasible region is shown as above.
We draw the graphs of the lines x+4y = 1 and x+4y = 2 as shown below
Green dashed line is x+4y = 1
Red dashed line is x+4y = 2
As can be observed from the graph as the value of c increases the graph of the line x+4y = c shifts upwards.
Since the feasible region is not bounded, the maxima of the target function z = x+4y does not exist under the given constraints.
Note: [1] Keeping the variables of the constraints non-negative is important for the solution of a linear programming problem.
[2] You can also apply the simplex method to find the minima of the above problem.
The simplex method is an algorithmic process of finding the optima of Linear programming problems.
Recently Updated Pages
Which will be the least stable resonating structure class 11 chemistry CBSE

Explain the structure of megasporangium class 12 biology CBSE

Differentiate between voluntary action and reflex class 10 biology CBSE

How many 5 digit telephone numbers can be construc-class-11-maths-CBSE

How do you find the angle of the resultant vector class 11 physics CBSE

Why is chloroform kept in dark coloured bottles class 12 chemistry CBSE

Trending doubts
The common name of Rheo leaf is A Oyster plant B Boat class 9 biology CBSE

Difference Between Plant Cell and Animal Cell

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

What is the full form of pH?

Any five important events between the years 1930 to class 9 social science CBSE

On an outline map of India show its neighbouring c class 9 social science CBSE

