目录
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（一） ...................................... 2
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（二） .................................... 14
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（三） .................................... 24
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（四） .................................... 34
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（五） .................................... 45
第 1 页，共 55 页
2017年青岛大学运筹学（同等学力加试）考研复试核心题库（一）
说明：本资料为学员内部使用，整理汇编了2017考研复试重点题及历年复试常考题型。 ————————————————————————————————————————
一、简答题
1． 试将Norback和love提出的几何法与C一W节约算法进行比较。
【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。
（2）C一W节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z1、z2。如果z1+z2≦2成之，则将合作后的额外收益z-（z1+z2），按照z1、z2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。
二、计算题
3． 以下为目标规划问题，试求以下问题。
（l）用单纯形法求这问题的满意解;
（2）若目标函数变为而
意解有什么变化?
（3）若第一个目标约束的右端项改为120，这时原满意解又有什么变化?
【答案】（l）建立初始单纯形表，在表中将检验数列按优先因子个数排成三行，并采用单纯形法进行进一步迭代， 求解过程如表1所示。
第 2 页，共 55 页 ，问原满
表
1
由表可知，
所示。 为该目标规划的满意解。 （2）将变化的优先等级直接反代入上表的最终单纯形表中，再计算各变量的检验数，如下表
表
目标函数变化后，各检验数均为非负，所以满意解不变，仍为（3）首先计算： 。
第 3 页，共 55 页
将△b’的值代入表1中最终单纯形表的b列中，并进一步迭代，如下表所示。
表
该目标规划的满意解变为
4． 分析非线性规划
。
在以下各点的可行下降方向（使用教材中式（7-6）和式（7-7））:
并绘图表示各点可行下降方向的范围。
【答案】将原非线性规划改写为：
目标函数和约束条件的梯度为：
第 4 页，共 55 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。