S Consider See arises LP problem B = {2,3, 6} x₂ = x 3 x₁ = = Z = What the in follow is the 5 + 3x₁ list the At the 4 x₁ 3 + 2x₁ 8 -2x, + 2x5 simplex tableau. and middle this 3 X5 X5 stage, non basic - 4 x₂ 3 X7 + 3 X 7 - + of solving List all four possible pivot moves. give the entering and leaving variables for each. 4x1 pivot of pivot rules next move the increase that variables on (a) Bland's rule (b) largest rule (c) steepest edge rule. if basic Some - set p 71-72. we X₁, X5, X7.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 26EQ
icon
Related questions
Question

1

B
=
LP problem.
Z
List
See
give
for
Consider
X₂
x3 =
x₁ =
arises
what
{2,3,6},
こ
the
in
follow
is
the
5 + 3x₁
4
- X₁
3 + 2 x,
8 - 2 ×,
list
simplex tableau
middle of solving
this stage, the basic
and
non basic
variables
the
At
the
- 3 x5
X5
+ 2x5
x5
of
all
four possible pivot moves.
the entering and leaving variables
each.
- 4 x ₂
3 X7
pivot
+
3x7
4x1
rules
next
pivot
(a) Bland's rule
rule
(b) largest
(c) steepest edge cule.
move
on
increase
that
Some
if
set
p 71 - 72.
we
X₁, X5, X1.
Transcribed Image Text:B = LP problem. Z List See give for Consider X₂ x3 = x₁ = arises what {2,3,6}, こ the in follow is the 5 + 3x₁ 4 - X₁ 3 + 2 x, 8 - 2 ×, list simplex tableau middle of solving this stage, the basic and non basic variables the At the - 3 x5 X5 + 2x5 x5 of all four possible pivot moves. the entering and leaving variables each. - 4 x ₂ 3 X7 pivot + 3x7 4x1 rules next pivot (a) Bland's rule rule (b) largest (c) steepest edge cule. move on increase that Some if set p 71 - 72. we X₁, X5, X1.
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer