2017年辽宁工程技术大学项目管理(专业学位)828运筹学考研题库
● 摘要
一、选择题
1． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。
A. 原问题的最优解x i =0
B. 在最优生产计划中第i 种资源己完全耗尽 C. 在最优生产计划中第i 种资源有剩余 D. 无法判断 【答案】B
【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。
2． 在网络中，设通过弧（v i ，v j ）的流量和容量分别为f ij 和c ij ，若弧（v i ，v j ）是非饱和弧则有（ ）
【答案】C
3． 设线性规划
A. 基本可行解 B. 基本可行最优解 C. 最优解 D. 基本解 【答案】A
【解析】可行解包括基可行解与非基可行解。
4． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，则该工序的 期望工时和方差可以按下面（ ）计算。
有可行解，则此线性规划一定有（ ）。
【答案】A
二、填空题
5． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
6． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的
）为
均有下式成立:
点的一个下降方向。
，就称方向
7． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点
8． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。
【答案】
三、判断题
9． 线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
10．整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。（ ）
【答案】×
【解析】因为附加了整数条件，其可行域比其相应线性规划问题的可行域减小，故整数规划问题最优解的目 标函数值一定不优于其相应线性规划问题最优解的目标函数值。
11．如果线性规划问题无最优解，则它也一定没有基可行解。（ ）
【答案】×
【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。
12．运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有惟一最优解，有无穷多最优解，无界解，无可行解。（ ）
【答案】×
【解析】运输问题是一种特殊的线性规划模型，它总存在可行解，或是存在惟一最优解，或是有无穷最优解。
13．若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。 ①采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短; ②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。
四、证明题
14．假设线性规划问题为:
其中
，秩
运用单纯形算法求得的最优基可行解时，所有的非基变量检验数全都<0，试证明这时所得到的最优解必定 是线性规划问题（l ）的准最优解。
【答案】一般情况下，经过迭代后解变为
再将上式代入目标函数式，整理后得到
令于是
再令
相关内容
相关标签