單純形法簡介

原理 考慮目標函數， maxz=3x1+4x2 增加 x1 和 x2 的值都將改進 z 的值，單純形法的設計要求每次都選擇使 z 值有最大改善的那個變量。意味着在上述目標函數中，首先選擇增加 x2 的值。 基礎 通過對問題約束施加以下兩項要求來方便單純形法的計算： 1. 所有的約束都是等式，並且具有非負右端項 2. 所有變量都是非負的 鬆弛化 將不等式轉化爲帶有非負右端項的等式約束 爲了把 ≤ 不

>>阅读原文<<