View the step-by-step solution to:

Question

The following questions are to be answered TRUE or FALSE. Please indicate your answer clearly and provide

justification for it.


(a)  For any given LP, if xis a feasible solution that is not optimal, then there exists an improving, feasible direction at x.

(b)  For a given LP in standard form and a given basis matrix B, if both the primal and dual solutions corresponding to B are feasible, then they are both optimal.


(c)  For a given LP in standard form and a given basis matrix B, if the dual solution corresponding to B is infeasible, then the primal solution cannot be optimal.

(d)      For any given LP, if there exists an optimal solution, there exists an optimal solution that is basic feasible.


(e)      A self-dual LP (a problem whose dual is itself) can be unbounded.

(f)  For an LP in standard form, no more than m variables can be positive at any optimal solution, where m is the number of equality constraints.

(g)     An iteration of the simplex method may move the feasible solution by a positive distance while leaving the cost unchanged.

(h)    We can detect whether an LP is unbounded at the end of Phase I, while applying two-phase method.



(i) We can detect whether an LP is infeasible at the end of Phase I, while applying two-phase method.

(j) While running the simplex method, the reason that minimum ratios are used to determine the departing variable is to reach the optimal solution as fast as possible.

Top Answer

all answer with... View the full answer

WhatsApp Image 2019-12-11 at 11.58.12 AM.jpeg

al-
True
Yes it in Bomible
Consider
max
4 X !
-+ 5k2
Sub
241 + X2 < 8
With H = 1 X2 = 3
So
we try to Complementry slack nese
theorem
and find
n = (1:3) which is
yearible To
how of optimal -
4 ,...

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question