运筹学

出版时间：1998-06  出版社：中国矿业大学出版社  作者：朱开永等  

内容概要

内容简介
本书系统讨论了运筹学中线性问题的模型、原理和方法，内容有线性
规划、目标规划、整数规划、网络规划，并简要介绍了动态规划、对策论以及
算法复杂性分析。
本书在讨论运筹学原理和方法的基础上，突出了数学建模、算法设计
与算法复杂性分析的思想。既注重了问题模型的实际背景、原理的直观说
明，又有一定的深度和广度。各章后附有一定量的思考题和习题，便于自
学。
本书既可作为高等院校大学生的教科书和研究生的课程教材，又可作
为广大管理工作者、科研人员和工程技术人员的参考读物。

书籍目录

目录
绪论
第一章 线性规划
§1.1 线性规划问题
§1.2 图解法
§1.3 线性规划问题的数学模型
§1.4 基可行解
练习题
第二章 单纯形法
§2.1 最优解的判定准则
§2.2 单纯形算法
§2.3 单纯形表
§2.4 初始基的确定
§2.5 退化问题
§2.6 算法复杂性
练习题
第三章 对偶单纯形方法
§3.1 对偶规划问题的数学模型
§3.2 对偶理论
§3.3 对偶单纯形法
§3.4 影子价格
§3.5 参数规划
练习题
第四章 运输问题
§4.1 运输问题的数学模型
§4.2 表上作业法
§4.3 不平衡的运输问题
练习题
第五章 目标规划
§5.1 目标规划的数学模型
§5.2 单纯形算法
练习题
第六章 整数规划
§6.1 整数规划的数学模型
§6.2 割平面法
§6.3 匈牙利法
练习题
第七章 图论与网络规划
§7.1 图
§7.2 最短路问题
§7.3 最小树问题
§7.4 最大匹配问题
§7.5 着色问题
§7.6 平面图问题
§7.7 有向图问题
§7.8 网络流问题
练习题
第八章 网络计划
§8.1 网络图
§8.2 关键路线
§8.3 网络图的改进
练习题
第九章 动态规划
§9.1 多阶段决策问题
§9.2 动态规划的基本方程
练习题
第十章 对策论
§10.1 二元对策问题的数学模型
§10.2 最优策略
练习题
练习题参考答案
参考文献