2016年中国矿业大学(徐州)矿业工程学院862运输运筹学考研内部复习题及答案
● 摘要
目录
2016年中国矿业大学（徐州）矿业工程学院862运输运筹学考研内部复习题及答案（一） ... 2
2016年中国矿业大学（徐州）矿业工程学院862运输运筹学考研内部复习题及答案（二） ... 4
2016年中国矿业大学（徐州）矿业工程学院862运输运筹学考研内部复习题及答案（三） ... 5
2016年中国矿业大学（徐州）矿业工程学院862运输运筹学考研内部复习题及答案（四） ... 7
2016年中国矿业大学（徐州）矿业工程学院862运输运筹学考研内部复习题及答案（五） ... 9
一、填空题
1． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_。
【答案】均有 【解析】若存在实数
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数一1
3． 流f 为可行流必须满足___条件和___条件。
【答案】容量限制条件和平衡条件
【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。
4． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:____。
【答案】对偶单纯形法 ，使对于任意的，就称方向）为均有下式成立:
点的一个下降方向。 2． 网络中如果树的节点个数为z ，则边的个数为___。
二、简答题
5． 试写出标准指派问题的线性规划问题。 【答案】
A ij 表示工作人员i 做工作j 时的工作效益
则得线性规划模型为:
6． 在线性规划的灵敏度分析中，当基变量的价值系数变化后，最优表中哪些数据会发生变化，怎样变化。
【答案】基变量的价值系数变化后，可能会引起伏表中基变量检验数的变化。 设Cr 是基变量Xr 的系数。因，当Cr 变化△Cr ，时，就引起C B 的变化，这时有:
可见，当Cr 变化成△Cr 后，最终表中的检验数是: