運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念(存儲(chǔ)版)
【正文】 因?yàn)槟Ｐ椭腥狈Ρ匾募s束條件 max z = x1 + x2 . x1 + x2 ≤ 2， 2x1 + 2x2 ≥ 6 x1 , x2 ≥ 0 無(wú)可行解 x2 x1 3 3 1 1 2 2 x1 + x2 =2 不存在滿(mǎn)足所有約束條件的可行域，即解無(wú)可行域，模型無(wú)解 2x1 + 2x2 =6 例 5： 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 原因是約束條件之間有矛盾 ? 無(wú)界解： LP模型存在可行域，模型有解，但解無(wú)界，趨于無(wú)窮，即無(wú)最優(yōu)解 ? 無(wú)可行解 (無(wú)解 )： LP模型不存在可行域，模型無(wú)解。39。如果幾個(gè)頂點(diǎn)都是最優(yōu)解，則在這些頂點(diǎn)的每個(gè)凸線性組合上也達(dá)到最優(yōu)解 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 ?頂點(diǎn) ：對(duì)任何 x1 C ， x2 C ， 不存在 x= ax1+(1a)x2 (0≤a≤1) ，則 x為頂點(diǎn) ?作業(yè)： (1),(4)圖解法 , , 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 。 0 , 6 , 8 , 0 , 1 239。39。 [ 0 , 9 , 8 , 6 , 0] TX ?? 為基解，但不是基可行解 此時(shí)， z = 45，解無(wú)效 四、幾個(gè)基本定理 凸集 ：集合 C中任意兩點(diǎn)間 x x2，其連線上的所有點(diǎn)ax1+(1a)x2 (0≤a≤1)也是 C中的點(diǎn)，則 C為凸集 定理一 ： 線性規(guī)劃問(wèn)題的可行解集為凸集 定理二 ： 線性規(guī)劃問(wèn)題的基可行解對(duì)應(yīng)于可行域的頂點(diǎn) 定理三 ： 線性規(guī)劃問(wèn)題如有最優(yōu)解，則一定在其可行域的頂點(diǎn)上達(dá)到。 [ 4 , 6 , 4 , 0 , 0] TX ?運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1