lingo学习心得
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
48
6.4.1 整数线性规划问题的求解
免费工具箱，可以由 MathWorks公司网站 下载，也可以由本书 光盘得出
49
【例6-21】
50
51
52
6.4.2 一般非线性整数规划问题与求解
53
【例6-22】
54
55
【例6-23】
56
57
58
6.4.3 0-1规划问题求解
MATLAB 7.0 版本提供的 0-1 线性规划问题
36
【例6-16】
37
【例6-17】
38
6.3.3 二次型规划的求解
39
【例6-18】
40
6.3.4 一般非线性规划问题的求解
41
【例6-19】
42
43
44
【例6-20】
45
46
47
6.4 整数规划问题的 计算机求解
整数线性规划问题的求解
一般非线性整数规划问题与求解 0-1规划问题求解
66
最优化问题目前最好的工具箱是商品软件 TOMLAB，其功能很强大，然而限于篇幅， 并未详细介绍该工具。另外，基于遗传算 法的最优化方法是当前被认为有可能获得 全局最优解的有前途的最优化方法，基于 遗传算法的最优化方法及其 MATLAB 实现 问题在第 10.3 节还有详细介绍。
67
第6章 代数方程与最优化问题 的计算机求解
1
主要内容
代数方程的求解 无约束最优化问题求解
有约束最优化问题的计算机求解 整数规划问题的计算机求解
2
6.1 代数方程的求解
代数方程的图解法
多项式型方程的准解析解法 一般非线性方程数值解
3
6.1.1 代数方程的图解法
6.1.1.1 一元方程的图解法
当然也可以用前面的函数求解
59
【例6-24】
60
61
【例6-25】
62
本章内容简介
63
数学方程求解是科学与工程研究中经常遇到的问 题，本章先介绍了简单方程的图解法，给出了方 程求解的基本概念，并介绍了基于符号运算工具 箱中 solve( ) 函数的多项式类方程的准解析求解算 法，还介绍了基于最优化工具箱 fsolve( ) 函数求取 一般非线性方程的数值解法。
65
本章中系统介绍了整数规划问题的计算机 求解方法，引入了整数线性规划问题求解 工具箱、一般非线性整数规划问题求解函 数 bnb20( )。 由 MATLAB 7.0 版本中给出的新函数 bintprog( ) 探讨了 0-1 整数线性规划问题的 计算机求解。借助分枝定界法的 bnb20( ) 函 数还可以求解 0-1 非线性规划问题。
【例6-13】
28
29
6.2.4 利用梯度求解最优化问题
【例6-14】
30
31
32
6.3 有约束最优化问题 的计算机求解
约束条件与可行解区域 线性规划问题的计算机求解 二次型规划的求解Biblioteka Baidu 一般非线性规划问题的求解
33
6.3.1 约束条件与可行解区域
34
【例6-15】
35
6.3.2 线性规划问题的计算机求解
【例6-1】
4
6.1.1.2 二元方程的图解法
【例6-2】
5
6.1.2 多项式型方程的准解析解法
【例6-3】
6
7
【例6-4】
8
【例6-5】
9
10
【例6-6】
11
【例6-7】
12
6.1.3 一般非线性方程数值解
13
14
【例6-8】
15
【例6-9】
16
17
【例6-10】
18
19
6.2 无约束最优化问题求解
解析解法和图解法
基于MATLAB的数值解法 全局最优解与局部最优解 利用梯度求解最优化问题
20
6.2.1 解析解法和图解法
21
【例6-11】
22
23
6.2.2 基于 MATLAB 的数值解法
24
【例6-12】
25
26
27
6.2.3 全局最优解与局部最优解
64
本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最 优解的概念。 本章还介绍了若干种有约束最优化问题， 介绍了可行解区域的概念，并介绍了最优 化问题求解算法的 MATLAB 求解方法，如 线性规划问题、二次型规划问题及一般非 线性规划问题，用这样的方法可以轻易求 解出较复杂的非线性规划问题。
6.4.1 整数线性规划问题的求解
免费工具箱，可以由 MathWorks公司网站 下载，也可以由本书 光盘得出
49
【例6-21】
50
51
52
6.4.2 一般非线性整数规划问题与求解
53
【例6-22】
54
55
【例6-23】
56
57
58
6.4.3 0-1规划问题求解
MATLAB 7.0 版本提供的 0-1 线性规划问题
36
【例6-16】
37
【例6-17】
38
6.3.3 二次型规划的求解
39
【例6-18】
40
6.3.4 一般非线性规划问题的求解
41
【例6-19】
42
43
44
【例6-20】
45
46
47
6.4 整数规划问题的 计算机求解
整数线性规划问题的求解
一般非线性整数规划问题与求解 0-1规划问题求解
66
最优化问题目前最好的工具箱是商品软件 TOMLAB，其功能很强大，然而限于篇幅， 并未详细介绍该工具。另外，基于遗传算 法的最优化方法是当前被认为有可能获得 全局最优解的有前途的最优化方法，基于 遗传算法的最优化方法及其 MATLAB 实现 问题在第 10.3 节还有详细介绍。
67
第6章 代数方程与最优化问题 的计算机求解
1
主要内容
代数方程的求解 无约束最优化问题求解
有约束最优化问题的计算机求解 整数规划问题的计算机求解
2
6.1 代数方程的求解
代数方程的图解法
多项式型方程的准解析解法 一般非线性方程数值解
3
6.1.1 代数方程的图解法
6.1.1.1 一元方程的图解法
当然也可以用前面的函数求解
59
【例6-24】
60
61
【例6-25】
62
本章内容简介
63
数学方程求解是科学与工程研究中经常遇到的问 题，本章先介绍了简单方程的图解法，给出了方 程求解的基本概念，并介绍了基于符号运算工具 箱中 solve( ) 函数的多项式类方程的准解析求解算 法，还介绍了基于最优化工具箱 fsolve( ) 函数求取 一般非线性方程的数值解法。
65
本章中系统介绍了整数规划问题的计算机 求解方法，引入了整数线性规划问题求解 工具箱、一般非线性整数规划问题求解函 数 bnb20( )。 由 MATLAB 7.0 版本中给出的新函数 bintprog( ) 探讨了 0-1 整数线性规划问题的 计算机求解。借助分枝定界法的 bnb20( ) 函 数还可以求解 0-1 非线性规划问题。
【例6-13】
28
29
6.2.4 利用梯度求解最优化问题
【例6-14】
30
31
32
6.3 有约束最优化问题 的计算机求解
约束条件与可行解区域 线性规划问题的计算机求解 二次型规划的求解Biblioteka Baidu 一般非线性规划问题的求解
33
6.3.1 约束条件与可行解区域
34
【例6-15】
35
6.3.2 线性规划问题的计算机求解
【例6-1】
4
6.1.1.2 二元方程的图解法
【例6-2】
5
6.1.2 多项式型方程的准解析解法
【例6-3】
6
7
【例6-4】
8
【例6-5】
9
10
【例6-6】
11
【例6-7】
12
6.1.3 一般非线性方程数值解
13
14
【例6-8】
15
【例6-9】
16
17
【例6-10】
18
19
6.2 无约束最优化问题求解
解析解法和图解法
基于MATLAB的数值解法 全局最优解与局部最优解 利用梯度求解最优化问题
20
6.2.1 解析解法和图解法
21
【例6-11】
22
23
6.2.2 基于 MATLAB 的数值解法
24
【例6-12】
25
26
27
6.2.3 全局最优解与局部最优解
64
本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最 优解的概念。 本章还介绍了若干种有约束最优化问题， 介绍了可行解区域的概念，并介绍了最优 化问题求解算法的 MATLAB 求解方法，如 线性规划问题、二次型规划问题及一般非 线性规划问题，用这样的方法可以轻易求 解出较复杂的非线性规划问题。