运筹学（第2版）

图书标准信息

• 作者 林齐宁 著
• 出版社 北京邮电大学出版社
• 出版时间 2020-11
• 版次 2
• ISBN 9787563562565
• 定价 42.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书主要介绍在生产管理中常用的运筹学理论和方法。全书共10章，分别介绍了线性规划与单纯形法，对偶理论与灵敏度分析，运输问题，整数规划，动态规划，图与网络分析，随机服务系统理论概述，生灭服务系统，网络计划方法，库存理论。本书在介绍各种运筹学理论和方法时，尽量结合生产管理的具体应用背景，从而使读者比较容易理解和掌握运筹学解决实际问题的基本原理和方法。 
本书可作为工商管理硕士，经济、管理类本科和专科学生的运筹学课程教材和教学参考书，也可供经济和经营管理人员参考。 

【作者简介】

林齐宁，博士学位，1988―1990年在清华大学经济管理学院从事博士后研究工作，2000―2001年在澳大利亚Adelaide大学电信话务研究中心做访问学者。现为北京邮电大学经济管理学院教授，信息系统中心主任。主要从事经营决策分析、数据挖掘、客户关系管理、通信网话务理论及其应用等教学和科研工作。

【目录】

目录 
绪论1 
0.1运筹学的起源和发展过程1 
0.1.1线性规划2 
0.1.2动态规划3 
0.1.3图与网络分析3 
0.1.4随机服务系统理论3 
0.1.5存储论4 
0.2运筹学的基本特点和研究对象4 
0.3运筹学研究解决问题的方法步骤4 
0.4运筹学与其他学科的关系5 
第1章线性规划6 
1.1线性规划模型6 
1.1.1问题的提出6 
1.1.2线性规划数学模型的一般表示10 
1.2线性规划图解法11 
1.3线性规划求解的基本原理和单纯形法13 
1.3.1线性规划问题的标准形13 
1.3.2线性规划问题的解和基本定理14 
1.3.3单纯形法的基本原理21 
1.3.4单纯形法表及单纯形法29 
1.4单纯形法的进一步讨论36 
1.4.1人工变量法36 
1.4.2大M法38 
1.4.3两阶段法39 
1.4.4单纯形法的一些具体问题41 
1.5改进单纯形法46 
1.5.1单纯形法的矩阵描述46 
1.5.2改进单纯形法47 
1.6线性规划建模案例分析50 
1.6.1线性规划建模基本步骤50 
1.6.2线性规划建模案例分析51 
1.7习题讲解与分析53 

