asked 48.4k views
2 votes
Maximize p = 6x + 8y + 4z subject to

3x + y + z ≤ 15
x + 2y + z ≤ 15
x + y + z ≤ 12
x ≥ 0, y ≥ 0, z ≥ 0.

2 Answers

4 votes

Final answer:

To maximize p = 6x + 8y + 4z subject to given constraints, use linear programming by graphing constraints and evaluating objective function at corner points of feasible region.

Step-by-step explanation:

To maximize the function p = 6x + 8y + 4z, subject to the given constraints, we can use the method of linear programming. First, identify the constraints:

  1. 3x + y + z ≤ 15
  2. x + 2y + z ≤ 15
  3. x + y + z ≤ 12
  4. x ≥ 0, y ≥ 0, z ≥ 0

Next, graph these constraints and find the feasible region. Finally, evaluate the objective function at each corner point of the feasible region to determine the maximum value of p.

answered
User Pablo Oliva
by
7.8k points
5 votes
Separate the variables that you know, 6+8+4=18. Now look at your answer, we know that 18 is higher than 15, so one of the variables x, y, or z has to be a zero. 6+8=14 or 6+4=10, so the 8(y)=0 and y=0. Now the 6 has to have the y=1 and the 4 and be multiplied by 2 or 1. Whit this there are only three answers, the first three. If 6(1)+4(1)=10 then x+y+z≤12 could be our answer. If 6(1)+4(2)=14 then we are left with 2 answers, 3x+y+z≤15 or x+2y+z=15. When you only need one answer you will go with x+y+z≤12 
answered
User Pradhumn Sharma
by
8.4k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.