运筹学习题答案 .pdf

运筹学习题答案

一、名词解释

树：无圈连通图

线性规划：解决在线性约束条件追求最大或最小的线性目标函数

值的方法整数规划：决策变量至少有一个要求取整的线性规划

0—1规划：决策变量只能取0或1的整数规划

线性规划可行解：线性规划中满足所有约束条件的解

最优解：使目标函数值最大（即利润最大）的可行解

凸函数：函数图像上任意两点的连线上的点都在图像或图像上方

的函数

对偶价格：当约束条件的常数项增加一个单位时目标函数最优解

改进的价格影子价格：当约束条件的常数项增加一个单位时目标函数

最优解增加的价格灵敏度分析：在数学建模和求得最优解之后，研究

线性规划的一些系数的变化对最优解产生什么影响

逗留时间：顾客从进入系统到服务完毕离开系统的平均停留时间

纳什均衡：对策的局中人都不能单方面改变自己的策略使自己处

境更优

最短路：在网络图中给定两点权数最小的通路

最大流：在流量网络图中从发送点到接收点能承载的最大流

割集：满足下列两个条件：（1）把网络分成两个相互不连接的部

分，加上该边集的一个边则为连通（2）权数最小

二、选择题

1、目标线性规划中的约束条件（）

A、都有偏差变量

B、绝对约束条件有偏差变量

C、目标约束条件有偏差变量

D、最低优先级的约束条件无偏差变量

2、一般在应用线性规划建立模型时要经过四个步骤）（）

（1）明确问题，确定目标，列出约束因素

（2）收集资料，确定模型

（3）模型求解与检验

（4）优化后分析

以上图步的正确顺序是

A、（1）（2）（3）（4）

B、（2）（1）（3）（4）

C、（1）（2）（4）（3）

D、（2）（1）（4）（3）

3、在运输问题的表上作业法确定初始基可行解时，如果采用

Vogel法，则罚数的计算规则是（）

A、同行（列）的最大运价减去最小运价

B、选取同行（列）的最大运价

C、同行（列）的次小运价减去最小运价

D、选取同行（列）的最小运价

4、以下对层次分析法的认识中，不正确的是（C）

A、对问题的准确界定及合理分层是层次分析法的前提和基础

B、对各层次的各个判断矩阵的获取决定着决策的效果

C、层次分析法必然涉及贝叶斯决策过程

D、层次分析法涉及计算判断矩阵的特征值与特征向量

5、线性规划问题中对人工变量的描述，不正确的是（B）

A、在约束条件为“≥”时，为构造初始基可行解需要在该约束条

件中添加人工变量

B、在约束条件为“＝”时，为构造初始基可行解需要在该约束条

件中添加人工变量

C、添加人工变量后，需要在目标函数中减去M乘以该人工变量

（M为足够大的正数）

D、人工变量本质上就是松弛变量

6、循环存储策略是（）

A、有订货提前期的存贮策略

B、每隔一个固定时间，采购固定数量货物的存贮策略

C、每隔一个固定时间，采购最高库存减去现有存货量的存贮策略

D、随机存贮策略

7、线性规划灵敏度分析中，改变价值系数C，在原最终单纯形表

中反映为（）

A、约束条件右端向量b的变化

B、工艺系数矩阵A的变化

C、基变量的改变

D、检验数的变化

8、库存管理的目的是（）