2017年辽宁工程技术大学项目管理(专业学位)828运筹学考研导师圈点必考题汇编
● 摘要
目录
2017年辽宁工程技术大学项目管理（专业学位）828运筹学考研导师圈点必考题汇编（一） . 2 2017年辽宁工程技术大学项目管理（专业学位）828运筹学考研导师圈点必考题汇编（二） 18 2017年辽宁工程技术大学项目管理（专业学位）828运筹学考研导师圈点必考题汇编（三） 34 2017年辽宁工程技术大学项目管理（专业学位）828运筹学考研导师圈点必考题汇编（四） 49 2017年辽宁工程技术大学项目管理（专业学位）828运筹学考研导师圈点必考题汇编（五） 63
一、选择题
1． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。
A. 原问题的最优解x i =0
B. 在最优生产计划中第i 种资源己完全耗尽
C. 在最优生产计划中第i 种资源有剩余
D. 无法判断
【答案】B
【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。
2． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。
A. 甲比乙更稀缺
B. 甲和乙同样稀缺
C. 乙比甲更稀缺
D. 甲和乙都不稀缺
【答案】C
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。
3． 若f 是G 的一个流，K 为G 的一个割，且f 的流量等于K 的容量，则K 一定是（ ）。
A. 最大流
B. 最大割
C. 最小流
D. 最小割
【答案】D
【解析】网络从发点到收点的各通路中，由容量决定其通过能力，最小割集则是这些路中的咽喉部分，或者叫瓶口, 其容量最小，它决定了整个网络的最大通过能力。
4． 设线性规划
A. 基本可行解
B. 基本可行最优解
C. 最优解
D. 基本解
【答案】A 有可行解，则此线性规划一定有（ ）。
【解析】可行解包括基可行解与非基可行解。
二、填空题
5． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
6． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
7． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。 【答案】，对于一切有。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
8． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
三、判断题
9． 线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
10．如果图T 是树，则T 中一定存在两个顶点，它们之间存在两条不同的链。（ ）
【答案】×
【解析】连通且不含圈的无向图称为树。因此任意两点间必定只有一条链。
11．利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）
【答案】×
【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。
12．用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途 径。（ ）
【答案】√
【解析】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定 义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因 为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。
13．结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
【答案】√
【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。
四、证明题
14．对于M/M/1/m/m模型，试证
【答案】因为 ，并给与直观解释。 。
若L s 表示系统中平均出故障的机器数，则系统外的机器平均数应为m 一L s 。于是，系统的有效到达率，即 m 台机器单位时间内实际发生故障的平均数为
因此，有
，即。 。
相关内容
相关标签