Question

In: Statistics and Probability

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
A + B + S2    - Select your answer -≥≤=Item 15
A + B + S3 - Select your answer -≥≤=Item 20
A, B, S1, S2, S3 - Select your answer -≥≤=Item 22
(b) Select the correct graph that shows the optimal solution for the problem.
(i) (ii)
(iii) (iv)


- Select your answer - Graph (i)Graph (ii)Graph (iii)Graph (iv)Item 24

(c) What are the values of the three slack variables at the optimal solution?
If required, round your answers to one decimal place.
S1 =
S2 =
S3 =

Solutions

Expert Solution


Related Solutions

Consider the following linear program Max 3A + 2B St 1A + 1B <= 10 3A...
Consider the following linear program Max 3A + 2B St 1A + 1B <= 10 3A + 1B <= 24 1A + 2B <= 16 A, B >= 0 The value of the optimal solution is 27. Suppose that the right hand side for constraint one is increased from 10 to 11. a) Use the graphical solution procedure to find the new optimal solution. b) Use the solution to part A to determine the shadow price for constraint 1 C)...
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
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.
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
Ch 2: Linear Programming Max 6A + 4B ST 2A + 1B <= 12 1A +...
Ch 2: Linear Programming Max 6A + 4B ST 2A + 1B <= 12 1A + 1B <= 10 1A <= 4 A, B >= 0 Solve the above model using Excel Solver. Write down the optimal solution value and values for each decision variable (i.e. variable ‘A’ and ‘B’). Write down the slack for each constraint Which constraints are binding constraints?
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.
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.
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?
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
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 _______
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT