本书是河北省省级精品课程配套教材。本书是基于高等院校管理类、经济类与工程技术类专业的教学需要编写的，编写的逻辑与方式符合教学的要求，编写的内容兼顾理论基础和实际应用。本书主要内容包括线性规划、运输规划、整数规划、目标规划、动态规划、图与网络优化、网络计划技术、非线性规划、存储论、排队论、决策分析等，每章后面都配有与教学内容相对应的习题，书末有习题参考答案及提示。在相关章节详细介绍了Excel在优化中的应用。本书主要用作高等院校管理类、经济类和工程技术类等相关专业的本科生、研究生以及工程硕士的教材，也可供从事管理工作的人员和技术人员参考。
前言
绪论１
第一章 线性规划基础６
第一节 线性规划问题的提出与模型６
第二节 线性规划的图解９
第三节 线性规划标准型与解的概念１０
第四节 线性规划的基本理论１３
习题１７
第二章 线性规划原理与解法２０
第一节 线性规划求解原理２０
第二节 单纯形方法２７
第三节 人工变量及其处理３０
第四节 改进单纯形法简介３３
第五节 用Ｅｘｃｅｌ求解线性规划３８
习题４０
第三章 线性规划对偶理论与方法４４
第一节 对偶问题的提出４４
第二节 写对偶问题４６
第三节 对偶问题的性质４９
第四节 对偶单纯形法５４
运 筹 学
习题５６
第四章 线性规划灵敏度分析５９
第一节 目标函数系数的变化５９
第二节 约束右端常数项的变化６１
第三节 系数矩阵Ａ的变化６２
第四节 用Ｅｘｃｅｌ进行灵敏度分析６７
习题６９
第五章 运输规划７３
第一节 运输规划模型７３
第二节 运输模型的求解７６
第三节 运输模型的扩展９０
第四节 用Ｅｘｃｅｌ求解运输模型９８
习题１０１
第六章 整数规划１０４
第一节 整数规划问题的提出１０４
第二节 分枝定界法１０６
第三节 割平面法１０９
第四节 ０１型整数规划１１４
第五节 指派问题与匈牙利法１１９
第六节 用Ｅｘｃｅｌ求解整数规划１２８
习题１３１
第七章 目标规划１３４
第一节 多目标问题与目标规划模型１３４
第二节 目标规划模型的图解法１３８
第三节 用单纯形法求解目标规划１４０
第四节 用Ｅｘｃｅｌ求解目标规划１４２
习题１４４
第八章 动态规划１４７
第一节 多阶段决策过程的最优化１４７
目 录
Ⅶ
第二节 动态规划的基本概念和基本原理１４８
第三节 动态规划的应用分析１５１
习题１６１
第九章 图与网络优化１６４
第一节 图与树１６４
第二节 最短路问题１６７
第三节 最大流问题１７３
第四节 用Ｅｘｃｅｌ进行网络优化１７７
习题１８１
第十章 网络计划技术１８４
第一节 网络图的基本概念１８５
第二节 绘制网络计划图１８７
第三节 网络计划图参数及其计算１９１
第四节 随机工序时间２００
第五节 网络图的优化２０２
习题２０７
第十一章 非线性规划２１０
第一节 非线性规划基础２１０
第二节 一维搜索２１５
第三节 无约束极值问题２２３
第四节 有约束极值问题２３３
习题２４６
第十二章 存储论２４８
第一节 存储论概述２４８
第二节 确定型存储模型２５０
第三节 随机型存储模型２６０
习题２６４
第十三章 排队论２６６
第一节 随机服务系统与过程２６６
运 筹 学
Ⅷ
第二节 单服务台负指数分布排队系统分析２６９
第三节 多服务台负指数分布排队系统分析２７３
第四节 一般服务时间排队模型２７５
第五节 排队系统的优化２７７
习题２７９
第十四章 决策分析２８１
第一节 不确定型决策方法２８１
第二节 风险型决策方法２８４
第三节 贝叶斯（Ｂａｙｅｓ）决策分析２８６
习题２８８
习题参考答案及提示２９１
参考文献３０９
书单推荐
