close

Вход

Забыли?

вход по аккаунту

?

Kursovaya rabota po Metodam optimizatsii

код для вставкиСкачать
??????????? ????????????????? ??????????????? ????????? ??????????????? ??????????
??????? ????????????????? ???????????
"?????????? ??????????????? ??????????? ??????????? ????????????,
??????????? ? ??????????"
???? ?????
????????? ???????????
??????? ?????? ??????????
???????? ???????? ??????????"?????? ???????????"???? ???????? ??????: "??????? ??????? ????? ?????? ???????????" ??????? 11
??????? ?????? ??-84-09
???????? ?.?. ???????????? ???????? ??????
(?????????, ??????, ?????? ???????)
??????, ?. ?.-?. ?. ?????? ?.?. ????????? (??? ???????)
______________________________________
(?????????, ??????, ?????? ???????)
_______________________________________
(??????? ?.?)
?????? ???????????? ? ??????
"__"_______201___ ?.
(??????? ????????)
"??????? ? ??????"
"__"_______201___ ?.
(??????? ????????????)
?????? 2012
??????????? ????????????????? ??????????????? ????????? ??????????????? ??????????
??????? ????????????????? ???????????
"?????????? ??????????????? ??????????? ??????????? ????????????,
??????????? ? ??????????"
???? ?????
____________________________???????????__________________________________
(???????????? ??????????)_________________________ "?????? ??????????"_____________________________
(???????????? ???????)????????? ?????????? ????????_______________?.?.????? (?.?.?.)
"____" __________201___ ?.????????? ?????????? ???????? ?????? ?? ?????????? "?????? ???????????" ??????? __???????? ?.?._________________________________??????__??-84-09____
1. ????: "??????? ??????? ????? ?????? ???????????", ??????? 11.
???????? ??????: ??????? ?????. ???????? ????????, ?????????? ??????????, ? ????????????? ???????????? ?????????: ?) ? ??????? ??????????? ??????? ?????????? ????? ???????????? ????? (??? ????????????? ?????) ??? ?????????? (??? ????? ????????????? ??????????); ?) ? ??????? ??????????? ??????? ?????????? ??? ???????????????? ????????? ????????, ?????????? ?? ????????? ????? ??? ?????????? ????????? ? ??????????????? ??????. ???? ????????????? ? ?????? ???????? ??????: ?? "_15_" ___???????___2012 ?.
??????? ?? ???????? ?????? ?????
"___"______201__?.
_____________________________
??????? ???????????? ??????? ______?????? ?.?._____
?.?.?. ???????????? ???????
??????? ?? ???????? ?????? ???????"___"______201__?.
_____________________________
??????? ???????? -??????????? ???????
__???????? ?.?.__
?.?.?. ???????? -???????????
??????????????
? ?????? ???????? ???? ??????? ????? ?????? ???????????: 1) ?????? ????????? ????????????????; 2,3) ?????? ????????? ????????????????
4) ?????? ????????????? ????????????? ??????????
5) ?????? ??????
6) ?????????????????? ??????
7) ?????? ? ?????????? ???????
8) ?????? ????????
? ?????? 1 ??????? ?????????? ???????? ????????? ???????????? ?????, ????? ??????????? ?????????? ???????????? ??????? ????????, ??????? ??? ????? ????????? ???????????????? ???????? ? ????, ??? ?????? ????????? ???????? (??? ??????? ???????) ?????? ???? ??????? ?? ????. ? ???? ??????? ???????? ????? ????????? ????? ?????????? ???????? ???????? ???????????? ?????? ??????????? ????????. ? ?????? 2 ??????????? ??????? ????????? ????? ???????? ???????. ??? ????? ?????????? ???????? ???????? ????? ?????????, ????????? ????? ??????, ? ????? ?? ???????, ???????? ??? ?????????? ???????, ????????? ????? ????????.
? ?????? 3 ???????????? ????????-????? ??? ?????????? ???????? ???????. ??? ????? ?????????? ???????? ???????? ????? ?????????, ????????? ????? ??????, ? ????? ???????????? ???????? ??????? ? ??????????? ?? ?????????? ?? ????????. ?? ???????? ??????? ? ????????? ????? ????????.
? ?????? ????????????? ????????????? ?????????? (?????? 4), ???????????? ????????? ??????-???????? ? ????????? ???????, ????????? ??????????. ????? ??????????? ?????????? ??????? ??????????? ????????.
? ?????? ?????? (?????? 5) ???????????? ????????? ??????-????????, ? ????? ??????? ?????????????????, ????????? ??????????. ????? ??????????? ?????????? ??????? ??????????? ????????.
? ?????????????????? ?????? (?????? 6) ??????????? ????? ???????? ?, ????????? ????????? ??????-????????, ? ????? ????????? ????????? ? ??????? ???????, ????????? ??????????. ????? ??????????? ?????????? ??????? ??????????? ????????.
??? ??????? ?????? ? ?????????? ??????? (?????? 7) ??????????? ????? ???????? ?, ????????? ????????? ??????-????????, ??????? ????????????????? ? ??????????????, ? ????? ??????? ???????, ????????? ??????????. ????? ??????????? ?????????? ??????? ??????????? ????????.
??? ??????? ?????? ???????? (?????? 8) ??????????? ????? ???????? ?, ????????? ????????? ??????-????????, ? ????? ??????? ????????????????? ? ????????? ???????, ????????? ??????????. ????? ??????????? ?????????? ??????? ??????????? ????????.
??????????
????????.....................................................................................6
???????? ?????..............................................................................7
?????? 1...................................................................................7
?????? 2..................................................................................9
?????? 3..................................................................................11
?????? 4..................................................................................13
?????? 5..................................................................................15
?????? 6..................................................................................16
?????? 7..................................................................................19
?????? 8..................................................................................22 ??????????..................................................................................25
?????? ?????????????? ??????????...................................................26
????????
?????? ??????? ????? ?? ??????? ??????????? ? ????????, ????? ?????????? ?????????? ?????????? ????? ???? ???????????? ?? ???????????? ????????. ? ????? ??????? ?????????? ?????????? ????????? ??????. ?????? ? ????????? ????????? ?????????? ????? ???? ?????????? ?????? ???????. ??? ??????? ?? ?????????? ??? ????????? ????????. ?? ???????? ???????????, ??? ? ??????????? ??????? ??????? "?????????" ????? ???? ???????? ??????????????? ?????????? - ??????? ??????, ??????? ???????, ???????? ??????? ? ?.?. ??????? ???????? ?????????? ?????????????? ????? ????????? ???????????? (optimum - ?????????) ??????????, ??? ??? ?????????????? ???????? ? ????????? ??????????? ??? ??????????? ???????? ???. ?????? ?? ????????? ???????????? ??????? ?????????? ???????? ???????????. ??????????? ?????????, ??? ???????, ????????? ?? ?????, ? ? ?????????? ????????, ??????????? ????????? ???????????. ??????????? ? ???????? ??????????? ?????? ???????? ???????? ??????? ???????????. ????? ?????? ???????????? ?????? ???? ????????? ?? ?? ?????????????? ????, ?? ???? ????????? ?? ?????????????? ??????.
????? ?? ???????? ????? ???????? ? ??????? ?????? ?????? ?????????? (?????????? ????????? ??? ????????) ??????? ??? ??????? ????????? ??????????? ?? ?? ?????????? (???, ??? ??? ???????, ?????? ???????? ???????????) ???????? ????? ????????. ?????? ????? ???????????? ? ??????? 1, 6, 7, 8 ?????? ???????? ??????.
???????? ?????
?????? 1. ?????? ?????? ????????? ????????????????.
???????? ??????? ????????:
?=?_0 (2x^2+xy+y^2-8x+10y)+?_1 (x+3y)+?_2 (2x+y-10)
?????? ??????? ??????? ????????? ???? ??????? ??????????? ???????, ??????? ??????????? ??????????? ?, ?.?. ?????? ??????? ???????, ??????? ????????????????? ???? ?_i.
{�(?_x^'=?_0 (4x+y-8)+?_1+2?_2=0,@?_y^'=?_0 (x+2y+10)+3?_1+?_2=0,@?_1 (x+3y)=0,@?_2 (2x+y-10)=0.)�
?????????? ?????? ?_0=0:
{�(?_1+2?_2=0,@3?_1+?_2=0,@?_1 (x+3y)=0,@?_2 (2x+y-10)=0.)�?{�(?_1=-2?_2,@?_2=-3?_1,@?_1 (x+3y)=0,@?_2 (2x+y-10)=0.)�
????????? ??????? ?_i, ??????? ?????????? ? ??????? ???????????
?????????? ?????? ?_0=1:
{�((4x+y-8)+?_1+2?_2=0,@(x+2y+10)+3?_1+?_2=0,@?_1 (x+3y)=0,@?_2 (2x+y-10)=0.)�
2.1) ????? ?_1=?_2=0:
{�(4x+y-8=0,@x+2y+10=0,)�?{�(y=8-4x,@x+16-8x+10=0,)�?{�(y=8-104/7=-48/7,@x=26/7,)�
? ?. Min, ?. ?. ??????????? ??????? ?_i=0 ? ?_0>0. ??? ??? ?? ?????? ?????? ????????? ????????????????, ?? ????? ???????? ???????? ???????????? ? ?????????? ? ????????????? ????????? ?????? ?? ????? ??????. ? ??? ??:
2.2) ????? ?_1=(2x+y-10)=0:
{�((4x+y-8)+2?_2=0,@(x+2y+10)+?_2=0,@(2x+y-10)=0,)�?{�((4x+y-8)+2?_2=0,@(x+2y+10)+?_2=0,@y=10-2x,)�?{�(4x+10-2x-8+2?_2=0,@x+20-4x+10+?_2=0,@y=10-2x,)�?{�(2x+2+2?_2=0,@-3x+30+?_2=0,@y=10-2x,)�?{�(2x+2+6x-60=0,@?_2=3x-30,@y=10-2x,)�?{�(x=29/4,@?_2=87/4-30=0@y=10-2x,)� - ?? ????? ???? ?????? ????????
2.3) ????? ?_2=x+3y=0:
{�(4x+y-8+?_1=0,@x+2y+10+?3??_1=0,@x=-3y)�?{�(?_1=12y-y+8,@-3y+2y+10+3?_1=0,)�?{�(?_1=11y+8,@y=10+?3??_1=0,)�?
?_1=110+33?_1+8??_1=-118/32 - ?? ????? ???? ?????? ????????
2.4) ????? x+3y=2x+y-10=0:
{�((4x+y-8)+?_1+2?_2=0,@(x+2y+10)+3?_1+?_2=0,@x+3y=0,@2x+y-10=0.)�?{�((4x+y-8)+?_1+2?_2=0,@(x+2y+10)+3?_1+?_2=0,@x=-3y=6@-5y=10, y=-2)�?
{�((4x+y-8)+?_1+2?_2=0,@(x+2y+10)+3?_1+?_2=0,@x=-3y=6@-5y=10, y=-2)�?{�(24-2-8+?_1+2?_2=0,@6-4+10+3?_1+?_2=0,@x=6@ y=-2)�?{�(14+?_1+2?_2=0,@12+3?_1+?_2=0,@x=6@ y=-2)�?{�(?_1=-14-?2??_2,@?_2=-12+3(14+2?_2),@x=6@ y=-2)�?{�(?_1=-2,@?_2=-6,@x=6@ y=-2)� - ?? ????? ???? ?????? ????????.
????? ??????? ????? (25/7, -48/7) ???????? ?????? ??????????? ???????? ??????? f(x,y)=2x^2+xy+y^2-8x+10y.
?????? 2. ?????? ?????? ????????? ???????????????? ??????????? ???????. ?? ???? ????????? ?.?. ? ??????? ????????? ?????? ?????????????? ??????? ????? , ??????? ????? ???????????? ? ???????? ???????? ?????????? x3, x4, x5 ? ???????? ?????? ??, ????? ??????? ??????? ??????. ??????? ??????? ? ????????? ???? ? ?????, ???????, ??:
(�(5&0&2&1&-1@3&-6&-1&2&0@5&-6&0&2&-1)��(4@0@1))~(�(11&-12&0&5&-1@3&-6&-1&2&0@5&-6&0&2&-1)��(4@0@1))~ (�(-3&6&1&-2&0@11&-12&0&5&-1@5&-6&0&2&-1)��(0@4@1))~(�(-3&6&1&-2&0@1&0&0&1&1@5&-6&0&2&-1)��(0@2@1))~
(�(-3&6&1&-2&0@1&0&0&1&1@3&-6&0&0&-3)��(0@2@-3))~(�(-3&6&1&-2&0@1&0&0&1&1@-1&2&0&0&1)��(0@2@1))~
(�(1&2&1&-2&0@2&-2&0&1&0@-1&2&0&0&1)��(0@1@1))~(�(1&2&1&0&0@2&-2&0&1&0@-1&2&0&0&1)��(2@1@1))
{�(x_3=2-x_1-2x_2=0,@x_4=1-2x_1+2x_2=0,@x_5=1+x_1-2x_2=0,@x_1,x_2,x_3,x_4,x_5=0.)�
f(x)=x_1+2x_2-1+2x_1-2x_2+1+x_1-2x_2=4x_1-2x_2
???????? ?????? ??? ????? ??????? ????????? ? ??????? ????? ??????:
??? ????????? ????????? ????? ????????? ??????????? ??????? ????? ????????? ????? ??????????? ?????? (?.?. ??????? ????? ??????????????? x1) ? ???? (?.?. ??????? ??????? ??????????????? x2) ?? ???????? ?????????.
????? ????????? ????????? ?? ??????????? ???? ??????, ?????????? ???????????:
{�(2-x_1-2x_2=0,@1-2x_1+2x_2=0,)�~{�(x_1=2-2x_2,@1-4+?4x?_2+2x_2=0,)�~{�(x_1=2-1,@6x_2=3,)�~{�(x_1=1,@x_2=1/2,)�
????? ???????, ????? M(1, 1/2) ???????? ?????? ????????? ?????? ???????. ?f(x)?_max=f(1, 1/2)=4-2*1/2=3
?????? 3. ?????? ?????? ? 2 ????????-???????, ????????? ? ???????? ?????????????? ??????? ?????.
(�(1&2&1&0&0@2&-2&0&1&0@-1&2&0&0&1)��(2@1@1))
?.?. ?? ????? ?????? ???????? ???????, ? ???????? ????? ??????????? ??? ?????? ???????? ???????, ???????? ??????? ??????? ?? ????? ???????, ????? ??????? ??????? ?? ???????? ? ?????????.
f(x)=4x_1-2x_2;f^- (x)=-4x_1+2x_2
aijx1x2�ix3122x42-21x5-121f(x)-420pj
???? ????? ????????????? pi (????????????? ??????? ???????) pi<0, ????? ??????????????? ????? ???????? ??????? (????? ??????? ????????? ??????). ??? ?????? ???????? ???????? ?????????? ?????, ????? ?? ??? ???????????? ??????? ???????? ????????? ?????????? ????? ? ??????? ????????: �_i/a_ij =min?(�_i/a_ij ), ?????? a_ij>0.
????? ?????? ???????? ???????? ????????? ???????? ???????: - ??????? ??????? ???????? ?? ???????, ???????? ?? ??????? ???????; - ??????? ?????? ????? ?? ??????? ???????;
- ??????? ??????? ????? ?? ??????? ??????? ? ???????? ?? ????? ???????;
- ????????? ???????? ??????? ?? "??????? ????????????" (??? ???? ???? ?? ?????? "+" ????????????, ?????????? ??????? ???????) ? ????? ?? ??????? ???????
- ????????? ??? ???????? ?? ??? ???, ???? ? ?????? ?????? ??? ???????? (????? ?????????? ?????) ?? ?????? ??????????????.
aijx1x2�iaijx4x2�iaijx4x3�ix3122x3-1/233/2x2-1/631/2x42-21?x11/2-11/2?x11/31/31x5-121x5-1/213/2x5-1/3-1/31f(x)-420f(x)2-22f(x)5/32/33
????? ???????, ?? ???????? ??????? ????? ? ?????????? ?? ?????? ??????: ????? ? ???????????? x1=1, x2=1/2, x3=2/3, x4=-1/6, x5=1, ?-p?_0 (f^- (x))=p_0 (f(x))=3.
?f(x)?_max=3.
?????? 4. ?????? ?????????? ?????? ????????????? ????????????? ??????????.
L(t,x,x ? )=4x sin?t- x ?^2- x^2
????????????? ?????????? ??????-???????? ??? ??????? ?????????? ??????:
-d/dt (L_x ? )+L_x=0.
2x �+4 sin?t-2x=0?
x �=x-2 sin?t???????????, ???:
x=C_1 e^t+C_2 e^(-t)+a sin?t?????????? ? ???????? ?????????:
C_1 e^t+C_2 e^(-t)-a sin?t=C_1 e^t+C_2 e^(-t)+a sin?t-2 sin?t?
2a sin?t=2 sin?t?a=1
???????? ??????? ??????? ??? ?????????? ????????:
x(0)=0?C_1+C_2=0?C_2=-C_1
x(1)=0?C_1 e-C_1 e^(-1)+sin?1=0?C_1 (e-e^(-1) )=-sin?1?
C_1=-sin?1/((e-e^(-1) ) )=-sin?1/(2 sinh?1 )?C_2=sin?1/(2 sinh?1 )
x ^=sin?1/((e-e^(-1) ) )(e^(-t)-e^t)+sin?t - ??????????
x=x ^+h, h?C_0^1 (0;1)
????????? ?????????? ?? ??????? ??????????? ??????? ?????????/????????:
I(x ^+h)-I(x ^ )=
=?_0^1��([4(x ^+h) sin?t-(x ^ ?+h ? )^2-(x ^+h)^2-(4x ^ sin?t- x ^ ?^2-x ^^2 )]dt=)
=?_0^1��([4x ^ sin?t+4h sin?t-x ^ ?^2-2x ^ ?h ?-h ?^2-x ^^2-2hx ^-h^2-4x ^ sin?t+ x ^ ?^2+x ^^2 ]dt=)
=?_0^1��([4h sin?t-2x ^ ?h ?-h ?^2-2hx ^-h^2 ]dt=)
?????????????? ?? ??????: ?_a^b�?udv=+ uv�|_a^b ?-?_a^b�vdu, ???:
dv=h ?; v=h; du=x ^ �; u=x ^ ?
=?_0^1��([4h sin?t+2x ^ �h-2hx ^-h^2-h ?^2 ]dt-+ 2x ^ ?h�|_0^1=)
=?_0^1��([h(2x ^ �+4 sin?t-2x ^)-h^2-h ?^2 ]dt=)-?_0^1��([h^2+h ?^2 ]dt=0) - ????? x ^ ???????? ?????? ?????????.
?????? 5. ?????? ?????? ??????.
L(t,x,x ? )=12xt- x ?^2 - ?????????
l(x(t_0 ),x(t_1 ) )=l(x(0),x(1) )=-x^2 (0)+6x(1) - ?????????
????????????? ?????????? ??????-???????? ??? ??????? ?????? ??????:
-d/dt (L_x ? )+L_x=0.
2x �+12t=0?x �=-6t?x ?=-3t^2+C_1?
x=-t^3+C_1 t+C_2 - ??????????
????????????? ????????? ?????????????????:
{�(L_x ? (t_0 )=l_x (t_0)@L_x ? (t_1 )=-l_x (t_1))�?{�(L_x ? (0)=l_x (0)@L_x ? (1)=-l_x (1))�????????? ?????? ???????:
L_x ? (0)=d/(dx ? ) + (12xt- x ?^2)�|_(t=0)=-2x ?(0)
l_x (0)=d/dx ?(+ x^2)�|?_(t=0)=-2x(0)
L_x ? (1)=d/(dx ? ) + (12xt- x ?^2)�|_(t=1)=-2x ?(1)
-l_x (1)=d/dx + 6x�|_(t=1)=-6
????? ??????? ????????????????? ?????????:
{�(-2x ?(0)=-2x(0)@-2x ?(1)=-6)�?{�(x ?(0)=x(0)@x ?(1)=3)� ?? ????? ???????????? ??? ????????? ??? ??????? ??????? ??? ?????????? ???????? C_1 ? C_2.
{�(x ?(0)=x(0)@x ?(1)=3)�?{�(C_1=C_2@-3*1+C_1=3)�?{�(C_1=6@C_2=6)�
x=-t^3+6t+6
B(x)=?_0^1�(12xt- x ?^2 )dt-x^2 (0)+6x(1)
x=x ^+h, ????????? ?????????? ?? ??????? ??????????? ??????? ?????????/????????:
B(x ^+h)-B(x ^ )= (???????, ????? ????????? ???????????? ? ?????????????? ?????)
=?_0^1��([12(x ^+h)t-(x ^ ?+h ? )^2-12x ^t+x ^ ?^2 ]dt)-(x ^(0)+h(0))^2+6(x ^(1)+h(1))-(-x ^^2 (0)+6x ^(1))=
=?_0^1��([12ht-x ^ ?^2-2x ^ ?h ?-h ?^2+x ^ ?^2 ]dt)-x ^^2 (0)-2x ^(0)h(0)-h^2 (0)+6h(1)+x ^^2 (0)=
=?_0^1��([12ht-2x ^ ?h ?-h ?^2 ]dt)-2x ^(0)h(0)-h^2 (0)+6h(1)=
?????????????? ?? ??????: ?_a^b�?udv=+ uv�|_a^b ?-?_a^b�vdu, ???:
dv=h ?; v=h; du=x ^ �; u=x ^ ? ? ????? ????????????? ????????: 2x �+12t=0 ? x ?=-3t^2+6 ? ??????????? 0 ? 1 (??? ???????? ???????? ???????? + uv�|_a^b):
x ?(0)=6,x ?(1)=3
=?_0^1��([12ht+2x ^ �h-h ?^2 ]dt)-2x ^(0)h(0)-2x ^ ?(1)h(1)+2x ^ ?(0)h(0)-h^2 (0)+6h(1)=
?_0^1��(-h ?^2 dt)-12h(0)-h^2 (0)+6h(1)-6h(1)+12h(0)=
?_0^1��(-h ?^2 dt)-h^2 (0) - ????????????? ????????? - ????????????? x ^ ???????? ?????? ?????????.
?????? 6. ?????? ?????????????????? ??????.
?_0^1�( x ?^2+xt)dt?extr; ?_0^1�?xdt=0;? x(0)=0, x(1)=1
L=?_0 ( x ?^2+xt)+?_1 x
????????????? ?????????? ??????-???????? ??? ??????? ?????????????????? ??????:
-d/dt (L_x ? )+L_x=0.
-2?_0 x �+?_0 t+?_1=0
1) ?_0=0??_0=0 - ??? ??????? (?????????? ?? ?. ?. ????? ????)
2) ?_0=1 -2x �+t+?_1=0?x �=(t+?_1)/2?x ?=t^2/4+(?_1 t)/2+C_1?
x=t^3/12+(?_1 t^2)/4 +C_1 t+C_2
????????????? ???????? ????????? ??? ?????????? ????????:
0=C_2,1=1/12+?_1/4 +C_1?C_1=11/12-?_1/4
x=t^3/12+(?_1 t^2)/4 +C_1 t
?_0^1�?xdt=0;? - ????????????? ?????????? ??? ?????????? ?_1:
?_0^1�[t^3/12+(?_1 t^2)/4 +(11/12-?_1/4)t]dt=+ [t^4/48+(?_1 t^3)/12 +(11/24-?_1/8) t^2 ]dt�|_0^1=1/48+?_1/12+(11/24-?_1/8)-0=23/48-?_1/24
23/48-?_1/24=0??_1=23/2?C_1=22/24-?_1/4=22/24-69/24=-47/24
x ^=t^3/12+(23t^2)/8 -47/24 t
????????? ?????????? ?? ??????? ??????????? ??????? ?????????/????????:
I(x ^+h)-I(x ^ )=
=?_0^1��([x ^ ?^2+2x ^ ?h ?+h ?^2+(x ^+h)t-( x ^ ?^2+x ^t)]dt=?_0^1��([2x ^ ?h ?+h ?^2+ht]dt=))
?????????????? ?? ??????: ?_a^b�?udv=+ uv�|_a^b ?-?_a^b�vdu, ???:
dv=h ?; v=h; du=x ^ �; u=x ^ ?
-2x �+t+23/4=0
?_0^1��([-2x ^ �h+ht+?23/4 h-23/4 h+h ??^2 ]dt++ 2x ^ ?h�|_0^1=) ?_0^1��([?-23/4 h+h ??^2 ]dt=)
??? ??? ?_0^1�?xdt=0?, ?_0^1�?(x+h)dt? ???? ?????? ???? ????? ????, ????????????? ?_0^1�?hdt=0?=-23/4 ?_0^1�?hdt=0?
?_0^1��(h ?^2 dt>0) - x ^ ????? ????????.
?????? 7. ?????? ?????? ? ?????????? ???????.
???????, ??? ????????, ??????? ????????:
?=?_0 ?_0^1�?x ?^2 dt?+?_1 (x(0)-3)+?_2 (x(T)-4T-5)
????????????? ?????????? ??????-???????? ??? ??????? ?????? ? ?????????? ???????:
-d/dt (L_x ? )+L_x=0.
-2?_0 x �=0?x �=0?
x=C_1 t+C_2
????????????? ????????? ?????????????????:
{�(L_x ? (t_0 )=l_x (t_0)@L_x ? (T)=-l_x (T))�?{�(L_x ? (0)=l_x (0)@L_x ? (1)=-l_x (T))�????????? ?????? ???????:
L_x ? (0)=2?_0 x ?(0)
l_x (0)=?_1
L_x ? (T)=2?_0 x ?(T)
-l_x (T)=-?_2
????? ??????? ????????????????? ?????????:
{�(2?_0 x ?(0)=?_1@2?_0 x ?(T)=-?_2 )� ??????? ??????? ??????????????:
?_T=0?_0 x ?^2+?_2 (x ?(T)-4)=0
????? ?_0=0. ????? ?_1, ?_2 ????? ????? ???? - ??? ???????.
????? ?_0=1, ?????:
{�(2x ?(0)=?_1@2x ?(T)=-?_2 )�
???? x=C_1 t+C_2, ?????? ?????????, ????????? ??????? ???????:
x(0)=-3?C_2=-3, x(T)-4T-5=0?C_1 T-3-4t-5=0?
T(C_1-4)=8?T=8/(C_1-4) ? ????????? ?????????????? ????? ????????? ?_2, ????????? ?????????, ?????????? ????:
x ?^2-2x ?(T)(x ?(T)-4)=0?x ?^2-2x ?^2 (T)+8x ?(T)=0?
-x ?^2 (T)+8x ?(T)=0?x ?(T)(8-x ?(T))=0?
?????????? x ?(T)=0, ????? C_1=0 ? T=8/(C_1-4)=-2 - ??? ???????? ???????????? ?????????
?????????? x ?(T)=8, ????? C_1=8 ? T=8/(C_1-4)=2
????, ?? ????????:
x ^=8t-3, x ^ ?=8
? ^=(T ^, x ^ )=(2, 8t-3);?=(2+a, 8t-3+h), ????????? ?????????? ? ^ ?? ??????? ??????????? ??????? ?????????/????????:
I(? ^+?)-I(? ^ )=
=?_0^(2+a)��((x ^ ?+h ? )^2 dt)-?_0^2��(x ^ ?^2 dt)=?_0^(2+a)�(x ^ ?^2+2x ^ ?h ?+h ?^2 )dt-?_0^2��(x ^ ?^2 dt)=
?_0^2�?x ^ ?^2 dt?-?_0^2��(x ^ ?^2 dt)+?_0^(2+a)�(2x ^ ?h ?+h ?^2 )dt+?_2^(2+a)�(x ^ ?^2 )dt ????????????? x ^ ?=8 ? h(0)=0 (? ???? ??????????? ??????????? ?? ????? ?????). ?????, ????? ???????? ???????? h(2+a) ?? ????????? x(T)-4T-5=0, ?????, ??? T=2+a, ? x(T)=x(2+a)=x ^(2+a)+h(2+a)=
=8(2+a)-3+h(2+a)
x(T)-4T-5=0?8(2+a)-3+h(2+a)-4(2+a)-5=0?
16+8a-3+h(2+a)-8-4a-5=0?h(2+a)=-4a?
????:
?_0^(2+a)�(2x ^ ?h ?+h ?^2 )dt+?_2^(2+a)�(x ^ ?^2 )dt=?_0^(2+a)�(2*8h ?+h ?^2 )dt+64(2+a-2)=
=?_0^(2+a)�?h ?^2 dt?+16+ h�|_0^(2+a)+64a=?_0^(2+a)�?h ?^2 dt?+16(h(2+a)-h(0))+64a=
?_0^(2+a)�?h ?^2 dt?+16(-4a)+64a= ?_0^(2+a)�?h ?^2 dt?-64a+64a=?_0^(2+a)�?h ?^2 dt?=0 - ????????????? ????????? ????? ???????? ?????? ????????.
?????? 8. ?????? ?????? ????????.
?_1^e�( t^3 x �^2 )dt?extr; x(1)=e/2, x(e)=3/2, x ?(1)=(2-e)/2
?????????? ?????? ?????????? x_1=x, x_2=x ?_1, ????? ??????? ?????????:
?_1^e�( t^3 ?x ?_2?^2 )dt?extr; x_1 (1)=e/2, x_1 (e)=3/2, x_2 (1)=(2-e)/2
??????? ??????? ????????:
?=?_0 ?_1^e�[( t^3 ?x ?_2?^2 )+p(t)(x ?_1-x_2 )]dt+?_1 (x_1 (1)-e/2)+?_2 (x_1 (e)-3/2)+?_3 (x_2 (1)-(2-e)/2)
????????????? ?????????? ??????-???????? ??? ??????? ?????? ? ????????. ??? ????????? ???????? ???????????? x1 ? x2 ? ????????, ????? ???????, ??????? ?????????:
{�(-d/dt (L_(x ?_1 ) )+L_(x_1 )=0,@-d/dt (L_(x ?_2 ) )+L_(x_2 )=0,)�?{�(-d/dt (p(t))=0,@-d/dt (?2??_0 t^3 x ?_2 )-p(t)=0,)�?
????????????? ????????? ?????????????????:
{�(L_x ? (t_0 )=l_x (t_0)@L_x ? (t_1 )=-l_x (t_1))�?{�(L_x ? (1)=l_x (1)@L_x ? (e)=-l_x (e))�?{�(L_x ? (1)=l_x (1)@L_x ? (e)=-l_x (e))�?
{�(p(1)=?_1@p(e)=-?_2 )� - ?????????, ?????????? ???????????? x1
{�( 2?_0 1^3 x ?_2 (1)=?_3@ 2?_0 e^3 x ?_2 (e)=0)� - ?????????, ?????????? ???????????? x2
x ?_2 (e)=0, x ?_2 (1)=?_3
??????? ?_0=0. ????? ?? ?????????, ?????????? ????, ??????? ?_3=0 ?? ???????? ????????? ??????? ?????????????????, ? ????? ????????? ???? ??????? p(t) ?? ??????? ????????? ??????-????????, ? ??? ????????? ? ????????? ???? ?_1 ? ?_2 (1 ? 2 ????????? ??????? ????????????????? ??????????????). ????? ???????, ???? ??????? ??? ?? ????????, ??? ??? ??? ?????????? ??????? ?????????? ?? ????? ???? ???????.
?????, ????? ?_0=1:
?? ????????? -d/dt (p(t))=0?p(t)=C
?? {�(p(1)=?_1@p(e)=-?_2 )�??_1=-?_2= C
?? -d/dt (?2??_0 t^3 x ?_2 )-p(t)=0 ???????:
6t^2 x ?_2+2 t^3 x �_2+C=0, ??????? ?????? z=x ?_2, z ?=x �_2
6t^2 z+2 t^3 z ?=-C ????? ?????????? ?????????:
6t^2 z+2 t^3 z ?=0, t?0?tz ?+3z=0?tdz/dt=-3z?
dz/z=-3dt/t??�dz/z=-?�3dt/t?ln?(z)=-3ln?(tC_1)?
ln?(z)=ln?(C_1 t^(-3))?z=C_1 t^(-3)
?????? ????? ????????????:
????? z=C_1 t^(-3)+C_2 t^(-2). ?????????:
6t^2 (C_1 t^(-3)+C_2 t^(-2) )+2 t^3 (-3C_1 t^(-4)-2C_2 t^(-3) )=-?
6C_1 t^(-1)+6C_2-6C_1 t^(-1)-4C_2=-??C_2=-?/2
z=C_1 t^(-3)-?/2 t^(-2)?x ?_2=C_1 t^(-3)-?/2 t^(-2)?x_2=-(C_1 t^(-2))/2+?/2 t^(-1)+C_2?
x ?_1=-(C_1 t^(-2))/2+?/2 t^(-1)+C_2?x_1=(C_1 t^(-1))/2+?/2 ln?(t)+C_2 t+C_3?
?????????? ??????? ??????? ??? ?????????? ????????:
x ?_2=C_1 t^(-3)-?/2 t^(-2)?0=C_1 e^(-3)-?/2 e^(-2)?C=2C_1 e^(-1)
x_2=-(C_1 t^(-2))/2+?/2 t^(-1)+C_2?(2-e)/2=-C_1/2+?/2+C_2?
(2-e)/2=-C_1/2+C_1 e^(-1)+C_2?C_2=(2-e)/2+C_1 (1/2-e^(-1) )
x_1=(C_1 t^(-1))/2+?/2 ln?(t)+C_2 t+C_3?e/2=C_1/2+?/2 ln?(1)+C_2+C_3?
e/2=C_1/2+(2-e)/2+C_1 (1/2-e^(-1) )+C_3?C_3=e+C_1 (e^(-1)-1)-1?
3/2=(C_1 e^(-1))/2+?/2 ln?(e)+C_2 e+C_3?3=C_1 e^(-1)+C+2C_2 e+2C_3?
C_1=3e-2C_2 e^2-2C_3 e-Ce?
C_1=3e-2[(2-e)/2+C_1 (1/2-e^(-1) )] e^2-2[e+C_1 (e^(-1)-1)-1]e-2C_1 e^(-1) e
C_1=3e-2e^2+e^3-C_1 e^2+2C_1 e-2e^2-2C_1+2C_1 e+2e-2C_1
C_1 (e^2-4e+5)=e(e^2-4e+5)
????? ???????, ????????:
C_1=e,
C_2=(2-e)/2+e(1/2-e^(-1) )?C_2=0,
C_3=e+e(e^(-1)-1)-1?C_3=0
C=2C_1 e^(-1)?C=2
????????: x ^=(et^(-1))/2+ln?(t), x ^ ?=-(et^(-2))/2+t^(-1),x ^ �=et^(-3)-t^(-2)
????????? ?????????? ??????? ?_1^e�( t^3 x �^2 )dt?extr ?? ??????? ??????????? ?? ?????????/????????:
I(x ^+h)-I(x ^ )=
=?_1^e��([t^3 ?(x ^ �+h � ) ?^2-t^3 ?x ^ � ?^2 ]dt=?_1^e��([t^3 (2x ^ �h �+h �^2 )]dt))=?_1^e��([2t^3 x ^ �h � ]dt)=
=?_1^e��([2t^3 (et^(-3)-t^(-2) ) h � ]dt)=?_1^e��([(2e-2t) h � ]dt)=?_1^e�?2�([(e-t) h � ]dt=)?
??????????? ?? ??????:
=-2+ (e-t)h ?(t)�|_1^e+2?_1^e��(h ?dt=) 2+ h(t)�|_1^e=0. ????? ???????, ??????? ????????? ?????? ????? ????. ??? ??????, ??? ????? x ^ ???????? ?????? ????????.
??????????
? ???????? ?????? ???????? ??????? ???? ??????? ????? ?????? ???????????: ???? ????????????? (?????? ????????? ???????????????? ? ????????? ????????????????) ? ???? ????? ????????????? ?????????? (?????????? ?????? ????????????? ??????????, ?????? ??????, ?????????????????? ??????, ?????? ? ?????????? ??????? ? ?????? ????????)
? ?????????? ?????? ??? ????????? ???????? ??????? ???? ?????????? ????????? ????:
???????? ????? ? ????????? ????????????? ?????? ?? ?????????? "?????? ???????????";
?????????? ???????????? ?????? ??????? ????? ?????? ???????????;
???????? ?????? ?????????? ?????? ?????????? ???????? ??? ????????? ?????? ??????? ????? ??????????? ? ?????????????, ??? ?????????????, ??? ? ????????????????;
??????? ????? ?????????? ? ?????????? ??????-??????????? ????????????.
?????? ?????????????? ??????????
1. ???????? ?.?., ????????? ?.?., ????? ?.?. ??????????? ??????????. ?????? : ?????, 1979.
2. ???????? ?.?., ?????? ?.?., ????????? ?.?. ??????? ????? ?? ???????????. ?????? : ?????, 1984.
3. ?????? ?.?., ????????? ?.?. ???????????: ??????, ???????, ??????. ??????.: ????????? ????, 2000.
4. ?????? ?.?. ???????????: ??????, ???????, ??????. ?????? : ????, 2002.
5. ???????-?????? ?.?., ????????? ?.?. ???????? ?????? ? ??? ??????????. ??????.: ????????? ????, 2000.
6. ?????? ?.?. ?????? ???????????. ???????????? ???????. ?.: ?????, 2012,
7. ?????? ???????????. 4-?? ????. ??????????? ??????? ??? ????????? ?????????? ???????????. ?.: ?????, 2010.
Документ
Категория
Без категории
Просмотров
5
Размер файла
144 Кб
Теги
kursovaya_rabota_po_metodam_optimizatsii
1/--страниц
Пожаловаться на содержимое документа