單純形法 simplex method

單純形法  　　simplex method  　　求解線性規劃問題的通用方法.單純形是美國數學家G.B.丹齊克於1947年首先提出來的.它的理論根據是：線性規劃問題的可行域是 n維向量空間Rn中的多面凸集,其最優值若是存在必在該凸集的某頂點處達到.頂點所對應的可行解稱爲基本可行解.單純形法的基本思想是：先找出一個基本可行解,對它進行鑑別,看是不是最優解；若不是,則按照必定法則轉換到另外一改進的基

>>阅读原文<<