線性規(guī)劃問題解的概念和性質(zhì)-預(yù)覽頁
【正文】 ） ,這時 稱 a3 ,a4 ,a5 為 基向量 ，而 a1 ,a2 為 非基向量 ； 稱 x3 ,x4 ,x5 為 基變量 ，而 x1 ,x2 為 非基變量 。 基： 設(shè) A為約束條件②的 m n階系數(shù)矩陣 (mn)，其秩為m， B是矩陣 A中 m階滿秩子矩陣（非奇異子矩陣）（ ∣ B∣ ≠0），稱 B是線性規(guī)劃問題的一個基。第五節(jié) 線性規(guī)劃問題解的概念和性質(zhì) 線性規(guī)劃問題的解 ????????????????????????????????)3(,2,1,0)2(),2,1(.)1(m a x11njxmibxatsxcZjnjijijnjjj??線性規(guī)劃問題 求解線性規(guī)劃問題，就是從滿足約束條件 (2)、 (3)的方程組中找出一個解，使目標函數(shù) (1)達到最大值。 最優(yōu)解 ：使目標函數(shù)達到最大值的可行解。除基變量以外的變量為 非基變量 。在基解中變量取非 0值的個數(shù)不大于方程數(shù) m，基解的總數(shù)不超過 基可行解： 滿足變量非負約束條件的基本解，簡稱基可行解。 基本可行解 滿足非負性約束的基本解 。 第五節(jié) 線性規(guī)劃問題解的概念和性質(zhì) 非退化的 基本 (可行 )解 ， 并恰有 n – m 個 0 分量。 X Y X Y 凸集 凸集 非 凸集 非 表示 S 中兩點 X， Y 連線上的任一點 凸集 的 幾何意義 ：凸集 S中任意兩點 X， Y 連線上的點，都在凸集 S中。 性質(zhì) 2： LP問題 標準型 的一個基本可行解與可行域 R 的一個極點 互相對應(yīng)。 性質(zhì) 5： LP問題可行域 R 的極點數(shù)目必為
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1