管理运筹学

图书标准信息

• 作者 林林；陈之荣；张孝琪
• 出版社 中国科学技术大学出版社
• 出版时间 2023-01
• 版次 1
• ISBN 9787312055546
• 定价 48.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 288页
• 字数 401千字

【内容简介】

本书内容紧贴当前新商科专业教学中对经管类专业的要求，系统介绍了线性规划及单纯形法、对偶问题及灵敏度分析、运输问题、目标规划、整数规划、动态规划、图与网络分析、网络计划评审技术、存储论、对策论、排队论等运筹学分支的概念、模型及计算方法，尽量简化运筹学相关模型方法的数学原理与推导，着重强调运筹学相关方法模型在各类管理等实际问题优化中的具体运用。主要章节给出了课后习题以便学生课后复习及自我检验。
  本书可用作大学本科经管类专业教材，亦可作为理工科专业学生及企业管理技术人员自学教材。
  本教材具有以下特点：
  （1） 每章细化基本内容介绍，算例丰富；删除部分较深内容，如马氏决策、对策论中的复杂决策理论、排队系统优化（学生可以在研究生阶段学习）等;对于非线性规划、启发式算法等相对难度较高的内容未作介绍。
  （2） 全书强化学生计算能力培养，细化算法过程的推导以及算例的计算过程,便于学生复习；删除部分复杂的理论证明。
  （3） 加强对重点概念如基变量、影子价格、罚值等的说明，便于学生掌握和理解。
  （4） 对部分算法加以完善，如将狄克斯屈拉算法中的双标号改为单标号。

【作者简介】

林林，安徽工程大学讲师，长期从事运筹学、决策分析、物流管理等课程的教学及科研工作，主要研究方向为决策分析、物流管理等，参与安徽省高等学校省级质量工程项目多项，发表学术论文多篇。陈之荣，安徽工程大学讲师，主要研究方向为产业经济、物流管理、战略管理等。在《经济理论与经济管理》《农业经济问题》等国内核心期刊和国际会议上发表论文10多篇

【目录】

第1章绪论(1)

 

1.1运筹学定义及其分支(1)

 

1.1.1运筹学定义(1)

 

1.1.2运筹学分支(1)

 

1.2运筹学的发展历程及应用(3)

 

1.2.1运筹学的发展历程(3)

 

1.2.2运筹学的应用(4)

 

 

 

第2章线性规划及单纯形法(6)

 

2.1线性规划问题的提出及模型(6)

 

2.1.1线性规划模型(6)

 

2.1.2线性规划的定义(8)

 

2.1.3线性规划模型的记述及标准形式(8)

 

2.2线性规划解的概念及相关定理(11)

 

2.2.1线性规划的图解法(11)

 

2.2.2线性规划解的概念(13)

 

2.2.3线性规划解的性质（几何意义）(15)

 

2.2.4线性规划解的基本定理(15)

 

2.3单纯形法原理(17)

 

2.3.1单纯形法迭代原理(17)

 

2.3.2最优性判别规则(19)

 

2.4单纯形法计算步骤(20)

 

2.4.1单纯形法的基本计算步骤(20)

 

2.4.2关于单纯形法计算的补充说明(25)

 

2.5人工变量法(27)

 

2.5.1人工变量法初期处理(27)

 

2.5.2大M法 (28)

 

2.5.3两阶段法(30)

 

2.6单纯形法总结及应用举例(32)

 

2.6.1 单纯形法总结(32)

 

2.6.2线性规划模型的软件求解(33)

 

2.6.3线性规划问题应用举例(34)

 

习题(38)

 

 

 

 

 

第3章对偶问题及灵敏度分析(41)

 

3.1对偶问题及其理论(41)

 

3.1.1对偶问题的提出(41)

 

3.1.2标准形式下原问题与对偶问题的对应关系(43)

 

3.1.3非标准形式下原问题与对偶问题的对应关系(44)

 

3.1.4求线性规划问题的对偶问题(46)

 

3.2对偶问题性质及其经济意义(47)

 

3.2.1单纯形法的矩阵描述(47)

 

3.2.2对偶问题的性质(48)

 

3.2.3影子价格(50)

 

