运筹学基础教程

图书标准信息

• 作者 尤翠莲 马红艳 苏珂
• 出版社 机械工业出版社
• 出版时间 2018-01
• 版次 1
• ISBN 9787111582274
• 定价 35.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 210页
• 字数 287千字

【内容简介】

本书主要包括绪论、线性规划与单纯形方法、对偶理论与灵敏度分析、整数规划、非线性规划、凸规划、动态规划、图与网络分析、网络计划技术等九章内容。考虑到线性规划问题与对偶问题在实际中的不同应用，本书分成两个章节分别加以介绍；同时，由于凸规划是一种特殊的非线性规划，其理论证明和算法研究在优化中具有重要作用，因此，本书将凸规划从非线性规划中分离出来，单独编写一章。本书从学生的实际水平和兴趣出发，每一小分支都增加了相应背景的数学史，既加强了理论，又注重理论与实际的结合，每一章后都附有案例分析，并且采用“模块式”的编写手法，便于灵活运用。

【目录】

前　言

第１章　绪论１ 

　１.１　运筹学概况１ 

　１.２　基本数学模型８ 

　习题１ １１ 

　参考文献１１ 

第２章　线性规划与单纯形

方法１２ 

　２.１　线性规划问题与模型１２ 

　２.２　线性规划的图解法１８ 

　２.３　线性规划的基本理论２０ 

　２.４　单纯形方法２４ 

　习题２ ３６ 

　参考文献３９ 

　求单纯形的ＭＡＴＬＡＢ源程序代码３９ 

第３章　对偶理论与灵敏度

分析４１ 

　３.１　对偶线性规划模型４２ 

　３.２　对偶理论４５ 

　３.３　影子价格４８ 

　３.４　对偶单纯形方法４９ 

　３.５　灵敏度分析５２ 

　３.６　应用举例５７ 

　习题３ ５９ 

　参考文献６１ 

　求对偶单纯形的ＭＡＴＬＡＢ源程序代码６１ 

第４章　整数规划６４ 

　４.１　整数规划问题及模型６４ 

　４.２　割平面法６７ 

　４.３　分枝定界法７２ 

　４.４　隐枚举法７９ 

　习题４ ８１

参考文献８２ 

第５章　非线性规划８３ 

　５.１　非线性规划模型与基本

概念８３ 

　５.２　非线性规划的最优性条件８６ 

　５.３　一维搜索９３ 

　５.４　无约束最优化方法９７ 

　５.５　约束最优化方法１１１ 

　习题５ １２３ 

　参考文献１２４ 

　ＭＡＴＬＡＢ源程序代码１２４ 

第６章　凸规划１３０ 

　６.１　凸集１３０ 

　６.２　凸函数及其性质１３４ 

　６.３　凸规划１３８ 

　习题６ １３９ 

　参考文献１４０ 

第７章　动态规划１４１ 

　７.１　多阶段决策问题１４２ 

　７.２　动态规划的基本概念１４６ 

　７.３　动态规划的最优性原理和基本

方程１４８ 

　７.４　应用举例１５１ 

　习题７ １５９ 

　参考文献１６０ 

第８章　图与网络分析１６１ 

　８.１　图与网络的基本概念１６１ 

　８.２　连通图１６４ 

　８.３　图的矩阵表示１６８ 

　８.４　树与生成树１７０ 

　８.５　最小树问题１７２ 

　８.６　最短路问题１７５ 

　８.７　最大流问题179

　８.８　最小费用流问题１８５ 

　习题８ １８８ 

　参考文献１９０ 

第９章　网络计划技术１９１ 

　９.１　网络图的绘制１９２ 

　９.２　时间参数与关键路径１９６ 

　９.３　网络计划的优化２０１ 

　习题９ ２０９ 

　参考文献２１０