?/p>
1
次作?/p>
一、填空题(本大题?/p>
30
分,?/p>
10
小题,每小题
3
分)
1.
图解法的基本理论?/p>
: ______
2.
最短路是在一网络中,求给?/p>
______
?/p>
______
的一条路长最短的?/p>
3.
最小树?/p>
______
最小的树(无圈连通图)?/p>
4.
匈牙利算法适用?/p>
______
?/p>
5.
若标准线性规划问题有可行解,则必?/p>
______
?/p>
6.
模型?/p>
______
确定过程中须注意选择真正起作用的因素,筛去那些对模型
目标无显著影响的因素。对选定的因素;应注意它们是
______
还是
______
的,能否
______
等?/p>
7. ______
从第一段开始计算逐段向后递推,计算后一段要用到
______
的求
优结果,?/p>
______
的结果就是全过程的最优策略,即寻优的方向与多阶段?/p>
策过程实际进行的方向相同?/p>
8.
运筹学的分析步骤一般包?/p>
: ______
?/p>
______
?/p>
______
?/p>
______
?/p>
9.
整数规划模型是在其松弛问题基础上附加了
______
得整数约束条件,?/p>
此,整数规划得解题是
______
的后续部分?/p>
10.
模型规范要求模型的建立须?/p>
______
?/p>
______
?/p>
______
下进行,?/p>
应的环境、范围与要求必然地要对模型起限制作用。此外,要素本身变化有一
定限度,要素的相互影响作用也只能?/p>
______
内保持有效?/p>
二、简答题(本大题?/p>
40
分,?/p>
8
小题,每小题
5
分)
1.
简述路的基本概念?/p>
2.
图解法适用范围?/p>
3.
运输问题的求解方法?
4.
多阶段决策过程最优化对决策者的要求
5.
整数规划与其松弛问题之间在可行域及其解方面有什么对应关?/p>
?
6.
线性规划问题可行域的概念?
7.
图解法基本思想及步骤?
8.
影子价格具有的特点?/p>
三、综合分析题(本大题?/p>
30
分,?/p>
2
小题,每小题
15
分)
1.
按对变量的不同要求,还可将整数规划分为下述几种类型:
______ ______
______
2.
某物流中心拟选择一条从
A
地到
F
地的运输线路,可供选择路线及各点间?/p>
距离如下图;试问:应如何选择路线使总距离最短(单位运输成本为一常数?/p>
同时也是使总成本最小)?/p>