Question: ( 1 point ) For this LP [ begin { array } { ll } max & z = 4 x _

(1 point) For this LP \[\begin{array}{ll}\max & z=4 x_{1}+x_{2}\\\text { s.t.} & 3 x_{1}+2 x_{2}\leq 6\\ & 6 x_{1}+3 x_{2}\leq 10\\ & x_{1}, x_{2}\geq 0\end{array}\] Betsy says that Row 0 of the optimal Primal tableau is: \[\left[\begin{array}{cccccc} z & x_{1} & x_{2} & s_{1} & s_{2} & \text { rhs }\\\hline 1 & 0 & 2 & 0 & \frac{2}{3} & \frac{20}{3}\end{array}\right]\](1) Read
y=[
y
1
y
2
]=c
BV
B
1
=[
] from the optimal tableau and the basic variables are
{s
1
,x
1
}
(2) Will the current optimal dual solution remain feasible if Change 4 is considered where
c
2
=1
and
a
2
=[
9
3
]?(y/n)
(3) Will the current optimal dual solution remain feasible if a different Change 4 is considered, where
c
2
=1
and
a
2
=[
21
1
]?(y/n)
(4) What is the (possibly new) value of
z
~
if the Change 4 of item (3) is made?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!