運籌學筆記6初始可行基


 

 

 

 

 

 

 

可看到,上圖中的線性規划問題已經是一個標准形了;且其等式約束條件中有兩個方程,恰好其第三四列構成了一個單位矩陣,是其子矩陣。

我們可把第三列第四列組成的單位矩陣取為基,這個基恰恰就是可行基,那我們的初始可行基也就找到了。這就是第一種類型:約束方程組的

系數矩陣中如果有一個單位矩陣,那么我們把他取為初始可行基,當然它是否是初始可行基,我們可以稍加驗證;我們可以求出這個基對應的基本解;

基本解的求法就是讓約束方程組中的非基變量都取為零,也即第一個約束等式中的x1,x2都取為零;那就得到x3=7,x=9,同時x1,x2都取作零了,寫出來如

上圖右下角所示。這個基本解也滿足所有變量大於等於0的約束,所以這個基本解同時也是可行解,也即上圖右下角這個x向量是一個基本可行解,

其對應的基就是可行基,也就是B=(P3,P4)。

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM