目录
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（一） ............................ 2
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（二） .......................... 11
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（三） .......................... 21
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（四） .......................... 33
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（五） .......................... 41
第 1 页，共 51 页
2017年沈阳理工大学运筹学（同等学力加试）复试实战预测五套卷（一）
说明：本资料为2017复试学员内部使用，终极模拟预测押题，实战检测复试复习效果。 ————————————————————————————————————————
一、简答题
1． 用表上作业法解运输问题时，在什么情况下会出现退化解?当出现退化解时如何处理?
【答案】当运输问题某部分产地的产量和，与某一部分销地的销量和相等时，在迭代过程中间有可能在某个格填入一个运量时需同时划去运输表的一行和一列，这时就出现了退化。
当出现退化时，为了使表上作业法的迭代工作能顺利进行下去，退化时应在同时划去的一行或一列中的某个 格中填入数字0，表示这个格中的变量是取值为0的基变量，使迭代过程中基变量个数恰好为（m+n-l）个。
2． 简述求解最小费用最大流的赋权网络设置方法。
【答案】解:对网络G=（ V，E，C，d），有可行流f，保持原网络各点，
每条边用两条方向相反的有向边代替，各边的权
②当边（vj名）为原来G中边（vi，vj）的反向边，令
按如下规则:
二、计算题
3． 已知世界六大城市:Pe，N，Pa，L，T，M。试在表所示交通网络的数据中确定最小树。
表
【答案】将表用图形的形式表示出来，如图所示。
图
第 2 页，共 51 页
（1）采用避圈法。从图中选取权数最小的边[L，Pa];从未选的边中，选取权最小的边[Pe，T]:依次进行，并使得它们相互不构成圈，直到再也不能选取出边为止。经过五次选边，得到边集合 {[L，Pa]，[Pe，T]，[M，N]，[L，N]，[Pe，L]}构成了唯一的最小支撑树，如图所示，此最小支撑树的总权为119。
图
（2）采用破圈法。应用破圈法的原理，依次进行破圈，直到所有边构成的图中不含有圈为止。所得到的结 果与上述避圈法的相同。
4． 建厂投资有三个行动方案可以选择，并有三种自然状态，其损失表加表所示，（1）用乐观准则进行决策。
表
【答案】（1）令方案A1在自然状态Qj下的收益值、损失值分别为E（Ai，Qj）L（Ai，Qj）。
第 3 页，共 51 页
所以，按乐观准则的决策方案为A1。
（2）令方案Ai在自然状态Qj下的收益值、损失值分别为E（Ai，Qj）、L（Ai，Qj）。
所以
所以，按悲观准则的决策方案为A2。
5． 在有互相排斥的约束条件的问题中，如果约束条件是（≤）型的，我们可用加以yiM项（yi是0-1变量， M是很大的常数）的方法统一在一个问题中。如果约束条件是（≥）型的，我们将怎样利用yi和M呢?
【答案】在互相排斥的约束条件问题中，如果约束条件是（≥）型，我们可以分别在m个约束条件右端减去yiM， 其中yi是0-1变量，M是充分大的正数，且。
6． 某公司为了扩大市场，要举行一个展销会，会址打算选择在甲、乙、丙三地。获利情况除了与会址有关系外，还与天气有关。天气可区分为晴、普通、多雨三种（分别以N1，N2，N3表示）.通过天气预报，估计三种天气情况可能发生的概率为0.25，0.50，0.25。其收益情况见表，（1）用期望值准则进行决策。（2）用矩阵法进行决策。（3）用决策树法进行决策。
表
第 4 页，共 51 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。