Consider the following linear program: MAX Z = 25A + 30B s.t. 12A +...

Consider the following linear program:

MAX Z = 25A + 30B

s.t. 12A + 15B ≤ 300

8A + 7B ≤ 168

10A + 14B ≤ 280

Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z. Show the optimal area.

Expert Solution

Colby Messinger answered 1 year ago

Consider the following linear program: MAX Z = 25A + 30B s.t. 12A + 15B ≤...

Consider the following linear program: MAX Z = 25A + 30B s.t. 12A + 15B ≤ 300 8A + 7B ≤ 168 10A + 14B ≤ 280 Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z. Show the optimal area.

Consider the following linear program: Max 4A + 6B s.t. 9A + 3B ≥ 20 3A...

Consider the following linear program: Max 4A + 6B s.t. 9A + 3B ≥ 20 3A + 5B ≤ 15 2A ≤ 6 A, B ≥ 0

Consider the following all-integer linear program: Max x1 + x2 s.t. 4x1 + 6x2 ≤ 22...

Consider the following all-integer linear program: Max x1 + x2 s.t. 4x1 + 6x2 ≤ 22 x1 + 5x2 ≤ 15 2x1 + x2 ≤ 9 x1, x2 ≥ 0 and integer Solve the LP Relaxation of this problem. The optimal solution to the LP Relaxation is x1 = ___, x2 = .____________ Its value is ___________ Find the optimal integer solution. The optimal solution to the LP Relaxation is x1 = _____x2 = __________ Its value is _______

Consider the following all-integer linear program: Max 5x1 +8x2 s.t. 6x1 + 5x2 <= 30 9x1...

Consider the following all-integer linear program: Max 5x1 +8x2 s.t. 6x1 + 5x2 <= 30 9x1 + 4x2 <= 36 1x1 + 2x2 <=10 x1, x2 $ 0 and integer a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution. c. Find the optimal integer solution. Is it the same as the solution obtained in part (b) by...

3) (15 pts) Consider the following LP formulation: max z = x1 + 2x2 s.t. −...

3) (15 pts) Consider the following LP formulation: max z = x1 + 2x2 s.t. − x1 + x2 ≤ 2 x2 ≤ 3 kx1 + x2 ≤ 2k + 3 x1, x2 ≥ 0 The value of the parameter k ≥ 0 has not been determined yet. The solution currently being used is x1 = 2, x2 = 3. Use graphical analysis to determine the values of k such that this solution is actually optimal.

Solve the following linear program using the graphical solution procedure. Max 5A + 5B s.t 1A...

Solve the following linear program using the graphical solution procedure. Max 5A + 5B s.t 1A <100 1B<80 2A+4B<400 A,B>0

2. Solve the following linear program using the graphical solution procedure: Max 8A + 5B s.t....

2. Solve the following linear program using the graphical solution procedure: Max 8A + 5B s.t. i. 1A ≤ 120 ii. 1B ≤ 150 iii. 2A + 4B ≤ 700 iv. A, B ≥ 0

Given the linear program Max 3A + 4B s.t. -1A + 2B ≤ 8 1A +...

Given the linear program Max 3A + 4B s.t. -1A + 2B ≤ 8 1A + 2B ≤ 12 2A + 1B ≤ 16 A, B ≥ 0 (a) Write the problem in standard form. For those boxes in which you must enter subtractive or negative numbers use a minus sign. (Example: -300) - Select your answer -MaxMinItem 1 A + B + S1 + S2 + S3 s.t. A + B + S1 - Select your answer -≥≤=Item 10...

44. Consider the following linear program Max 1a+1b s.t. 5a+3b<15 3a+5b,<15 a,b >0 A. What is...

44. Consider the following linear program Max 1a+1b s.t. 5a+3b<15 3a+5b,<15 a,b >0 A. What is the optimal solution for this problem? B. Suppose that the objective function is changed to 1a+2b. Find the new optimal solution. I am using excel for this homework question so I need the formulas to help not just the answers and I also trying to figure desmos to graph the question.

Consider the following linear programming problem: Max Z = 3x1 + 3x2 Subject to: ...

Consider the following linear programming problem: Max Z = 3x1 + 3x2 Subject to: 10x1 + 4x2 ≤ 60 25x1 + 50x2 ≤ 200 x1, x2 ≥ 0 Find the optimal profit and the values of x1 and x2 at the optimal solution.

Question