% C a/ S' f; S# s, @ # ]. s( o T8 f+ M3 e
2 h2 F( x4 ?/ V; }- e$ E4 g
一、课程说明 # A" j' q# ^2 y# m. a4 \9 n( T" U
课程简介 - c/ [3 A* Y! I9 D' J0 o" c
课程性质:专业基础课 % u3 M+ ~2 R3 C" i' F
课程类别:必修
& d9 H# m! \$ F- n: g开课层次:本科 7 ?/ k7 X2 s! `9 s, l) j2 L
课程名称:(中文)运筹学
I- e( {4 g! A" U# z' f* T (英文)Operational Research
. @5 v) s9 R* E7 L- J& o0 E课程编号: 学分:3 学时:54 讲课学时:不少于44 上机实验学时:不超过10
: I9 z/ _3 b R" |2 ?内容提要:运筹学是运用数学方法对经济管理系统中的各种有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理的科学。其主要内容包括线性规划、目标规划、整数规划、图论初步、决策分析等 5 e9 Y# }& v" \2 @0 M( L* K
选课对象:经济与管理类专业本科生
" @( ?9 ]: y s1 f2 i \( r' j
~+ M# ~9 `$ {9 u" |$ W' L. w0 M二、课程的目的与要求 # |. r3 j3 u* t# w& \
(一) 课程目的与任务 $ Z- L$ z/ D7 K
运筹学是经济与管理类学生的专业基础课。通过本课程的学习,使学生获得经济管理决策中常用的运筹学的基本概念、基本理论与基本方法的知识,为进一步学习与掌握现代管理理论奠定必要的理论基础,并培养与提升学生对实际问题运用定量方法分析与求解,以及进行辅助决策的能力。
6 j5 E- o) U0 p5 a" ]1 c(二)课程的教学要求
% L: k' f) e6 a6 e; H9 c9 E通过理论知识的学习与计算机实践,使学生了解运筹学的基本内容、基本特征与基本方法及运筹学与管理科学的联系;掌握运筹学的基本理论与基本方法;能用运筹学的知识与方法及借助计算机对经济与管理中的一些典型问题进行分析、建模与求解。 + S' d5 @; n* f4 T3 Q5 K
(三)教学 $ b1 Q" o! w# F* {& O) c
教学以课堂教学为主,教师可根据学生学习情况和经济管理类各专业的不同特点,介绍一些常用软件求解运筹学典型问题的方法,以及适当安排计算机实践课教学时间。课堂教学时间应不少于44学时。
3 |# w! G$ C6 g% z0 j1 i# s2 v+ X% {" Q 5 [4 O- M) n" o+ s
三、教学内容
# Z8 l+ L7 U# R7 N- A1 ?(一) 概论(1课时)
" E1 j; V" x. _# E1 ]. t: f8 L% e4 G1. 运筹学研究的基本特征与基本方法 8 Y) z7 K! H' d4 C7 _
2. 运筹学的主要分支
, Q9 I' x# P" Q0 n: @4 J! u3. 运筹学与管理科学 ) T# j( |6 _2 E y- P' m# Q
(二)线性规划与单纯形法(14~16课时) 4 s* E- X7 {* e' Z4 E
1. 线性规划问题及数学模型
: g; |3 j# w1 i0 @( b2. 图解法 ) t" ]: K* m7 m0 Z# x8 x
3. 单纯形法原理 , b* U4 _! v* }$ Z% _- d2 Z# Y
4. 单纯形法计算步骤 # j4 i0 P7 A, x" \) s4 g1 C5 l
5. 线性规划的对偶问题 % ~9 B: K6 o ]; T) x4 _7 X# W
6. 对偶问题的基本性质 h. |4 a+ |6 `) ~$ b; Y0 Q+ L; x
7. 影子价格
9 l! |5 H M3 z: R' M$ ~ `8. 对偶单纯形法 + p4 f2 E- y3 j1 j ]
9. 灵敏度分析*
0 d) Q- [3 B: {! M) n0 u(三)运输问题(6课时) ! p6 Q: ]$ I; o! j0 I" P- K1 J
1. 运输问题及其数学模型
+ w5 m+ |* ?8 g2. 表上作业法
* S2 ^; ]) o8 T6 b3. 产销不平衡的运输问题及其解法 ' t- x* a5 h, I. y: p: T9 B
(四)目标规划(4~6课时) ; H& _/ t: g) g/ v6 z1 k. F
1. 目标规划问题及其数学模型
9 F( Q. [6 d$ B2. 解目标规划问题的图解法
- v$ t0 e; g) B+ s8 V6 p9 y. R3. 解目标规划问题的单纯型法* $ P: T+ E3 j {9 _/ d k9 p
(五)整数规划(6~8课时)
- z5 P" B$ }; f( n1. 整数规划的数学模型及其特点
. m1 @6 k; ^5 P. X u2. 整数规划问题的割平面法*
, [9 W9 X; p) ]( x4 Z3. 分支定界法*
3 x# U- y1 C* \4. 0-1型整数规划
: e4 U7 Q; A& X0 B9 j' v- P! w5. 指派问题
6 Y: M; [) {! b3 E& n(六)图论基础(6~8课时) $ `/ `0 ?( j9 D& y$ S0 x! u
1. 图与网络的基本知识
5 A6 [8 u- r2 D" T5 L2. 树 + U9 f2 X6 c. w M5 Q9 L- n, _
3. 最短路问题* A' ~3 Q; X) k' d
4. 最大流问题*
2 r9 @/ B4 v6 y3 E& |% a. X5. 最小费用流问题*
- e: {" b/ ?/ |: }: e" W' p) J( l! J(七)决策分析*(5课时) ; `( `) G: s$ h$ O) h2 E- S
1. 决策的分类
2 O) E5 e; `* k2. 决策过程
. X g* N6 X! D; v9 e3. 不确定型的决策 0 `* Z: Q! V3 U
4. 风险决策 0 X+ [2 g/ Y7 ^0 ~3 s) i: {1 T" N( a3 n
5. 序列决策
5 ?8 W$ f" O: |# v6. 灵敏度分析 ! `* x$ B, O2 _. K
(八)对策论初步*(4课时)
% L# W2 X* s7 `/ C' G( x1. 矩阵对策的基本理论 : p# v3 y; ^# I4 X9 N2 k
2. 矩阵对策的解法
, S# b; B3 Q. t. J$ q7 ~1 u(九)计算机实践内容*
8 F! b- y$ x1 [/ s1. 运筹学中典型问题算法及编程实践(6课时)
2 s& c$ q% h) H' Y2. 利用常用电子表格软件求解线性规划的计算机实践(4课时)
9 u% p2 G( v- h
, }* Y# { X! o$ N' h0 a注:其中带*号的内容可以根据学生情况或专业特点选用。
, W8 V! v5 C# y1 C5 N# L & h) ~( q9 u/ z$ A L% u4 K
四、考核办法 : B) p4 ^; O% ~) z1 s. \
考试 7 F& Y6 P3 K) w
! {- G) Y8 P7 l+ p五、预修课程 . v: H3 R' L9 R
经济数学
B, O& ^1 e3 I. s : y2 x8 r$ R! x* J+ p/ g# a
六、参考教材
7 ^0 E" H: _" v5 y& I1.《运筹学教程》,胡运权主编,清华大学出版社,1998年 , [" W8 p/ _$ [$ m3 Q# X
2.《运筹学》(修订版),钱颂迪主编,清华大学出版社,1990年
% L* P& k* K8 d# u0 h |