X hits on this document

29 views

0 shares

0 downloads

0 comments

8 / 15

IE417 Lecture 24

7

Almost Complementary Basic Feasible Solutions

Iw Mz

z =q

w, z, z

0

  • A triplet w, z, z ) is called a almost complementary basic feasible solution (ACBFS) if

    • w, z, z ) is a basic feasible solution to

  • There is exactly complementary pair ws, zs) such that neither ws nor zs is basic.

  • z is basic.

  • All we need is pivot z out of the basis, as in Phase I of the two-phase

simplex algorithm.

Document info
Document views29
Page views29
Page last viewedSat Dec 03 11:12:42 UTC 2016
Pages15
Paragraphs182
Words1167

Comments