1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...

Question

Question

1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...

1. Solve the following LP problem. Solve graphically.

Maximize profit = 9x1+ 7x2

Subject to:2x1+ 1x2≤40

x1 + 3x2≤30

x1, x2≥0

math Statistics-And-Probability

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

1. To draw constraint 2xx Treat it as 2x1 = 40 When x1 = 0 then x2 = ? 40(1) 2(0) +x2 = 40 When x2 = 0 then x1 = ? 2x1+(0)-40 2x1 40 40 x1 0 20 첫40

2. To draw constraint x1+32s 30(2) reat it as x1 +3x2-30 When X1 = 0 then x2 = ? (0) 3x2 = 30 30 When x2 = 0 then x1 = ? x1 + 3(0) = 30 x1 0 30 2 10 0

x y -30 (7, 31) 10 15

Add a comment

Answer 2

Similar Homework Help Questions

Solve the following LP problem GRAPHICALLY Maximize profit = 9x1 + 7x2 Subject to: 2x1 +...

Solve the following LP problem GRAPHICALLY Maximize profit = 9x1 + 7x2 Subject to: 2x1 + 1x2 ≤ 40 x1 + 3x2 ≤ 30 x1, x2 ≥ 0
3. Solve the following LP problem graphically. Maximize profit = 20x1+ 10x2 Subject to:5x1 + 4x2≤250...

3. Solve the following LP problem graphically. Maximize profit = 20x1+ 10x2 Subject to:5x1 + 4x2≤250 2x1 + 5x2≤150 x1, x2≥0
Solve the following LP problem graphically. Maximize profit = 3x1 + 5x2 Subject to: x2 ≤...

Solve the following LP problem graphically. Maximize profit = 3x1 + 5x2 Subject to: x2 ≤ 6 3x1 + 2x2 ≤ 18 x1, x2 ≥ 0

2. Solve the following LP problem graphically. Maximize profit = 3x1+ 5x2 Subject to:x2≤6 3x1 +...

2. Solve the following LP problem graphically. Maximize profit = 3x1+ 5x2 Subject to:x2≤6 3x1 + 2x2≤18 x1, x2≥0
(1 point) Consider the following maximization problem. Maximize P = 9x1 + 7x2 + x3 subject...

(1 point) Consider the following maximization problem. Maximize P = 9x1 + 7x2 + x3 subject to the constraints 13x1 x1 - x2 + 6x2 + - 10x3 12x3 = = 20 56 xi 20 x2 > 0 X3 > 0 Introduce slack variables and set up the initial tableau below. Keep the constraints in the same order as above, and do not rescale them. P X X2 X3 S1 RHS
Solve the following problem by Simplex method and verify the solution graphically whenever possible Maximize z...

Solve the following problem by Simplex method and verify the solution graphically whenever possible Maximize z = 12x1 + 7x2 subject to 2x1 + x2 ≤ 5 3x1 +4x2 ≤ 10 x1 ≤ 2 x2 ≤ 3 x1, x2 ≥ 0

Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3...

Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3 subject to 2x1 + x2+ x3 ≤ 8 4x1 +x2 - x3 ≤ 10 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. (a) Find the dual for this LP (b) Graphically solve the dual of this LP. And interpret the economic meaning of the optimal solution of the dual. (c) Use complementary slackness property to solve the max problem (the primal problem). Clearly...
QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to:...

QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to: 1: 2x1 3x2 2 18 2: 4x1 2x2 2 10 x1, x2 20 Multiple optimal solutions O Infeasible None of the above QUESTION 16 Describe the solution for the folowing LP model: Maximize: 2x1 3x2 Subject to: 1:4x1 +5x2 2 20 2: 3x1 2x2 212 x1, x2 20 A single optimal solution O Infeasible Multiple optimal solutions None of the above QUESTION 17 In...
Solve the following using graphing techniques: a. Maximize 2x1 + 3x2 subject to the constraints, 2x1...

Solve the following using graphing techniques: a. Maximize 2x1 + 3x2 subject to the constraints, 2x1 + 2x2 < 8,X1 + 2x25 4, and X1 > 3, x2 > 0

4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54...

4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54 x1 + x2 = 3 and X120, X2 0. DI (a) Solve this problem graphically. (b) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable. I (c) Continue from part (b) to work through the simplex method step...

1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...

Homework Answers

Add Answer to:
1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...

Post as a guest

Earn Coins

Solve the following LP problem GRAPHICALLY Maximize profit = 9x1 + 7x2 Subject to: 2x1 +...

3. Solve the following LP problem graphically. Maximize profit = 20x1+ 10x2 Subject to:5x1 + 4x2≤250...

Solve the following LP problem graphically. Maximize profit = 3x1 + 5x2 Subject to: x2 ≤...

2. Solve the following LP problem graphically. Maximize profit = 3x1+ 5x2 Subject to:x2≤6 3x1 +...

(1 point) Consider the following maximization problem. Maximize P = 9x1 + 7x2 + x3 subject...

Solve the following problem by Simplex method and verify the solution graphically whenever possible Maximize z...

Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3...

QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to:...

Solve the following using graphing techniques: a. Maximize 2x1 + 3x2 subject to the constraints, 2x1...

4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54...

1. Solve the following LP problem. Solve graphically. Maximize profit = ​9x1​+​ 7x2 Subject to:​​2x1​+ ​1x2​≤​40...

Homework Answers

Add Answer to: 1. Solve the following LP problem. Solve graphically. Maximize profit = ​9x1​+​ 7x2 Subject to:​​2x1​+ ​1x2​≤​40...

Post as a guest

Earn Coins

1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...

Add Answer to:
1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40...