2016年中国矿业大学(徐州)管理学院830运筹学考研导师圈定必考题汇编及答案
● 摘要
目录
2016年中国矿业大学（徐州）管理学院830运筹学考研导师圈点必考题汇编及答案（一） ... 2
2016年中国矿业大学（徐州）管理学院830运筹学考研导师圈点必考题汇编及答案（二） ... 4
2016年中国矿业大学（徐州）管理学院830运筹学考研导师圈点必考题汇编及答案（三） ... 6
2016年中国矿业大学（徐州）管理学院830运筹学考研导师圈点必考题汇编及答案（四） ... 8 2016年中国矿业大学（徐州）管理学院830运筹学考研导师圈点必考题汇编及答案（五） . 10
第 1 页，共 11 页
一、填空题
1． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
2． 无向连通图G 是欧拉图的充要条件是___。
【答案】G 中无奇点
3． 网络中如果树的节点个数为z ，则边的个数为___。
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数一1
4． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
二、简答题
5． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦z 成之，则将
，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，合作后的额外收益z-（z 1+z2）
是一个均衡策略。
6． 什么是关于可行流f 的增广链?
【答案】设f 是一个可行流，v s 是网络的起点，v t 是网络的终点，
满足下列条件:
（l ）在弧（2）在弧称是关于可行流f 的一条增广链。
第 2 页，共 11 页 是从v s 到v t ，的一条链，
若即即中每一前向弧是非饱和弧。 中每一后向弧是非零流弧。
第 3 页，共 11 页