2016年西安财经学院803管理学与运筹学之《运筹学教程》考研冲刺密押卷及答案
● 摘要
一、选择题
1． 无约束最优化问题
）问题的（ ）。
A. 全局最优解 B. 局部最优解 C. 极点 D .K-T点 【答案】B
【解析】局部最优解即在X*的某邻域，满足
则该工序的 期望工时和方差可以按下面（ ）计算。
【答案】A
，则称X*是函数的局部最优解。
2． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，
中，如果在X*的某个领域内满足
，则X ’是
二、计算题
3． 某规划问题
，
试用0一1变量将上述规划问题描述成一个完整的模型。 【答案】
设则得规划模型：
4． 某箭线式网络计划如图（时间单位:周）
图
（l ）求项目完成工期及关键线路。 （2）填写表。
表 单位：周
【答案】（l ）线路有
故项目完工期为T=16。 关键路线为（2）填写表格如表。
表
5． 将下列线性规划问题变换成标准型，并列出初始单纯形表。 （1）
（2）
【答案】（1）
且
在第一个约束条件两边同时乘以-1后引入人工变
量x 5，在第二个约束条件右端加上松弛变量x 6; 在第三个约束条件右端减去剩余变量x 7，同时加入人工变量x 8，将目标函数最小化变换为最大化，得该线性规划的标准型
其中，M 为充分大的正数，对应的初始单纯形表如表所示。
表