管理运筹学期末复习资料【韩伯棠】

运筹学（Operational Research）复习资料

第一章绪论

一、名词解释

1.运筹学：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。

二、选择题

1.运筹学的主要分支包括（ABDE ）

A图论B线性规划C非线性规划D整数规划E目标规划

2. 最早运用运筹学理论的是（ A ）

A . 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

B . 美国最早将运筹学运用到农业和人口规划问题上

C . 二次世界大战期间，英国政府将运筹学运用到政府制定计划

D . 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

第二章线性规划的图解法

一、选择题/填空题

1.线性规划标准式的特点：

（1）目标函数最大化（2）约束条件为等式（3 决策变量为非负（4 ) 右端常数项为非负2. 在一定范围内，约束条件右边常数项增加一个单位：

（1）如果对偶价格大于0，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变得更大，求最小值时最优目标函数值变得更小。

（2）如果对偶价格小于0，则其最优目标函数值变坏，即求最大值时，最优目标函数值变小了；求最小值时，最优目标函数值变大了。

（3）如果对偶价格等于0，则其最优目标函数值不变。

3.LP模型（线性规划模型）三要素：

（1）决策变量（2）约束条件（3）目标函数

4. 数学模型中，“s·t”表示约束条件。

5. 将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加上松弛变量。

6. 将线性规划模型化成标准形式时，“≥”的约束条件要在不等式左端减去剩余变量。7．下列图形中阴影部分构成的集合是凸集的是A

【解析】：如何判断是凸集？

凸集：两点之间连线在图内

凹集：两点之间连线在图外

8. 线性规划问题有可行解且凸多边形无界，这时C

A没有无界解 B 没有可行解 C 有无界解 D 有有限最优解

9. 对于线性规划问题，下列说法正确的是（ D ）

A. 线性规划问题可能没有可行解

B. 在图解法上，线性规划问题的可行解区域都是“凸”区域

C. 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达

D. 上述说法都正确

第三章线性规划问题的计算机求解

一、名词解释

1.相差值：相应的决策变量的目标系数需要改进的数量，使得决策变量为正值。

2.对偶价格（影子价格）：约束条件右端常数项增加一个单位而使最优目标函数值得到改进的数量。

二、选择题/填空题/判断题

1.松弛变量：表示没使用的资源或能力的变量。

2.剩余变量：表示最低限约束的超过量。

3.线性规划问题解的情况：

（1）如果某一个线性规划问题有最优解则一定有一个可行域的顶点对应最优解

（2）线性规划存在有无穷多个最优解的情况。

（3）线性规划存在无界解，即无最优解情况。

（4）线性规划存在无可行解的情况。

4. 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。【正确】

5. 百分之一百法则：

（1）对于目标函数决策变量系数时，当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变。

（2）对于约束条件右端常数项变化时，当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，对偶价格不变。

* 允许增加的百分比= 增加量/ 允许增加量=增加量/（上限—当前值）

* 允许减少的百分比= 减少量/ 允许减少量=减少量/（当前值—下限）

* 当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少量），其允许增加（减少）百分比均看作0；

6. 在线性规划问题的标准形式中，不可能存在的变量是D .

A．可控变量B．松驰变量c．剩余变量D．人工变量

7.看图填空题：

【详见：课本例题P29 / 平时测验试卷】

第四章线性规划在工商管理中的应用

一、选择题/判断题

1.线性规划可以解决：

（1）人力资源分配问题（2）生产计划问题（3）套裁下料问题

（4）配料问题（5）投资问题

第七章运输问题

一、选择题/填空题/判断题

1.产销平衡问题：总产量=总销量

2.平衡运输问题即是指m个供应地的总供应量 D n个需求地的总需求量。

A 大于

B 大于等于C小于 D 等于

3.产销不平衡问题：

（1）总产量>总销量：增加假想销地（2）总产量<总销量：增加假想产地

4. 物资调运问题中，有m个供应地，A l，A2…，A m，A j的供应量为a i(i=1，2…，m)，n

m n

【解析】本题为产销平衡问题。

答案略...

第八章整数规划

一、名词解释

1.纯整数规划：在整数规划中，所有的变量都为非负整数。

2.混合整数规划：在整数规划中，有一部分变量为负整数。

3. 0-1规划：在整数规划中，变量的取值只为0和1。

二、选择题

1.整数规划可以解决：

（1）投资场所的选择（2）固定成本问题（3）指派问题

（4）分布系统设计（5）投资问题

2.整数规划问题中，变量的取值可能是D。

A

3.

x33 +19x34+19x41 +21x42+23x43+17x44

s.t. x11+ x12+ x13+ x14= 1 (甲只能干一项工作)

x21+ x22+ x23+ x24= 1 (乙只能干一项工作)

x31+ x32+ x33+ x34= 1 (丙只能干一项工作)

x41+ x42+ x43+ x44= 1 (丁只能干一项工作)

x11+ x21+ x31+ x41= 1 ( A工作只能一人干)