动态规划作业模板

下载后可任意编辑作业1 动态规划练习: 为保证某一设备的正常运转, 需备有三种不同的零件 E1 , E2 , E3 。若增加备用零件的数量, 可提高设备正常运转的可靠性, 但增加了费用, 而投资额仅为 8000 元。已知备用零件数与它的可靠性和费用的关系如表 1 所示。现要求在既不超出投资额的限制, 又能尽量提高设备运转的可靠性的条件下, 问各种零件的备件数量应是多少为好? 要写出计算程序。解: 设投资顺序为 E1, E2, E3, 阶段编号逆向编号, 即第一阶段计算给 E3 投资的效果。设sk 为第 k 阶段的剩余款, xk 为第 k 阶段的拨款额, 状态转移方程为sk−1=sk−xk, 目标函数为下载后可任意编辑max f=(1+P1)×(1+P2)×(1+P3),其中P1, P2, P3分别为 E1, E2, E3 增加的可靠性第一阶段: 对 E3 的投资效果决策表: s1\x10234x1¿f101011101211.121.1311.11.231.2411.11.21.741.7511.11.21.741.7611.11.21.741.7711.11.21.741.7811.11.21.741.7第二阶段, 对 E2 的投资效果由于 E1 最多只需 3000, 故s2>=5千决策表: s2\x20356x2¿f251.71.321.551.561.71.441.51.961.971.72.041.651.932.0481.72.041.82.0962.09第三阶段: 对 E1 的投资效果下载后可任意编辑决策表:s3\x30234x3¿R382.092.091.80.70,22.09回溯: 有两组最优解(1)x3=0,x2=3,x1=2,maxf=2.09(2)x3=1,x2=3,x1=0,maxf=2.092 层次分析法练习: 你已经去过几家主要的摩托车商店, 基本确定将从三种车型中选购一种, 你选择的标准主要有: 价格、 耗油量大小、 舒适程度和外观美观情况。经重复思考比较, 构造了它们之间的成对比较推断矩阵。三种车型( 记为 a,b,c) 关于价格、 耗油量、 舒适程度和外表美观情况的成对比较推断矩阵为: 下载后可任意编辑( 1) 根据上述矩阵能够看出四项标准在你心目中的比重是不同的, 请按由重到轻顺序将它们排出。( 2) 哪辆车最便宜、 哪辆车最省油、 哪辆车最舒适、 哪辆车最美丽? ( 3) 用层次分析法确定你对这三种车型的喜爱程度( 用百分比表示) 。解: (1)由重到轻依次是价格、 耗油量、 舒适程度和外表美观情况(2)C 车最便宜, A 车最省油, A 车最舒适, B 车最美丽(3)下载后可任意编辑a、 建立层次模型: 目标层: 选择哪种车准则层: 价格 耗油情况 舒适度 外表美观度方案层: A 车型 B 车型 C 车型b、 成对比较阵题目当中已给出c、 计算权向量并做一致性检验运行结果得到权...