Question #155934

Maximize:4x1+12x2

subject to:

3x1+x2<=180

x1+2x2<=100

-2x1+2x2<=40

X1>=0

x2>=0

Find the optimal solution for the above model


1
Expert's answer
2021-01-19T01:54:32-0500

To find the optimal solution we have to draw the graph of the graph of the given constraints making all the given inequation as equation such as :

L1:3x1+x2=180L_1:3x_1+x_2=180

L2:x1+22=100L_2:x_1+2_2=100

L3:2x1+2x2=40L_3:-2x_1+2x_2=40

Now we draw the graph as follows:




Feasible solution of the given L.P.P was shown in the shaded region OABCDOOABCDO .

Since the shaded region is bounded, each corner points gives the optimal solution of the given L.P.P.

Solving L1L_1 and L2L_2 we get the corner point B(52,24)B(52,24)

Solving L1L_1 and L3L_3 we get the corner point C(20,40)C(20,40)

And also A(60,0)A(60,0) , D(0,20)D(0,20) and O(0,0)O(0,0) are the corner points of the feasible region.

Now at these corner points we will find the value of Z=4x1+12x2Z=4x_1+12x_2

Hence Z(60,0)=(4×60)+(12×0)=240Z_{(60,0)}=(4×60)+(12×0)=240

Z(54,24)=(4×54)+(12×24)=504Z_{(54,24)}=(4×54)+(12×24)=504

Z(20,40)=(4×20)+(12×40)=560Z_{(20,40)}=(4×20)+(12×40)=560

Z(0,20)=(4×0)+(12×20)=240Z_{(0,20)}=(4×0)+(12×20)=240

Here we see that at C(20,40)C(20,40) , Z=4x1+12x2Z=4x_1+12x_2 gives the maximum value.

Therefore x1=20x_1=20 and x2=40x_2=40 is the optimal solution of the above model.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS