最优控制第六章习题答案
1. 有十个城市①为起点,⑩为终点。站与站之间称为段,每段路程所用的时间(小时)
写在段上,则应如何行使,让从①到⑩所花的时间最短。
④⑻
7
2 6 4 1 ③
3 4 6 3
4 ⑦⑼
4 3 3 3
4 3 ④ 4
3 1 ⑥⑻
5 3
解:⑴ 将距离数字标注于图中,数字旁括号内的文字表示相应
的决策变量。由于从 8 到 10 及从 9 到 10 都只有一种可能,所以本级无决策问题。
⑵
本级决策有三种选择。每种选择中又有两条可能的路线。例如,从 5 出发,可达 8,
也可达 9,所以
说明 5 到 10 的最短距离为 4,路线为 5-8-10 决策变量为
同理,从 6 出发时,有
说明 6 到 10 的最短距离为 7,路线为 6-9-10 决策变量为
从 7 出发时,有
说明 7 到 10 的最短距离为 6,路线为 7-8-10 决策变量为
⑶ 本级有三种选择,计算过程如下:
决策变量
评论1
最新资源