运筹学期末考试知识点(16级)

运筹学期末考试知识点

绪论

1.

运筹学的研究对象，研究内容（运筹学的分支）

；

线性规划

2.

可行解、基解、基可行解的基本含义、性质及区别；

3.

单纯形法求解

LP

问题的基本思路，单纯形法求解；

4.

解的判断（唯一最优解、多重最优解、无界解、无可行解）

；

对偶及灵敏度分析

5.

求某一

LP

问题的对偶问题，对偶问题和原问题之间的关系；

6.

强弱对偶理论等相关定理与推论；

7.

对偶单纯形法的求解思路；

8.

根据单纯形表得出原问题和对偶问题的最优解；

9.

灵敏度分析包含的内容，掌握目标函数价值系数

c

、右端向量

b

的灵敏

度分析的计算；

运输问题

10.

运输问题模型的特点；

11.

运输问题检验数的实际含义；

12.

产销不平衡、道路不通的运输问题的处理；

存储论

13.

描述存储策略的指标；评价存储策略优劣的指标；

14.

掌握

4

种确定性存储模型的存储状态图；

15.

4

种确定性存储模型的

T

0

、

Q

0

、

C

0

的求解；

16.

有批发折扣价存储模型的求解；

17.

K

、

R

、

P

、

c

1

、

c

2

、

c

3

等参数的改变对

T

0

、

Q

0

、

C

0

的影响；

18.

报童问题的特点；

动态规划；

19.

动态规划的研究对象、基本思路及包含的几类典型问题；

20.

理解阶段变量、状态变量、决策变量、状态转移方程、阶段指标函数、

过程指标函数、边界条件等的含义以及根据具体问题定义上述变量；

21.

两类动态规划问题（资金分配问题和资源动态分配问题）的求解；