Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( 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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mind Management Not Time Management

Authors: David Kadavy

1st Edition

0578733692, 978-0578733692

More Books

Students also viewed these General Management questions

Question

List several personal qualities that help people to be happy.

Answered: 1 week ago