Find the optimal solution for the following problem. Maximize C = 4x + 12y + 3z subject to 15x + 5y + 12z ≤ 75 6x + 2y + 8z ≤ 150 and x ≥ 0, y ≥ 0.
Given that,
Maximize C = 4x + 12y + 3z subject to 15x + 5y + 12z ≤ 75 6x + 2y + 8z ≤ 150 and x ≥ 0, y ≥ 0 and z ≥ 0,
Here, x = X1, y = X2, z = X3, C = Z,
Calculation:
Pivot row (Row 1): 75 / 5 = 15 15 / 5 = 3 5 / 5 = 1 12 / 5 = 12 / 5 1 / 5 = 1 / 5 0 / 5 = 0 Row 2: 150 - (2 * 15) = 120 6 - (2 * 3) = 0 2 - (2 * 1) = 0 8 - (2 * 12 / 5) = 16 / 5 0 - (2 * 1 / 5) = -2 / 5 1 - (2 * 0) = 1 Row Z: 0 - (-12 * 15) = 180 -4 - (-12 * 3) = 32 -12 - (-12 * 1) = 0 -3 - (-12 * 12 / 5) = 129 / 5 0 - (-12 * 1 / 5) = 12 / 5 0 - (-12 * 0) = 0 |
or, as per question, x= 0, y=15, z=0, Maximize C = 180
Find the optimal solution for the following problem. Maximize C = 4x + 12y + 3z...
x + y +3z = 3 x +2y -3z = -2 4x + 12y +kz = - 27
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C - subject to 5x + 1ly 4x + By 13 7x + 4y = 13 * 20, y = 0. and a. What is the optimal value of x? b. What is the optimal value of y?
Your problem is to find the optimal solution to the following linear programming model where X, Y and Z represent the amounts of products X, Y and Z to produce in order to minimize some cost. Min 4X + 2Y + 6Z s.t. 6X + 7Y + 10Z ≤ 80 (1) 2X + 4Y + 3Z ≤ 35 (2) 4X + 3Y + 4Z ≥ 30 (3) 3X + 2Y + 6Z ≥ 40 (4) X,Y,Z ≥...
Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. HINT [See Example 1.] (Enter EMPTY if the region is empty. Enter UNBOUNDED if the function is unbounded.) a)Maximize p = 3x + 2y subject to −4x+y≥10 x+3y≤12 x ≥ 0, y ≥ 0 p= (x,y)= b) Maximize and minimize p = x + 2y subject to x + y ≥ 6 x + y ≤ 8 x...
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) 20 points Maximize C = 15x + 11y + 4z subject to 8x + 10 + 172 s 62 15x + 18y + 11z s 124 and X 20, y 20. eBook a. What is the optimal value of x? Print References b. What is the optimal value of y? c. What is the optimal value of z?
Solve the linear programming problem by simplex method. . Minimize C= -x - 2y + z. subject to 2x + y +2 < 14 4x + 2y + 3z < 28 2x + 5y + 5z < 30 x = 0, y>02 > 0
find the solution simplex method Maximize 2x + 5y subject to the constraints 5x + y = 60 5x + 2y = 80 X20,y20 5x + 2y + y = 80 2x + 5y + M = 0 D. 5x +y+c= 60 5x + 2y + y = 80 - 2x - 5y + M = 0 Find the solution x= y=(,m=0 (Type integers or decimals.) ne Enter your answer in the edit fields and then click Check Answer.
Find the complete optimal solution to this linear programming problem (using Excel) and enter the optimal x value. Max 5X + 6Y s.t. 3X + Y <= 15 X + 2Y <= 12 3X + 2Y <= 24 X , Y >= 0 Find the complete optimal solution to this linear programming problem using Excel and type in the optimal value of X below (X*=?). Max 2X + 3Y s.t. 4X + 9Y <= 72 10X + 11Y <= 110...
3. Consider the following linear programming problem: Maximize 10X + 12Y Subject to: 8X + 4Y ≤ 840 2X + 4Y ≤ 240 X, Y ≥ 0 Graph the constraints and shade the area that represents the feasible region. Find the solution to the problem using either the corner point method or the isoprofit method. What is the maximum feasible value of the objective function?
Find the basis and the dimension of the following linear solution system: x + y + z = 0, 3x + 2y – 2z = 0, 4x + 3y – z = 0 and 6x + 5y +z = 0