Answer to Question #237590 in Linear Algebra for Anuj

Question #237590

Use simplex method to maximize 𝑓 = 3π‘₯ + 5𝑦 + 4𝑧 subject to the conditions 2π‘₯ + 3𝑦 ≤ 18 2π‘₯ + 5𝑦 ≤ 10 3π‘₯ + 2𝑦 + 4𝑧 ≤ 15 and π‘₯, 𝑦, 𝑧 ≥ 0.


1
Expert's answer
2021-09-17T03:54:24-0400

One of the theorems of simplex method states that the solution of the linear problem exists at one of the edge points. In our case the region is bounded by 6 planes: , . It is possible to find such solution in Maple via the commands:

with(Optimization):

Minimize(-3*x-5*y-4*z,{2*x+3*y<=18,2*x+5*y<=10,3*x+2*y+4*z<=15,x>=0,y>=0,z>=0});

Since we want to reformulate the problem as the problem for minimum, the function must have the opposite sign.

The minimum point is at the intersection of planes . The minimum value of function is . Thus, the solution of the maximization problem is at the point . The value is .


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!

Leave a comment

Ask Your question

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS