编辑推荐

适读人群：《详解MATLAB在最优化计算中的应用（第2版）》可供最优化领域和科学计算方向的研究人员参考，也可作为高校该类课程的高年级本科生和研究生教材，还可供读者作为查询最优化数学问题求解方法的手册使用。

案例翔实，MATLAB*优化计算的经典之作。提供MATLAB教学视频免费下载。

内容简介

《详解MATLAB在最优化计算中的应用（第2版）》首先介绍MATLAB的基本使用方法和程序设计基础，然后将MATLAB与*优化计算相结合，基于*优化理论与方法，讲解如何使用MATLAB求解*优化领域的实际问题。这些问题涵盖*优化理论与方法中的线性规划问题、整数规划问题、非线性规划问题、二次规划问题、多目标规划问题、图与网络优化问题，以及现代智能优化问题。《详解MATLAB在最优化计算中的应用（第2版）》内容循序渐进、由浅入深，并结合大量实例帮助读者理解和掌握*优化问题的建模方法与求解技巧。

作者简介

李明，中国科技大学自动化专业博士，广东工业大学副教授；《运筹学学报》特约编辑。精通MATLAB、*优化计算、C/C++。主持的科研项目曾获科技部三等奖1项，省级优秀项目1项。具备丰富的实践经验和写作经验，编写的图书通俗易懂，指导性强。

目录

