7.運(yùn)籌學(xué)之目標(biāo)規(guī)劃(胡運(yùn)權(quán)版).doc

還剩

21頁(yè)未讀，

繼續(xù)閱讀

下載文檔到電腦，馬上遠(yuǎn)離加班熬夜！

親，很抱歉，此頁(yè)已超出免費(fèi)預(yù)覽范圍啦！

如果喜歡就下載吧，價(jià)低環(huán)保！

內(nèi)容要點(diǎn)：

2221(2)建立電子表格模型，并用 EXCEL 規(guī)劃求解進(jìn)行求解；(3)對(duì)該問(wèn)題進(jìn)行如下的 what-if 分析：( a)若改變各因素的重要程度，三因素的罰系數(shù)分別設(shè)為 7，5，3，會(huì)產(chǎn)生怎樣的結(jié)果；(20(以百分比表示)為產(chǎn)品 1 的市場(chǎng)份額= 130.5.2x?產(chǎn)品 2 的市場(chǎng)份額=廣告總預(yù)算為 5500 萬(wàn)元，其中必須有至少 1000 萬(wàn)投資在第三個(gè)廣告上。如果兩個(gè)產(chǎn)品的市場(chǎng)份額目標(biāo)不能同時(shí)實(shí)19(2)其余銷地的供應(yīng)量不低于 80%；(3)A 2 給 B2 的供應(yīng)量不低于 150；(4)A 2 盡可能少給 B1；(5)銷地 B1、B2 的供應(yīng)量盡可能保持平衡。要求：(1)建立使總運(yùn)費(fèi)最小的18A 1.1 70 40B 1.3 60 601507.4 上題中，若將目標(biāo)要求改為：(1)盡可能發(fā)揮工廠的裝配能力；(2)盡可能滿足市場(chǎng)的需求，并使產(chǎn)量與銷量保持一致；(3)裝配生產(chǎn)線可加班，但177.2 用圖解法求解下列目標(biāo)規(guī)劃問(wèn)題：(1) 　 (2)12321122312min；4；. 8,,0(,).izMddxstxdi??????????????331121231min64；5.16圖 7-5模型中對(duì)兩目標(biāo)的罰系數(shù)分別設(shè)為 10 和 1。求解結(jié)果，利潤(rùn)目標(biāo)實(shí)現(xiàn)了，人工也少于 70，目標(biāo)偏離量為 0。習(xí)題7.1 判斷以下目標(biāo)規(guī)劃的目標(biāo)函數(shù)是否正確。(1) (215罰數(shù)) 。但是要注意的是，比如第一級(jí)目標(biāo)，只有負(fù)偏差大于 0 時(shí)，才會(huì)產(chǎn)生罰數(shù)。同樣的第二級(jí)目標(biāo)只有正偏差大于 0 時(shí)才會(huì)產(chǎn)生罰數(shù)。依此類推。在這里，決策者還要根據(jù)實(shí)際情況給出各級(jí)目標(biāo)的罰系數(shù)，本14圖 7-4單元格(B5:C8) ，實(shí)際上是決策變量在目標(biāo)規(guī)劃數(shù)學(xué)模型中的系數(shù)，又可理解為對(duì)各對(duì)應(yīng)因素的單位貢獻(xiàn)。如單元格 B5 是產(chǎn)品1 對(duì)開(kāi)工時(shí)間這一因素的單位貢獻(xiàn)，即生產(chǎn) 1 千米的 A 布料13目標(biāo)規(guī)劃是線性規(guī)劃的推廣與發(fā)展，其數(shù)學(xué)模型結(jié)構(gòu)與線性規(guī)劃的數(shù)學(xué)模型結(jié)構(gòu)沒(méi)有本質(zhì)的區(qū)別，求解線性規(guī)劃的單純形法，同樣也是目標(biāo)規(guī)劃的求解方法。在目標(biāo)規(guī)劃里加入了大 M 懲罰系數(shù)，可用大 M 法來(lái)進(jìn)行求12根據(jù)第二級(jí)目標(biāo)，目標(biāo)函數(shù)要求實(shí)現(xiàn) ，解的范圍縮小到四2mind?邊形 ABDC 內(nèi)的區(qū)域；根據(jù)第三級(jí)目標(biāo)，目標(biāo)函數(shù)要求實(shí)現(xiàn) ，先考慮??34i5?，解的范圍縮小為四邊形 ABFE 內(nèi)的區(qū)域，再考慮11首先，絕對(duì)約束 確定了可行解范圍在三角形 OEF 內(nèi)；127x??根據(jù)第一級(jí)目標(biāo)，要求實(shí)現(xiàn) (恰好) ，因而可行解范??1mind??圍縮小到線段 OC 上；根據(jù)第二級(jí)目標(biāo)，要求實(shí)現(xiàn) (不少于) 10對(duì)于絕對(duì)約束，與線性規(guī)劃中的約束條件畫(huà)法完全相同。對(duì)于目標(biāo)約束方程，除作出直線外，還要在直線上要標(biāo)出正負(fù)偏差變量的方向，其可行域方向取決于目標(biāo)函數(shù)中對(duì)應(yīng)目標(biāo)。另外，目標(biāo)規(guī)劃是在前一級(jí)目標(biāo)滿足的情況9綜上所述，目標(biāo)規(guī)劃建立模型的步驟為：1、 根據(jù)問(wèn)題所提出的各目標(biāo)與條件，確定目標(biāo)值，列出目標(biāo)約束與絕對(duì)約束；2、根據(jù)決策者的需要將某些或全部絕對(duì)約束轉(zhuǎn)換為目標(biāo)約束，方法是絕對(duì)約束的左式加上負(fù)偏差變量812112212 min30550 467. ,,0 1,3. iizMdxdstxdi???????????????例 4 某紡織廠生產(chǎn) A、B 兩種布料，平均生產(chǎn)能力均為 1 千米/ 小時(shí)，工7高，懲罰系數(shù)越大。權(quán)系數(shù) 用來(lái)區(qū)別具有相同優(yōu)先級(jí)別的若干目標(biāo)。在同一優(yōu)先級(jí)i?別中，可能包含有兩個(gè)或多個(gè)目標(biāo)，它們的正負(fù)偏差變量的重要程度有差別，此時(shí)可以給正負(fù)偏差變量賦予不同的權(quán)系數(shù) 和 。i??63．目標(biāo)規(guī)劃的目標(biāo)函數(shù)對(duì)于滿足絕對(duì)約束與目標(biāo)約束的所有解，從決策者的角度來(lái)看，判斷其優(yōu)劣的依據(jù)是決策值與目標(biāo)值的偏差越小越好。因此目標(biāo)規(guī)劃的目標(biāo)函數(shù)是與正、負(fù)偏差變量密切相關(guān)的函數(shù)，我們表示為。

發(fā)表評(píng)論

暫無(wú)評(píng)論，趕快搶占沙發(fā)吧。

總結(jié)

以上是生活随笔為你收集整理的目标规划运筹学例题doc_7.运筹学之目标规划(胡运权版).doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。