X hits on this document

30 views

0 shares

0 downloads

0 comments

7 / 15

IE417 Lecture 24

6

Finding a Starting Solution

Iw

Mz

z =q

w, z, z

0

  • If z = max{ qi}, then w = q + z , z = 0 is a complementary solution

satisfying the above system.

  • Idea: Try to drive z out of the basis.

  • Note that if q is nonnegative, then w = q, z = 0 is a complementary

feasible solution.

I f q j < 0 f o r s o m e j , t h e n c o n s i d e r t h e f o l l o w i n g p r o b l e m ,

w j z j

= 0 j

Document info
Document views30
Page views30
Page last viewedSat Dec 03 19:55:30 UTC 2016
Pages15
Paragraphs182
Words1167

Comments