2017年太原科技大学交通与物流学院运筹学(加试)(科目中未选择的科目)复试实战预测五套卷
● 摘要
一、简答题
1． 考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）?
【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。
先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划; 其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐次求解k 个线性规划（k 为优先级的个数），即可求出目标规划的满意解。
2． 简述求解最小费用最大流的赋权网络设置方法。
【答案】解:对网络G=（ V ，E ，C ，d ），有可行流f ，保持原网络各点， 每条边用两条方向相反的有向边代替，各边的权
②当边（vj 名）为原来G 中边（vi ，vj ）的反向边，令
按如下规则:
二、计算题
3． 某箭线式网络计划如图（时间单位:周）
图
（l ）求项目完成工期及关键线路。 （2）填写表。
表 单位：周
【答案】（l ）线路有
故项目完工期为T=16。 关键路线为（2）填写表格如表。
表
4． 试求解下列线性规划问题:
将本问题的目标变成maxz=-xl +x2，约束条件不变，何为其解? 【答案】（1）用图解法可得图
由图形可知，在（0，l ）处，-x 1+x2取得最大值为1。 故最优解为x 1=0，x 2=1，目标函数值为z=1。 （2
）当目标函数变为故最优解为x 1+x2=1
5． 试用SUMT 外点法求解
并求出当罚因子等于1和10时的近似解。 【答案】构造惩罚函数
令
，得
的解为; 当M=l0时，
。
。
即
，由于约束条件不变，即为上图中所示的阴影部分，
故目标函数值为下z=l。
由x 1+x2=0可 得，目标函数与边界直线x 1+x2=0平行。
所以，当M=1时，
6． 某厂有一种新产品，其推销策略有S 1，S 2，S 3三种可供选择，但各方案所需的资金、时间都不同， 加上市场情况的差别，因而获利和亏损情况不同。而市场情况也有三种:Q l （需要量大），Q 2（需要量一般），Q 3（需要量低）。市场情况的概率并不知道，其益损矩阵见表，（1）用乐观法进行决策。（2）用悲观准则进行决策。
表 单位：万元