|
《运筹学》课程的难点与重点 第1章 绪论
; Y; I1 n. Z- Z9 u$ s4 n重点与难点:- F7 c' m/ y2 \2 f
1、从运筹学产生的背景认识本学科研究的内容和意义。
; b( b7 I( \: d# [4 A5 N1 I 2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。- b* w) T3 P8 y2 `0 v9 n0 @
3、体会运筹学的学习特征和应用领域。 第2章 线性规划建模及单纯形法
; h7 i) a# H( r/ D# r重点与难点:
. ~8 y/ P4 ^- k" d* i 1、线性规划的概念和模型,线性规划问题的标准型,线性规划问题的标准化;
, l& s5 D3 S W 2、线性规划问题解的概念,图解法(解的几何表示),基本可行解的几何意义,线性规划求解思路(单纯形法思想);& j! g# ^( e: f4 H j2 Q' @
3、单纯形法的一般描述,表格单纯形法,一般线性规划问题的处理,单纯形迭代过程中的注意事项;
" O0 k2 [) p' ]2 q 4、线性规划建模,决策变量,约束不等式、等式,目标函数,变量的非负限制。 第3章 线性规划问题的对偶与灵敏度分析
7 h, e) ?, Z0 A重点与难点:
& l$ A- l% @; m+ r( M 1、对偶问题的定义,对偶定理,对偶问题最优解的经济含义,由最优单纯形表求对偶问题最优解;; e/ q4 A9 `0 Z: i( L h8 g/ f
2、对偶单纯形法的特点,对偶单纯形法求解;
7 s7 @) }/ _" f+ d0 B+ i 3、灵敏度分析:价值系数cj发生变化,右端常数bi发生变化,增加一个变量,增加一个约束,A中对应非基变量的一6 E1 g# F; M1 w
列元素发生变化; 第4章 运输问题
5 t- `% B! h- D2 ?2 O; i& x" m: D主要内容:' q/ U: e ~9 H1 ~
1、运输问题模型与性质:约束方程组的系数矩阵具有特殊的结构,运输问题基本可行解特征,闭回路概念;
6 e0 @' |6 w1 J4 f2 G" q- |9 b 2、运输问题的求解(表上作业法):初始基本可行解的确定,最优性检验,位势,主元变换;
+ O, E& N5 v. p4 _+ _ @1 N, x 3、运输问题建模,产销平衡,大M的应用。 第5章 动态规划
- H! G" z; ^: l4 g+ H重点与难点:
' J, J& x) { h% l/ B* j 1、动态规划概念与模型:多段决策过程,动态规划模型,动态规划建模;2 c) i) A$ d8 J" a4 z; I: B" G
2、动态规划解的概念,最优性原理,动态规划方法基本原理,动态规划问题求解的一般步骤:逆序法、顺序法;
$ c% G2 o: S/ ~. x: y3 C. [( \ 3、求解动态规划的要素:阶段和阶段变量,状态、状态变量及可能的状态集合,决策、决策变量及允许的决策集
- v" g+ }# o; W! @$ s2 A 合,策略、策略集合及最优策略,状态转移方程,K-子过程,阶段指标函数、过程指标函数及最优值函数,边$ d t1 c' B' i$ P
界条件、递推方程及动态规划基本方程;$ q! `& S* l7 \
4、动态规划应用举例;通过例题熟悉并掌握用动态规划求解问题的方法。 第6章 排队论
$ n' w% L2 ^' |" g重点与难点:
! q; }% I2 K. b9 U 1、排队系统的特征,排队系统的结构,排队论研究的内容和目的,排队模型的分类,排队系统的常用符号;6 o! Z, m) a2 t* u$ K' @9 n% }- s
2、泊松输入—负指数服务排队系统的典型分布,系统状态概率分布,状态转移速度图,系统的运行指标; ! S9 ^6 v$ \0 x0 M. A; ]( @
3、M/M/1无限源系统:M/M/1/N系统,M/M/1等待制系统,M/M/1无限源模型特点;$ H6 P: H* h Q, G& ?2 d% g/ J
4、M/M/C无限源系统:M/M/C/N系统,M/M/C等待制系统,M/M/C无限源模型特点;0 P3 k8 k2 p! z6 `' P2 f: x
5、客源有限的排队系统:M/M/1/m/m系统,M/M/C/m/m系统,顾客源有限的排队模型特点; 3 e, L2 c; o! ~) ]+ U
6、排队系统优化:服务率的优化,服务台数量的优化。
0 O5 [' k# A$ U$ Q0 c9 a |