本书介绍了线性规划、对偶理论、运输问题、整数规划、动态规划、图与网络优化、统筹方法、排队论、存储论、博弈论、决策论、层次分析法等运筹学主要分支的基本理论和方法,以交通、物流、经管、工业工程等专业为背景,配以大量的例题与习题。另外还介绍了利用LINGO软件求解运筹学主要模型的方法。 本书为国家精品课程“管理运筹学”教材,可供相关专业的本科生、硕士研究生学习使用,也可供相关科研人员和管理人员阅读参考。
样章试读
目录
- 前言
绪论
第一章 线性规划基础
第一节 线性规划问题的数学模型
第二节 线性规划模型的标准形式
第三节 线性规划模型的图解法
第二章 单纯形法
第一节 线性规划问题的几何意义
第二节 单纯形法原理
第三节 单纯形法的计算步骤
第四节 单纯形法的进一步讨论
第三章 线性规划模型的建立
第一节 线性规划问题建模举例
第二节 应用LINGO软件求解线性规划问题
第四章 对偶理论
第一节 对偶问题的提出及模型的建立
第二节 对偶问题的基本性质和经济解释
第三节 对偶单纯形法
第四节 灵敏度分析
第五节 参数线性规划
第六节 应用LINGO软件求解灵敏度
第五章 运输问题
第一节 运输问题的数学模型及其特点
第二节 表上作业法
第三节 产销不平衡的运输问题
第四节 特殊条件运输问题
第五节 应用LINGO软件求解运输问题
第六章 整数规划
第一节 整数规划问题及其数学模型
第二节 整数规划模型的解法
第三节 0-1规划模型及其解法
第四节 整数规划建模应用
第五节 指派问题
第六节 应用LINGO软件求解整数规划模型
第七章 动态规划
第一节 多阶段决策过程实例
第二节 动态规划的基本概念和最优性原理
第三节 动态规划应用举例
第八章 图与网络优化
第一节 图与网络的基本概念
第二节 最短路径问题
第三节 最小生成树问题
第四节 网络最大流问题
第五节 最小费用流问题
第六节 网络优化应用举例
第七节 中国邮路问题
第八节 应用LINGO软件求解图与网络优化问题
第九章 统筹方法
第一节 统筹图及其绘制规则
第二节 时间参数计算
第三节 统筹方法优化
第十章 排队论
第一节 排队系统的基本概念
第二节 生灭过程
第三节 单服务台排队系统
第四节 多服务台排队系统
第五节 非马氏排队模型简介
第六节 随机服务系统的优化问题
第十一章 存储论
第一节 存储论概述
第二节 确定性存储模型
第三节 随机存储模型
第十二章 博弈论
第一节 博弈论的基本概念
第二节 两人有限零和博弈
第三节 矩阵博弈的解法
第四节 两人有限非零和博弈
第五节 应用LINGO软件求解矩阵博弈
第十三章 决策论
第一节 决策分析的基本概念
第二节 风险型决策
第三节 不确定型决策
第四节 决策分析中的效用理论
第十四章 层次分析法
第一节 层次分析法的基本原理
第二节 排序准则及方法
第三节 层次分析法的基本步骤
第四节 应用举例
主要参考文献