内容发布更新时间 : 2024/7/9 6:18:59星期一 下面是文章的全部内容请认真阅读。

第1次作业

一、填空题（本大题共30分，共 10 小题，每小题 3 分） 1. 图解法的基本理论是: ______

2. 最短路是在一网络中，求给定 ______ 到 ______ 的一条路长最短的路 3. 最小树是 ______ 最小的树（无圈连通图）。 4. 匈牙利算法适用于 ______ 。

5. 若标准线性规划问题有可行解，则必有 ______ 。

6. 模型在 ______ 确定过程中须注意选择真正起作用的因素，筛去那些对模型目标无显著影响的因素。对选定的因素；应注意它们是 ______ 还是 ______ 的，能否 ______ 等。

7. ______ 从第一段开始计算逐段向后递推，计算后一段要用到 ______ 的求优结果，而 ______ 的结果就是全过程的最优策略，即寻优的方向与多阶段决策过程实际进行的方向相同。

8. 运筹学的分析步骤一般包括: ______ ； ______ ； ______ ； ______ 。 9. 整数规划模型是在其松弛问题基础上附加了 ______ 得整数约束条件，因此，整数规划得解题是 ______ 的后续部分。

10. 模型规范要求模型的建立须在 ______ 、 ______ 、 ______ 下进行，相应的环境、范围与要求必然地要对模型起限制作用。此外，要素本身变化有一定限度，要素的相互影响作用也只能在 ______ 内保持有效。

二、简答题（本大题共40分，共 8 小题，每小题 5 分） 1. 简述路的基本概念。 2. 图解法适用范围？ 3. 运输问题的求解方法？

4. 多阶段决策过程最优化对决策者的要求

5. 整数规划与其松弛问题之间在可行域及其解方面有什么对应关系? 6. 线性规划问题可行域的概念？ 7. 图解法基本思想及步骤？ 8. 影子价格具有的特点。

三、综合分析题（本大题共30分，共 2 小题，每小题 15 分）

1. 按对变量的不同要求，还可将整数规划分为下述几种类型： ______ ______ ______

2. 某物流中心拟选择一条从A地到F地的运输线路，可供选择路线及各点间的距离如下图；试问：应如何选择路线使总距离最短（单位运输成本为一常数，同时也是使总成本最小）？

答案：

一、填空题（30分，共 10 题，每小题 3 分） 1.

参考答案： 凸集基本理论 解题方案：

评分标准： 1空1分 2.

参考答案：

一初始点vs 一终点vt 解题方案：

评分标准： 1空1分 3.

参考答案： 权重之和 解题方案：

评分标准： 1空1分 4.

参考答案： 指派问题 解题方案：

评分标准： 1空1分 5.

参考答案： 基可行解 解题方案：

评分标准： 1空1分

6.

参考答案：

要素 确定性的 不确定性 进行测量 解题方案：

评分标准： 1空1分 7.

参考答案： 顺序解法

前一段

最后一段 解题方案：

评分标准： 1空1分 8.

参考答案：

发现和定义待研究的问题 构造数学模型 寻找经过模型优化的结果 并通过应用这些结果来改善系统的运行效率。 解题方案：

评分标准： 1空1分 9.

参考答案：

一个决策变量 线性规划解题 解题方案：

评分标准： 1空1分 10.

参考答案：

一定的环境 一定的范围 一定的要求 一定的限度 解题方案：

评分标准： 1空1分

二、简答题（40分，共 8 题，每小题 5 分） 1.