运筹学复习资料

一、单选题
1.排队系统的状态转移速度矩阵中（）元素之和等于零
A、每一列
B、每一行
C、对角线
D、次对角线
答案： B
2.设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从
指数分布，平均时间为15分钟，顾客在打字室内平均等待时间为（）.
A、1.5小时
B、0.75小时
C、2.5小时
D、3小时
答案： B
3.以下哪项是面向决策结果的方法的程序（）.
A、收集信息→确定目标→提出方案→方案优化→决策
B、确定目标→收集信息标→决策→提出方案→优化方案
C、确定目标→收集信息标→提出方案→方案优化→决策
D、确定目标→提出方案→收集信息标→优化方案→决策
答案： C
4.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。

此问题
可以转化为（）.
A、最大流量问题求解
B、最短路问题求解
C、最小树问题求解
D、最小费用最大流问题求解
答案： B
5.为了使各因素之间进行两两比较得到量化的判断矩阵，引入（）的标度.
A、1～7
B、1～8
C、1～9
D、随便
答案： C
6.设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从
指数分布，平均时间为15分钟，若顾客在打字室内的平均逗留时间超过1.25小时，则主人将考虑增加设备及打字员，问顾客的平均到达概率为（）时，主人才会考虑这样做？
A、小于2
B、大于2
C、小于1.25
D、大于1.25
答案： D
7.动态规划求解的一般方法是什么
A、图解法
B、单纯形法
C、逆序求解
D、标号法
答案： C
8.整数规划数学模型的组成部分不包括（）.
A、决策变量
B、目标函数
C、约束条件
D、计算方法
答案： D
二、判断题
1.风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.
A、正确
B、错误
答案：正确
2.正偏差变量应取正值，负偏差变量应取负值.
A、正确
B、错误
答案：错误
3.部分变量要求是整数的规划问题称为纯整数规划.
A、正确
B、错误
答案：错误
4.方案层在层次模型的最底层.
A、正确
B、错误
答案：错误
5.排队系统中，等待时间=逗留时间+服务时间.
A、正确
B、错误
答案：错误
6.银行储蓄所有四个服务窗口，到达顾客自选窗口排队，后该储蓄所改为按顾客到达先后发
号排队等待，这种改变将有助于缩短顾客的平均等待时间.
A、正确
B、错误
答案：正确
7.判断矩阵的维数n越大，判断的一致性将越差，应放宽对高维判断矩阵一致性要求.
A、正确
B、错误
答案：正确
8.用层次分析法解决问题，构造好问题的层次结构图是解决问题的关键.
A、正确
B、错误
答案：正确
9.不平衡运输问题不一定有最优解.
A、正确
B、错误
答案：错误
10.根据决策者对物体之间两两相比的关系，主观做出比值的判断，这样得到的矩阵称作判断
矩阵.
A、正确
B、错误
答案：正确
三、名词解释
1.人工变量
答案：亦称人造变量.求解线性规划问题时人为加入的变量。

用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加入若干(至多m)个新变量，称这些新变量为人工变量。

2.对偶理论
答案：每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。

研究线性规划中原始问题与对偶问题之间关系的理论
3.产销平衡运输
答案：一种特殊的线性规划问题。

产品的销售过程中，产销平衡是指工厂产品的产量等于市场上的销售量。

4.灵敏度分析
答案：研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。

在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。

通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。

四、问答题
1.线性规划问题的标准形式有何特征？
答案：目标求最大；函数约束均为等式约束；右端常数大于或等于零；变量均非负.。