X hits on this document

27 views

0 shares

0 downloads

0 comments

9 / 15

IE417 Lecture 24

Pivoting

  • We will pivot from one ACBFS to another.

  • Note that each ACBFS has at most two adjacent ACBFS’s.

  • Pivoting is done just as in the simplex algorithm.

  • Remove one column from the basis and insert another in its place.

  • Update the values of the basic variables to maintain feasibility.

8

Document info
Document views27
Page views27
Page last viewedFri Oct 28 20:25:54 UTC 2016
Pages15
Paragraphs182
Words1167

Comments