目　录
第1章MATLAB语言基础1
1．1MATLAB简介1
1．1．1MATLAB的产生与发展1
1．1．2MATLAB语言的优势1
1．2MATLAB入门2
1．2．1MATLAB工作环境2
1．2．2MATLAB中的数据类型8
1．2．3MATLAB语言中的常量与变量11
1．2．4MATLAB中的矩阵13
1．2．5符号运算20
1．2．6关系与逻辑运算22
1．3MATLAB中的矩阵运算22
1．3．1矩阵的代数运算22
1．3．2矩阵的关系与逻辑运算25
1．3．3矩阵分析25
1．4MATLAB中的图形功能28
1．4．1二维图形29
1．4．2三维图形33
1．5MATLAB工具箱的使用35
1．5．1MATLAB工具箱的特点35
1．5．2MATLAB工具箱的使用方法36
1．6本章小结37
第2章MATLAB程序设计38
2．1MATLAB程序设计方法38
2．1．1MATLAB中的控制结构38
2．1．2MATLAB中的M脚本文件和M函数文件46
2．1．3MATLAB程序的调试53
2．2MATLAB扩展编程55
2．2．1调用MATLAB引擎56
2．2．2调用动态链接库65
2．3本章小结73
第3章最优化计算问题概论74
3．1引言74
3．1．1最优化问题的提出74
3．1．2最优化理论和方法的产生与发展75
3．2最优化问题的典型实例76
3．2．1资源利用问题76
3．2．2分派问题77
3．2．3投资决策问题79
3．2．4多目标规划问题80
3．3最优化问题的数学描述81
3．3．1最优化问题三要素81
3．3．2最优化问题分类82
3．4最优化问题的解决方案83
3．5本章小结84
第4章线性规划85
4．1引言85
4．2线性规划问题的一般提法85
4．3线性规划问题的标准型87
4．3．1线性规划问题的一般标准型87
4．3．2线性规划问题的矩阵标准型87
4．3．3线性规划问题的向量标准型88
4．3．4非标准型的标准化88
4．4线性规划问题中解的概念89
4．4．1基本解90
4．4．2可行解、可行域91
4．4．3基本可行解91
4．4．4最优解91
4．4．5实例91
4．5线性规划问题的求解92
4．5．1图形解法93
4．5．2单纯形法94
4．5．3人工变量单纯形法102
4．6线性规划问题的MATLAB求解方法107
4．6．1线性规划问题的MATLAB标准型107
4．6．2线性规划问题求解的MATLAB函数调用108
4．7线性规划实例114
4．7．1生产计划问题115
4．7．2连续投资问题117
4．7．3配料问题119
4．7．4运输问题120
4．7．5绝对值问题122
4．8本章小结124
习题124
第5章整数规划127
5．1引言127
5．2整数规划的数学模型127
5．2．1典型的整数规划问题127
5．2．2整数规划问题的数学模型131
5．3整数规划的求解131
5．3．1理论基础131
5．3．2分枝定界法132
5．3．3隐枚举法136
5．3．4匈牙利算法141
5．4整数规划问题的MATLAB求解方法145
5．4．1用MATLAB求解一般混合整数规划问题145
5．4．2用MATLAB求解0-1规划问题150
5．4．3已给出实例的MATLAB求解153
5．5整数规划的应用实例157
5．5．1计划排班问题157
5．5．2合理下料问题159
5．5．3生产计划问题162
5．5．4背包问题166
5．6本章小结168
习题168
第6章非线性规划171
6．1引言171
6．2非线性规划问题的数学模型171
6．2．1典型的非线性规划问题171
6．2．2非线性规划问题的数学模型173
6．3理论基础173
6．3．1全局最优解和局部最优解174
6．3．2凸函数和凸规划174
6．3．3无约束非线性规划问题的极值条件177
6．3．4多维有约束非线性规划问题的极值条件179
6．4非线性规划问题的求解183
6．5一维搜索185
6．5．1一维搜索的基本思想185
6．5．2试探法――黄金分割法188
6．5．3插值法――牛顿法190
6．5．4抛物线法192
6．5．5一维搜索的MATLAB求解192
6．6多维无约束非线性优化196
6．6．1最速下降法196
6．6．2牛顿法198
6．6．3共轭方向法201
6．6．4Powell算法210
6．6．5多维无约束优化的MATLAB求解函数fminunc213
6．6．6多维无约束优化的MATLAB求解函数fminsearch223
6．7多维约束非线性优化226
6．7．1拉格朗日乘子法226
6．7．2序列无约束极小化法228
6．7．3近似规划法234
6．7．4多维约束优化的MATLAB求解236
6．8综合实例252
6．8．1商品最优存储方法253
6．8．2产销量的最佳安排256
6．9本章小结258
习题258
第7章二次规划262
7．1二次规划问题的数学模型262
7．2等式约束的二次规划问题262
7．2．1直接消去法263
7．2．2拉格朗日乘子法264
7．3有效集方法266
7．4Wolfe算法270
7．5Lemke算法273
7．6二次规划问题的MATLAB求解277
7．6．1输入参数和输出参数278
7．6．2控制参数设置278
7．6．3命令详解279
7．6．4综合实例281
7．7本章小结284
习题284
第8章多目标规划286
8．1多目标规划问题的数学模型286
8．2多目标规划问题的解集和象集288
8．2．1多目标规划的解集288
8．2．2多目标规划的象集291
8．3处理多目标规划的方法292
8．3．1约束法292
8．3．2评价函数法293
8．3．3功效系数法297
8．3．4多目标规划的MATLAB求解300
8．4线性目标规划306
8．4．1线性目标规划的数学模型309
8．4．2线性目标规划的求解方法316
8．4．3线性目标规划的MATLAB求解326
8．5综合实例333
8．6本章小结337
习题338
第9章图与网络优化340
9．1引言340
9．2基本概念341
9．2．1图的基本概念341
9．2．2树的基本概念348
9．3最短路径问题353
9．3．1两个指定顶点之间的最短路径353
9．3．2任意两个顶点之间的最短路径356
9．3．3最短路径问题的MATLAB求解359
9．4网络最大流问题363
9．4．1基本概念与基本定理363
9．4．2最大流问题的求解366
9．5最小费用最大流373
9．5．1基本概念373
9．5．2最小费用最大流问题的求解374
9．5．3最小费用最大流的MATLAB求解375
9．6本章小结379
习题380
第10章现代智能优化算法简介382
10．1引言382
10．2遗传算法382
10．2．1概述383
10．2．2基本要素383
10．2．3遗传算子385
10．2．4遗传算法的基本步骤387
10．2．5遗传算法的MATLAB实现391
10．3模拟退火算法397
10．3．1模拟退火算法的基本思想397
10．3．2模拟退火的算法步骤397
10．3．3模拟退火算法的参数控制问题400
10．3．4模拟退火的MATLAB工具箱求解405
10．4禁忌搜索409
10．4．1局部邻域搜索简介409
10．4．2禁忌搜索的基本原理410
10．4．3禁忌搜索的关键技术411
10．4．4禁忌搜索的MATLAB实现414
10．5本章小结419
第11章综合案例420
11．1线性规划――农业改造问题420
11．1．1农业改造问题的建模420
11．1．2农业改造问题的求解423
11．2整数规划――组件配套问题426
11．2．1组件配套问题的建模426
11．2．2组件配套问题的求解427
11．3非线性规划――广告问题428
11．3．1广告问题的建模429
11．3．2广告问题的求解432
11．4多目标规划――投资问题433
11．4．1投资问题的建模434
11．4．2投资问题的求解435
11．5图与网络优化――通信网问题437
11．5．1通信网问题的建模438
11．5．2通信网问题的求解438

