2. Consider the linear program below and the optimal simplex tableau.Maximize 2x1+6x2+8x3Subject to x1+x2-2x3 ≤ 10-x1+x2+2x3 ≤ 20x1+x2+x3 = 10xi ≥ 0, i = 1, 2, 3.x1 x2 x3 x4 x5 y1 RHS BV0 2 0 1 1 0 30 x40 2/3 1 0 1/31/3 10 x31 1/3 0 0 -1/32/3 0 x10 0 0 0 2 M+4 80 ⇐ OBJHere y1 is artificial variable in constraint 3.(a) Introduce a new variable x6 with cost coefficient 10 and constraint coefficients 1, 1, 1 and compute the new optimal solution, if any.(b) Delete variable x3 from the given tableau and obtain the new optimal solution, if exists. 2. Consider the linear program below and the optimal simplex tableau.Maximize 21+6x2+8x3Subject to x1+x2-2x3 < 10-x1+x2+2x3 < 20X1+x2+x3 = 10X; > 0, i = 1,2, 3.X2 X3X4Y1RHSBV1130X42/3 11/3 01/30 -/3 2/3М+41/310X31280+ OBJHere yı is artificial variable in constraint 3.(a) Introduce a new variable x, with cost coefficient 10 and constraint coefficients 1, 1, 1and compute the new optimal solution, if any.(b) Delete variable x3 from the given tableau and obtain the new optimal solution, ifexists.2.

Name: 2. Consider the linear program below and the optimal simplex tableau.M
Uploaded: 2024-03-20T07:07:26.000Z
Channel: Bartleby
Description: 2. Consider the linear program below and the optimal simplex tableau.Maximize 2x1+6x2+8x3Subject to x1+x2-2x3 ≤ 10-x1+x2+2x3 ≤ 20x1+x2+x3 = 10xi ≥ 0, i = 1, 2, 3.x1 x2 x3 x4 x5 y1 RHS BV0 2 0 1 1 0 30 x40 2/3 1 0 1/31/3 10 x31 1/3 0 0 -1/32/3 0 x10 0

Answered: 2. Consider the linear program below…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Topic Video

Question

2. Consider the linear program below and the optimal simplex tableau.
Maximize 2x1+6x2+8x3
Subject to x1+x2-2x3 ≤ 10
-x1+x2+2x3 ≤ 20
x1+x2+x3 = 10
xi ≥ 0, i = 1, 2, 3.

x1 x2 x3 x4 x5 y1 RHS BV
0 2 0 1 1 0 30 x4
0 2/3 1 0 1/3
1/3 10 x3
1 1/3 0 0 -1/3
2/3 0 x1
0 0 0 0 2 M+4 80 ⇐ OBJ
Here y1 is artificial variable in constraint 3.
(a) Introduce a new variable x6 with cost coefficient 10 and constraint coefficients 1, 1, 1 and compute the new optimal solution, if any.

(b) Delete variable x3 from the given tableau and obtain the new optimal solution, if exists.

2. Consider the linear program below and the optimal simplex tableau.
Maximize 21+6x2+8x3
Subject to x1+x2-2x3 < 10
-x1+x2+2x3 < 20
X1+x2+x3 = 10
X; > 0, i = 1,2, 3.
X2 X3
X4
Y1
RHS
BV
1
1
30
X4
2/3 1
1/3 0
1/3
0 -/3 2/3
М+4
1/3
10
X3
1
2
80
+ OBJ
Here yı is artificial variable in constraint 3.
(a) Introduce a new variable x, with cost coefficient 10 and constraint coefficients 1, 1, 1
and compute the new optimal solution, if any.
(b) Delete variable x3 from the given tableau and obtain the new optimal solution, if
exists.
2.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

$Optimization$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.

Similar questions