Answer to Question #237590 in Linear Algebra for Anuj

Question

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

Answer 1

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: $2x+3y=18,2x+5y=10,$ $3x+2y+4z=15$ , $x,y,z=0$. 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 $x=0,y=2,z=2.75$. The minimum value of function is $-21$. Thus, the solution of the maximization problem is at the point $(0,2,2.75)$. The value is $21$.