没有合适的资源?快使用搜索试试~ 我知道了~
最优化讲义(上海交大)
需积分: 10 9 下载量 139 浏览量
2020-10-13
10:55:50
上传
评论
收藏 1.74MB PDF 举报
温馨提示
试读
143页
最优化讲义上海交大: 1.引言 最优化问题概述 2.线性规划 3.无约束优化 4.非线性最小二乘问题 5.约束非线性规划
资源推荐
资源详情
资源评论
· i · 8 ¹
8 ¹
1 ÚÚÚóóó 1
1.1 •`z¯KVã . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 êÆÄ: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 à8Úà¼ê . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4 •`z•{( . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2 ‚‚‚555555yyy 23
2.1 ã){ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2 Ä5Ÿ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.3 üX/{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.1 üX/{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.2 üã{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.4 éóüX/{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.4.1 éó¯K/ª . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.4.2 éó½n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
2.4.3 éóüX/{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3 ÃÃÃååå```zzz 59
3.1 •`5^‡ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.2 Ž{˜„Ú½9Âñ5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
3.3 •„eü{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.4 Úî{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
3.5 [Úî{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3.6 ÝFÝ{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4 ššš‚‚‚555•••¦¦¦¯¯¯KKK 93
4.1 š‚5•¦¯K . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.2 Gauss-Newton{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4.3 Levenberg-Marquardt•{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
4.4 [Úî{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
8 ¹ · ii ·
5 åååššš‚‚‚555555yyy 103
5.1 •`5^‡ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
5.2 g5y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
5.3 ¨v¼ê{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
5.4 Œ1••{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
5.5 ÅÚg5y{ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
· 1 · 1˜Ù Úó
1˜Ù Úó
§1.1 •`z¯KVã
˜!Ɖ{ã
•••```zzznnnØØ؆††•••{{{: ïÄ,êÆþ½Â¯K•`), =éu‰Ñ¢S¯K, l¯õ
•Y¥ÀÑ•`•Y"
•`z´˜€A^5érc”Ɖ"'X:
• ó§O¥NÀJëꧦOQ÷v‡¦qUü$¤¶
• ]©¥§N©•YQU÷vˆ•¡Ä‡¦§qU¼Ð²Lö
• )OySü¥§ÀJNOy•YâUJpŠÚ|d¶
• '¯K¥§N(½ˆ«¤©'~âUJpŸþ!ü$¤"
•••```zzz¯¯¯KKK©©©aaa:
•`z¯K©aL
©aI“ Cþ‡ê Cþ5Ÿ 圹 4Š‡ê 8I‡ê ¼ê'X ¯K5Ÿ žm
üCþ ëY Ãå ü¸ ü8I ‚5 (½5 ·
a. lÑ ‘Å5
õCþ ¼ê å õ¸ õ8I š‚5 5 Ä
'Xµ‚55y§š‚55y§‘Å5y§š1w5y§õ8I5y§ê5y§···
óóóŠŠŠÚÚÚ½½½: ^•`z•{)û¢S¯K§˜„²LeÚ½µ
1. JÑ•`z¯K§Â8k'êâÚ]¶
2. ïá•`z¯KêÆ.,(½Cþ,Ñ8I¼êÚå^‡¶
3. ©Û.§ÀJÜ·•`z•{¶
4. ¦)§˜„ÏL?›§S§^OŽÅ¦•`)¶
5. •`)uÚ¢–"
þã5‡Ú½~~ƒp|±!ƒp›§3¢‚¥‡E?1"
...nnn‡‡‡ƒƒƒ:
1. Cþ: •`z¯K¥–(½,þ;
2. å^‡: ¦•`)žéCþ,•›, •)Eâþå!]þåÚžmþ
å, ^ª!ت!½Œ18L«¶
1.1 •`z¯KVã · 2 ·
3. 8I¼êµ•`zµdIOêƣ㧘„^•Œ½•L«"
•••```zzz•••{{{: )Û{§†{§êŠ){§···
!‚5†š‚55y¯K
~ 1.1.1 [ ̯K]
½|þŒ±ïn «ØÓ ¬, z« ¬¹km «E¤©. zü 1j « ¬Èd
•c
j
, …¹k1i «E¤©•a
ij
. z<zUé1i «E¤©I¦ þØub
i
, Á(½3y
E‡¦e•²L Ì.
ïïïáááêêêÆÆÆ...:
£1¤Šâ¯KI‡˜Cþµz<zUI‡ˆ« ¬êþ©O•x
1
, ··· , x
n
¶
£2¤^¤˜Cþr¤J¦8IÚ¤Éå§^êÆŠóLãÑ5§
T¯KêÆ.µ
min
n
X
j=1
c
j
x
j
(1.1.1)
s.t.
n
X
j=1
a
ij
x
j
≥ b
i
, i = 1, ··· , m, (1.1.2)
x
j
≥ 0, j = 1, ··· , n. (1.1.3)
ùpa
ij
x
j
L«ïx
j
‡1j « ¬¤•¹1i «Eþ, Ù¥min´minimize{§ÖŠ
/ 4z0§s. t. ´subject to{§ÖŠ/ ÉÉÉ••• ›››uuu0½/ ååå^^^‡‡‡´´´0"(1.1.1)¡•888III¼¼¼
êêê§(1.1.2)¨(1.1.3)¡• ååå^^^‡‡‡"
~ 1.1.2 []7¦^¯K]
k400]7§‡¦4cS¦^§e3˜c¦^]7x§KŒÃ
√
x(Ã
ØU2¦^)§cØ^]7Œ•\Õ1§c|Ç•10%"Á›¾Ñ]7¦^5y§±¦4c
ÃoÚ••Œ"
w,§ØÓ¦^•YÃoÚ´ØÓ"Xµ
£1¤1˜cÒr400Ü^§KÃoÚ•
√
400=20. 0()¶
£2¤ecncþØ^•\Õ1§K1ocrEÚµ400 × (1.1)
3
¸532. 4()Ü^
§KÃoÚ•
√
532.4=23. 07()§'1˜•YÃŒ3õ¶
£3¤e$^•`z•{§ŒXe•`•Yµ
1˜c 1c 1nc 1oc
yk]7 400 345. 2 265. 1 152. 8
¦^7 86. 2 104. 2 126. 2 152. 8
· 3 · 1˜Ù Úó
ÃoÚ•
√
86.2+
√
104.2+
√
126.2+
√
152.8=43. 1()§´1˜•YÃoÚüõ"
ïïïáááêêêÆÆÆ...: Cþx
i
(i = 1, 2, 3, 4)©OL«1ic¤¦^]7ê"¤J¦8I¨4 c
ÃoÚ•Œ§L•
max z =
√
x
1
+
√
x
2
+
√
x
3
+
√
x
4
¤Éå•zc¦^êQØU•KêqØU‡Lc]7Pkê§=
1˜c 0 ≤ x
1
≤ 400
1c 0 ≤ x
2
≤ (400 −x
1
) × 1.1(1˜c™¦^]7•\Õ1˜c|Ú)
1nc 0 ≤ x
3
≤ [(400 − x
1
) × 1.1 − x
2
] × 1.1
1oc 0 ≤ x
4
= {[(400 − x
1
) × 1.1 − x
2
] × 1.1 − x
3
} × 1.1
]7¦^¯KêÆ.•µ
max z =
√
x
1
+
√
x
2
+
√
x
3
+
√
x
4
s.t. x
1
≤ 400 (1.1.4)
1.1x
1
+ x
2
≤ 400
1.21x
1
+ 1.1x
2
+ x
3
≤ 484
1.331x
1
+ 1.21x
2
+ 1.1x
3
+ x
4
= 532.4
x
1
, x
2
, x
3
, x
4
≥ 0,
Ù¥max´maxmize{§ÖŠ/ 444ŒŒŒzzz0"
nnn!!!•••```zzzkkk'''VVVggg
‚‚‚555555yyy¯¯¯KKKµ8I¼êÚå¼êÑ´‚5•`z¯K¶
ššš‚‚‚555555yyy¯¯¯KKKµ8I¼ê½å¼ê¹kš‚5¼ê•`z¯K¶
ŒŒŒ111:::µ÷vå^‡:¶
ŒŒŒ111•••µNŒ1:|¤8ܶ
ÃÃÃååå```zzz¯¯¯KKKµŒ18´‡˜m•`z¯K"
e¡‰Ñ•`z¯K•`)Vg"
½Â 1.1.1 f (x)•8I¼ê§S•Œ1•§¯x ∈ S§eéz˜‡x ∈ S, ¤áf(x) ≥ f(¯x)§K
¡¯x•4z¯Kmin f(x), x ∈ S •••```)))£££ÛÛÛ•••```)))¤¤¤"
½Â 1.1.2 f (x)•8I¼ê§S•Œ1•§e•3¯xε+•
N
ε
(¯x) = {x|kx − ¯xk < ε, ε > 0}
¦éz‡x ∈ S ∩ N
ε
(¯x), ¤áf (x) ≥ f(¯x)§K¡¯x•4z¯Kmin f(x), x ∈ S ÛÛÛÜÜÜ•••```)))"
ã~
555µ£1¤éu4Œz¯K§Œaq½ÂÛ•`)ÚÛÜ•`)"
£2¤Û•`)•´ÛÜ•`)§‡ƒ™7"é,AÏœ/§Xà5y§ÛÜ•`)
•´Û•`)"
剩余142页未读,继续阅读
资源评论
bendandun
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功