作業1動態規劃練習：為保證某一裝置的正常運轉，需備有三種不同的零件e1 , e2 , e3 。若增加備用零件的數量，可提高裝置正常運轉的可靠性，但增加了費用，而投資額僅為8000 元。
已知備用零件數與它的可靠性和費用的關係如表1 所示。
現要求在既不超出投資額的限制，又能盡量提高裝置運轉的可靠性的條件下，問各種零件的備件數量應是多少為好？要寫出計算程式。
解： 設投資順序為e1，e2，e3，階段編號逆向編號，即第一階段計算給e3投資的效果。設為第k階段的剩餘款，為第k階段的撥款額，狀態轉移方程為，目標函式為,其中，，分別為e1，e2，e3增加的可靠性
第一階段：對e3的投資效果
決策表：
第二階段，對e2的投資效果
由於e1最多隻需3000，故千
決策表：
第三階段：對e1的投資效果
決策表:
回溯：有兩組最優解
(1)x3=0,x2=3,x1=2,maxf=2.09
(2)x3=1,x2=3,x1=0,maxf=2.09
2層次分析法練習：你已經去過幾家主要的電單車商店，基本確定將從三種車型中選購一種，你選擇的標準主要有：**、耗油量大小、舒適程度和外觀美觀情況。
經反覆思考比較，構造了它們之間的成對比較判斷矩陣。
三種車型（記為a,b,c）關於**、耗油量、舒適程度和外表美觀情況的成對比較判斷矩陣為：
（1）根據上述矩陣可以看出四項標準在你心目中的比重是不同的，請按由重到輕順序將它們排出。
（2）哪輛車最便宜、哪輛車最省油、哪輛車最舒適、哪輛車最漂亮？
（3）用層次分析法確定你對這三種車型的喜歡程度（用百分比表示）。
解：(1)由重到輕依次是**、耗油量、舒適程度和外表美觀情況
(2)c車最便宜，a車最省油，a車最舒適，b車最漂亮
(3)a、建立層次模型：
目標層：選擇哪種車
準則層：**耗油情況舒適度外表美觀度
方案層：a車型 b車型 c車型
b、成對比較陣題目當中已給出
c、計算權向量並做一致性檢驗
執行結果得到權向量為w=(0.5820,0.2786,0.0899,0.0495),cr=0.0734<0.1,通過一致性檢驗
d、計算組合權向量。
由執行結果得知方案層對目標層的權重向量為（0.4091，0.4416，0.1493）
則可得出結論應該選購b車型
附（**）：
clca=[1,3,7,8
1/3,1,5,5
1/7,1/5,1,3
1/8,1/5,1/3,1];%一致矩陣
[x,y]=eig(a);eigenvalue=diag(y);lamda=max(eigenvalue);
ci1=(lamda-4)/3;cr1=ci1/0.9
w1=x(:,1)/sum(x(:,1))
b1=[1,2,3;1/2,1,2;1/3,1/2,1];
[x,y]=eig(b1);eigenvalue=diag(y);lamda=eigenvalue(1);
ci21=(lamda-3)/2;cr21=ci21/0.58
w21=x(:,1)/sum(x(:,1))
b2=[1 1/5 1/2;5 1 7;2 1/7 1];
[x,y]=eig(b2);eigenvalue=diag(y);lamda=eigenvalue(1);
ci22=(lamda-3)/2;cr22=ci22/0.58
w22=x(:,1)/sum(x(:,1))
b3=[1 3 5;1/3 1 4;1/5 1/4 1];
[x,y]=eig(b3);eigenvalue=diag(y);lamda=eigenvalue(1);
ci23=(lamda-3)/2;cr23=ci23/0.58
w23=x(:,1)/sum(x(:,1))
b4=[1 1/5 3;5 1 7;1/3 1/7 1];
[x,y]=eig(b4);eigenvalue=diag(y);lamda=eigenvalue(1);
ci24=(lamda-3)/2;cr24=ci24/0.58
w24=x(:,1)/sum(x(:,1))
w_sum=[w21,w22,w23,w24]*w1
ci=[ci21,ci22,ci23,ci24];
cr=ci*w1/sum(0.58*w1)
動態規劃作業
作業土規1101班劉邁克 2011306200521 1.運用動態規劃解決 為保證某一裝置的正常運轉，需備有三種不同的零件e1 e2 e3。若增加備用零件的數量，可提高裝置正常運轉的可靠性，但增加了費用，而投資額僅為8000元。已知備用零件數與它的可靠性和費用的關係如表所示。現要求在既不超出投資額的...
動態規劃練習
任務 請寫乙個程式 在文字檔案tan.in中讀入路程的總長度 旅館的數目和對旅館的描述 找出兩個旅行的方案 乙個最便宜的方案 就是付出的宿費最少的方案 如果有多個方案，選擇在旅館中度夜的次數最少的方案 乙個最短的方案 就是在旅館中度夜的次數最少的方案 如果有多個方案，選擇花費最少的方案 把結果，就是...
動態規劃講稿
第四章動態規劃 第一節動態規劃原理 一 基本概念 1 引例 例4 1 最短路程問題。某地區需要由發電廠至使用者端架設一條高壓輸電線路，途中經過三個城鎮 每個城鎮又各需建設乙個變電站。城鎮和各有二個站址可供選擇，城鎮有三個站址可供選擇，相互間地理位置如圖4 1所示，圖中各線段旁資料表示該段路徑相對長度...