计算如图所示的从A到E的最短路线及其长度（单位：km）

问答题 计算如图所示的从A到E的最短路线及其长度（单位：km）

参考答案：

最短路线：A-B₂-C₁-D₁-E，其长度为8

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知项目各工序的三种估计时间如下表所示:

项目完工时间的期望值。

参考答案：

项目完工时间的期望值：10.17+14.83+17.17+11.83＝54（小时）

2.问答题 已知项目各工序的三种估计时间如下表所示:

计算关键工序和关键路线。

参考答案：

关键工序：A，C，E，F；
关键路线：①→②→④→⑤→⑥

3.问答题 已知项目各工序的三种估计时间如下表所示:

绘制网络图并计算各工序的期望时间

参考答案：

网络图：

4.问答题数学建模题：某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。

参考答案：求解：设男生中挖坑、栽树、浇水的人数分别为x11、x12、x13，女生中挖坑、栽树、浇水的人数分别为x21、x22、x2...

点击查看完整答案

5.判断题用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）

参考答案：错

6.判断题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

参考答案：对

7.判断题在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（）

参考答案：错

8.判断题按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）

参考答案：错

9.判断题旅行售货员问题是遍历每一个点的问题。（）

参考答案：对

10.判断题在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。（）

参考答案：对