目录
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（一） .................... 2
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（二） .................. 13
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（三） .................. 21
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（四） .................. 32
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（五） .................. 49
第 1 页，共 61 页
2017年陕西科技大学943运筹学（同等学力加试）复试实战预测五套卷（一） 说明：本资料为2017复试学员内部使用，终极模拟预测押题，实战检测复试复习效果。 ————————————————————————————————————————
一、简答题
1． 简述对偶问题的“互补松弛性”。
【答案】互补松弛性:若分别是原问题和对偶问题的可行解。那么，当且仅当为最优解。
2． 用表上作业法解运输问题时，在什么情况下会出现退化解?当出现退化解时如何处理?
【答案】当运输问题某部分产地的产量和，与某一部分销地的销量和相等时，在迭代过程中间有可能在某个格填入一个运量时需同时划去运输表的一行和一列，这时就出现了退化。
当出现退化时，为了使表上作业法的迭代工作能顺利进行下去，退化时应在同时划去的一行或一列中的某个 格中填入数字0，表示这个格中的变量是取值为0的基变量，使迭代过程中基变量个数恰好为（m+n-l）个。
二、计算题
3． 用大M法（极小化为标准形式）求解得某极小化线性规划问题的最优单纯形表如表所示。
表
表中x4为松弛变量、x5为剩余变量、x6和x7为人工变量。试回答如下问题:
（l）计算C1和C2的数值;
（2）求使最优基不变的C1、C2的关系;
（3）求原问题的三个右端常数。
【答案】（l）由最优单纯形表得到下列关系式为:
（2）若最优基不变，则有下列关系式:
第 2 页，共 61 页
（3）
解得原问题的三个右端常数为
4． 考虑如下线性规划问题:
其中α,β为参数，要求:
（l）组成两个新的约束（l）’=（l）+（2），（2）’=（2）-2（l），根据（l）’，以X1，X2为基变量列出初始单纯形表;
（2）假定β=0，则α取什么值时，X1，X2为问题的最优基变量;
（3）假定α=3，则β取什么值时，X1，X2为问题的最优基变量。
【答案】（l）新的规划问题为:
初始单纯形表如表所示。
表
（2）若β=0，代入上述初始单纯形表中，得表
表
第 3 页，共 61 页 2）’（
若使最优解仍为x1和x2，则需满足
（3）将β=3，代入初始单纯形表中，得到表
表
若x1，x2为问题的最优基变量。则需满足
5． 某公司初步选定6个人去完成4项任务，由于个人和技术专长的不同，他们完成4项任务所获得的收益 如表所示，且规定每个人只能完成一项任务，一项任务只能由一个人来完成，具体完成任务的收益如表 所示，求使总收益最大的指派方案
表
第 4 页，共 61 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。