運(yùn)籌學(xué)習(xí)題集04-資料下載頁
2025-03-26 04:30本頁面
【正文】 ）（s，3）181。（vs，v2，v4，vt），=2，在181。上進(jìn)行流量=2的調(diào)整，得可行流f 39。如圖所示：（1，2）（s，2）v3v1（9，5）（5，5）（8，6）（0，∞）（6，2）（2，2）（5，1）vtvs（10，7）（7，6）v4v2（9，9）（2，2）（s，3）去掉各點(diǎn)標(biāo)號，從vs開始，重新標(biāo)號。（1，2）（s，2）v3v1（9，5）（5，5）（8，6）（4，2）（0，∞）（6，2）（2，2）（5，1）vtvs（10，7）（7，6）v4v2（9，9）（－3，2）（s，1）vt又得到標(biāo)號，標(biāo)號過程結(jié)束。再次從vt開始逆向追蹤，找到增廣鏈。（1，2）（s，2）v3v1（9，5）（5，5）（8，6）（4，2）（0，∞）（6，2）（2，2）（5，1）vtvs（10，7）（7，6）v4v2（9，9）（－3，2）（s，1）181。（vs，v1，v3，v4，vt），=2，在181。上進(jìn)行流量=2的調(diào)整，得可行流f 39。如圖所示：（1，2）（s，2）v3v1（9，7）（5，5）（8，8）（4，2）（0，∞）（6，0）（2，2）（5，1）vtvs（10，9）（7，6）v4v2（9，9）（－3，2）（s，1）去掉各點(diǎn)標(biāo)號，從vs開始，重新標(biāo)號。（1，1）（2，1）v3v1（9，7）（5，5）（8，8）（0，∞）（6，0）（2，2）（5，1）vtvs（10，9）（7，6）v4v2（9，9）（s，1）標(biāo)號至點(diǎn)v3：標(biāo)號過程無法進(jìn)行，所以f 39。即為最大流。v1v3（2，1）（1，1）（9，7）（5，5）（8，8）（0，∞）（6，0）（2，2）（5，1）vtvs（10，9）（7，6）（9，9）v4v2（s，1）={vs，v2，v1，v3}，={v4，vt}截集（，）={（v2，v4），（v3，vt）}V（ f 39。 ）=C（，）=9+5=14公司擬建一預(yù)制構(gòu)件廠，一個(gè)方案是建大廠，需投資300萬元，建成后如銷路好每年可獲利100萬元，如銷路差，每年要虧損20萬元，該方案的使用期均為10年；另一個(gè)方案是建小廠，需投資170萬元，建成后如銷路好，每年可獲利40萬元，如銷路差每年可獲利30萬元；若建小廠，則考慮在銷路好的情況下三年以后再擴(kuò)建，擴(kuò)建投資130萬元，可使用七年，每年盈利85萬元。，后7年的銷路情況完全取決于前3年；試用決策樹法選擇方案。解：這個(gè)問題可以分前3年和后7年兩期考慮，屬于多級決策類型，如圖所示。40ⅹ3P=1P=1后7年前3年建大廠(300)100ⅹ1030ⅹ10建小廠（170）Ⅰ120ⅹ10擴(kuò)建(130)不擴(kuò)建85ⅹ740ⅹ72Ⅱ34決策樹圖示考慮資金的時(shí)間價(jià)值，各點(diǎn)益損期望值計(jì)算如下：點(diǎn)①：凈收益＝[100(P/A，10％，10)+(20)（P/A，10％，10）]300=(萬元)點(diǎn)③：凈收益＝85(P/A，10％，7)=(萬元)點(diǎn)④：凈收益＝40(P/A，10％，7)=(萬元)可知決策點(diǎn)Ⅱ的決策結(jié)果為擴(kuò)建，決策點(diǎn)Ⅱ+＝（萬元）點(diǎn)②:凈收益＝（+）+40(P/A，10％，3)+30(P/A，10％，10)＝（萬元）由上可知，最合理的方案是先建小廠，如果銷路好，再進(jìn)行擴(kuò)建。在本例中，有兩個(gè)決策點(diǎn)Ⅰ和Ⅱ，在多級決策中，期望值計(jì)算先從最小的分枝決策開始，逐級決定取舍到?jīng)Q策能選定為止。為了適應(yīng)市場的變化，投資者又提出了第三個(gè)方案，即先小規(guī)模投資160萬元，生產(chǎn)3年后，如果銷路差，則不再投資，繼續(xù)生產(chǎn)7年；如果銷路好，則再作決策是否再投資140萬元擴(kuò)建至大規(guī)模（總投資300萬元），生產(chǎn)7年。前3年和后7年銷售狀態(tài)的概率見表16，大小規(guī)模投資的年損益值同習(xí)題58。試用決策樹法選擇最優(yōu)方案。表16 銷售概率表項(xiàng)目前3年銷售狀態(tài)概率后7年銷售狀態(tài)概率好差好差銷路差后7年擴(kuò)建不擴(kuò)建60ⅹ3476160小規(guī)模大規(guī)模銷路好（）銷路差（）2銷路好（）銷路差（）3100ⅹ7100ⅹ7100ⅹ7（20）ⅹ7（20）ⅹ7100ⅹ75030021100ⅹ3616銷路好()銷路差()4(20)ⅹ3140銷路好(0)銷路差()5（20）ⅹ7（20）ⅹ7476銷路好()銷路差()8392銷路好()銷路差()9620ⅹ3140銷路好(0)銷路差()760ⅹ720ⅹ7解：（1）繪制決策樹（見圖19）（2）計(jì)算各節(jié)點(diǎn)的期望收益值，并選擇方案節(jié)點(diǎn)④：[1007+(20) 7]=616(萬元)節(jié)點(diǎn)⑤：[10070+(20) 7]=140(萬元)節(jié)點(diǎn)②：（616+1003）+[(140)+ (20)3]=(萬元)節(jié)點(diǎn)⑧：[1007+(20) 7]140=476(萬元)節(jié)點(diǎn)⑨：（607+207）＝392（萬元）節(jié)點(diǎn)⑧的期望收益值為476萬元，大于節(jié)點(diǎn)⑨的期望損失值392萬元，故選擇 擴(kuò)建方案，“剪去”不擴(kuò)建方案。因此，節(jié)點(diǎn)⑥的期望損益值取擴(kuò)建方案的期望損益值476萬元。節(jié)點(diǎn)⑦：（6070+207）＝140（萬元）節(jié)點(diǎn)③：[(476+603)+(140)+20]160=(萬元)節(jié)點(diǎn)③，大于節(jié)點(diǎn)②，故“剪去”大規(guī)模投資方案。綜上所述，投資者應(yīng)該先進(jìn)行小規(guī)模投資，3年后如果銷售狀態(tài)好則在擴(kuò)建，否則不擴(kuò)建。歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進(jìn)步的動(dòng)力。贈(zèng)語； 如果我們做與不做都會(huì)有人笑，如果做不好與做得好還會(huì)有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權(quán)利的奴隸；應(yīng)學(xué)會(huì)做“金錢、權(quán)利”的主人。什么時(shí)候離光明最近？那就是你覺得黑暗太黑的時(shí)候。最值得欣賞的風(fēng)景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。 參考
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1