内容发布更新时间 : 2024/11/14 14:19:41星期一 下面是文章的全部内容请认真阅读。

一、单项选择题（1×10=10分）

1．一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）

A. 前者大于后者 B.后者大于前者 C.二者相等 D.二者无关 2．求解整数规划的方法是（ ）

A. 标号法 B. 匈牙利法 C.隐枚举法 D. 割平面法 3. 线性规划灵敏度分析应在（ ）基础上，分析系数变化对最优解产生的影响。

A. 初始单纯形表单纯形表 4. 从趋势上看，（ ）

A ．数理统计5. 图解法适用于求解有关线性规划问题，但该问题中只能含有（A. 一个变量变量

6. 线性规划模型三个要素中不包括（A. 决策变量 B.7．关于图论中的图，以下叙述不正确的是（ A．图中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B．图论中的图，画边时长短曲直无所谓。 C．图中的边表示研究对象，点表示研究对象之间的特定关系。 D．图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。

8. 影子价格实际上是与原问题各约束条件相联系的（A ．基变量 B9. 若原问题可行，但目标函数无界，则对偶问题（A. 可行 B.10. 若X ﹡和Y ﹡分别是线性规划和对偶问题的最优解，是（ C ）

A.CX ﹡≥Y*b B.CX二、多项选择题（1. 对于某一整数规划可能涉及到的解题内容为（A. 应用分支定界法或图解法

D. 割去部分非整数解2. 能够用线性规划求解的问题有（A . 运输问题 3. 关于最短路，以下叙述不正确的有（A. 从起点出发到终点的最短路不一定是唯一的，的

B ．从起点出发到终点的最短路是唯一的C ．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

B.最优单纯形表．概率论 C两个变量目标函数 C. ．非基变量 C不可行 C.﹡≤Y*b C.CX2×5=10分）

B.在其松弛问题中增加一个约束方程 E.多次切割 B . 网络最大流 C. D C. ） 约束条件

．松弛变量无界 D.﹡=Y*b D.CX ）C . 混合策略

D. 对偶最主要的是．管理科学 ） 三个变量 D.四个 D.基

）的数量表现。 D．对偶变量 ） 有界 则下面有关式子中正确的﹡>Y*b ） C. 应用单纯形D . 排队论 E . 存储论

任意单纯形表运筹学的进一步发展依赖于一些外部条件及手段， B．计算机 B. ）

） 但其最短路线的长度是确定

D ．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上 E ．整个网络的最大权边的一定不包含在从起点到终点的最短路线上 4. 关于增广链，以下叙述正确的有（ ）

A．增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B．增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C．增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须

是流量大于零的边 D．增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反

的边必须是流量等于零的边 E．增广链上与发点到收点方向一致的边必须是流量为零的边，必须是流量大于零的边

5. 若线性规划问题的可行域是无界的，则该问题可能（A. 无最优解 B D．有无穷多个最优解 E三、判断题（1×10=10分）

1．如果对策问题的损益矩阵中最大值为负，求解结果2．如果对策问题的损益矩阵中所有元素乘上一个大于零的常数策略。 3．一人看管5台与三人联合看管样。

4．在其它条件不变时，随着仓储费用的增加，订货批量相应增大。5．存储模型中可能既发生存储费用，又发生缺货费用。6．利用整数规划模型可以解决网络最大流问题。7．一个图中最长的边一定不包含在最小树内。8．线性规划问题如果存在最优解，一定存在基最优解。9．对偶问题的对偶问题一定是原问题。10．一个图中的最短边一定包含在最短路内。四、名词解释（3×5=15分）

１．影子价格 ２．固定成本４．简单图 ５．最小元素法五、用大M 法求解下列线性规划问题 六、用动态规划求解（15分）

某公司准备将5台设备分配给三个工厂，求总利润最大的分配方案。 C台机器，机器等待处理的平均排队时间一 ３．最小树 （15分）