62目標(biāo)規(guī)劃圖解法-63標(biāo)規(guī)劃單純形法(編輯修改稿)
2025-02-01 06:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 、負(fù)情況； 15 （ 3） 根據(jù) （ LGP） 模型特征 ， 當(dāng)不含絕對(duì)約束時(shí) ， di （ i=1,2,… ,K） 構(gòu)成了一組基本可行解 。在尋找單純形法初始可行點(diǎn)時(shí) ， 這個(gè)特點(diǎn)是很有用 。 16 二 、 目標(biāo)規(guī)劃問(wèn)題單純形法的計(jì)算步驟 (1)建立初始單純形表．在表中將檢驗(yàn)數(shù)行按優(yōu)先因子個(gè)數(shù)分別列成 K行。初始的檢驗(yàn)數(shù)需根據(jù)初始可行解計(jì)算出來(lái)，方法同基本單純形法。當(dāng)不含絕對(duì)約束時(shí)， di （ i=1,2,… ,K ）構(gòu)成了一組基本可行解，即可得到初始單純形表。 17 (2)確定換入變量：按優(yōu)先級(jí)順序 ， 檢查檢驗(yàn)數(shù)是否存在負(fù)值 ， 選取優(yōu)先級(jí)最高的最小負(fù)值對(duì)應(yīng)的變量入基； (3)按單純形法中的最小比值規(guī)則確定換出變量，當(dāng)存在兩個(gè)和兩個(gè)以上相同的最小比值時(shí)，選取具有較高優(yōu)先級(jí)別的變量為換出變量； 18 (4)按單純形法進(jìn)行基變換運(yùn)算 ， 建立新的單純形表； (5)迭代計(jì)算停止判別準(zhǔn)則： ?如果各優(yōu)先級(jí)的檢驗(yàn)數(shù)均為非負(fù)； ?某一優(yōu)先級(jí)有負(fù)檢驗(yàn)數(shù)，但是該負(fù)檢驗(yàn)數(shù)對(duì)應(yīng)的上一級(jí)優(yōu)先級(jí)的檢驗(yàn)數(shù)為正檢驗(yàn)數(shù)。 19 三、應(yīng)用實(shí)例 Min { P1(d1+d2+), P2d3} x1 +d1 d1+=10 2x1+ x2 +d2 d2+ =40 3x1+2x2 +d3 d3+=100 x1 , x2 , di ,di+ ≥0 20 例 Min { P1d1, P2d2+, P3d3} 5x1+10x2 ≤60 x1 2x2 +d1 d1+=0 4x1+4x2 +d2 d2+ =36 6x1+8x2 +d3 d3+=48 x1 , x2 , di ,di+ ≥0 +x3=60 21 0 0 0 p1 0 0 p2 p3 0 CB XB b x1 x2 x3 d1 d1+ d2 d2+ d3 d3+ 0 x3 60 5 10 1 0 0 0 0 0 0 p1 d1 0 1 2 0 1 1 0 0 0 0 0 d2 36 4 4 0 0 0 1 1 0 0 p3 d3 48 6 8 0 0 0 0 0 1 1 σ p1 1 2 0 0 1 0 0 0 0 p2 0 0 0 0 0 0 1 0 0 p3 6 8 0 0 0
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1