运筹学讲义!

韩冰

课程介绍

　　《运筹学》的英文通用名称为"Operations Research"简称OR，按照原意应译为运作研究或作战研究。它是一门基础性的应用学科，主要研究系统最优化的问题，通过对建立的模型求解，为管理人员作决策提供科学依据。随着科学技术的发展，特别是信息社会的到来，《运筹学》的内涵不断扩大，涉及的数学及其它基础科学的知识越来越多，于是熟练掌握并运用这门学科有效解决实际问题的难度也逐渐加大。根据运筹学发展，数学、计算机科学及其他新兴学科的最新知识、技术都能很快融合到其中，特别是人的直接参与决策，使得运筹学发展更进入一个崭新阶段。《运筹学》在自然科学、社会科学、工程技术生产实践、经济建设及现代化管理中有着重要的意义。随着科学技术和社会经济建设的不断发展进步，运筹学得到迅速的发展和广泛的应用。

　　本课程是管理类专业的必修基础课，为学习有关专业课打好基础，进而为学生毕业后在管理工作中运用模型技术、数量分析及优化方法打下良好的基础。本课程的主要任务是：

7 L, e7 ?, k J- S

+ |7 ~# @! A' U A2 i

+ B3 A; g; H. A1 w# M& O2 k① 要求学生掌握运筹学的基本概念、基本原理、基本方法和解题技巧； 8 Y0 Z/ @6 N6 \; f0 y+ `" G9 Q6 A, |② 培养学生根据实际问题建立运筹学模型的能力及求解模型的能力； ③ 培养学生分析解题结果及经济评价的能力； / H5 t6 b1 f. X( X& ]3 l④ 培养学生理论联系实际能力及自学能力。

" @* g6 c' s& }% @

　　本课程主要介绍运筹学的重要组成部分--线性规划、运输问题、动态规划和排队论，这些内容是管理、经济类本科学生所应具备的必要知识和学习其他相应课程的重要基础。

. v# n. j# @; m2 Z# h0 B8 V

　　本课程着重阐述相关问题的基本思想、理论和方法，力求做到深人浅出，通俗易懂，适合于教学和自学。每一章末配置了适当的习题，便于学生理解、消化课程中的内容。在本课程的教学中，将充分利用多年经验积累所制作的教学课件，配合教材，提供更多的信息，以便取得更好的效果。

! y: V4 w- d+ Z) G3 v1 N　　在管理、经济类本科专业，运筹学课程的地位越来越重要，但是有较好针对性地进行《运筹学》教学需要在内容的选择、例题的安排等方面注意专业知识的相关性。在学习方式上，本课程强调课上教学与课下自学相结合的形式。学习《运筹学》要把重点放在分析、理解有关的概念、思路上，不通过自己的分析理解很难掌握课程的核心内容。在学习过程中，提倡学生应该多向自己提问，如一个方法的实质是什么，为什么这样做，怎么做等。

　　在认真听课的同时，学习或复习时要掌握以下三个重要环节：

! T @: V1 F' {) n

3 I2 |4 H# K w(1)、认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特 9 \. M" ~9 ` D　　 点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间 $ |# {* J" s) Y7 A　　 过多放在参考资料上，会导致思路分散，不利于学好。 * k& T/ t" G2 \7 u$ I(2)、要在理解了基本概念和理论的基础上研究例题。注意例题是为了帮助你理解概念、理论的。作业练习的主要 2 Q9 N8 ?4 _. @- k* F　　 作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错 8 m/ V) T: {7 ]2 N8 `3 h0 r3 U( E, g, t　　 。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你做题的正 　　 确性自己就有判断。 ) Z0 |- i1 _# D2 ~* Y9 t(3)、要学会做学习小结。每一节或一章学完后，必须学会用精炼的语言来概括该书所学内容。这样，你才能够从 　　 较高的角度来看问题，更深刻的理解有关知识和内容，这就称?quot;把书读薄"。若能够结合自己参考大量 + S3 L" B+ m0 b1 c+ v4 }　　 文献后的深入理解，把相关知识从更深入、广泛的角度进行论述，则称之为"把书读厚"。