运 筹 学 (第2版) 
目录 
第2章对偶理论与灵敏度分析56 
2.1线性规划问题的对偶问题及其变换56 
2.1.1线性规划对偶问题的提出及其经济意义56 
2.1.2原问题及其对偶问题的表达形式57 
2.2线性规划的对偶定理61 
2.3原问题检验数与对偶问题的解66 
2.4对偶单纯形法69 
2.4.1对偶单纯形法的基础思路69 
2.4.2对偶单纯形法的步骤69 
2.5线性规划的灵敏度分析73 
2.5.1影子价格73 
2.5.2价值系数的灵敏度分析74 
2.5.3右端项的灵敏度分析76 
2.5.4技术系数的灵敏度分析77 
2.5.5增加新的决策变量分析79 
2.5.6新增约束条件的分析79 
2.5.7灵敏度分析实例讨论80 
2.5.8线性规划灵敏度分析小结83 
2.6习题讲解与分析83 
第3章运输问题86 
3.1运输问题提出及其数学模型86 
3.1.1运输问题提出86 
3.1.2运输问题的数学模型的一般形式87 
3.2运输问题的求解方法――表上作业法88 
3.2.1确定初始基可行解88 
3.2.2用位势法进行最优解的判别92 
3.2.3求新的更好的基础可行解94 
3.3运输问题的一些具体问题95 
3.4习题讲解与分析99 
第4章整数规划102 
4.1整数规划问题及其数学模型102 
4.1.1问题的提出102 
4.1.2整数规划的数学模型103 
4.1.3整数规划的典型问题103 
4.2整数规划问题的解法104 
4.2.1整数规划的图解法105 
4.2.2整数规划的分支定界法106 
4.2.3整数规划的割平面法108 
4.3任务分配问题108 
4.3.1任务分配问题的数学模型108 
4.3.2任务分配问题的解法――匈牙利解法109 
4.3.3目标函数为max的任务分配问题113 
4.3.4其他非标准任务分配问题114 
4.4习题讲解与分析114 
第5章动态规划117 
5.1动态规划的最优性原理及其算法117 
5.1.1求解多阶段决策问题的方法117 
5.1.2最优化原理和动态规划递推关系120 
5.2动态规划模型举例122 
5.2.1资源分配问题122 
5.2.2项目选择问题125 
5.2.3生产和库存控制问题127 
5.2.4目标函数为乘积形式的动态规划130 
5.2.5连续性变量动态规划问题解法132 
5.2.6动态规划方法求解非线性规划133 
5.3习题讲解与分析134 
第6章图与网络分析137 
6.1图和网络的基本概念137 
6.1.1图的定义138 
6.1.2基本概念和术语139 
6.2树图与最小生成树140 
6.2.1树的定义及其性质140 
6.2.2图的生成树140 
6.2.3最小生成树141 
6.2.4最小生成树的算法：Prim算法143 
6.3最短路径问题143 
6.3.1从始点到其他各点最短路径的算法144 
6.3.2所有任意两点间的最短路径算法147 
6.3.3边不相交k沧疃搪肺侍149 
6.3.4最短路应用实例149 
6.4网络的最大流、最小截集151 
6.4.1网络的最大流的概念151 
6.4.2网络的截集和截集容量152 
6.4.3确定网络流的标号算法153 
6.4.4多端网络问题155 
6.4.5最小费用最大流156 
6.4.6以最短路为基础汇总网络上的流159 
6.5欧拉回路和中国邮递员问题159 
6.6哈密尔顿回路及旅行推销员问题161 
6.6.1哈密尔顿回路161 
6.6.2旅行推销员问题161 
6.7选址问题161 
6.7.1各点之间的距离161 
6.7.2中心的选择162 
6.7.3中位点的选择163 
6.8习题讲解与分析164 

第7章随机服务系统理论概述167 
7.1随机服务要素167 
7.2随机服务过程169 
7.3服务过程170 
7.4输入过程173 
7.5生灭过程174 
7.6习题讲解与分析177 
第8章生灭服务系统179 
8.1M/M/n损失制系统179 
8.1.1M/M/n损失制，无限源179 
8.1.2M/M/n有限源损失制系统184 
8.2等待制系统185 
8.2.1系统稳态概率及等待概率185 
8.2.2系统的各种指标187 
8.2.3等待时间的概率分布188 
8.3习题讲解与分析190 
第9章网络计划方法193 
9.1统筹法193 
9.1.1网络图的组成194 
9.1.2网络图的绘制195 
9.1.3网络图的时间参数和计算方法197 
9.2网络图的分析与应用202 
9.2.1项目按期完成概率的分析202 
9.2.2作业开工早晚对项目费用支付的影响203 
9.2.3经济赶工的分析205 
第10章库存理论209 
10.1经典库存理论和现代库存理论209 
10.2库存理论的几个要素和基本概念210 
10.2.1存储系统210 
10.2.2存储费用211 
10.2.3存储策略212 
10.2.4存储管理212 
10.3确定型存储模型213 
10.3.1模型1――不允许缺货模型213 
10.3.2模型2――允许缺货模型216 
10.3.3模型3――连续性进货 不允许缺货模型219 
10.3.4模型4――两种存储费 不允许缺货模型220 
10.3.5模型5――批量折扣 不允许缺货模型222 
10.4随机存储模型224 
10.4.1报童问题224 
10.4.2随机需求的缓冲储备量228 
10.5习题讲解与分析231 
习题232 
参考文献239