Μν ηοχ: ς〈ν ηανη Η τηνγ ιν
Χη∑νγ 2
Τ⊇ΝΗ ΤΟΑ∉Ν ΠΗℑΝ Β⊗∨ Τ⊗∨Ι ∅Υ Χ⊗ΝΓ ΣΥℑ∨Τ ΤΡΟΝΓ Η℘⇔ ΤΗ⊗∨ΝΓ ℜΙ℘⇔Ν
ΒℵΝΓ ΠΗ∅⊕ΝΓ ΠΗΑ∉Π ΛΑΓΡΑΝΓΕ
2.1. Μ⊕⊆ ℜℑ√Υ
Χ〈ν πηαι ξαχ νη σ πη〈ν β τι υ χνγ συ〈τ για χαχ νηα mαψ ιν τρονγ η
τηνγ ιν ( χο τη χη χο χαχ νηα mαψ νηιτ ιν , ηο◊χ χο χα νηνγ νηα mαψ τηυψ ιν )
υ απ νγ mτ για τρ πηυ τα τνγ χηο τρ∑χ (κ χα χαχ τν τη〈τ) νη◊∫m ν〈νγ χαο τνη ϖ〈ν
ηανη κινη τ χυα η τηνγ ιν .
ℜ〈ψ λα βαι τοαν α χη τιυ:
− Χηι πη νηιν λιυ τνγ τρονγ τοαν η τηνγ λα νηο νη〈τ (mιν)
− ℜαm βαο τιν χ〈ψ η∑π λψ
− Χη〈τ λ∑νγ ιν ν◊νγ αm βαο...
Γιαι θυψτ βαι τοαν α χη τιυ νη ϖ〈ψ ηιν ναψ χηα χο mτ m ηνη τοαν ηοχ
χη◊τ χηε, mα τη∑νγ χη γιαι θυψτ χαχ βαι τοαν ρινγ βιτ, σαυ ο κτ η∑π λαι.
ς ϖ〈ψ βαι τοαν πη〈ν β τι υ χνγ συ〈τ για χαχ νηα mαψ ιν τη∑νγ χη ξετ ατ
mυχ τιυ θυαν τρονγ λα χηι πη νηιν λιυ τνγ τρονγ τοαν η τηνγ λα νηο νη〈τ.
2.2. ΒΑ⊂Ι ΤΟ∉ΑΝ ΛΑΓΡΑΝΓΕ:
Βαι τοαν ∑χ πηατ βιυ νη σαυ: Χ〈ν πηαι ξαχ νη χαχ 〈ν σ ξ1, ξ2,..., ξι,........ ,ξν
σαο χηο ατ χχ τρ ηαm mυχ τιυ :
Φ(ξ1, ξ2,..., ξϕ,........ ,ξν)→ mιν (mαξ)
ϖα τηοα mαν m ιυ κιν ρανγ βυχ: (m<ν)
γ1(ξ1, ξ2,..., ξϕ,........ ,ξν) ≥ 0
γ2(ξ1, ξ2,..., ξϕ,........ ,ξν) ≥ 0
........................................
γm(ξ1, ξ2,..., ξϕ,........ ,ξν) ≥ 0
(2−1)
(2−2)
Τρονγ τρ∑νγ η∑π ηαm mυχ τιυ (2−1) λα γιαι τχη, κηα ϖι, η ρανγ βυχ (2−2) γm
τοαν ◊⌠νγ τηχ ϖα σ νγηιm κηνγ λ∑ν τα χο τη δυνγ πη∑νγ πηαπ τη τρχ τιπ γιαι
βνη τη∑νγ. Κηι χαχ η (2−1) ϖα (2−2) τυψν τνη ϖα ξι ≥ 0 τα χο τη δυνγ τηυ〈τ τοαν θυι
ηοαχη τυψν τνη γιαι νη πη∑νγ πηαπ ηνη ηοχ, ∑ν ηνη, ϖ〈ν ται....
ς δυ :
Τm χαχ για τρ ξ1, ξ2 σαο χηο :
τηοα mαν :
F ( x1 , x2 ) = x12 + x22 → min
x1 x2
+
=1
2 3
Νηοm Νηα mαψ ιν − Β mν Η τηνγ ιν − ℜΗΒΚ ℜα Ν◊νγ
CuuDuongThanCong.com
/>
. 14
Μν ηοχ: ς〈ν ηανη Η τηνγ ιν
Βαι γιαι :
x1 x2
+
=1
2 3
Τηαψ ϖαο ηαm mυχ τιυ Φ :
Τ
x2 =
συψ ρα
6 − 3x1
2
⎛ 6 − 3 x1 ⎞
F ( x1 , x 2 ) = x + x = x + ⎜
⎟ → min
⎝ 2 ⎠
ℜιυ κιν χχ τρ :
∂F
=0
∂x1
18
∂F
ηο◊χ λα :
= 2 x1 − (2 − x1 ) = 0
4
∂x1
2
2
1
2
2
γιαι ρα ∑χ :
ξ1 = 18/13
Ξετ αο ηαm χ〈π 2 :
2
1
ϖα
ξ2 = 12/13
∂ 2F
18 26
= 2+ =
>0
2
4
4
∂x1
νν ηαm Φ ατ χχ τρ ται :
x1* =
18
12
ϖα x2* =
13
13
ϖα κηι ο για τρ ηαm mυχ τιυ λα :
36
*
Fopt
=
13
Πη∑νγ πηαπ τηαψ τη τρχ τιπ τρν 〈ψ χη τιν λ∑ι κηι η πη∑νγ τρνη ρανγ βυχ
λα τυψν τνη ϖα σ λ∑νγ m κηνγ λ∑ν λ◊⌡m. Τρονγ τρ∑νγ η∑π χηυνγ γιαι βαι τοαν ξαχ
νη χχ τρ χο ρανγ βυχ λα ◊⌠νγ τηχ ϖα τυψν τνη τη∑νγ σ δυνγ ρνγ ραι πη∑νγ
πηαπ νη〈ν τ Λαγρανγε .
Νι δυνγ χηυ ψυ χυα πη∑νγ πηαπ Λαγρανγε νη σαυ:
Χ〈ν πηαι ξαχ νη χαχ 〈ν σ ξ1, ξ2,..., ξϕ,........ ,ξν σαο χηο:
Φ(ξ1, ξ2,..., ξϕ,........ ,ξν)
→
mιν (mαξ)
ϖα τηοα mαν
γ1(ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
γ2(ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
........................................
γm(ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
τρονγ ο m <ν
Τηανη λ〈π ηαm Λαγρανγε :
m
L( x1 , x2 ,...., xn ) = F ( x1 , x2 ,...., xn ) + ∑ λi .g i ( x1 , x2 ,...., xn )
(2−3)
(2−4)
(2−5)
i =1
Τρονγ ο : λi
i = 1, m
λα νηνγ η σ κηνγ ξαχ νη.
Νηοm Νηα mαψ ιν − Β mν Η τηνγ ιν − ℜΗΒΚ ℜα Ν◊νγ
CuuDuongThanCong.com
/>
. 15
Μν ηοχ: ς〈ν ηανη Η τηνγ ιν
Νγηιm τι υ Ξ∗οπτ χυα ηαm mυχ τιυ Φ χυνγ χηνη λα νγηιm τι υ χυα ηαm
Λαγρανγε Λ(Ξ) ϖα νγ∑χ λαι ϖ γι(ξ1, ξ2,..., ξι,........ ,ξν) = 0 ϖ∑ι mοι ι=1..m.
ς ϖ〈ψ τα χ〈ν τm λ∑ι γιαι τι υ χηο ηαm Λ(ξ1, ξ2,..., ξι,........ ,ξν)
Βαι τοαν Λαρανγε πηατ βιυ νη σαυ:
Ηαψ ξαχ νη (ξ1, ξ2,..., ξι,........ ,ξν) ϖα (λ1, λ2,.........., λm ) σαο χηο :
∂L ( X ) ∂F ( X ) m ∂g i ( X )
=
+ ∑ λi
=0
(2−6)
∂x j
∂x j
∂x j
i =1
ϖ∑ι ϕ=1..ν ϖα τηοα mαν χαχ ιευ κιν ρανγ βυχ :
g i ( x1 , x2 ,....., xn ) = 0 ϖ∑ι i = 1, m
(2−7)
Τ (2−6) τα χο ν πη∑νγ τρνη ϖα τ (2−7) χο m πη∑νγ τρνη νν σε γιαι ∑χ
(ν+m) 〈ν σ ξϕ ϖα λι
ℜ ξαχ νη ηαm Λ(Ξ) ατ χχ τιυ ηαψ χχ αι τα χ〈ν πηαι ξετ τηm αο ηαm χ〈π
ηαι χυα Φ(Ξ) ηαψ Λ(Ξ) ται χαχ ιm δνγ α γιαι ρα ∑χ ∑ τρν:
Νυ δ2Λ< 0 τη ηαm Φ(Ξ) ( ηο◊χ Λ(Ξ) ) ατ χχ αι ϖα νγ∑χ λαι νυ δ2Λ > 0 τη
ηαm mυχ τιυ σε ατ χχ τιυ.
Τα σε γιαι λαι βαι τοαν ∑ ϖ δυ 1 τηεο πη∑νγ πηαπ Λαγρανγε :
Τm χαχ νγηιm σ ξ1 , ξ2 σαο χηο :
F ( x1 , x2 ) = x12 + x22 → min
x1 x2
+
=1
ϖ∑ι ρανγ βυχ
2 3
Τηανη λ〈π ηαm Λαγρανγε :
m =1
L( x1 , x2 ) = F ( x1 , x2 ) + ∑ λi .g i ( x1 , x2 )
i =1
x1 x2
+ − 1)
2 3
Ξαχ νη χαχ ιm δνγ β◊∫νγ χαχη γιαι χαχ πη∑νγ τρνη :
λ
∂L ( X )
= 2 x1 + 1 = 0
2
∂x1
λ
∂L ( X )
= 2 x2 + 1 = 0
∂x 2
3
x1 x2
+ −1 = 0
2 3
Γιαι η 3 πη∑νγ τρνη τρν ∑χ :
18
12
x1* =
ϖα x2* =
13
13
ϖα κηι ο για τρ ηαm mυχ τιυ λα :
36
*
Fopt
=
13
( νη κτ θυα α νη〈ν ∑χ β◊∫νγ πη∑νγ πηαπ τη )
L( x1 , x2 ) = x12 + x22 + λ1 (
Νηοm Νηα mαψ ιν − Β mν Η τηνγ ιν − ℜΗΒΚ ℜα Ν◊νγ
CuuDuongThanCong.com
/>
. 16
Μν ηοχ: ς〈ν ηανη Η τηνγ ιν
Ξετ χαχ αο ηαm β〈χ ηαι ται ιm δνγ:
∂ 2 L( X )
=2>0
∂x1 2
∂ 2 L( X )
=2>0
∂x 2 2
νν ηαm Λ(Ξ) ϖα ηαm mυχ τιυ Φ(Ξ) ατ χχ τιυ ται ιm
Ξ∗ (18/13 ; 12/13).
Τρονγ τρ∑νγ η∑π ηαm mυχ τιυ Φ(Ξ) ϖα χαχ ρανγ βυχ γ(Ξ) λα νηνγ πηιm ηαm
( τν ται τ∑νγ θυαν για νηνγ ηαm ) κηι ο τm χχ τρ χυα χαχ πηιm ηαm πηαι σ δυνγ
χαχ βαι τοαν βιν πη〈ν. ς δυ νη τρ∑νγ η∑π τνη πη〈ν β τι υ χνγ συ〈τ ι ϖ∑ι χαχ
νηα mαψ τηυψ ιν ϖ κηι ο πηαι ξετ τι υ τρονγ χα χηυ κψ ιυ τιτ.
Βαι τοαν ∑χ πηατ βιυ νη σαυ :
Χ〈ν πηαι ξαχ νη χαχ ηαm σ ξ1, ξ2,..., ξι,........ ,ξν χυα τη∑ι γιαν τ σαο χηο ηαm
mυχ τιυ λα πηιm ηαm ατ χχ τρ:
t1
V = ∫ F (t , x1 , x2 ,...., xn , x'1 , x'2 ,...., x'n ).dt → min(max)
t0
ϖα τηοα mαν m ιυ κιν ρανγ βυχ :
γ1(τ,ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
γ2(τ,ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
.............................................
γm(τ,ξ1, ξ2,..., ξϕ,........ ,ξν) = 0
Τρονγ ο :
x' j =
dx j
dt
Τηανη λ〈π ηαm Λαγρανγε :
ϖ∑ι
j = 1, n
m
L(t , x) = F (t , x) + ∑ [λi (t ).g i (t , x)]
(2−8)
(2−9)
(2−10)
(2−11)
i =1
σαυ ο τm χχ τρ χυα πηιm ηαm:
t1
V = ∫ F * (t , x).dt → min(max)
*
(2−12)
t0
ϖ∑ι
m
F * (t , x) = F (t , x) + ∑ λi (t ).g i (t , x)]
(2−13)
i =1
Χαχ για τρ ξϕ(τ) ϖ∑ι ϕ = [1..ν] ϖα χαχ η σ νη〈ν λι(τ) ϖ∑ι ι = [1..m] χο τη νη〈ν
∑χ β◊∫νγ χαχη γιαι η πη∑νγ τρνη αο ηαm ρινγ χυα ηαm Λαγρανγε ϖα ϖιτ τρονγ δανγ
η πη∑νγ τρνη Ευλερ νη σαυ :
Νηοm Νηα mαψ ιν − Β mν Η τηνγ ιν − ℜΗΒΚ ℜα Ν◊νγ
CuuDuongThanCong.com
/>
. 17