2018年辽宁工业大学汽车与交通工程学院918运筹学考研强化五套模拟题
● 摘要
一、选择题
1． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0
B. 检验数σ<0
C. 检验数σ>0中的最大者
D. 检验数σ<0中的最小者
【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
2． 一般卖报童模型的假设条件，不包括以下（ ）。
A. 买入一件物品的成本是固定并已知的
B. 卖出一件物品的收入是固定并己知的
C. 若物品在一个周期中卖不出去，折价收入是固定并己知的
D. 物品的销售数量是己知的
【答案】D
【解析】报童问题为需求是随机离散的存储问题，所以其假设中不可能包括物品的销售数量是己知的。
3． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0
C.=0
D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
4． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。
A. 在最后的解中，松弛变量必须为0，人工变量不必为0
B. 在最后的解中，松弛变量不必为0，人工变量必须为0
C. 在最后的解中，松弛变量和人工变量都必须为0
D. 在最后的解中，松弛变量和人工变量都不必为0
【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
二、填空题
5． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
6． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
7． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】，
【解析】由Fibonacci 的计算方法可知。
8． 网络中如果树的节点个数为z ，则边的个数为_____。
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数-1
三、判断题
9． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。
【答案】√
【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，实现工期缩短。 ①采取技术措施，提高工效，缩短关键工作的持续时间，使关键线路的时间缩短; ②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。
10．对于一个有n 个变量，m 个约束方程的标准线性规划SLP ，其基可行解的数目恰好是个。（ ）
【答案】×
【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。 11．如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）
【答案】√
【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。 12．如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）
【答案】√
【解析】它的对偶问题可能无解，也可能有无界解。
13．利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）
【答案】×
【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。
四、证明题
14．某决策问题有m 个方案A （i=1，…，m ），n 个状态sj （j=l，…，n ），各状态出现的概率为P （Sj ）; 决策问题的收益矩阵为
）
【答案】用EMV i 从表示方案i 的期望收益，用EOL i 共表示方案i 的期望损失。
方案i 的期望损失:
所以当EMV 为最大时，EOL 便为最小。所以在决策时用这两个决策准则所得到的结果是相同的。
15．设线性规划问题
解。
1有最优解，B 为最优基，证明单纯形乘子CB 是对偶问题的最优。试证明用期望收益最大准则和期望损失最小准则获 得的决策方案相同。（提示:Aj 方案在Sj
状态下的损失值为
相关内容
相关标签