Question

In: Advanced Math

Consider the following linear programming problem Maximize $1 X1 + $2 X2 Subject To 2 X1...

Consider the following linear programming problem

Maximize $1 X1 + $2 X2
Subject To 2 X1 + X2 ≤ 8

Constraint A

X1 + X2 ≤ 5

Constraint B

X1, X2 ≥ 0

Constraint C

Note: Report two digits after the decimal point. Do NOT use thousands-separators (,)

1 - Which of the following is the correct standard maximization form for the above linear programming problem

AnswerCorrectNot Correct

AnswerCorrectNot Correct

AnswerCorrectNot Correct

AnswerCorrectNot Correct

Z -X1 - 2 X2 = 0

2 X1 + X2 ≤ 8

X1 + X2 ≤ 5

X1, X2 ≥ 0

Z - X1 - 2 X2 - 0 S1 - 0 S2 = 0

2 X1 + X2 + S1 + 0 S2 = 8

X1 + X2 + 0 S1 + S2 = 5

X1, X2, S1, S2 ≥ 0

Z - X1 - 2 X2 = 0

2 X1 + X2 + S1 = 8

X1 + X2 + S2 = 5

X1, X2, S1, S2 ≥ 0

Z - X1 - 2 X2 - S1 - S2 = 0

2 X1 + X2 = 8

X1 + X2 = 5

X1, X2, S1, S2 ≥ 0

2- Fill out the following blanks with Final Simplex Tableau information

Basic Variables

X1

X2

S1

S2

Z

Right Hand Side

AnswerX1X2S1S2

Answer

Answer

Answer

Answer

Answer

Answer

AnswerX1X2S1S2

Answer

Answer

Answer

Answer

Answer

Answer

P

Answer

Answer

Answer

Answer

Answer

Answer

3- The optimal is

Z = Answer

When

X1 = Answer

X2 = Answer

Solutions

Expert Solution

optimal solution is Z=10, when x1=0, x2=5 and the final simplex table is the last table(second table)


Related Solutions

Consider the following linear programming problem. min −x1 + 4x2 subject to: • x1 + x2...
Consider the following linear programming problem. min −x1 + 4x2 subject to: • x1 + x2 ≥ 1 • 3x1 + x2 ≤ .5 • x1, x2 ≥ 0 Formulate the dual of this problem.
consider the linear programming problem maximize z = x1 +x2 subjected tp x1 + 3x2 >=...
consider the linear programming problem maximize z = x1 +x2 subjected tp x1 + 3x2 >= 15 2x1 + x2 >= 10 x1 + 2x2 <=40 3x1 + x2 <= 60 x1 >= 0, x2>= 0 solve using the revised simplex method and comment on any special charateristics of the optimal soultion. sketch the feasible region for the problem as stated above and show on the figure the solutions at the various iterations
Solve the following linear programming problem by solver. Maximize Z = 7 x1 + 5 x2...
Solve the following linear programming problem by solver. Maximize Z = 7 x1 + 5 x2 + 5 x3 subject to x1 + x2 + x3 <= 25 2 x1 + x2 + x3 <= 40 x1 + x2          <= 25                    x3 <= 6 x1, x2, x3 >= 0 (non-negativity conditions)
Consider the following Integer Linear Programming (ILP) model Maximize Z = X1 + 4X2 Subject to...
Consider the following Integer Linear Programming (ILP) model Maximize Z = X1 + 4X2 Subject to X1 + X2 < 7 // Resource 1 –X1 + 3X2 < 3 // Resource 2 X1, X2 > 0 X1, X2 are integer i. Consider using the Branch and Bound (B & B) technique to solve the ILP model. With the help of Tora software, draw the B & B tree. Always give priority for X1 in branching over X2. Clearly label the...
A linear programming problem has been formulated as follows: Maximize 10 X1 + 20 X2 X1...
A linear programming problem has been formulated as follows: Maximize 10 X1 + 20 X2 X1 + 2 X2 ≤ 100 2 X1 + X2 ≤ 100 2 X1 + 2 X2 ≥ 100 X1 ≥ 0, X2 ≥ 0 Which of the following represents the maximum value of the OF to this problem? Select one: a. 1350 b. 800 c. 950 d. 1200 e. 1000
For the following linear programming problem:    Maximize z = 2x1+ x2    Such that     ...
For the following linear programming problem:    Maximize z = 2x1+ x2    Such that      x1+ 2x2 ≤ 12          x2 ≥ 3       x1,x2 ≥ 0 (a) Write the first two constraints in equation form by adding slack or subtracting excess (surplus) variables. (b)Find all basic solutions for this LP (c) Which of these solutions are feasible? (d)Which of these feasible solutions is optimal? Find the optimal value of z
Consider the following linear programming problem: Maximize 16X + 14Y Subject to: 3X + 4Y ≤...
Consider the following linear programming problem: Maximize 16X + 14Y Subject to: 3X + 4Y ≤ 520 3X + 2Y ≤ 320 all variable ≥ 0 The maximum possible value for the objective function is
Consider the following linear programming problem Maximize 6x1 + 4x2 + 5x3 Subject to: 2x1 +...
Consider the following linear programming problem Maximize 6x1 + 4x2 + 5x3 Subject to: 2x1 + 3x2 + x3 ≥ 30 2x1 + x2 + x3 ≤ 50 4x1 + 2x2 + 3x3 ≤ 120 x1, x2, x3 ≥ 0 a) Find the optimal solution by using simplex method b) Find the dual price for the first constraint. c) Find the dual price for the second constraint. d) Find the dual price for the third constraint. e) Suppose the right-hand...
Consider the following linear programming problem Maximize $4X1 + $5X2 Subject To 2X1 + 5X2 ≤...
Consider the following linear programming problem Maximize $4X1 + $5X2 Subject To 2X1 + 5X2 ≤ 40 hr Constraint A 3X1 + 3X2 ≤ 30 hr Constraint B X1, X2 ≥ 0 Constraint C if A and B are the two binding constraints. (Round to ONLY two digits after decimal points) a) What is the range of optimality of the objective function?   Answer ≤ C1/C2  ≤  Answer b) Suppose that the unit revenues for X1 and X2 are changed to $100 and...
Consider the following linear programming problem Maximize $4X1 + $5X2 Subject To 2X1 + 5X2 ≤...
Consider the following linear programming problem Maximize $4X1 + $5X2 Subject To 2X1 + 5X2 ≤ 40 hr Constraint A 3X1 + 3X2 ≤ 30 hr Constraint B X1, X2 ≥ 0 Constraint C if A and B are the two binding constraints. (Round to ONLY two digits after decimal points) a) What is the range of optimality of the objective function?   .......... ≤ C1/C2  ≤  ............ b) Suppose that the unit revenues for X1 and X2 are changed to $100 and...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT