运筹学基础

图书标准信息

• 作者 林惠玲 著
• 出版社 中国建材工业出版社
• 出版时间 2016-07
• 版次 1
• ISBN 9787516015810
• 定价 38.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 184页
• 字数 280千字

【内容简介】

　　《运筹学基础》一书以线性规划与单纯形法为主线，系统地阐述了线性规划对偶理论和灵敏度分析、 图与网络优化、运输问题和博弈论基础，同时介绍了非线性规划基础。全书共6章，每章结尾都配有一定数量的习题。此外，本书以MATLAB实验的方式给出动态规划、线性目标规划和网络计划的相关内容，具体介绍求解相应实际问题的MATLAB程序。本书注重阐明运筹学基本理论和经典算法的数学思想，借助几何直观通俗易懂，兼顾理论、算法和应用，是一本运筹学的入门教材。

【目录】

第1章　线性规划和单纯形法 

　1.1　优化模型概述 

　　1.1.1　一般优化模型 

　　1.1.2　线性规划模型 

　1.2　线性规划的图解法 

　1.3　单纯形法的几何意义 

　　1.3.1　单纯形法的几何描述 

　　1.3.2　基本可行解 

　　1.3.3　线性规划的解的性质 

　1.4　单纯形法的代数描述 

　1.5　标准不等式形线性规划的表格单纯形法 

　　1.5.1　单纯形表 

　　1.5.2　最优性检验 

　　1.5.3　最小比率规则 

　　1.5.4　旋转运算 

　　1.5.5　无界解 

　　1.5.6　无穷多最优解 

　1.6　非标准形线性规划问题 

　　1.6.1　化为线性规划的标准形式 

　　1.6.2　人工变量法 

　　1.6.3　单纯形法的收敛性 

　1.7　修正单纯形法 

习题 

第2章　对偶理论和灵敏度分析 

　2.1　线性规划的对偶问题及对偶理论 

　　2.1.1　标准不等式形线性规划问题的对偶问题 

　　2.1.2　强对偶定理与互补松弛性 

　　2.1.3　原始问题与对偶问题的关系 

　　2.1.4　其他形式线性规划的对偶问题 

　　2.1.5　对偶理论与线性不等式组 

　2.2　对偶单纯形法 

　　2.2.1　表格对偶单纯形法 

　　2.2.2　修正对偶单纯形法 

　2.3　线性规划的其他方法简介 

　2.4　灵敏度分析和优化后分析 

　　2.4.1　灵敏度分析 

　　2.4.2　变量的增加 

　　2.4.3　约束的增加 

习题 

第3章　图与网络优化 

　3.1　基本概念 

　　3.1.1　有向网络与无向网络 

　　3.1.2　路 

　　3.1.3　生成树 

　　3.1.4　流 

　3.2　最小费用流问题 

　　3.2.1　最短路问题 

　　3.2.2　最大流问题 

　　3.2.3　最小费用流的线性规划模型 

　3.3　网络单纯形法 

　　3.3.1　网络单纯形法的基本定理 

　　3.3.2　树的求解 

　　3.3.3　基本解的整数性 

　　3.3.4　网络单纯形法 

习题 

第4章　运输问题 

　4.1　运输问题 

　　4.1.1　最小费用流的表示 

　　4.1.2　西北角法 

　4.2　运输单纯形法 

　4.3　指派问题 

习题 

第5章　博弈论基础 

　5.1　博弈论的基本概念 

　5.2　矩阵博弈 

　　5.2.1　纯策略矩阵博弈 

　　5.2.2　混合策略矩阵博弈 

　　5.2.3　最小最大值定理 

　5.3　矩阵博弈的解法 

　　5.3.1　线性方程组方法 

　　5.3.2　线性规划方法142 

习题 

第6章　非线性规划基础 

　6.1　非线性规划模型 

　6.2　约束优化问题 

　　6.2.1　非负约束的优化问题 

　　6.2.2　一般的约束优化问题 

　　6.2.3　拉格朗日对偶性 

　　6.2.4　KKT条件 

习题 

MATLAB实验一　用线性规划方法解决多阶段决策问题 

MATLAB实验二　用线性规划方法解决线性目标规划问题 

MATLAB实验三　用线性规划方法解决网络计划问题 

MATLAB实验四　用线性规划方法解决矩阵博弈 

参考文献