2016年青岛大学国际商学院872运筹学(2)考研内部复习题及答案
● 摘要
一、填空题
1． 若P （ 【答案】
【解析】若存在实数
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
k ）
是
f （x ）在x （
K ）
处的下降方向，则满足_。
均有下式成立:
）为
点的一个下降方向。
，就称方向
均有
，使对于任意的
2． 运输问题任一基可行解非零分量的个数的条件是_____。
二、选择题
3． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。 A.Dijkstra 算法 B.Floyd 算法
C.Ford 一Fulkerson 算法 D. 奇偶点作业法 【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
4． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，则该工序的 期望工时和方差可以按下面（ ）计算。
【答案】A
三、计算题
5． 在夏季空调销售季节，某空调销售公司正打算进口一批日本产的便携式空调。每台空调购进价格为80 美元，而公司可以以125美元售出。在空调销售季节结束时，该公司不想把剩余留到来年，因此，它会以每台 50美元的价格卖给批发商，且一定能卖掉。根据以往经验知道，夏季该款空调的需求量服从均值μ=20，标准差σ=8的正态分布。试问: （1）订货量以多少为宜?
（2）该空调销售公司能够售出其订货的全部空调的概率是多少? （已知:若r 为标准正态分布随机变量，
P
【答案】（l ）根据题意知，
（2）
6． 线性规划问题
当t l =t2=0时，该问题的最优单纯型表如表所示。
表
（l ）确定所有参数，并写出该线性规划问题; （2）当t 2=0时，分析使最优解不变的t 1的变化范围; （3）当t 1=0时，分析使最优基不变的t 2的变化范围。
【答案】（l ）由最优单纯型表得出，x l 和x 3为基变量x B ，则对应初始单纯形表中为:
由最优单纯型表得到由
，得
, 所以, 求得
，即
,
由由由
, 得
, 得, 得
, 解得, 解得
综上，当t l =t2=0时，线性规划为
（2）x 1是基本量，它的系数变化会影响到检验数的变化。若使最优解不变，应有:
, 解得
（3）
将其反映到最终单纯形表中，其b 列数字为:
当b ≥0时问题的最优解不变，解得
7． 某工厂设计的一种电子设备由A 、B 、C 三种元件串联而成，已知三种元件的单价分别为2万元、3万元、 1万元，单件的可靠性分别为0.7、0.8、0.6，要求设计中使用元件的总费用不超过10万元，问应如何设计使设 备的可靠性最大? （请使用动态规划方法求解）
【答案】设各种元件的个数为x 1，x 2，x 3，则根据变量的个数，将该问题分为3阶段。设状态变量为
并计
为各阶段的决策变量; 各阶段的指标函数按乘法方式结
表示第k 阶段的初始状态为s k ，从第k 阶段至第3阶段的最大值
，
合。令最优值函数
用逆推方法