2017年山东财经大学运筹学(同等学力加试)复试实战预测五套卷
● 摘要
一、简答题
1． 试简述求解整数规划模型的分枝定界法剪枝的几种情况。
【答案】（l ）某枝已经达到其范围内的最优解; （2）某枝域内没有可行解时，即是不可行域; （3）某枝所得数据不优于当前最优解时。
2． 试写出M/M/1排队系统的Little 公式。
【答案】M/M/1排队系统的Little 公式为
二、计算题
3． 用两阶段法求解以下线性规划问题
【答案】第一阶段:加入松弛变量x 4，x 5，人工变量x 6，数学模型为:
用单纯形法求解如表所示。
表
第一阶段的最优解为X=
第二阶段：除去人工变量x 6，目标函数为：
求解结果为
4． 用共扼梯度法求解问题:
【答案】（1）
所以（2）
, 继续计算。
，取初始点
。
，
（3）得最优解
5． 试用可行方向法求解
【答案】原非线性规划问题可改写为:
, 停止计算。
取精度气
，初始可行点
。则
因为而
取搜索方向则得又令
，即
，解得
; 令
，
，将其代入约束条件，并令，得
。
， ，因此
则构成下述线性规划问题:
，
，所以
为空集。
不是近似极小点。
为便于用单纯形法求解，令
从而得到