前言/序言

前　言

人们在处理生产过程、金融投资、工程应用、机械设计、经营管理等实际问题时，都希望以最优的方式求得人力、物力和财力的合理运用。如何运用数学和工程的方法获取这个最佳处理结果的问题称为最优化问题。而针对最优化问题，如何确定一系列可行方案，然后从可行方案中通过分析、比较和判断使所得结果最佳的方法称为最优化方法。

最优化理论和方法自古就有，最典型的实例就是黄金分割，最优化方法成为科学方法则在17世纪以后。牛顿和莱布尼茨所创建的微积分理论为最优化问题的解决提供了理论基础，而后产生的变分法和简单的库存模型等精确的解析方法可以称为古典最优化方法。

古典最优化方法虽然出现得比较早，但是由于计算手段的限制导致这些方法在解决实际问题时遇到了瓶颈。到了20世纪40年代末期，第二次世界大战前后，由于军事上的需要产生了运筹学，此后，因为计算机的兴起和日益普及，使得原来根本制约优化设计方法的大运算量问题得以解决，为数值优化方法的发展提供了有效的手段，于是最优化技术突飞猛进，得到了广泛的应用并创造了巨大的经济效益和社会价值。这个技术热点也促使了近代最优化理论的建立，它主要以数学规划法为基础，研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

与此同时，随着计算机应用技术的发展，各种可用于最优化方法设计与实现的软件层出不穷，丰富了科研技术人员的开发研究手段，提高了解决实际问题的效率，MATLAB就是其中的一种。MATLAB是美国MathWorks公司出品的商业数学软件，与Mathematica、Maple并称为三大数学软件。MATLAB以其强大的科学计算功能和覆盖面广、专业性强的工具箱发展成为适合多学科、跨平台的大型实用科学计算软件，也为最优化计算问题的解决提供了有力的工具。

在笔者的教学过程中，发现许多非数学专业的学生在学习“数学规划”、“运筹学”等与最优化理论和方法相关的课程时，往往觉得这些数学理论晦涩难懂，且由于拘泥于某些细节，很难形成对最优化理论和方法的全面了解，阻碍了其分析和解决实际问题的能力。因而笔者一直想撰写这么一《详解MATLAB在最优化计算中的应用（第2版）》，让读者觉得最优化方法是有趣而且实用的，并且能够运用科学计算的方法，跳出艰深数学理论的囹圄，利用MATLAB这个强大的工具实现并验证自己的想法，加深对最优化理论的理解。故《详解MATLAB在最优化计算中的应用（第2版）》以工程应用为基础，将最优化理论和方法与MATLAB相结合，帮助读者从理论和实践两个方面提高解决最优化问题的能力，让即便是数学基础不够深厚的读者也同样能够利用MATLAB解决较难的最优化数学问题，为读者能够快速进入这个领域、设计高效可行的最优化方案奠定扎实的基础。

《详解MATLAB在最优化计算中的应用（第2版）》的内容以最优化理论为主线，以最优化方法与实际应用相结合的实例为基础，并结合笔者多年的教学实践经验，介绍各种最优化理论和方法在MATLAB中的实现方法。《详解MATLAB在最优化计算中的应用（第2版）》的内容涵盖了最优化理论与方法中的杰出成果，例如线性规划、整数规划、非线性规划、二次规划、多目标规划、图与网络优化等，还兼顾了新近发展的近代智能优化方法，例如遗传算法、模拟退火、禁忌搜索等，使读者有机会结合MATLAB去接触解决较为复杂最优化问题的启发式搜索方法，通过探索提高读者的自我学习能力。

