运筹学-(-第1次-)
运筹学-(-第1次-)
第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.
参考答案：
有向图中当链(圈)上的边方向相同时,称为路(回路)。
解题方案：
评分标准：
总体接近程度2分，概念3分
2.
参考答案：
两个变量的线性规划问题
解题方案：
评分标准：
概念5分
3.
参考答案：
1）计算机方法；2）单纯形法；3）表上作业法；4）图上作业法；
解题方案：
评分标准：
一点1分
4.
参考答案：
所以决策者在每段决策时不应仅考虑本阶段最优，还应考虑对最终目标的影响，从而做出对全局来讲是最优的决策。
解题方案：
评分标准：
总体接近程度1分，概念每个2分
5.
参考答案：
整数线性规划比线性规划复杂得多，两者得关系很密切，即整数规划要靠线性规划某种解题方法为之提供其松弛问题得最优解，并在此基础上，逐步对解进行整数处理才得到原问题得最优得整数可行解；另外整数规划模型是在其松弛问题基础上附加了一个决策变量得整数约束条件，因此，整数规划得解题是线性规划解题得后续部分
解题方案：
评分标准：
一点1分
6.
参考答案：
线性规划问题全部可行解的集合构成线性规划问题的可行域。
解题方案：