最优化方法课件2011级.pptVIP

前言

一、什么是最优化

最优化是一门应用性相当广泛的学科，它

讨论决策问题的最正确选择之特性，寻找最正

确的计算方法，研究这些计算方法的理论性质

及其实际计算表现。

应用范围：信息工程及设计、经济规划、生产

管理、交通运输、国防工业以及科学研究等诸

多领域。

二、包含的内容

按照优化思想分为经典方法与现代方法。

经典方法主要包括：线性规划、非线性规划、整数规

划、动态规划等

现代方法主要包括：随机规划、模糊规划、模拟退火

算法、遗传算法、禁忌搜索和人工神经网络等。

我们学习的内容主要是经典的最优化方法。

内容包括线性规划及其对偶规划，无约束最优化方法、

约束最优化方法等主要内容。

三、学习方法

1、认真听讲，课后及时复习稳固，并主动完成课

后习题。

2、多看参考书，通过不同学者的讲述，全方位理

解最优化方法的思想方法和应用，特别是计算方法。

3、学以致用，通过最优化方法的学习，培养研究

生数学建模的能力和解决实际问题的能力。大家可

以尝试对于一些实际问题，先建立数学模型，转化

为数学问题，通过一些算法解决。

四、主要参考书

教材：解可新、韩健、林友联：最优化方法〔修订版〕，天津大

学出版社，2004年8月。

其它参考书：

1.蒋金山，何春雄，潘少华：最优化计算方法，广州：华南理工

大学出版社，2007年10月。

2.谢政，李建平，汤泽滢：非线性最优化。长沙：国防科技大学

出版社，2003年9月。

3.李董辉等：数值最优化。北京：科学出版社，2005年。

4.谢政，李建平，陈挚：非线性最优化理论与方法。北京：高等

教育出版社，2010年1月。

mk

aibj

i1j1

a1A1B1b1

aAB

222b2

a

mAmBkbk

mk

Scijxij

i1j1

mk

mincijxij

i1j1

k



s.t.xijai(i1,2,,m)

j1

m



xijbj(j1,2,,k)

i1



xij0(i1,2,,m,j1,2,,k)

mk

aibj

i1j1

B1A1d

b11

b2B2A2d2

aij

A

bmBmndn

n

maxcjxj

j1

n



s.t.aijxjbi(i1,2,,m)

j1



xjdj(j1,2,,n)

1

xij

0

44

Scijxij

i1j1

44

minScijxij

i1j1

4

s.t.xij1,i1,2,3,4

j1

4

xij1,j1,2,3,4

i1

xij{0,1},i,j1,2,3,4

nj

f(x)ajx

j0

mn

2

Q(yiajj(xi))

i1j0

mn

2

min(yiajj(xi))

i1j0

P:minf(x)

s.t.hi(x)0,i1,2