* U9 \" u, d& e& a ! ]) s. [ b; A2 \( I

韩冰

《运筹学》课程的难点与重点

第1章 绪论 5 q2 L7 c: g0 N2 y重点与难点： 　　1、从运筹学产生的背景认识本学科研究的内容和意义。 　　2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 　　3、体会运筹学的学习特征和应用领域。

第2章 线性规划建模及单纯形法 : x, P2 G" z& p: b' |重点与难点： 　　1、线性规划的概念和模型，线性规划问题的标准型，线性规划问题的标准化； 　　2、线性规划问题解的概念，图解法(解的几何表示)，基本可行解的几何意义，线性规划求解思路(单纯形法思想)； 　　3、单纯形法的一般描述，表格单纯形法，一般线性规划问题的处理，单纯形迭代过程中的注意事项； 6 m8 X8 n* W, I; h4 b" U　　4、线性规划建模，决策变量，约束不等式、等式，目标函数，变量的非负限制。

第3章 线性规划问题的对偶与灵敏度分析 重点与难点： 　　1、对偶问题的定义，对偶定理，对偶问题最优解的经济含义，由最优单纯形表求对偶问题最优解； 　　2、对偶单纯形法的特点，对偶单纯形法求解； - @2 f/ b2 ~: b* L7 G　　3、灵敏度分析：价值系数cj发生变化，右端常数bi发生变化，增加一个变量，增加一个约束，A中对应非基变量的一 7 ^6 r B5 \( j. S　　　 列元素发生变化；

第4章 运输问题 6 `& b2 w1 [& _3 d$ X主要内容： 5 D( r2 N+ |" ~/ O　　1、运输问题模型与性质：约束方程组的系数矩阵具有特殊的结构，运输问题基本可行解特征，闭回路概念； 　　2、运输问题的求解(表上作业法)：初始基本可行解的确定，最优性检验，位势，主元变换； 　　3、运输问题建模，产销平衡，大M的应用。

第5章 动态规划 8 r: c8 V! {8 L: [- q/ Z重点与难点： 　　1、动态规划概念与模型：多段决策过程，动态规划模型，动态规划建模； 　　2、动态规划解的概念，最优性原理，动态规划方法基本原理，动态规划问题求解的一般步骤：逆序法、顺序法； 　　3、求解动态规划的要素：阶段和阶段变量，状态、状态变量及可能的状态集合，决策、决策变量及允许的决策集 . e2 ]! j/ x8 H" M　　　 合，策略、策略集合及最优策略，状态转移方程，K－子过程，阶段指标函数、过程指标函数及最优值函数，边 6 B; s! y: s. s　　　 界条件、递推方程及动态规划基本方程； # k7 b# V9 e, @" Y9 I　　4、动态规划应用举例；通过例题熟悉并掌握用动态规划求解问题的方法。

第6章 排队论 重点与难点： 　　1、排队系统的特征，排队系统的结构，排队论研究的内容和目的，排队模型的分类，排队系统的常用符号； 　　2、泊松输入—负指数服务排队系统的典型分布，系统状态概率分布，状态转移速度图，系统的运行指标； $ q2 x" q$ J2 c9 [　　3、M/M/1无限源系统：M/M/1/N系统，M/M/1等待制系统，M/M/1无限源模型特点； 　　4、M/M/C无限源系统：M/M/C/N系统，M/M/C等待制系统，M/M/C无限源模型特点； # m. v# P. ]- |　　5、客源有限的排队系统：M/M/1/m/m系统，M/M/C/m/m系统，顾客源有限的排队模型特点；　 ) | H* b0 ^' t0 Q* F4 s# d1 _　　6、排队系统优化：服务率的优化，服务台数量的优化。

3 G; J/ t% R$ s, s% n. q: f4 a2 c/ \& T

韩冰

《运筹学》教学大纲及教学计划 课 程 名 称： 运筹学 3 W# V% L# b) j主 讲 教 师： 吴祈宗 5 ~6 \# A' `, L教学计划学时：60 　 使用教材名称：《运筹学》 年 　 级： 大学2年级 　　　　　　　　　　 前修课程： 高等数学，线性代数 编 　 著： 吴祈宗等 　　　　　　　　　　 专　业： 管理类、工科类 　 出版社： 机械工业出版社 周次 学 习 内 容 课内时数 课外作业内容 检查方式与要求 1 第一章 绪论 9 k9 l0 T2 D) J0 h第一节 运筹学概况简述 4 t- i, ^( D0 Y2 |; O5 a" u　　一、运筹学简史 　　二、运筹学的应用 ( G) L' q9 y2 a. p. b* i* A　　三、运筹学的发展 第二节 运筹学的内容及特点 ( `1 U6 A3 s. k1 h8 i5 }! K5 P　　一、运筹学的分支 　　二、运筹学的定义及原则 ! p( b8 t4 J+ x- z; o第三节 运筹学的学习与应用 $ k: C4 n6 }2 q' x8 W　　一、运筹学研究的工作步骤 8 \" r4 }; A9 g! m　　二、运筹学建模的一般思路 0 w% o& `. l8 w) d9 a2 l　　三、如何学好运筹学 2 F# e1 L% Z; K; c5 K' m N6 k, ] 1 8 j5 s4 _" m3 Z( Z2 3 4 第二章 线性规划建模及单纯形法 第一节 线性规划的概念 . @9 m5 H3 J& j$ `2 J, t1 ]　　一、线性规划问题的提出 　　二、线性规划的模型结构： 4 G) Y, a& c3 i, Y5 k$ h" U) H　　三、线性规划问题的规范形式和标准形式 ) t2 m3 {% Q# C. w第二节 线性规划解的概念、性质及图解法 $ Q E7 `- R: B　　一、线性规划的图解法（解的几何表示） 2 ?& ?5 N* V! f; X, i, r, r0 j　　二、线性规划解的有关概念 6 X5 r/ A, Z& r+ w# ~% x$ j第三节 单纯形法 　　一、单纯形法的基本思路 1 O% {5 w, }$ }4 a# u7 r3 j　　二、单纯形法 　　三、单纯形法表格计算 　　四、一般线性规划问题的处理 第四节 线性规划应用 　　一、线性规划建模 二、线性规划建模举例 ; d A) c; Z0 O: p2 _0 D0 w' D习题 2 4 4 4 P57--1 P57—3（1）（3） P58—4 P58—5（1）（3） * x( ]: ^! |. l9 P4 RP58—6（2） P58—7，8，9，10 5 % y( g+ C1 [$ q: Y3 A, x6 6,7 6 B: P! ` [$ S3 { x2 M# r- D 第三章 线性规划问题的对偶与灵敏度分析 1 o5 u* n* x o2 _第一节 线性规划的对偶问题 　　一、对偶问题的提出 \7 q0 j/ ]1 o1 M& Y　　二、对偶规划的形式 　　三、对偶性定理 　　四、影子价格 第二节 对偶单纯形法 / A3 b# A3 J2 }　　一、对偶单纯形法的基本思想 　　二、对偶单纯形法主要步骤 1 a4 ^2 Z1 y f3 `& Q; v' T A第三节 灵敏度分析 1 y" [( o( `1 b　　一、目标函数系统的变化 　　二、右端常数的变化 ! l: M% [! t, m2 E# @& d% K　　三、约束条件中的系数变化 3 ]' K% i- y' w7 O- Q　　四、增加新变量的分析 0 j( G { ?( F% p9 @　　五、增加一个约束条件 0 B* g# m1 J# I1 e7 z习题 5 G& [: o0 t. ^( @$ f. p% Q' o% D 4 / w1 i3 C% ^' \( I6 `+ v; Q+ @ 2 4 P86—1（1）（3）（4） P87—2，3，5 ( R( f$ k- }" m; Y6 j$ zP87—7 P88—8 P89—10 . \& P0 V% o' X5 N$ ? 7 8 ! D! C( P3 ]: L7 d4 E$ }9 - i$ }( N3 v, ^' Y$ A* m 第四章 运输问题 ' X* F; N3 B( T- W0 p第一节 运输问题模型及有关概念 ! t6 X$ V' \9 {　　一、问题的提出 　　二、一般运输问题的线性规划模型及求解思路 　　三、运输问题求解的有关概念 第二节 运输问题求解——表上作业法 , O0 t8 ^ ~$ \& X* X2 l P! v& K7 w　　一、初始基本可行解的确定 　　二、基本可行解的最优性检验 ( Z2 c9 C1 \: P8 h1 a8 a4 {　　三、求新的基本可行解 　　四、产销不平衡问题的处理 % P6 u% a+ Z& O第三节 运输问题的应用 . S* M2 L' L+ x- B) O+ i! l习题 2 4 5 O$ N6 ?. S( o- E. V4 q3 {5 H( K: `9 o: W2 b P112—1，2（2） P113—4，5 10 11 ( ^; g9 _$ f+ x/ A3 w; O12 2 v3 e) w' X! m# }9 f 第五章 动态规划 c1 [, T! y# H" e1 _# R3 N第一节 多阶段决策过程的最优化 　　一、多阶段决策问题 3 ~/ e; m( L2 h, O& v, M% g　　二、多阶段决策问题举例 % P) Y* V, V! v2 O　　三、动态规划求解的多阶段决策问题的特点 : @; _) z) h0 ^9 u　　四、动态规划方法导引 9 w* e/ F; ]$ P" b" X第二节 动态规划的基本概念和基本原理 * ]& o, ]& u2 j" h　　一、动态规划的基本概念 　　二、动态规划的最优化原理与基本方程 : q u- c9 n4 m9 F. D) A& Q第三节 动态规划方法的基本步骤 7 F X2 x6 ~8 r3 c　　一、动态规划的建模 　　二、动态规划方法的基本步骤 2 G: J- A. J; h) Z5 @) H( O第四节 动态规划方法应用举例 　　一、背包问题 　　二、生产与存贮问题 9 J0 n) A4 c" I. d& f　　三、限期采购问题(随机型) 习题 4 4 4 P144—1 P145—3，4 " U$ s7 u6 ]+ B) l" vP146—7 P147—12 4 S: y& x5 K! \' N0 AP148—13（1） 13 14 15 - Q1 z) G( y8 o! [- ^$ p16 17 $ j2 c8 F% |6 d6 H+ S18 ' b- T* n* x t) |$ j 第六章 排队论 第一节 基本概念 　　一、排队系统的描述 3 n& ~# X: K8 Q　　二、排队系统的主要数量指标 0 s/ R. m2 a5 d' a% Q" h/ F第二节 输入过程和服务时间分布 . v, T( h# A: x% ?" o& B ^ N! d4 }$ V　　一、输入过程 　　二、服务时间分布 　　三、排队论研究的基本问题 - Z0 g# |; t0 N9 i3 Y第三节、泊松输入——指数服务排队模型 　　一、M／M／s／∞系统 O5 k3 e" p/ `1 ]& G　　二、M／M／s／r系统 6 d- c6 F# B2 R　　三、M／M／s／m／m系统 - s; q/ S3 w; D* n$ {第四节 其他模型选介 　　一、M／G／1排队系统 8 W. C0 b9 L% l! x3 l' l! K4 j! H　　二、M／D／1排队系统 　　三、M／E ／1系统 第五节、排队系统的优化目标与最优化问题 　　一、M／M／1／∞ 系统的最优平均服务率 6 U$ i; J+ E$ X1 l1 z　　二、M／M／s／∞ 系统的最优服务台数s* 习题 机动 - a% s8 \ L) D" F0 L# r% y 4 4 4 2 Q& L/ x7 G6 E/ ? g' k4 y4 # M6 _4 G [& v. P& v# Q. y4 4 P176—1 V3 A l# y0 a0 e% Z/ iP176—3，4 P177—8，9，11 P177—15，16 5 K# K x1 e" p5 a/ J* x. C3 v* G

lufangyuan

能否介绍一下最好用的运筹学软件？谢谢！

fqyyong

能否给个下载的版本

roman_900

请教怎么下载啊？

amanlly

[em02]期待中

guandongyi

你怎么光介绍不发表下载呀！

在那儿下呀？

qqqsss

一、课程的性质： 1 V0 B, U3 i6 W7 u本课程是管理科学的重要分支，是四川大学工商管理学院本科学生的必修课。

' q" @1 [- S1 K1 ^; Y' I8 O

二、学时安排： 总学时51学时，其中授课48学时，复习及测验3学时。

三、教学目的与要求： ; t1 c7 L9 g$ a; U; i+ j. ?（1）使学生掌握若干运筹学的重要方法与技术，知道在管理工作中使用运筹学模型和数量分析方法对于解决管理中的问题和提高效益所起的作用。 , }6 F( [0 R' M+ O8 Y' Y. N0 O6 m$ ?（2）使学生初步掌握将实际管理中的问题形成运筹学模型的方法与技巧。 （3）使学生初步掌握运用软件求解基本运筹学模型的能力，会使用所学软件解决较简单的实际问题。

0 u% S" a! |: Z2 x0 ]

四、教学内容： ! r S* ^& N5 D9 w第一章 决策技术：不定决策，风险决策，效用函数，序列决策，敏感分析，马氏决策，多属性决策，层次分析方法，数据包络分析，群决策。 3 G" g+ R0 D% R4 I* ?: S& D/ W第二章 网络计划：确定型网络图，概率型网络图，网络图的优化。 第三章 线性规划：规划模型，几何思路，单纯形法，对偶理论，敏感分析，软件实现，模型讨论。 第四章 整数规划：模型描述，模型举例，计算方法。 第五章 非线性规划：问题分类，求解思路。 2 U" l! Z; [+ G第六章 目标规划：目标分析，问题描述，软件举例。 第七章 动态规划：概念描述，基本思想，基本方程，应用举例，软件示范。 第八章 对策论：基本问题，鞍点对策，优势原则，混合策略，求解方法 第九章 图 论：概念陈述，树图结构，最小费用流，最短路问题，最大流问题，运输问题，分配问题，旅行推销商问题，中国邮递员问题 第十章 库存论：问题引入，基本模型，缺货模型，供货有限模型，批量折扣模型，约束条件模型，动态库存，随机库存 . J9 X+ }6 W3 N8 ]' z+ x第十一章 排队论：问题构架，分布函数，等待制排队模型，混合制排队模型，有限源排队模型，普适系统，优化设计，随机模拟 3 v9 y8 w- j6 I/ j, I2 ^第十二章 可靠论：产品属性，可靠指标，产品系统 0 j% t$ r# c O0 w第十三章 预 测：应用范围，时间序列法，因果分析法，判断预测法 第十四章 模 拟：模拟概述，变量模拟，软件介绍 附录A 案例分析：战略管理，市场营销，生产运作，财务管理，金融投资，人力资源，土地资源，行政管理，社会保障，卫生事业，教育经济 2 n: t: U: k# g1 c7 G. h0 g1 t4 R附录B 应用练习：经济管理中的案例应用练习，建模为主。

( R8 c7 Y9 M$ g8 C+ X

五、课程形式： / g* y2 C8 o V本课程以课堂讲授为主，案例分析、小组讨论、提交案例报告为辅。学生应参加全部课堂教学活动，认真完成作业，积极参加小组讨论。小组由3-10名学员组成，案例报告以小组名义提交，所获成绩以合理方式分配给小组成员。自编案例应运用本课程所学内容，分析解决一个企业或一个组织的管理问题。案例报告应包括以下内容： 背景介绍：企业或组织的名称，业务范围，运营环境，面临的管理问题等； , c; h% J; t; }' j5 x9 D: `* }4 w选用的解决方案，模型变量、约束及参数的描述； % `9 K2 A8 J( c* J优化模型求解（包括软件实现），结果分析，实施建议。

lvming

志气