2017年昆明理工大学J003运筹学(同等学力加试)考研复试核心题库
● 摘要
一、简答题
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． 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图中所标的数字，试求运费最低的路线。
图
【答案】设阶段变量k=1，2，3，4，依次表示4个阶段选择路线的过程; 状态变量s k 表示第k 阶段初可能处的位置; 决策变量x k 表示第k 阶段初可能选择的路线; 最优值函数第k 阶段点s k 开始至终点E 的最少运费， 则有
同理，
由此，可得出三条最优的运输路线:
4． 已知有m 个生产地点A i ，i=1，…，m ，可供应某种物资，其供应量为a i ，i=1，…，m ; 有n 个销售地B j ，j=l，…，n ，需要该种物资，其需要量为b j ，j=l，…，n ; 从各生产点往需求点发运时，均需经过P 个中间编组站之一转运，若启用第k 个编组站，不管转运量多少，均发生固定费用f k ，而第k 个编组站的转运容量为Q k （k=1，…，p ）。从A i 到P k 及P k 到B i 运输单位物资的运价分别为c ik 和c kj ，现要制定一个使总运费最小的调运方案。建立该问题的混合整数规划数学模型。
【答案】设
示编组站k 运往销售点j 的运量。则得模型
表示销售点i 运往编组站k 的运量，x kj 表
表示从
5． 已知某线性规划问题，用单纯形法计算时得到的中间某两步的计算表见表，试将表中空白处数字填上。
表
【答案】先求b 0，由上表中的上一部分知
所以，解得
再求b 2，
表中空缺的系数矩阵为迭代后的基变量对应的系数，所以上表中要填写的数字如下表所示。