- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
优化理论与方法I_talk2.pdf
线性规划
王周宏
wangzhh@bjtu.edu.cn
北京交通大学理学院
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 1 / 182
目录
1 二维问题的图解法
2 线性规划解的基本性质
3 线性规划的标准形
4 单纯形方法
5 线性规划的对偶原理
6 对偶单纯形法
7 对偶变量的经济含义及灵敏度分析
8 相关软件 的使用 (Matlab 、Lindo )
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 2 / 182
线性规划问题一般形式是:
min T ≡ ∑︀
=1
s.t. =
1 1 (2.1)
≤
2 2
≤ ≤
显然线性规划问题是凸规划问题,其目标函数既是凸函数,又是凹
函数。
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 3 / 182
1 二维问题的图解法
2 线性规划解的基本性质
3 线性规划的标准形
4 单纯形方法
5 线性规划的对偶原理
6 对偶单纯形法
7 对偶变量的经济含义及灵敏度分析
8 相关软件 的使用 (Matlab 、Lindo )
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 4 / 182
可行域是多面集,目标函数的等值线是T = ,目标函数的梯度是,
因此增加方向满足T 0 。例如:
min −1 − 32
s.t. 1 + 2 ≤ 6
−1 + 22 ≤ 8
1 ≥ 0, 2 ≥ 0
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 4 / 182
王周宏wangzhh@bjtu.edu.cn (BJTU) 优化理论与方法 5 / 182
1 二维问题的图解法
2 线性规划解的基本性质
3 线性规划的标准形
4 单纯形方法
5 线性规划的对偶原理
6 对偶单纯形法
7 对偶变量的经济含义及灵敏度分析
文档评论(0)