動(dòng)態(tài)規(guī)劃作業(yè)

1、作業(yè)1動(dòng)態(tài)規(guī)劃練習(xí)動(dòng)態(tài)規(guī)劃練習(xí)：為保證某一設(shè)備的正常運(yùn)轉(zhuǎn)，需備有三種不同的零件E1E2E3。若增加備用零件的數(shù)量，可提高設(shè)備正常運(yùn)轉(zhuǎn)的可靠性，但增加了費(fèi)用，而投資額僅為8000元。已知備用零件數(shù)與它的可靠性和費(fèi)用的關(guān)系如表1所示。現(xiàn)要求在既不超出投資額的限制，又能盡量提高設(shè)備運(yùn)轉(zhuǎn)的可靠性的條件下，問各種零件的備件數(shù)量應(yīng)是多少為好？要寫出計(jì)算程序。解：設(shè)投資順序?yàn)镋1，E2，E3，階段編號逆向編號，即第一階段計(jì)算給E3投資的效果。設(shè)為第k

2、階段的剩余款，為第k階段的撥款額，kskx狀態(tài)轉(zhuǎn)移方程為，目標(biāo)函數(shù)為kkkxss???1)1()1()1(max321PPPf??????其中，，分別為E1，E2，E3增加的可靠性1P2P3P第一階段：對E3的投資效果決策表：s1x102341xf101011101211.121.1311.11.231.2411.11.21.741.7511.11.21.741.7611.11.21.741.7711.11.21.741.7811.11

3、.21.741.7第二階段，對E2的投資效果由于E1最多只需3000，故千52??s（1）根據(jù)上述矩陣可以看出四項(xiàng)標(biāo)準(zhǔn)在你心目中的比重是不同的，請按由重到輕順序?qū)⑺鼈兣懦?。?）哪輛車最便宜、哪輛車最省油、哪輛車最舒適、哪輛車最漂亮？（3）用層次分析法確定你對這三種車型的喜歡程度（用百分比表示）。解：(1)由重到輕依次是價(jià)格、耗油量、舒適程度和外表美觀情況(2)C車最便宜，A車最省油，A車最舒適，B車最漂亮(3)a、建立層次模型：目標(biāo)層