目录
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（一） ................................... 2
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（二） ................................. 14
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（三） ................................. 26
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（四） ................................. 37
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（五） ................................. 47
第 1 页，共 55 页
2017年青岛大学运筹学（同等学力加试）复试实战预测五套卷（一）
说明：本资料为2017复试学员内部使用，终极模拟预测押题，实战检测复试复习效果。 ————————————————————————————————————————
一、简答题
1． 试说明C一W节约算法的基本思想，你认为还可用它解决哪些方面的问题?举例加以说明。
【答案】（1）C一W节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧插入到旅行线路中， 这样在满足访问若干城市各一次且仅一次的条件下，最大限度地缩短了路程。
（2）举例。运用C一W节约算法:设n个不同用户为n个点，维修点为基点，n个用户点中从点i到点j的 长度为工人骑摩托车的交通时间加上点i与点j维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
2． 试写出求解最短径路的Dijkstra算法的步骤。
【答案】Dijkstra算法的步骤为:
（l）给vs以p标号，P（vS）二0，其余各点均给T标号，T（vi）=+∞。
（2）若vi点为刚得到P标号的点，考虑这样的点vi，（vi，vj）属于E，且vi为T标号。对vj的T标号进行如下修改:T（vj）=min[T（vi），p（vi）+lij]
（3）比较所有具有T标号的点，把最小者改为P标号，即: 当存在两个以上最小者时，可同时改为P标号。若全部点均为P标号时停止，否则用代Vi转回（2）。
二、计算题
3． 利用优超原则求解下列矩阵对策。
（1） （2）
【答案】（l）由于第1列优超于第3列与第4列，故可划去第3、4列，得到新的赢得矩阵
在Al中，第3行优超于第1行，第4行优超于第2行，故可划去第1、2行，得到新的赢得矩阵
第 2 页，共 55 页
在A2中，第1列优超于第2列，故可划去第2列，得到新的赢得矩阵
。
在A3中，第1行优超于第3列，故可划去第2行，得到新的赢得矩阵
策的解为，。 ，故原矩阵对（2）由于第3行优超于第2行，第4行优超于第1行，故可划去第1、2行，得到新的赢得矩阵
在Al中，由于第1列优超于第3列，第2列优超于第4、5列，故可划去第3、4、5列，得到新的赢得矩阵
在A2中，由于第l行优超于第3行，故可划去第3行，得到新的赢得矩阵
易知没有鞍点，所以有
解得
又因为A3是由A的第3、4行和第1、2列组成的矩阵，所以，原矩阵对策的解为
第 3 页，共 55 页
4． 某整数规划模型如下:
其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。
【答案】选择xl=18/7进行分支，
问题B
l
则得问题Bl，B2 T
问题B
2
5． 如表是某线规划问题计算过程中的一个单纯形表，目标函数为maxz=5xl+3 x2，变量均≥0，约束条件为“≤”类型，x3，x4为松弛变量。
表
要求: （1）求出表中的a、b、e、d、e、f和g;
（2）完整写出该线性规划问题的数学模型;
（3）写出此问题的对偶问题;
（4）表中的解是线性规划问题的最优解吗?对偶问题的最优解是什么?
【答案】（l）该过程中，x3，xl为基变量，因此可得出:e=0，d=1，b=f=0；
a= -10/5= -2
×1= -5
第 4 页，共 55 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。