運籌學——線性規劃及單純形法求解

1. 線性規劃的概念 線性規劃是研究在一組線性不等式或等式約束下使得某一線性目標函數取最大（或最小）的極值問題。   2. 線性規劃的標準形   特點：目標函數求極大；等式約束；變量非負。 令 則線性規劃標準形的矩陣表達式爲： 約定：   如何化標準形： （I） 目標函數實現極大化，即，令，則； （II）約束條件爲不等式 約束條件爲「」 不等式，則在約束條件的左端加上一個非負的鬆弛變量； 約束條件

>>阅读原文<<