可看到,上圖中的線性規划問題已經是一個標准形了;且其等式約束條件中有兩個方程,恰好其第三四列構成了一個單位矩陣,是其子矩陣。
我們可把第三列第四列組成的單位矩陣取為基,這個基恰恰就是可行基,那我們的初始可行基也就找到了。這就是第一種類型:約束方程組的
系數矩陣中如果有一個單位矩陣,那么我們把他取為初始可行基,當然它是否是初始可行基,我們可以稍加驗證;我們可以求出這個基對應的基本解;
基本解的求法就是讓約束方程組中的非基變量都取為零,也即第一個約束等式中的x1,x2都取為零;那就得到x3=7,x=9,同時x1,x2都取作零了,寫出來如
上圖右下角所示。這個基本解也滿足所有變量大於等於0的約束,所以這個基本解同時也是可行解,也即上圖右下角這個x向量是一個基本可行解,
其對應的基就是可行基,也就是B=(P3,P4)。