3.3对偶单纯形法(52)

 

3.3.1单纯形法的重新表述(52)

 

3.3.2对偶单纯形法(53)

 

3.3.3对偶单纯形法小结(55)

 

3.4灵敏度分析(55)

 

3.4.1价值系数cj的变化分析(55)

 

3.4.2右端常数bi的变化分析(57)

 

3.4.3增加一个新的变量的分析(58)

 

3.4.4增加新的约束条件的分析(59)

 

3.4.5技术系数aij的变化分析(61)

 

3.4.6其他变化情况的分析(63)

 

3.5参数线性规划(63)

 

3.5.1参数线性规划类型(63)

 

3.5.2参数线性规划的分析步骤(64)

 

习题(65)

 

 

 

第4章运输问题(68)

 

4.1运输问题及其数学模型(68)

 

4.1.1运输问题的一般模型(70)

 

4.1.2运输问题的数学特点(71)

 

4.2运输问题的求解(71)

 

4.2.1初始基可行解的确定（初解或初始调运方案）(72)

 

4.2.2解的最优性检验(75)

 

4.2.3迭代至最优解(78)

 

4.3非标准形式的运输问题及转运问题求解(80)

 

4.3.1标准形式与非标准形式运输问题的概念(80)

 

4.3.2产销不平衡的运输问题求解(80)

 

4.3.3含有转运的运输问题求解(84)

 

4.4运输问题的应用讲解(87)

 

习题(91)

 

 

 

第5章目标规划(93)

 

5.1目标规划问题的建模(93)

 

5.1.1目标规划问题的提出(93)

 

5.1.2目标规划建模之一：目标规划的相关概念(94)

 

5.1.3目标规划建模之二:建模步骤(97)

 

5.2目标规划的求解法(98)

 

5.2.1目标规划的图解法(98)

 

5.2.2用单纯形法求解目标规划(100)

 

5.2.3字典序法解目标规划(103)

 

5.2.4赋权求解法(104)

 

5.3目标规划的灵敏度分析(105)

 

5.4目标规划的应用举例(107)

 

习题(110)

 

 

 

第6章整数规划(113)

 

6.1整数规划的建模及其特点(113)

 

6.1.1整数规划问题的提出(113)

 

6.1.2几类约束条件的处理(114)

 

6.1.3整数规划的求解思想(114)

 

6.2整数规划的求解方法(116)

 

6.2.1割平面法(116)

 

6.2.2分支定界法(120)

 

6.3（0—1）规划问题(122)

 

6.3.1（0—1）变量及其应用(122)

 

6.3.2（0—1）规划问题的求解(125)

 

6.4指派问题及其模型(127)

 

6.4.1指派问题的提出(127)

 

6.4.2指派问题的数学特征(128)

 

6.4.3相关定理(129)

 

6.4.4匈牙利法步骤(129)

 

6.4.5非标准指派问题的求解(132)

 

习题(134)

 

 

 

 

 

第7章动态规划(137)

 

7.1动态规划的概念、原理(138)

 

7.1.1动态规划的概念(138)

 

7.1.2动态规划的最优性原理(140)

 

7.2动态规划的求解方法(143)

 

7.2.1离散型变量的解法(143)

 

7.2.2连续型变量的解法(144)

 

7.2.3连续变量的离散化解法(145)

 

7.3动态规划问题的应用举例(146)

 

7.3.1资源分配问题(146)

 

7.3.2生产存储问题(149)

 

7.3.3不确定性采购(150)

 

7.3.4背包问题(151)

 

7.3.5复合系统工作可靠性(153)

 

7.3.6排序问题(154)

 

7.3.7设备更新问题(155)

 

7.3.8货郎担问题(157)

 

习题(158)

 

 

 

第8章图与网络分析(161)

 

8.1图的基本概念(162)

 

8.1.1图的基本概念(163)

 

8.1.2其他定义(164)

 

8.2树及图的最小部分树(165)

 

8.2.1树的定义及性质(165)

 

8.2.2图的最小支撑树(165)

 

8.3最短路问题(167)

 

8.4网络的最大流(170)

 

8.4.1基本概念(170)

 

8.4.2割与流量(171)

 

8.4.3最大流的最小割定理(171)

 

