2018年华北电力大学(北京)经济与管理学院832运筹学考研基础五套测试题
● 摘要
一、填空题
1． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的
，就称方向
）为
均有下式成立:
点的一个下降方向。
2． 流f 为可行流必须满足_____条件和_____条件。
【答案】容量限制条件和平衡条件
【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。
3． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
4． 对于线性规划问题: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 的基可行解
为
。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
二、计算题
5． 某线性规划问题有m 个小等号约束条件等号约束条件
个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。
【答案】对于m 个小等号约束条件，令:
对于P 个大等号约束条件，令:
，P 个大
，现要求在m 个小等号约束条件中取L
6． 商品A 的需求量等已知数据如表所示。
表
每出售一件A 可盈利5元，售不出则损失3元/件。求
【答案】
表
7． 试解二次规划
【答案】上述二次规划问题可改写为下列形式:
显然，目标函数为严格凸函数，并且
因为c 1，c 2小于0，引入人工变量z 1，z 2并在前面取负号，得到如下的线性规划模型:
解之得:
于是，
8． 求解下列矩阵对策，其中赢得矩阵A 分别为
【答案】（l ）令矩阵对策为G={S1，S 2; A}，其中A 中表示在策略
，与策略
下的赢得值，则
，矩阵
相关内容
相关标签