最优化方法

出版时间：2010-11  出版社：人民邮电出版社  作者：黄雍检，陶冶，钱祖平　编著  页数：314  
Tag标签：无  

前言

本书采用MATLAB求解最优化问题，其程序简便、快捷，可读性好。书中采用的是MATLAB 7.01版。书中给出54个自编函数，使所述问题很快得到解决，这是本书的基本特点。书中备有大量经济管理方面的应用例题，它们都是利用上述自编函数完成的。全书共分9章。第1章介绍linprog函数及其在经济管理中的应用。第2章介绍bintprog函数及其在经济管理中的应用，另外还讨论了整数规划枚举法和0.1规划枚举法。第3章讨论网络流问题。本章给出3个自编函数。maxfw、mixfw、mixfv，分别求出网络最大流、最小费用最大流和流值给定的最小费用流。当分段容量均为整数时，本章给出两个自编函数checkl、check2，利用它们可确定相应的最大整流。第4章讨论指派问题。本章给出4个自编函数bimatch、assig、：flassigl、flassig2，它们均可用来求解指派问题。如利用自编函数assigm讨论了允许兼职的有效指派问题；利用自编函数bestassig寻找允许兼职问题的最优指派；对于工人数多于工作数情况，利用自编函数bestassigl寻找允许工作由多人兼做的最优指派。第5章讨论运输问题。对产销平衡的运输问题用自编函数fltrap求解。当产量和销量均为整数时，在fv=s时，pp为整数型最优调运矩阵。对产销不平衡问题，用自编函数retrap将原问题变为产销平衡问题，然后再用自编函数fltrap求解。

内容概要

本书介绍最优化方法，其中包括网络最大流，指派问题，运输问题，最短路，关键路线法，以及二部图的匹配问题。其使用方法有别于传统方法，而是利用MATLAB构造多个自编函数，使所述问题很快得到解决。  本书可作管理类、信息类专业的本科生和研究生教材，也可供广大工程技术人员使用。

书籍目录

第1章  线性规划　1.1  线性规划函数linprog介绍　1.2  线性规划的应用　1.3  小结第2章  0－1规划　2.1  bintprog函数　2.2  bintprog函数的应用　2.3  整数规划枚举法　2.4  用枚举法解0-1规划问题　2.5  小结第3章  网络流问题　3.1  网络最大流　3.2  最小费用最大流　3.3  流值给定的最小费用流　3.4  小结第4章  指派问题　4.1  指派问题算法1　4.2  指派问题算法2　4.3  指派问题算法3　4.4  指派问题算法4　4.5  允许兼职的有效指派问题　4.6  允许兼职的最优指派　4.7  允许工作由多人兼任的最优指派　4.8  允许工作由多人兼任的有效指派　4.9  小结第5章  运输问题　5.1  产销平衡运输问题的算法举例　5.2  介绍自编函数fltrap　5.3  介绍自编函数retrap(e，bl，b2)　5.4　应用举例　5.5  有路径容量限制的调运问题　5.6  小结第6章  最短路问题　6.1  最短路的问题的网络0-1流算法　6.2  最短路问题的Froyd算法　6.3  两种算法的比较　6.4  同用两法求网络最短路　6.5  小结第7章  关键路线法　7.1  Froyd算法求关键路线　7.2  用网络0-1流算法求关键路线　7.3  小结第8章  二部图的匹配问题  8.1  二部图的最大匹配  8.2  二部图的最大权匹配  8.3  二部图的最小权匹配  8.4  应用举例  8.5  二部图的规范化运算  8.6  小结第9章　算法的革新附录　本书自编函数及其功能

章节摘录

插图：

编辑推荐

《最优化方法:MATLAB应用》：使用MATLAB求解最优化，给出大量自编函数快速解决问题，程序快捷简便可读性好。