單純形法

單純形法就是，通過無限迭代，最終找到一個最優解。 不說方法，直接看例子最清楚了 首先了解： 基變量是秩所在列， 秩就是一列只有一個1 的列，記住這個矩陣中第一行不算，因爲第一行數目標函數 將目標函數轉化爲 然後寫出矩陣表達式，從左至右依次爲 x1-x5，從上至下依次爲目標函數 f , 基變量 x3 x4 x5)： 一眼就可以看出基變量爲x3, x4, x5 ,非基變量是x1,x2 , 然後令非基變

>>阅读原文<<