8.4.4增广链(172)

 

8.4.5求网络最大流的标号算法(172)

 

8.5最小费用最大流及中国邮递员问题(175)

 

8.5.1最小费用最大流问题及模型(175)

 

8.5.2最小费用最大流的计算(176)

 

8.5.3中国邮递员问题(178)

 

习题(182)

 

 

 

 

第9章网络计划评审技术(186)

 

9.1网络图介绍(186)

 

9.1.1相关概念(186)

 

9.1.2网络图的绘制规则(188)

 

9.1.3网络图的类型(190)

 

9.2时间参数的计算(191)

 

9.2.1工作持续时间D(192)

 

9.2.2工作的时间参数(193)

 

9.2.3工作时差(194)

 

9.2.4寻找关键线路(194)

 

9.3网络图的优化(196)

 

9.3.1工期优化(196)

 

9.3.2资源使用的优化(197)

 

9.3.3时间—费用优化(197)

 

习题(200)

 

 

 

第10章存储论(202)

 

10.1存储问题的相关概念(203)

 

10.1.1存储问题的描述(203)

 

10.1.2存储问题的相关概念(203)

 

10.1.3存储模型介绍(204)

 

10.2确定型存储模型(204)

 

10.2.1不允许缺货，补货时间极短（模型一）(204)

 

10.2.2允许缺货，生产需一定时间（模型二）(206)

 

10.2.3允许缺货，补货时间很短（模型三）(208)

 

10.2.4不允许缺货，补货时间较长（模型四）(210)

 

10.2.5价格有折扣的存储问题（模型五）(211)

 

10.3随机型存储模型(213)

 

10.3.1需求是随机离散的（模型六）(213)

 

10.3.2需求是连续的随机变量（模型七）(214)

 

10.3.3需求为连续随机变量的(s,S)型存储策略（模型八）(216)

 

10.3.4需求为离散的随机变量的(s,S)型存储策略（模型九）(217)

 

习题(219)

 

 

 

第11章对策论(222)

 

11.1对策论的相关概念及分类(223)

 

11.1.1对策现象的基本要素(223)

 

11.1.2对策论的分类(224)

 

11.2矩阵对策概述(225)

 

11.2.1矩阵策略的纯策略(225)

 

11.2.2矩阵对策的混合策略(227)

 

11.2.3矩阵对策的性质(229)

 

11.3矩阵对策的解法(232)

 

11.3.1公式法(232)

 

11.3.2图解法(233)

 

11.3.3线性方程组法(234)

 

11.3.4线性规划法(235)

 

11.4其他类型对策介绍(237)

 

11.4.1二人无限零和对策(237)

 

11.4.2多人非合作对策(238)

 

11.4.3合作对策(241)

 

习题(248)

 

 

 

第12章排队论(251)

 

12.1排队论的相关概念和定义(251)

 

12.1.1排队系统及相关定义(251)

 

12.1.2排队系统的构成及规则(253)

 

12.1.3排队系统的符号描述(254)

 

12.1.4排队系统的主要数量指标及其符号(255)

 

12.2生灭过程和泊松过程(256)

 

12.2.1生灭过程(256)

 

12.2.2泊松过程(257)

 

12.2单服务台负指数分布排队模型(258)

 

12.2.1标准的M/M/1情形（M/M/1/∞模型）(258)

 

12.2.2顾客源为有限的情形（M/M/1/∞/m模型）(261)

 

12.2.3系统容量有限制的情形（M/M/1/N/∞模型）(263)

 

12.3多服务台负指数分布排队模型(264)

 

12.3.1系统容量有限制的情形（M/M/c/N/∞模型）(264)

 

12.3.2标准的M/M/c情形（M/M/c/∞/∞模型）(266)

 

12.3.3有限顾客源的情形（M/M/c/∞/m模型）(269)

 

12.4一般的服务时间模型及排队模型优化简介(270)

 

12.4.1一般服务时间模型（M/G/1）(270)

 

12.4.2定长服务时间模型（M/D/1）(271)

 

12.4.3爱尔朗服务模型(271)

 

12.4.4排队系统的最优化问题(272)

 

习题(273)

 

 

 

参考文献(275)