1樓：YUHUI SHI
如何理解約束矩陣的基、非基部分和可行域頂點的對應關係
- 基（Basis）對應的就是在某個頂點Active或者Binding（取到等號）的一組約束，對應到幾何意義就是一組Hyperplane（半平面）。這組半平面的交點，或者這組取到等號的約束系統的解，就是乙個頂點。
如何理解進出基規則
-單純形法的幾何意義就是從乙個頂點向另乙個頂點移動，直到到達最優的頂點。進出基就是這個移動的過程的代數表達。
如何理解單純形表的解法與單純形法原理的對應關係
- 單純形法的幾何意義就是從乙個頂點向另乙個頂點移動，直到到達最優的頂點。單純形表可以看做是用代數方法監視這個移動過程的乙個Dashboard。單純形表上可以讀出很多單純形演算法需要的資訊，比如該迭代步驟的Basis solution是什麼，Nonbasis variable的reduced cost是多少等。
這些資訊可以用來決定下一步進基的變數是多少，計算迭代步長是多少。
單純形表並不是乙個演算法，它只是乙個工具，簡化中間的計算步驟
怎麼理解線性規劃問題的基可行解對應可行域的頂點？
雲飛揚 如果是最小化問題，單看目標函式，是線性的，係數為正的變數當然該在可行域內取最小值，係數為負的當然該取最大值，也就是犄角旮旯的點。 楊一帥 對於可行域 並且A行滿秩，令 支撐集 當x是可行域的頂點，根據多面體理論中支撐集的性質，列向量 線性不相關。又因為A行滿秩，也就是Rank A m，必然存...
為什麼我們要考慮線性規劃的對偶問題？
fredorfled 知乎上回答問題的水平真的堪憂，人家問的是提出對偶問題的數學直覺，這是乙個比什麼是對偶問題大得多和深刻得多的問題。回答全是對偶問題是什麼也是醉了。 蘇劍林 從Wasserstein距離 對偶理論到WGAN 科學空間 Scientific Spaces 也許這部分內容會有一定的參考...
線性規劃問題內點法的解也在極點嗎？
Allos 大部分人學線性規劃的內點法容易有誤解，認為內點法是為了求解線性規劃設計出來的。歷史上內點法早就存在，為了求解 非線性 規劃問題就設計出來了。對於非線性規劃，最重要的指標是收斂以及收斂的速度。收斂到哪個解不是那麼重要 對於線性規劃，收斂到全域性最優解那已經是很好的事情了。更重要的事情是，對...