線性規劃筆記

圖解法 將約束條件在座標系中畫出，找到圍成的圖形（可行域），再做目標函數圖像，並向值變大的方向移動，直到可行域邊界，交點稱爲最優解 凸集：在點集中任取兩點，則其連線仍在其中（即沒有凹入的部分；沒有空洞）。 ①若LP問題的可行域存在，則可行域一定是凸集。 ②若LP問題的最優解存在，則最優解或最優解之一，一定是可行域凸集的某個極點（頂點）。 單純型法 約束條件係數的矩陣稱爲Amn，其m階可逆子陣稱爲基

>>阅读原文<<