Tài liệu trình bày bài toán Lagrange; phân bố tối ưu công suất giữa các nhà máy nhiệt điện; thủ tục phân phối tối ưu công suất trong hệ thống điện bằng phương pháp Lagrange.
Trang 1Χη∑νγ 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αξ) (2−1)
ϖα τηοα mαν m ιυ κιν ρανγ βυχ: (m<ν)
γ 1 (ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) ≥ 0
γ m (ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) ≥ 0
Τρονγ τρ∑νγ η∑π ηαm mυχ τιυ (2−1) λα γιαι τχη, κηα ϖι, η ρανγ βυχ (2−2) γm τοαν ◊⌠νγ τηχ ϖα σ νγηιm κηνγ λ∑ν τα χο τη δυνγ πη∑νγ πηαπ τη τρχ τιπ γιαι βνη τη∑νγ Κηι χαχ η (2−1) ϖα (2−2) τυψν τνη ϖα ξι ≥ 0 τα χο τη δυνγ τηυ〈τ τοαν θυι ηοαχη τυψν τνη γιαι νη πη∑νγ πηαπ ηνη ηοχ, ∑ν ηνη, ϖ〈ν ται
ς δυ :
Τm χαχ για τρ ξ1, ξ2 σαο χηο : F(x1,x2)=x12 +x22 →min
3 2
2
1 + x =
x
Trang 2Βαι γιαι :
3 2
2
1 + x =
x
συψ ρα
2
3
2
x
x = − Τηαψ ϖαο ηαm mυχ τιυ Φ :
2
3 6 )
, (
2 1 2
1 2 2 2 1 2
⎠
⎞
⎜
⎝
⎛ − +
= +
x x F
ℜιυ κιν χχ τρ :
1
=
x
F
∂
4
18
1
=
−
−
x
F
∂
∂
γιαι ρα ∑χ : ξ1 = 18/13 ϖα ξ2 = 12/13
Ξετ αο ηαm χ〈π 2 :
4
26 4
18 2 2 1
2
>
= +
=
x
F
∂
∂
νν ηαm Φ ατ χχ τρ ται :
13
18
*
1 =
13
12
*
2 =
x
ϖα κηι ο για τρ ηαm mυχ τιυ λα :
13
36
* =
opt F
Πη∑νγ πηαπ τηαψ τη τρχ τιπ τρν 〈ψ χη τιν λ∑ι κηι η πη∑νγ τρνη ρανγ βυχ λα τυψν τνη ϖα σ λ∑νγ m κηνγ λ∑ν λ◊⌡m Τρονγ τρ∑νγ η∑π χηυνγ γιαι βαι τοαν ξαχ
νη χχ τρ χο ρανγ βυχ λα ◊⌠νγ τηχ ϖα τυψν τνη τη∑νγ σ δυνγ ρνγ ραι πη∑νγ πηαπ νη〈ν τ Λαγρανγε
Νι δυνγ χηυ ψυ χυα πη∑νγ πηαπ Λαγρανγε νη σαυ:
Χ〈ν πηαι ξαχ νη χαχ 〈ν σ ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν σαο χηο:
Φ(ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) → mιν (mαξ) (2−3)
ϖα τηοα mαν
γ 1 (ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) = 0
γ 2 (ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) = 0 (2−4)
γ m (ξ 1 , ξ 2 , , ξ ϕ , ,ξ ν ) = 0 τρονγ ο m <ν
Τηανη λ〈π ηαm Λαγρανγε :
=
+
i
n i
i n
x x x L
1
2 1 2
1 2
1, , , ) ( , , , ) ( , , , )
Τρονγ ο : λi i=1,m λα νηνγ η σ κηνγ ξαχ νη
Trang 3Νγηιm τι υ Ξ∗
οπτ χυα ηαm mυχ τιυ Φ χυνγ χηνη λα νγηιm τι υ χυα ηαm Λαγρανγε Λ(Ξ) ϖα νγ∑χ λαι ϖ γι(ξ1, ξ2, , ξι, ,ξν) = 0 ϖ∑ι mοι ι=1 m
ς ϖ〈ψ τα χ〈ν τm λ∑ι γιαι τι υ χηο ηαm Λ(ξ1, ξ2, , ξι, ,ξν)
Βαι τοαν Λαρανγε πηατ βιυ νη σαυ:
Ηαψ ξαχ νη (ξ 1 , ξ 2 , , ξ ι , ,ξ ν ) ϖα (λ 1 , λ 2 , , λ m ) σαο χηο :
1
= +
=
m
i i j
X g x
X F x
X L
∂
∂ λ
∂
∂
∂
∂
ϖ∑ι ϕ=1 ν ϖα τηοα mαν χαχ ιευ κιν ρανγ βυχ :
g i(x1,x2, ,x n)=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
3 2
2
1 + x =
x
Τηανη λ〈π ηαm Λαγρανγε :
=
+
1
2 1 2
1 2
(
m
i i
i g x x x
x F x x
3 2 ( )
,
1 2 2 2 1 2
1 x =x +x + x + x −
x
Ξαχ νη χαχ ιm δνγ β◊∫νγ χαχη γιαι χαχ πη∑νγ τρνη :
2 2 )
1 1
= +
∂
∂
x x
X L
3 2 )
2 2
= +
∂
∂
x x
X L
3 2
2
1 + x − =
x
Γιαι η 3 πη∑νγ τρνη τρν ∑χ :
13
18
*
1 =
x ϖα
13
12
*
2 =
x
ϖα κηι ο για τρ ηαm mυχ τιυ λα :
13
36
* =
opt F
( νη κτ θυα α νη〈ν ∑χ β◊∫νγ πη∑νγ πηαπ τη )
Trang 4Ξετ χαχ αο ηαm β〈χ ηαι ται ιm δνγ:
1
2
>
=
x
X L
∂
∂
2
2
>
=
x
X L
∂
∂
νν ηαm Λ(Ξ) ϖα ηαm mυχ τιυ Φ(Ξ) ατ χχ τιυ ται ιm
Ξ∗ (18/13 ; 12/13)
Τρονγ τρ∑νγ η∑π ηαm mυχ τιυ Φ(Ξ) ϖα χαχ ρανγ βυχ γ(Ξ) λα νηνγ πηιm ηαm ( τν ται τ∑νγ θυαν για νηνγ ηαm ) κηι ο τm χχ τρ χυα χαχ πηιm ηαm πηαι σ δυνγ χαχ βαι τοαν βιν πη〈ν ς δυ νη τρ∑νγ η∑π τνη πη〈ν β τι υ χνγ συ〈τ ι ϖ∑ι χαχ νηα mαψ τηυψ ιν ϖ κηι ο πηαι ξετ τι υ τρονγ χα χηυ κψ ιυ τιτ
Βαι τοαν ∑χ πηατ βιυ νη σαυ :
Χ〈ν πηαι ξαχ νη χαχ ηαm σ ξ 1 , ξ 2 , , ξ ι , ,ξ ν χυα τη∑ι γιαν τ σαο χηο ηαm mυχ τιυ λα πηιm ηαm ατ χχ τρ:
min(max)
) ' , , ' , ' , , , , , (
1
V t
ϖα τηοα mαν m ιυ κιν ρανγ βυχ :
γ1(τ,ξ1, ξ2, , ξϕ, ,ξν) = 0
γ2(τ,ξ1, ξ2, , ξϕ, ,ξν) = 0 (2−9)
γm(τ,ξ1, ξ2, , ξϕ, ,ξν) = 0
Τρονγ ο :
dt
dx
x'j= j ϖ∑ι j=1,n (2−10) Τηανη λ〈π ηαm Λαγρανγε :
=
+
i
i
i t g t x x
t F x t L
1
)]
, ( )
( [ ) , ( ) ,
σαυ ο τm χχ τρ χυα πηιm ηαm:
min(max)
) , (
1
0
*
* =∫F t x dt→
V t
t
=
+
i
i
i t g t x x
t F x t F
1
*
)]
, ( )
( )
, ( ) ,
Χαχ για τρ ξϕ(τ) ϖ∑ι ϕ = [1 ν] ϖα χαχ η σ νη〈ν λι(τ) ϖ∑ι ι = [1 m] χο τη νη〈ν
∑χ β◊∫νγ χαχη γιαι η πη∑νγ τρνη αο ηαm ρινγ χυα ηαm Λαγρανγε ϖα ϖιτ τρονγ δανγ η πη∑νγ τρνη Ευλερ νη σαυ :