|
《运筹学》课程的难点与重点 第1章 绪论 ( O1 a \; Q% E1 @
重点与难点:
! {2 |7 |$ L) S' | 1、从运筹学产生的背景认识本学科研究的内容和意义。1 f' ^5 z+ U) q0 `& l
2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。% x9 ]5 m+ i9 m, J$ g
3、体会运筹学的学习特征和应用领域。 第2章 线性规划建模及单纯形法% q/ `: g0 s7 J3 _$ G4 s
重点与难点:+ g) g8 g8 Y# H) ~$ `
1、线性规划的概念和模型,线性规划问题的标准型,线性规划问题的标准化;
, W E( q4 m1 V 2、线性规划问题解的概念,图解法(解的几何表示),基本可行解的几何意义,线性规划求解思路(单纯形法思想);
( w; [8 s' Q1 W% i$ t4 U; G8 q 3、单纯形法的一般描述,表格单纯形法,一般线性规划问题的处理,单纯形迭代过程中的注意事项;# u% s9 p5 D B! Q8 N; C* S; z. x
4、线性规划建模,决策变量,约束不等式、等式,目标函数,变量的非负限制。 第3章 线性规划问题的对偶与灵敏度分析
0 \3 j4 K- y+ k重点与难点:
/ Z8 `9 Q5 \$ b5 Y: a2 W3 l7 B) ? 1、对偶问题的定义,对偶定理,对偶问题最优解的经济含义,由最优单纯形表求对偶问题最优解;% I# `1 Y( O* `; s- z
2、对偶单纯形法的特点,对偶单纯形法求解;
8 ~4 O6 q8 U }1 x. j 3、灵敏度分析:价值系数cj发生变化,右端常数bi发生变化,增加一个变量,增加一个约束,A中对应非基变量的一
- b: ^3 y- E2 _: ]0 j2 w' q 列元素发生变化; 第4章 运输问题
1 T6 U% t% \3 F7 P' _6 R) g主要内容:
# _0 M4 }+ G$ h( O 1、运输问题模型与性质:约束方程组的系数矩阵具有特殊的结构,运输问题基本可行解特征,闭回路概念;& d7 x. [" s1 I; h
2、运输问题的求解(表上作业法):初始基本可行解的确定,最优性检验,位势,主元变换;! I! C: y% R* N( J5 ^
3、运输问题建模,产销平衡,大M的应用。 第5章 动态规划$ I2 Y5 H5 Y4 y
重点与难点:
, o. E: a$ X% Y' m7 m( R 1、动态规划概念与模型:多段决策过程,动态规划模型,动态规划建模;
4 n9 G* o9 H& Z/ G4 d 2、动态规划解的概念,最优性原理,动态规划方法基本原理,动态规划问题求解的一般步骤:逆序法、顺序法;
3 D1 g1 p$ S. \ ?5 s4 L 3、求解动态规划的要素:阶段和阶段变量,状态、状态变量及可能的状态集合,决策、决策变量及允许的决策集
' l" e/ S% v1 d$ p 合,策略、策略集合及最优策略,状态转移方程,K-子过程,阶段指标函数、过程指标函数及最优值函数,边
7 P% T3 l5 g$ J2 y0 d" ^ 界条件、递推方程及动态规划基本方程;
- \. g7 |* G; G3 x3 p* N6 ?# ~0 B$ i 4、动态规划应用举例;通过例题熟悉并掌握用动态规划求解问题的方法。 第6章 排队论
' J# L; l0 [/ F! ^重点与难点:
6 T: l! |7 l' _8 k6 e4 W& u 1、排队系统的特征,排队系统的结构,排队论研究的内容和目的,排队模型的分类,排队系统的常用符号;
* J) x. z% f" \/ k- ^( T 2、泊松输入—负指数服务排队系统的典型分布,系统状态概率分布,状态转移速度图,系统的运行指标; % y6 C1 j+ F! ~1 u5 ]2 ?! a# F& R0 p
3、M/M/1无限源系统:M/M/1/N系统,M/M/1等待制系统,M/M/1无限源模型特点;5 q& e" N; V6 K; ]8 C ~3 n( F
4、M/M/C无限源系统:M/M/C/N系统,M/M/C等待制系统,M/M/C无限源模型特点;: Q! j& U: ]' l, b# ?2 a
5、客源有限的排队系统:M/M/1/m/m系统,M/M/C/m/m系统,顾客源有限的排队模型特点;
0 }& d0 }+ c: O$ t7 j 6、排队系统优化:服务率的优化,服务台数量的优化。
* v3 ~1 W8 H# q4 j, k. d |