Question

In: Math

Consider the following linear programming problem: Min 2x+2y s.t. x+3y <= 12 3x+y>=13 x-y<=3 x,y>=0 a)...

Consider the following linear programming problem: Min 2x+2y s.t. x+3y <= 12 3x+y>=13 x-y<=3 x,y>=0

a) Find the optimal solution using the graphical solution procedure.

b)      Find the value of the objective function at optimal solution.

c)      Determine the amount of slack or surplus for each constraint.

d)        Suppose the objective function is changed to mac 5A +2B. Find the optimal solution and the value of the objective function.

Solutions

Expert Solution


Related Solutions

Given the linear program Max 3x+4y s.t. -x+2y≤8 x+2y≤12 2x+y≤16 x,y≥0 a. Write the problem in...
Given the linear program Max 3x+4y s.t. -x+2y≤8 x+2y≤12 2x+y≤16 x,y≥0 a. Write the problem in standard form. Identify slack/surplus variables. b. List all the extreme points. You must write down the values for x and y for each extreme point. c. Find the optimal solution by comparing the extreme points. d. What are the values of the three slack/surplus variables at the optimal solution?
What's the optimal solution to this linear programming problem? Max 2X + 3Y s.t.   4X +  ...
What's the optimal solution to this linear programming problem? Max 2X + 3Y s.t.   4X +   9Y ≤ 72 10X + 11Y ≤ 110 17X +   9Y ≤ 153           X, Y ≥ 0
Find the complete optimal solution to this linear programming problem. Max 5x + 3y s.t. 2x...
Find the complete optimal solution to this linear programming problem. Max 5x + 3y s.t. 2x + 3y <=30 2x + 5y <= 40 6x - 5y <= 0      x , y >= 0 I AM USING EXCEL FOR THIS QUESTION PLEASE SHOW ALL WORK AND FORMULAS, THANK YOU
Find the complete optimal solution to this linear programming problem. Min 5x + 6y s.t. 3x...
Find the complete optimal solution to this linear programming problem. Min 5x + 6y s.t. 3x +   y >= 15 x + 2y >= 12 3x + 2y >= 24      x , y >= 0 PLEASE NOTE I AM USING EXCEL FOR THIS QUESTION PLEASE SHOW ALL WORK AND FORMULAS
Find the complete optimal solution to this linear programming problem. Min 5x + 6y s.t. 3x...
Find the complete optimal solution to this linear programming problem. Min 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. Min 5x + 6y s.t. 3x +   y >= 15 x + 2y >= 12 3x + 2y >= 24      x , y >= 0
Maximizar P=2x+3y+5z Sujeto a: x+2y+3z ≤ 12                x-3y+2z ≤ 10                 x ≥ 0, y...
Maximizar P=2x+3y+5z Sujeto a: x+2y+3z ≤ 12                x-3y+2z ≤ 10                 x ≥ 0, y ≥ 0, z ≥ 0 Maximize P=2x+3y+5z Subject to: x+2y+3z ≤ 12 x-3y+2z ≤ 10                 x ≥ 0, y ≥ 0, z ≥ 0
solve by determinants a.x+y+z=0 3x-y+2z=-1 2x+3y+3z=-5 b. x+2z=1 2x-3y=3 y+z=1 c. x+y+z=10 3x-y=0 3y-2z=-3 d. -8x+5z=-19...
solve by determinants a.x+y+z=0 3x-y+2z=-1 2x+3y+3z=-5 b. x+2z=1 2x-3y=3 y+z=1 c. x+y+z=10 3x-y=0 3y-2z=-3 d. -8x+5z=-19 -7x+5y=4 -2y+3z=3 e. -x+2y+z-5=0 3x-y-z+7=0 -2x+4y+2z-10=0 f. 1/x+1/y+1/z=12 4/x-3/y=0 2/y-1/z=3
  Solve a.      x + y = 3, 2x – y = 1 b.      3x + 2y = 6,...
  Solve a.      x + y = 3, 2x – y = 1 b.      3x + 2y = 6, x = 3 c.      2x + y = 4, y = -2x + 1 d.      x – 3y = 6, 2x – y =1
Consider a system of linear equations: x−y + 3z + u = 3 2x−2y + 7z...
Consider a system of linear equations: x−y + 3z + u = 3 2x−2y + 7z + u = 2 x−y + 2z + u = 1 1. Write down the augmented matrix of the system, and take this matrix to the reduced row echelon form. 2. Determine the leading and the free variables of the system, and write down its general solution.
Solve the following linear programming problem. Restrict x ≥ 0 and y ≥ 0. Maximize f...
Solve the following linear programming problem. Restrict x ≥ 0 and y ≥ 0. Maximize f = 3x + 5y subject to x + y ≤ 5 2x + y ≤ 8 y ≤ 4.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT