X hits on this document

51 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 views51
Page views51
Page last viewedSat Jan 21 18:38:21 UTC 2017
Pages15
Paragraphs182
Words1167

Comments