《详解MATLAB在最优化计算中的应用（第2版）》由浅入深、循序渐进地让读者从整体上把握最优化计算的实质，进而可以将实际的问题抽象成易于理解的数学模型，同时转换成MATLAB语言进行求解。书中的实例是笔者多年教学中理解和思想的凝练，内容经过精心的考量和裁剪，相信会受到读者的认可。

《详解MATLAB在最优化计算中的应用（第2版）》分为11章，第1章主要讲解MATLAB的应用基础，包括MATLAB的基本使用方法、MATLAB的数据类型和各种运算、MATLAB的图形功能及工具箱的使用；第2章介绍MATLAB的控制流程、M文件等基础编程技术及MATLAB的接口知识，并结合VC++讲解如何将MATLAB和其他高级编程语言相结合，高效地解决实际应用开发问题；第3章针对《详解MATLAB在最优化计算中的应用（第2版）》探讨的核心问题——最优化计算，首先介绍最优化问题的概念、最优化理论和方法的产生与发展，然后归纳总结出最优化问题的建模方法；第4章至第10章将MATLAB和最优化理论相结合，分别介绍如何使用MATLAB解决线性规划、整数规划、非线性规划、二次规划、多目标规划、图与网络优化和智能优化等最优化领域的实际问题，分析和总结各种最优化问题的建模方法与求解算法，并给出MATLAB优化工具箱中相应函数的使用方法，通过大量的实例帮助读者理解最优化计算是如何应用于实际问题的。《详解MATLAB在最优化计算中的应用（第2版）》对各种最优化方法的讲解均注重专业知识和MATLAB实践应用的结合，都给出了基本的推导和结论，分析了各种最优化问题的理论求解方法和MATLAB求解方法，方便读者比照和理解。值得一提的是，笔者在数学理论的完整性和可读性之间作了大量权衡，使得广大读者可以各取所需，既满足了希望深入了解最优化理论的读者的需求，又兼顾了在复杂数学理论上有所困扰的读者在应用方面的需求。第11章给出各种最优化方法的综合实例及其MATLAB求解方法。

笔者在撰写《详解MATLAB在最优化计算中的应用（第2版）》的过程中，得到很多同事、同行和朋友的帮助，他们为《详解MATLAB在最优化计算中的应用（第2版）》的编写提供了许多宝贵的意见和建议，使得《详解MATLAB在最优化计算中的应用（第2版）》的思路和内容臻于完善，在此表示深深的谢意。《详解MATLAB在最优化计算中的应用（第2版）》还从使用者的角度出发，将笔者自身教学和科研中丰富的经验融入书中知识点的讲解，并将MATLAB工具箱与最优化实际问题相结合，使读者在学习理论知识的同时可以尝试设计各种最优化方案以解决各领域的实际问题，提高读者将知识转化为能力的水平。

《详解MATLAB在最优化计算中的应用（第2版）》在第1版的基础上，将MATLAB软件平台升级到了MATLABR2014a版本。《详解MATLAB在最优化计算中的应用（第2版）》可供最优化领域的研究人员参考，也可作为高校该类课程高年级本科生和研究生的教材，还可作为其他科技工作者在科学计算等方面的参考书。

《详解MATLAB在最优化计算中的应用（第2版）》提供案例的源代码及MATLABR2014a基础教学视频下载，读者可登录华信教育资源网（www.hxedu.com.cn），注册成会员后查找《详解MATLAB在最优化计算中的应用（第2版）》所在页面免费下载。

《详解MATLAB在最优化计算中的应用（第2版）》主要由李明编著，同时参加编写工作的还有张玉兰、高克臻、张云霞、许小荣、王东、王龙、张银芳、周新国、蔡娜、胡书敏、李爽、苏静、张秀梅、贾东永。

由于笔者水平所限，加之时间紧迫，书中疏漏、不当甚至谬误之处在所难免，在此恳请广大读者、同行和各界人士批评和指正。

编著者

2017年8月


其他推荐