APMP O N1 N2 MP N3 AP N
ͼ5-9ص㣡
ʵﱨݼͼ
1OA
OAʱͶıʲֵMP(?ƽֵAP(??f)?NY༴APڵΣÿһλ)NƽֵMPڵYٶȵ
ȻòͣΣҪNֵ߲
2AC
ACʱMP俪ʼݼӶYٶ
5
ݼMPԴ㣨ӶY
Ȼܴڸýеijһ㴦
3CԺĽ
ڵCԺĽʱMP?0YNӷ١
ȻòԸһΡ
4ۡʵﱨݼ
?2fעAΪY?f(N)Ĺյ㣬OAΣ2?0A?N?2fԺ2?0ȻϵͳͣOAΣǾɼ
?N?2f?2Y?0д?0ʵﱨݼ 22?N?N
6
====================== ======================
һЩ
ں۾ѧо漰Ҫһ̵̣ǰ
ھѧоõһܡ
賧̵IJYɳͶʱK(t)ͶL(t)ɺY(t)?F(K(t),L(t))躯F(?,?):R?R?RǶģ㣺
A1F(0,L(t)?0,F(K(t),0)?0ûʱͶûͶͶ붼ƷҲͨġûѵ!
A2F(?,?)ڱǷǽģͶƷԽ࣬ԽࡣĿԣA2ԱʾΪ
?F(K,L)?F(K,L)?0,?0 ?K?L 7
A3dzģرģ??0
F(?K(t),?L(t))??F(K(t),L(t))
A3ǣеͶͬʱ?ܵIJҲӦ?Լ£ɼA3ԵõEuleṛ
F(K(t),L(t))??F(K,L)?F(K,L)K?L ?K?L Euler̸ߣȫļ£гģرij̵汻ʱرϷ֣ļΪ㡣
A4ԱⰼģԼƻ
(K1,L1),(K2,L2)??[0,1]
F(?K1(t)?(1??)K2(t),?L1(t)?(1??)L2(t))?min{F(K1,L1),F(K2,L2)}
A4ȼڳ̵ҪϣӦнѣͨøǿ棺
A4ԱϸģIJͬԼƻ
(K1,L1),(K2,L2)??(0,1)
F(?K1(t)?(1??)K2(t),?L1(t)?(1??)L2(t))??F(K1,L1)?(1??)F(K2,L2)
Ŀ£ϸԵȼHessianǸġͬʱҲԵõ
8