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.

User IdoFlatow
by
5.4k points

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.

User Pablo Oliva
by
5.7k 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 
User Pradhumn Sharma
by
6.3k points