本书讲述了运筹学的基本内容,包括:线性规划、目标规划、动态规划、图论与网络分析、决策分析与方法、对策论、存储论和排队论。编者注重用实例说明各种模型抽象出的实质内容,并给出模型的各种典型例子。
本书的读者对象是正在或未来面向实际应用的经济管理等专业的研究生、MBA、高年级本科生和各类管理干部进修班的学员。
本书讲述了运筹学的基本内容,包括:线性规划、目标规划、动态规划、图论与网络分析、决策分析与方法、对策论、存储论和排队论。
编者特别注意深入浅出地讲解各种模型的基本概念和求解的基本思路,注重用实例说明各种模型抽象出的实质内容,并给出模型的各种典型例子,供读者通过”照猫画虎“来熟悉和掌握建模、求解的思路和方法。本书的读者对象是正在或未来面向实际应用的经济管理等专业的研究生、MBA、高年级本科生和各类管理干部进修班的学员。对想快速了解运筹学及其应用的各类工程专业学生和技术人员,它也是一本很易入门的自学参考书。
为方便教学,专门为教师准备了课件和习题解答,供教师讲课和批改学生作业时参考。
第1章 线性规划
1.1 线性规划问题及其数学模型
1.2 线性规划问题的图解法及几何意义
1.2.1 线性规划问题的解的概念
1.2.2 线性规划问题的图解法
1.2.3 基本定理
1.3 单纯形算法
1.4 单纯形算法的进一步讨论
1.4.1 初始基本可行解的确定
1.4.2 人工变量法(大M法)
1.4.3 两阶段法
1.4.4 检验数的几种表示方法
1.5 应用举例
1.6 线性规划的对偶理论与灵敏度分析
1.6.1 对偶问题的提出
1.6.2 对偶理论
1.6.3 对偶问题的经济解释——影子价格
1.6.4 对偶单纯形法
1.6.5 灵敏度分析
1.7 运输问题
1.7.1 运输问题的数学模型
1.7.2 表上作业法
1.7.3 产销不平衡的运输问题及其求解方法
1.8 整数规划
1.8.1 整数规划问题的提出
1.8.2 分支定界法
1.8.3 0—1型整数规划
1.8.4 指派问题
1.9 案例分析
1.9.1 人力资源分配问题
1.9.2 北方化工厂月生产计划安排
1.9.3 某印染公司应如何合理使用技术培训费
1.9.4 报刊征订、推广费用的节省问题
1.9.5 关于北京福达食品有限公司直销系统的设计
第1章习题
第2章 目标规划
第3章 动态规划
第4章 图论与网络分析
第5章 决策分析与方法
第6章 对策论
第7章 存贮论
第8章 排队论
附录A 顾客源无限,服务通道数为1~15情况下的排队长度表
附录B 顾客源有限情况下的排队长度表
参考文献