军事交通学院《军事运筹学（60学时）》试卷1
一、判断题（共10小题，共30分）
判断下面的说法，正确的在下面**对应位置画√，错误的在下面**对应位置画×
1、 求网络最大流的问题可归结为求解一个线性规划模型。
2、 若q为关于流f的一条增广链，则q中所有前向弧都为f的不饱和弧。
3、 在一个目标规划模型中，若不含有刚性约束，则一定有解。
4、 用大m法处理人工变量时，若最终表上基变量中仍含有人工变量，则原问题无可行解。
5、 在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的。
6、 若原问题是，则其对偶问题的最优解值等于原问题最优表中对应松弛变量的检验数值。
7、 在非确定型决策中，一般说来，等可能型决策准则的决策结果较其他决策准则的决策结果为优。
8、 若某种资源的影子**等于5，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25。
9、 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。
10、 工作的最早开始时间等于该工作箭头结点最早实现时间。
二、（共6分）
用对偶单纯形法求解线性规划，下表为计算过程中的一张表，请判断线性规划原问题及其对偶问题解的情况。
解】补齐数据得。
从表中观察对偶问题为无界解，∴原问题无可行解。
―――6分）
三、（12分）
用匈牙利法求解下列指派问题，已知效率矩阵如下：
【解】―――10分）
最优指派为：
―――2分）
四、运输问题（14分）
某一运输问题中产地和销地的供需情况和单位运价如下表，允许在产地存储，但有费用发生，求其总费用最小的调运方案。
解】 经分析此问题为一产销不平衡问题。
产量： 45+40=85 销量： 25+20+30=75
需要增加一个虚拟销地丁。
如表所示。―――3分）
位势法+伏格尔法）
调运方案如表所示， 由于存在某个非基变量的检验数为0，所以该问题有无穷调运方案。
最小运费：元）
给出初始调运方案4分）
（计算检验数并判断是否最优4分）
调整并给出最优调运方案3分）
五、（共18分）
已知用单纯形法求解线性规划问题。
得最终单纯形表如下：
a） 将表中空白处填上数字；
b） 给出该线性规划的最优解；
c） 目标函数中x1的系数在什么范围内变化，问题最优解不变？
d） 第二个约束的右端项在什么范围变化，问题最优基不变？
解】 （a）
―――8分）
b) 由上表有， 最优解， ,最优值，
―――2分）
(c) ∵为基变量， ∴需要重新计算非基变量的检验数。
综上当的系数在[1, 4]内变化问题最优解不变。
―――4分）
(d) 由题
第二个约束右端项在[6, 12]内变化， 问题最优基不变。
―――4分）
六、（10分）已知表所列资料。要求：
1、绘制网络图；
2、计算各结点的最早实现时间与最迟实现时间；
3、确定关键路线。解】
―――8分）
―――2分）
七、（10分）
如下图所示，某人从住处①到工作地⑦上班，图中各弧旁的数字为该弧的长度（单位：公里）。试问该人应选择哪条线路，使从家出发到工作地的路程最短。
解】―――8分）
由标号法最短路为①→②
权重为 1.35
―――2分）
运筹学试卷2 60学时 答案
军事交通学院 军事运筹学 60学时 试卷2 一 判断题 共10小题，共30分 判断下面的说法，正确的在下面 对应位置画 错误的在下面 对应位置画 1 总时差为零的各项工序组成的路就是网络图的关键路线。2 已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第种资源全部耗尽。3 在任一图g中，当...
运筹学试卷E答案
中国计量学院200 200 学年第一学期。运筹学 课程。试卷 e 参 及评分标准。开课二级学院 经管学院 学生班级教师 一 填空题 20分，每题2分 1 ica 2 f 3 abcdefghij 4 ihfe 5 x4 6 x2 x3 x4 7 x1 x5 8 x3 x5 9 y3 10 y1 y2...
运筹学试卷和答案
注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3 请在试卷类型 考试方式后打勾注明。第 1 页 注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请...