線性規劃專題——SIMPLEX 單純形算法（二）

前言 線性規劃專題——SIMPLEX 單純形算法（一) 提到了在線性規劃問題的如下結論：html 問題的全部可行解構成了一個n-m維度的多胞型 並且最優解會在多胞型的頂點取得。 每一個頂點對着係數矩陣的一組基，或者係數矩陣的每組基對應着一個頂點。 同時咱們給出了多邊形或者更通常的多胞型的頂點的定義：頂點是那些特殊點，對於這些點而言，沒法找到多邊形內部兩個不一樣的點，使得頂點在這兩個內部點造成的線段

>>阅读原文<<