您的当前位置:首页正文

习题答案选04_动态规划

2023-11-18 来源:客趣旅游网
运筹学教程(胡运权主编,清华第三版)部分习题答案(第七章)

7.1

费用最低路线:AB3C3D1E;最低费用:11 7.2

停靠码头:F2;路程最短航线:AB3C3D1F2;最短路程:120 7.3

四个月的产量分别为500,600,0,0;月初库存量分别为0,0,300,100;最小成本为67000 7.4

A、B、C分别投资1、2、1,最大效益为155 7.5

A1、A2、A3备件数量分别为1、1、3,最大可靠性为0.042 7.6

五年中高、低负荷下生产的机器台数分别为:

第1年: 第2年: 第3年: 第4年: 第5年:

最高产量为:23691.2 7.7

三个月产量分别为400/3、1000/3、1600/3,最小总费用为10266+2/3 7.8

三个数为16、16、16,最大乘积为4096 7.9

(1) x = (1, 2, 1); F = 4 (2) x* = (1, 1, 1); F* = -4 (3) x* = (0, 2.5, 0); F* = 22.5

*

*

高0, 高0, 高810, 高567, 高396.9,

低1000 低900 低0 低0 低0

7.11

第1、2、3三种产品分别运1、0、1或0、2、0,最大总利润为260

7.15 该习题表7-26修正为:

役龄 价格 1 17 2 16 3 15.5 4 15 另外增加:第4年末公司将汽车卖出。

最优更新计划:第1年初不更新,第2、3、4年初均更新;最大盈利:80 7.16

货郎担最短路线:12431;最短长度:23

因篇幅问题不能全部显示,请点此查看更多更全内容