2017年辽宁工程技术大学项目管理(专业学位)828运筹学考研冲刺密押题
● 摘要
一、选择题
1． 若f 是G 的一个流，K 为G 的一个割，且f 的流量等于K 的容量，则K 一定是（ ）。
A. 最大流 B. 最大割 C. 最小流 D. 最小割 【答案】D
【解析】网络从发点到收点的各通路中，由容量决定其通过能力，最小割集则是这些路中的咽喉部分，或者叫瓶口, 其容量最小，它决定了整个网络的最大通过能力。
2． 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）。
A. 非负的 B. 大于零 C. 无约束 D. 非零常数 【答案】A
【解析】系数矩阵中的系数表示的是费用、成本、时间等。
3． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。
A. 在最后的解中，松弛变量必须为0，人工变量不必为0 B. 在最后的解中，松弛变量不必为0，人工变量必须为0 C. 在最后的解中，松弛变量和人工变量都必须为0 D. 在最后的解中，松弛变量和人工变量都不必为0 【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
4． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一，下述正确的是（ ）个单位时（假 定资源获得价格不变）。
A. 收益减少4个单位 B. 收益增加4个单位 C. 最优解不会发生变化 D. 产量一定增加4个单位 【答案】B
【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。
二、填空题
5． 决策问题的三个基本要素是:_____和_____。
【答案】策略、事件、事件的结果
6． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
7． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。
【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
8． 若x 为某极大化线性规划问题的一个基可行解，
用非基变量表达其目标函数的形式为
则X 为该LP 最优解的条件是:_____。
【答案】
。
【解析】求极大化问题，则当所有非基变量的检验数均为非正时，即得最优解。线性规划最优时要求非基变 量检验数小于等于0，所以
三、判断题
9． 整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。（ ）
【答案】×
【解析】因为附加了整数条件，其可行域比其相应线性规划问题的可行域减小，故整数规划问题最优解的目 标函数值一定不优于其相应线性规划问题最优解的目标函数值。
10．线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
11．结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
【答案】√
【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。
12．利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）
【答案】×
【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。
13．如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）
【答案】√
【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。
四、证明题
14．对于M/M/1/m/m模型，试证
【答案】因为
，并给与直观解释。
。
若L s 表示系统中平均出故障的机器数，则系统外的机器平均数应为m 一L s 。于是，系统的有效到达率，即 m 台机器单位时间内实际发生故障的平均数为
因此，有
15．设G 为2*2对策，且不存在鞍点。证明若
。
【答案】可利用反证法求证。 假设条件不成立，可设
。
又
。
当
时，对
，存在鞍点，最优纯策略为
。 。
和
是G 的解，
则
，即
，所以
; 当a 12=a11=a21
相关内容
相关标签