Question: Solve the linear programming problem by the simplex method. Maximize 40x + 30y subject to the following constraints. x + y 7 -2x +

Solve the linear programming problem by the simplex method. Maximize 40x + 30y subject to the following 


Solve the linear programming problem by the simplex method. Maximize 40x + 30y subject to the following constraints. x + y 7 -2x + 3y 12 y 20 x20, Put the second constraint into form. X + ys 7 2x + (-3) y - 12 y20 x0, Construct the corresponding linear system. y+ u x+ 2x+ (-3)y - 40 x+ (-30) y The maximum value of M is + V + 7 = - 12 M = 0 which is attained for x = and y=

Step by Step Solution

3.38 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mechanical Engineering Questions!