2017年兰州理工大学运筹学考研复试核心题库
● 摘要
一、简答题
1． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主
观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。
（2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。
（4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大于等于0），即
（5）折衷主义决策准则
其中a （
最小收益值。 然后选择
2． 试将Norback 和love 提出的几何法与C 一W 节约算法进行比较。
【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。
（2）C 一W 节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。
）为乐观系数，，。分别表示第i 个策略可能得到的最大收益值与。
二、计算题
3． 某出版单位有4500个空闲的印刷机时和4000个空闲的装订工时，拟用于下列4种图书的印刷和装订。已知各种书每册所需要的印刷和装订工时如下表所示:
设x j 表示第j 种书的出版数量（单位:千册），据此建立如下线性规划模型:
用单纯形法求解得最终的单纯形表如表所示:（x 5，x 6为松弛变量）
表
试回答以下问题:（假定各问题条件相互独立，也就是在其他条件与原问题相同时来回答本问题）
（l ）据市场调查第4种书最多能销5000册，当销量多于5000时，超量部分每册降价2元，据此假设求新的最优解
（2）经理对不出版第2种书提出意见，要求该种书必须出2000册，求此条件下的最优解; （3）作为替代方案，第2种书仍须出2000册，印刷由该厂承担，而装订工序交别的厂承担，但装订每册成 本比该厂高0.5元，求新最优解。
【答案】（l ）将5000册第4种书所需工时扣除，并将其利润降为1，重新求解得
（2）由题意在原模型的基础上，增加新的约束条件x :=2，单纯形法求解得
（3）增加了新的约束条件，则新的线性规划模型如下:
单纯形法求解得
4． 李姥姥经营了一家小卖部，生意不错。可是李姥姥在啤酒订货上遇到了点小问题，她的店里啤酒一个月 可以卖掉50箱，每次订货费为60元，每月每箱的存储费为40元。
（1）如果不允许缺货，且一订货就可以提货（送货时间可以忽略不计），那么李姥姥每隔多少时间订购一次， 每次应订购多少箱啤酒?
（2）如果每缺货一箱，李姥姥的损失为60元，且缺货不要求弥补，请问李姥姥该每隔多少时间订购一次， 每次应订购多少箱啤酒?
【答案】（l ）根据题意知，
（2）
5． 证明如下序列不可能是某个简单图的次的序列:
（l ）7，6，5，4，3，2;
（2）6，6，5，4，3，2，l ;
（3）6，5，5，4，3，2，l 。
【答案】（1）由定理知，
不可能是图的次序列。
（2）此序列中，奇点为5，3，1，个数是奇数，所以此序列不可能为图的次的序列。 （3）对于七个顶点的图，若依次假定d （v 1）=6，d （v 2）=5，…，d （v 7）=l。
v 2与v 1之间存在边e 12，；①假定G 中无重复边，则v 1与其他六个顶点皆有连线（包括与v 7）
为偶数，而在此序列中，为奇数，所以此序列