edited by
0 votes
0 votes

​​​​At the current basic feasible solution $\text{(bfs)}$ $v_{0}\left(v_{0} \in \mathbb{R}^{5}\right)$, the simplex method yields the following form of a linear programming problem in standard form.
\[
\begin{array}{ll}
\text { minimize } & z=-x_{1}-2 x_{2} \\
\text { s.t. } & x_{3}=2+2 x_{1}-x_{2} \\
& x_{4}=7+x_{1}-2 x_{2} \\
& x_{5}=3-x_{1} \\
& x_{1}, x_{2}, x_{3}, x_{4}, x_{5} \geq 0
\end{array}
\]

Here the objective function is written as a function of the non-basic variables. If the simplex method moves to the adjacent bfs $v_{1}\left(v_{1} \in \mathbb{R}^{5}\right)$ that best improves the objective function, which of the following represents the objective function at $v_{1}$, assuming that the objective function is written in the same manner as above?

  1. $z=-4-5 x_{1}+2 x_{3}$
  2. $z=-3+x_{5}-2 x_{2}$
  3. $z=-4-5 x_{1}+2 x_{4}$
  4. $z=-6-5 x_{1}+2 x_{3}$
edited by

Please log in or register to answer this question.

Answer:

Related questions

1 answers
1 votes
admin asked Feb 16
​​​Find the odd one out in the set: $\{19,37,21,17,23,29,31,11\}$$21$$29$$37$$23$
0 answers
0 votes
admin asked Feb 16
​​​​​In the following series, identify the number that needs to be changed to form the Fibonacci series.$1,1,2,3,6,8,13,21, \ldots$$8$$21$$6$$13$
0 answers
0 votes
admin asked Feb 16
​​The real variables $x, y, z$, and the real constants $p, q, r$ satisfy\[\frac{x}{p q-r^{2}}=\frac{y}{q r-p^{2}}=\frac{z}{r p-q^{2}}\]Given that the denominators are...