运筹学复习资料 .pdf

试题结构：1、判断题（10×2`）

2、单选题（10×2`）

3、多选题（5×2`）

4、计算题（5×10`）（第三、五、七、十一、十三章有计算题）

第一张：绪论

1.定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物

力、财力等资源进行统筹安排，为管理者提供有依据的最优方案，以实

现最有效的管理。

2.研究内容：线性规划、整数线性规划、目标规划、图与网络模型、存储论、

排队论、对策论、排序与统筹方法、决策分析、动态规划、预测

3.运用运筹学解决问题的一般过程

（课件答案）（课本答案）

规定目标和明确问题认清问题

收集数据和建立模型找出一些可供选择的方案

求解模型和优化方案确定目标或评估方案的标准

检验模型和评价方案评估各个方案

方案实施和不断改进选出一个最优的方案

执行此方案

进行最后评估：问题是否得到圆满解决

第二章：线性规划的图解方法

1.怎样辨别一个模型是线性模型？

其特征是：

（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小

值；

（2）问题的约束条件是一组多个决策变量的线性不等式或等式。

2.线性规划三个要素建模步骤

决策变量、目标函数、约束条件

3.LP问题的标准型

n



maxZcx

jj

j1

n





axb

s.tijjii1,2,,m





j1



x0,j1,2,,n



j

特点：

(1)目标函数求最大值

(2)约束条件都为等式方程，且右端常数项b都大于或等于零

i

(3)决策变量x为非负。

j

一般形式

目标函数：max（min）z=cx+cx+„+cx

1122nn

约束条件：s.t.ax+ax+„+ax≤（=,≥）b

1111221nn1

ax+ax+„+ax≤

2112222nn

（=,≥）b

2

„„„„