Введение в специальность / 09 - Vv_v_sp_11 - zad sh pr

! !"#$%&'()$*

&(+,"-. &/'%0 n #1-*$12 Aj 3 j =

1, n

4&

2/)5"$" '/

7()"&'(8ABCD3+/7$-2/(9$/=%/,%:=";/'%+%2(&/''(6(;/2/#$"2%+1"$)0 70

$*< 7(#/+/$"-0=% > 12(?

@(,%'/8'()6"#$*<$/2αj

a1j E DF GHIB CD % 215'(6(

$21,/ a2j IJK GHLMGB CD3 72%="'"'%"= (26/'%5")#%; a3j NB CD %

'"(26/'%5"?

)#%; 1,(O2"'%8 a4j NB CD 4j

1, n

:P Q="< $)0 % ,216%" 7(#/+/$"-% 3 #($(2."

'" O1,"= 15%$. &/$* P Q+&")$'(

5$( #(-%5")$&( 7/R '% 2/&'( b0 CD3 / 2")12).

=";/'%+%2(&/''(6( % 215'(6(

3$21,/ )()$/&-0< $ )(($&"$)$&"''( b1 E DF GHI

% b2

IJK GHLMG3 (26/'%5")#%; %

'"(26/'%5")#%; 1,(O2"'%8 S )(($&"$)$&"'?

'( b3

% b4 N P Q+&")$'/ $/#@ " 72%O.-* pj

($ 2"/-%+/T%% (,'(6( T"'$'"2/

#1-*$12. Aj 3 j =

1, n

P U2"O1"$)0 '/8$%

(7$%=/-*'(" )(5"$/'%" 7()"&(&

&)"; #1-*$12 3 (O")7"5%&/<9"" =/#)%=/-*'1< 72%O.-* ($ 2"/-%+/T%% 72(?

%+&","''(8 72(,1#T%%

4

72",7(- /6/"$)0

3

5

$( &)0 72(%+&","''/0 72(,1#T%0

2"/-%+1"$)0:P

V()$2(%= =/$"=/$%5")#1< =(,"-* +/,/5% P WO(+'/5%= 5"2"+ xj #(-%?

5")$&( 7/R '% 4 : +/'0$(" 7(, #1-*$121 Aj 3 j =

1, n

P X)'( 3 5$(

CD 3

n

xj = b0; xj ≥ 0, j =

1, n

j=1

4&)" 7()"&'. " 7-(9 /,% ,(-@ '. O.$* %)7(-*+(&/'.

72% Y$(= #/@ ,/0 #1-*?

$12/

=(@ "$ -%O( &(+,"-. &/$*)0 3

-%O(

'"$:P Z -0

3()$/-*'.;

7(#/+/$"-"8

%=""= (5"&%,'. " '"2/&"')$n&/

aij xj

≤ bi,

i =

1, 4

4[ P\:

$12. &"-%5%'/ cj

= αj pj (+'/5/"$ 72%O.-* ($ (,'(6( 6"#$/2/ 7/R '% 3 ")?

-% ('/ O1,"$ %)7(-*+(&/'/ 7(,

#1-*$121 Aj 3 j =

1 n

P U(6,/ )1==/2'/0

72%O.-* 2/&'/

n

j=1 cj xj 3 % "" )-",1"$ =/#)%=%+%2(&/$* P U/#%= (O2/+(= 3

7(n -15%= =/$"=/$%5")#1<n

=(,"-n* +/,/5% ( 7()"&/; >

cj xj → max,

xj = b0;

aij xj

≤ bi, i =

1, 4; xj ≥ 0, j = 1, n.

j=1

j=1

j=1

Q+="'%= 7()$/'( +/,/5% P V1)$* )"-*)#(;(+08)$&"''(" 72",72%0$%" 3

(O0+/$"-*'. 8 6()+/#/+ P'/]2(="'"#($$(2(6(."3 &%?%+?

,72(%+&(,09"".#1-*$12 & 72(,1#T%<2/+="2"γ j3 3%=""j $ J1 J = {1, 2, . . . , n}

&")$'( 72(6'(+%21"=(" #(-%5")$&( γj

#1-*$12. Aj 3 j J2 J 3 #($(2("

72", 72%0$%" )=(@ "$

2"/-%+(&/$* P V(- /6/0

γ j = 0 3 j J \ J1 γj = 0 3

j (J \ J2) \ J1

= J \ (J1

J2)

γj

= γ j 3 j J1 \ J2 3 &=")$( '"2/&"')$&

xj ≥ 0 3 j =

72%,"= # '"2/&"')

$&/=

1, n

d j ≤ xj ≤ dj , j =

1, n,

6,"

d

= γ

/α ; d

= γ /α , j =

j

j

1, n,

j

j

j

j

#($(2(" )-",1"$ %+ '"2/&"')$&

γ j ≤ αj xj ≤ γj , j =

1, n

4+,")* αj xj

S (O "=

72(%+&","''(8 #1-*$12. Aj 72% 12(@/8'()$% αj %

7-(9 /, % xj

+/'%=/"=(8 #1-*$12(8 Aj 7/R '%:P

Z /-"" 3 ")-% %)#-<5%$* O"+2/O($%T1 % O")72%5%''. 8 72()$(8 )"-*)#(?

;(+08)$&"''(8 $";'%#% 3 $(5'"" 3

15")$* 7(-'(" %+2/);(,(&/'%" $21,(&.;

2")12)(& $(

& (62/'%5"'%0;

[ P\: 7"2&. "

, &/ '"2/&"')$&/

)-",1"$

+/="?

'%$* '/ 23 /&"')$&/ P

4

W, '(8 %+ 72(O-"=

@ %&($'(&(,)$&/ 0&-0"$)0

$/ +/,/5/ ($'()%$)0 # $%7/= +/,/5 ( ,%"$" 3 ( )=")0; P

W'% O.-% 1

@ " 2/))=($2"'. &. R " P W,'/#( +,")* 7(0&-0< $)0 '"#($(2."

()(O"''()$%

#($(2." &-"#1$ +/ )(O(8 ,(7(-'%$"-*'." (62/'%5"'%0 P

V1)$* ;(+08)3

$&( 2/)7(-/6/"$ n &%,/=% #(2=(& 3 +/7/). #($(2.; '/ 7- /?

'%21"=. 8 7"2%(, )()$/&-0< $ dj

",%'%T 4j

1, n:P

Q+&")$'. )-",1<9 %" ;/2/#$"2%)$%#% >

a0j

S #(-%5")$&( #(2=(&.; ",%'%T & ",%'%T" #(2=/ j?6( &%,/

4j = 1, n:

aij

S #(-%5")$&( ",%'%T i?6( 7%$/$"-*'(6( &"9")$&/ 4O"-#% 3 &%$/=%'. 3

#/-*T%8 % $P, P: & ",%'%T" #(2=/ j?6( &%,/ 4i =

1, m

3 j =

1, n

:

b0 S =%'%=/-*'/0 7%$/$"-*'/0 '(2=/ '/ )$/,(

bi S =%'%=/-*'(" #(-%5")$&( i?6( 7%$/$"-*'(6( &"9 ")$&/ '/ )$/,(

4i =

1, m

:

cj S )"O")$(%=()$* ",%'%T. #(2=/ j?6( &%,/ 4j =

1, n

:P

2/T%('",%'%T372",)4

$/&-0":P$)0(6T"-/)'(-")((O2/+'+(($";'%5")#%=.=%="$*

#(2=/$j(O?6(. &%,/2/+'((O2/+%'" ="'""$* d j

j = 1, n