asked 227k views
3 votes
Use solver to solve the following LP

max 8x+5y+4z
st.
2x+5y+4z<=8
2x-3y+5z<=9
2x-2y+12z>=10
Report the optimal objective value (do not round)

asked
User Brachi
by
7.8k points

1 Answer

3 votes

Answer:

602/19 = 31 13/19 (see comment)

Explanation:

You want the maximum value of 8x +5y +4z given the constraints:

  • 2x+5y+4z ≤ 8
  • 2x-3y+5z ≤ 9
  • 2x-2y+12z ≥ 10

Solver

A number of solvers are available for linear programming problems. We have shown the result of using one of them in the first attachment.

The maximum objective function value is 602/19 = 31 13/19.

__

Additional comment

The usual requirement for linear programming problems is that the variables have non-negative values. We note that the "optimal" solution has a negative value for y. If we restrict the variables to be non-negative, then the maximum objective function value is 29, as shown in the second attachment.

<95141404393>

Use solver to solve the following LP max 8x+5y+4z st. 2x+5y+4z<=8 2x-3y+5z<=9 2x-example-1
Use solver to solve the following LP max 8x+5y+4z st. 2x+5y+4z<=8 2x-3y+5z<=9 2x-example-2
answered
User Mahboob
by
8.9k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.