2017年兰州财经大学运筹学考研复试核心题库
● 摘要
一、简答题
1． 试写出M/M/1排队系统的Little 公式。
【答案】M/M/1排队系统的Little 公式为
2． 试将Norback 和love 提出的几何法与C 一W 节约算法进行比较。
【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。
（2）C 一W 节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。
二、计算题
3． 将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）
（2）
【答案】（1）
且
在第一个约束条件两边同时乘以-1后引入人
工变量x 5，在第二个约束条件右端加上松弛变量x 6; 在第三个约束条件右端减去剩余变量x 7，同时加入人工变量x 8，将目标函数最小化变换为最大化，得该线性规划的标准型
其中，M 为充分大的正数，对应的初始单纯形表如表所示。
表
（2）在上述约束条件两边同时乘以-1，然后分别引入人工变量x 1, x 2, …, x n ，得该线性规划的标准型
其中，M 为充分大的正数。对应的初始单纯形表如表所示。
表
4． 用标号法计算图中v 1到解v 9的最短距离与最短路径，图中箭线数字为两点之间的距离。要求写出 计算过程。
图
【答案】（l ）首先给v l 以P 标号，P （v 1）=0，给其余所有点T 标号，
（2）
比较所有T 标号，T （v 2）最小，所以令（3）考察点
V2
比较所有T 标号，T （v 5）最小，所以令P （v 5）=5，并记录路径（V 1，V 5） （4）考察点V
5
比较所有T 标号，T （v 7）最小，所以令P （V 7）=6，并记录路径（V 1，V 7） （5）考察点V
7
比较所有T 标号，T （v 8）最小，所以令P （V 8）=7，并记录路径（V 5，V 8） （6）考察点V
8
比较所有T 标号，T （v 6）最小，所以令P （V 6）=8，并记录路径（v 7，v 6） （7）考察点v
6
12
，并记录路径（V ，V ）
相关内容
相关标签