Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимальных решений
.pdf
1.3ɋɢɦɩɥɟɤɫɧɵɣɦɟɬɨɞɪɟɲɟɧɢɟɁɅɉ
Ɉɛɳɚɹ ɢɞɟɹ ɫɢɦɩɥɟɤɫɧɨɝɨ ɦɟɬɨɞɚ ɦɟɬɨɞɚ ɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɝɨ
ɭɥɭɱɲɟɧɢɹɩɥɚɧɚɞɥɹɪɟɲɟɧɢɹɁɅɉɫɨɫɬɨɢɬ
1) ɭɦɟɧɢɟ ɧɚɯɨɞɢɬɶɧɚɱɚɥɶɧɵɣɨɩɨɪɧɵɣɩɥɚɧ
2) ɧɚɥɢɱɢɟɩɪɢɡɧɚɤɚɨɩɬɢɦɚɥɶɧɨɫɬɢɨɩɨɪɧɨɝɨɩɥɚɧɚ
3) ɭɦɟɧɢɟɩɟɪɟɯɨɞɢɬɶɤɧɟɯɭɞɲɟɦɭɨɩɨɪɧɨɦɭɩɥɚɧɭ
ɉɭɫɬɶɁɅɉɩɪɟɞɫɬɚɜɥɟɧɚɫɢɫɬɟɦɨɣɨɝɪɚɧɢɱɟɧɢɣɜɤɚɧɨɧɢɱɟɫɤɨɦ
ɜɢɞɟ
n
j
1
ijij
i
.
),...,1( 0 ,
mibbxa
Ƚɨɜɨɪɹɬ ɱɬɨ ɨɝɪɚɧɢɱɟɧɢɟ ɁɅɉ ɢɦɟɟɬ ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɵɣ ɜɢɞ
ɟɫɥɢ ɩɪɢ ɧɟɨɬɪɢɰɚɬɟɥɶɧɨɣ ɩɪɚɜɨɣ ɱɚɫɬɢ
ɥɟɜɚɹ ɱɚɫɬɶ
)0( ib
ɨɝɪɚɧɢɱɟɧɢɣ ɫɨɞɟɪɠɢɬ ɩɟɪɟɦɟɧɧɭɸ ɜɯɨɞɹɳɭɸ ɫ ɤɨɷɮɮɢɰɢɟɧɬɨɦ
ɪɚɜɧɵɦ ɟɞɢɧɢɰɟ ɚ ɜ ɨɫɬɚɥɶɧɵɟ ɨɝɪɚɧɢɱɟɧɢɹ ɪɚɜɟɧɫɬɜɚ - ɫ
ɤɨɷɮɮɢɰɢɟɧɬɨɦɪɚɜɧɵɦɧɭɥɸ
ɉɭɫɬɶɫɢɫɬɟɦɚɨɝɪɚɧɢɱɟɧɢɣɢɦɟɟɬɜɢɞ
n
j
1
ijij
i
),...,1( 0 ,
mibbxa
ɋɜɟɞɟɦ ɡɚɞɚɱɭ ɤ ɤɚɧɨɧɢɱɟɫɤɨɦɭɜɢɞɭȾɥɹɷɬɨɝɨɩɪɢɛɚɜɢɦɤ
ɥɟɜɵɦ ɱɚɫɬɹɦ ɧɟɪɚɜɟɧɫɬɜ ɞɨɩɨɥɧɢɬɟɥɶɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
x
01
n
),..,1( mi ɉɨɥɭɱɢɦɫɢɫɬɟɦɭɷɤɜɢɜɚɥɟɧɬɧɭɸɢɫɯɨɞɧɨɣ
n
j
1
ɤɨɬɨɪɚɹɢɦɟɟɬɩɪɟɞɩɨɱɬɢɬɟɥɶɧɵɣɜɢɞ
injij
1
o
n
i
);...;;;0;...;0;0(
bbbx
m
21
m
ȼ ɰɟɥɟɜɭɸ ɮɭɧɤɰɢɸ ɞɨɩɨɥɧɢɬɟɥɶɧɵɟ ɩɟɪɟɦɟɧɧɵɟ ɜɜɨɞɹɬɫɹ ɫ
ɤɨɷɮɮɢɰɢɟɧɬɚɦɢɪɚɜɧɵɦɢɧɭɥɸ
01
c
n
ɉɭɫɬɶɞɚɥɟɟɫɢɫɬɟɦɚɨɝɪɚɧɢɱɟɧɢɣɢɦɟɟɬɜɢɞ
n
j
1
ijij
i
ɋɜɟɞɺɦ ɟɺ ɤ ɷɤɜɢɜɚɥɟɧɬɧɨɣ ɜɵɱɢɬɚɧɢɟɦ ɞɨɩɨɥɧɢɬɟɥɶɧɵɯ
ɩɟɪɟɦɟɧɧɵɯ
01
x
n
),..,1( mi
ɢɡ ɥɟɜɵɯ ɱɚɫɬɟɣ ɧɟɪɚɜɟɧɫɬɜ
ɫɢɫɬɟɦɵɉɨɥɭɱɢɦɫɢɫɬɟɦɭ
n
injij
1
j
1
i
,
),..,1( 0 ,
mibbxxa
.
.
),..,1( mi
.
),..,1( 0 ,
mibbxa
.
),...,1( 0 ,
mibbxxa
11
Ɉɞɧɚɤɨ ɬɟɩɟɪɶ ɫɢɫɬɟɦɚ ɨɝɪɚɧɢɱɟɧɢɣ ɧɟ ɢɦɟɟɬ
ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɨɝɨ ɜɢɞɚ ɬɚɤ ɤɚɤ ɞɨɩɨɥɧɢɬɟɥɶɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
ɜɯɨɞɹɬɜɥɟɜɭɸɱɚɫɬɶɩɪɢ
ɉɨɷɬɨɦɭ ɜɨɨɛɳɟ ɝɨɜɨɪɹ ɛɚɡɢɫɧɵɣ ɩɥɚɧ
o
ɫɥɭɱɚɟ ɜɜɨɞɢɬɫɹ ɬɚɤ ɧɚɡɵɜɚɟɦɵɣ ɢɫɤɭɫɫɬɜɟɧɧɵɣ ɛɚɡɢɫ Ʉ ɥɟɜɵɦ
ɱɚɫɬɹɦ ɨɝɪɚɧɢɱɟɧɢɣ-ɪɚɜɟɧɫɬɜ ɧɟ ɢɦɟɸɳɢɯ ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɨɝɨ ɜɢɞɚ
ɞɨɛɚɜɥɹɸɬ ɢɫɤɭɫɫɬɜɟɧɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
ɩɟɪɟɦɟɧɧɵɟ
ɧɚɦɢɧɢɦɭɦɢɫɤɨɷɮɮɢɰɢɟɧɬɨɦ- Ɇ ɞɥɹɡɚɞɚɱɢɧɚɦɚɤɫɢɦɭɦɝɞɟɆ -
ɛɨɥɶɲɨɟ ɩɨɥɨɠɢɬɟɥɶɧɨɟ ɱɢɫɥɨ ɉɨɥɭɱɟɧɧɚɹ ɡɚɞɚɱɚ ɧɚɡɵɜɚɟɬɫɹ Ɇ-
ɡɚɞɚɱɟɣ ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɣ ɢɫɯɨɞɧɨɣ Ɉɧɚ ɜɫɟɝɞɚ ɢɦɟɟɬ ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɵɣɜɢɞ
n
ɜɜɨɞɹɬɫɤɨɷɮɮɢɰɢɟɧɬɨɦɆ ɜɫɥɭɱɚɟɪɟɲɟɧɢɹɡɚɞɚɱɢ
i
ɉɭɫɬɶɢɫɯɨɞɧɚɹɁɅɉɢɦɟɟɬɜɢɞ
bbbx
21 m
max(min)
n
j
1
ɩɪɢɱɺɦ ɧɢ ɨɞɧɨ ɢɡ ɨɝɪɚɧɢɱɟɧɢɣ ɧɟ ɢɦɟɟɬ ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɨɣ
ɩɟɪɟɦɟɧɧɨɣɆ-ɡɚɞɚɱɚɡɚɩɢɲɟɬɫɹɬɚɤ
n
j
1
ɫ ɤɨɷɮɮɢɰɢɟɧɬɚɦɢ ɪɚɜɧɵɦɢ –1.
0ib
ɧɟ ɹɜɥɹɟɬɫɹ ɞɨɩɭɫɬɢɦɵɦ ȼ ɷɬɨɦ
);...;;;0;...;0(
. ȼ ɰɟɥɟɜɭɸ ɮɭɧɤɰɢɸ
i
n
j
ijij
i
0jx
n
j
11
iijij
, (16)
xcZ
jj
1
mibbxa
, (18)
),..,1( nj
m
MxcZ
)(max(min)
i
(20)
),..,1(,
mibxa
x
, (17)
),..,1( 0 ,
(19)
ijj
1n
0jx
Ɂɚɞɚɱɚ-( ɢɦɟɟɬɩɪɟɞɩɨɱɬɢɬɟɥɶɧɵɣɩɥɚɧ ȿɺɧɚɱɚɥɶɧɵɣ
ɨɩɨɪɧɵɣɩɥɚɧɢɦɟɟɬɜɢɞ
o
ȿɫɥɢɧɟɤɨɬɨɪɵɟɢɡɭɪɚɜɧɟɧɢɣɢɦɟɸɬɩɪɟɞɩɨɱɬɢɬɟɥɶɧɵɣ
ɜɢɞɬɨɜɧɢɯɧɟɫɥɟɞɭɟɬɜɜɨɞɢɬɶɢɫɤɭɫɫɬɜɟɧɧɵɟɩɟɪɟɦɟɧɧɵɟ
Ɍɟɨɪɟɦɚȿɫɥɢɜɨɩɬɢɦɚɥɶɧɨɦɩɥɚɧɟ
n
21 m
),1( nj
,
);...;;;0;...;0;0(
bbbx
12
,
0i
xxxx
2121 mn
),..,1( mi
(21)
(22)
);...;;;;...;;(
Ɇ-ɡɚɞɚɱɢ -( ɜɫɟ ɢɫɤɭɫɫɬɜɟɧɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
),..,1( mi ɬɨ ɩɥɚɧ
ɩɥɚɧɨɦɢɫɯɨɞɧɨɣɡɚɞɚɱɢ-(18).
Ⱦɥɹɬɨɝɨɱɬɨɛɵɪɟɲɢɬɶɡɚɞɚɱɭɫɨɝɪɚɧɢɱɟɧɢɹɦɢɧɟɢɦɟɸɳɢɦɢ
ɩɪɟɞɩɨɱɬɢɬɟɥɶɧɨɝɨ ɜɢɞɚ ɜɜɨɞɹɬ ɢɫɤɭɫɫɬɜɟɧɧɵɣ ɛɚɡɢɫ ɢ ɪɟɲɚɸɬ
ɪɚɫɲɢɪɟɧɧɭɸɆ- ɡɚɞɚɱɭɤɨɬɨɪɚɹɢɦɟɟɬɧɚɱɚɥɶɧɵɣɨɩɨɪɧɵɣɩɥɚɧ
Ɋɟɲɟɧɢɟ ɢɫɯɨɞɧɨɣ ɡɚɞɚɱɢ ɫɢɦɩɥɟɤɫɧɵɦ ɦɟɬɨɞɨɦ ɩɭɬɟɦ
ɜɜɟɞɟɧɢɹ ɢɫɤɭɫɫɬɜɟɧɧɵɯ ɩɟɪɟɦɟɧɧɵɯ
ɦɟɬɨɞɨɦɫɢɫɤɭɫɫɬɜɟɧɧɵɦɛɚɡɢɫɨɦ.
ȿɫɥɢ ɜ ɪɟɡɭɥɶɬɚɬɟ ɩɪɢɦɟɧɟɧɢɹ ɫɢɦɩɥɟɤɫɧɨɝɨ ɦɟɬɨɞɚ ɤ
ɪɚɫɲɢɪɟɧɧɨɣɡɚɞɚɱɟɩɨɥɭɱɟɧɨɩɬɢɦɚɥɶɧɵɣɩɥɚɧɜɤɨɬɨɪɨɦɜɫɟ
ɢɫɤɭɫɫɬɜɟɧɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
ɞɚɸɬɨɩɬɢɦɚɥɶɧɵɣɩɥɚɧɢɫɯɨɞɧɨɣɡɚɞɚɱɢ
ɌɟɨɪɟɦɚȿɫɥɢɜɨɩɬɢɦɚɥɶɧɨɦɩɥɚɧɟɆ-ɡɚɞɚɱɢɯɨɬɹɛɵɨɞɧɚɢɡ
ɢɫɤɭɫɫɬɜɟɧɧɵɯ ɩɟɪɟɦɟɧɧɵɯ ɨɬɥɢɱɧɚ ɨɬ ɧɭɥɹ ɬɨ ɢɫɯɨɞɧɚɹ ɡɚɞɚɱɚ ɧɟ
ɢɦɟɟɬɞɨɩɭɫɬɢɦɵɯɩɥɚɧɨɜɬɟɟɟɭɫɥɨɜɢɹɧɟɫɨɜɦɟɫɬɧɵ
ɉɪɢɡɧɚɤɢɨɩɬɢɦɚɥɶɧɨɫɬɢ
Ɍɟɨɪɟɦɚ ɉɭɫɬɶɢɫɯɨɞɧɚɹ ɡɚɞɚɱɚ ɪɟɲɚɟɬɫɹ ɧɚ ɦɚɤɫɢɦɭɦ ȿɫɥɢ
ɞɥɹ ɧɟɤɨɬɨɪɨɝɨ ɨɩɨɪɧɨɝɨ ɩɥɚɧɚ ɜɫɟ ɨɰɟɧɤɢ
ɧɟɨɬɪɢɰɚɬɟɥɶɧɵɬɨɬɚɤɨɣɩɥɚɧɨɩɬɢɦɚɥɟɧ
),1( nj
21 n
o
n
ɬɨ ɟɝɨ ɩɟɪɜɵɟ n ɤɨɦɩɨɧɟɧɬɵ
0i
ɹɜɥɹɟɬɫɹ ɨɩɬɢɦɚɥɶɧɵɦ
);...;;(
xxxx
);...;;;0;...;0;0(
bbbx
21 m
ɧɚɡɵɜɚɟɬɫɹ ɫɢɦɩɥɟɤɫɧɵɦ
i
0i
i
Ɍɟɨɪɟɦɚ ȿɫɥɢɢɫɯɨɞɧɚɹɡɚɞɚɱɚɪɟɲɚɟɬɫɹɧɚɦɢɧɢɦɭɦɢɞɥɹ
ɧɟɤɨɬɨɪɨɝɨ ɨɩɨɪɧɨɝɨ ɩɥɚɧɚ ɜɫɟ ɨɰɟɧɤɢ
ɧɟɩɨɥɨɠɢɬɟɥɶɧɵɬɨɬɚɤɨɣɩɥɚɧɨɩɬɢɦɚɥɟɧ
Ɂɚɞɚɱɚ ɨɛ ɨɩɬɢɦɚɥɶɧɨɦ ɢɫɩɨɥɶɡɨɜɚɧɢɢ ɫɵɪɶɹ ɂɫɯɨɞɹ ɢɡ
ɫɩɟɰɢɚɥɢɡɚɰɢɢɢ ɫɜɨɢɯ ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɯ ɜɨɡɦɨɠɧɨɫɬɟɣ ɩɪɟɞɩɪɢɹɬɢɟ
ɦɨɠɟɬ ɜɵɩɭɫɤɚɬɶ ɱɟɬɵɪɟ ɜɢɞɚ ɩɪɨɞɭɤɰɢɢ ɋɛɵɬ ɥɸɛɨɝɨ ɤɨɥɢɱɟɫɬɜɚ
ɨɛɟɫɩɟɱɟɧȾɥɹɢɡɝɨɬɨɜɥɟɧɢɹ ɷɬɨɣɩɪɨɞɭɤɰɢɢɢɫɩɨɥɶɡɭɸɬɫɹɬɪɭɞɨɜɵɟ
ɪɟɫɭɪɫɵ ɩɨɥɭɮɚɛɪɢɤɚɬɵ ɢ ɫɬɚɧɨɱɧɨɟ ɨɛɨɪɭɞɨɜɚɧɢɟ Ɉɛɳɢɣ ɨɛɴɺɦ
ɪɟɫɭɪɫɨɜɪɚɫɯɨɞɤɚɠɞɨɝɨɪɟɫɭɪɫɚɡɚɟɞɢɧɢɰɭɩɪɨɞɭɤɰɢɢɩɪɢɜɟɞɟɧɵɜ
ɬɚɛɥɢɰɟ Ɍɪɟɛɭɟɬɫɹ ɨɩɪɟɞɟɥɢɬɶ ɩɥɚɧ ɜɵɩɭɫɤɚ ɞɨɫɬɚɜɥɹɸɳɢɣ
ɩɪɟɞɩɪɢɹɬɢɸɦɚɤɫɢɦɭɦɩɪɢɛɵɥɢȼɵɩɨɥɧɢɬɶɩɨɫɥɟɨɩɬɢɦɢɡɚɰɢɨɧɧɵɣ
ɚɧɚɥɢɡɪɟɲɟɧɢɹɢɩɚɪɚɦɟɬɪɨɜɦɨɞɟɥɢ
13
i
),1( nj
Ɋɟɫɭɪɫɵ ȼɵɩɭɫɤɚɟɦɚɹ
ɩɪɨɞɭɤɰɢɹ
H2H3H4H
1
Ɉɛɴɺɦ
ɪɟɫɭɪ-
ɫɨɜ
P
1
P
2
P
3
ɜɵɪɭɱɤɢ
ɩɪɟɞɩɪɢɹɬɢɸɦɚɤɫɢɦɭɦɪɟɚɥɢɡɚɰɢɢɦɚɤɫɢɦɭɦɜɵɪɭɱɤɢ
Ɍɪɭɞɨɜɵɟɪɟɫɭɪɫɵɱɟɥ-ɱ 42284800
ɉɨɥɭɮɚɛɪɢɤɚɬɵɤɝ 2 10 6 0 2400
ɋɬɚɧɨɱɧɨɟɨɛɨɪɭɞɨɜɚɧɢɟɫɬɚɧɤɨ-ɱ 10211500
ɐɟɧɚɟɞɢɧɢɰɵɩɪɨɞɭɤɰɢɢɪ 65 70 60 120
Ɋɟɲɟɧɢɟ
ɉɭɫɬɶ
ɩɥɚɧɢɪɭɟɦɵɣ ɤ ɜɵɩɭɫɤɭ Z - ɫɭɦɦɚ ɨɠɢɞɚɟɦɨɣ
,,,,
4321
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɩɪɹɦɨɣɡɚɞɚɱɢ
j
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɞɜɨɣɫɬɜɟɧɧɨɣɡɚɞɚɱɢ
yy
21
1
ɉɨɭɫɥɨɜɢɹɦɩɪɢɦɟɪɚɧɚɣɬɢ
1.Ⱥɫɫɨɪɬɢɦɟɧɬ ɜɵɩɭɫɤɚɟɦɨɣ ɩɪɨɞɭɤɰɢɢ ɨɛɟɫɩɟɱɢɜɚɸɳɢɣ
2.Ɉɰɟɧɤɢɪɟɫɭɪɫɨɜɢɫɩɨɥɶɡɭɟɦɵɯɩɪɢɩɪɨɢɡɜɨɞɫɬɜɟɩɪɨɞɭɤɰɢɢ
yy
31
321
431
yyy
321
,70102
yyy
321
,1208
)3,...,1i(0y
- ɨɛɴɺɦɵ ɩɪɨɞɭɤɰɢɢ
x,x,x,x
4321
4321
;x120x60x70x65Zmax
4321
,4800x8x2x2x4
,2400x6x10x2
,1500xx2x
)4,...,1j( 0x
;150024004800min
yyyf
321
,6524
,60262
14
ɋɢɦɩɥɟɤɫɧɵɦɦɟɬɨɞɨɦɪɟɲɚɟɦɩɪɹɦɭɸɡɚɞɚɱɭɦɨɞɟɥɶɤɨɬɨɪɨɣ
ɫɨɫɬɚɜɥɟɧɚɜɵɲɟɜɬɚɛɥɢɰɟ 1.
ɉɨɫɥɟɜɬɨɪɨɣɢɬɟɪɚɰɢɢ ɜɫɟ ɨɰɟɧɤɢ ɨɤɚɡɚɥɢɫɶ ɨɬɪɢɰɚɬɟɥɶɧɵɦɢ
ɡɧɚɱɢɬ ɧɚɣɞɟɧɧɵɣ ɨɩɨɪɧɵɣ ɩɥɚɧ ɹɜɥɹɟɬɫɹ ɨɩɬɢɦɚɥɶɧɵɦ
)200,0,0,500,400,0,0(x
,
Ɉɫɧɨɜɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
ɩɨɤɚɡɵɜɚɸɬ ɱɬɨ ɩɪɨɞɭɤɰɢɸ
ɩɪɨɞɭɤɰɢɢ
ɫɥɟɞɭɟɬɩɪɨɢɡɜɟɫɬɢɟɞ
3
ɢ
1
Ⱦɨɩɨɥɧɢɬɟɥɶɧɵɟɩɟɪɟɦɟɧɧɵɟ
ɢɫɩɨɥɶɡɭɸɬɫɹ ɩɨɥɧɨɫɬɶɸ
ɫɜɢɞɟɬɟɥɶɫɬɜɭɟɬ ɨ ɬɨɦ ɱɬɨ ɟɞɢɧɢɰ ɩɪɨɞɭɤɰɢɢ
84000)( xzZ
ɜɵɩɭɫɤɚɬɶ ɧɟɰɟɥɟɫɨɨɛɪɚɡɧɨ ɚ
2
- ɟɞ
4
ɢ
P
1
xx
65
ɩɨɤɚɡɵɜɚɸɬɱɬɨɪɟɫɭɪɫɵ
P
2
ɚ ɜɨɬ ɪɚɜɟɧɫɬɜɨ
)0(
P
xxxx
4321
ɨɫɬɚɥɨɫɶ
3
500,400,0,0
200x7
ɧɟɢɫɩɨɥɶɡɨɜɚɧɧɵɦ
ɋɢɦɩɥɟɤɫ-ɬɚɛɥɢɰɚ
ɇɨɦ
ɟɪɚ
ɢɬ
0
1
2
Ȼɉ ɋɛ
A
x
x
x
0
1
2
x
3
4
65 70 60 120 0 0 0
x
x
x
x
x
x
x
x
048004228100
5
0 2400 2 10 6 0 0 1 0
6
015001021001
7
cz
120 600 1/2 1/4 1/4 1 1/8 0 0
4
024002060010
6
0 900 1/2 -1/4 7/4 0 -1/8 0 1
7
cz
120 500 5/12 -1/6 0 1 1/8 -1/24 0
4
60 400 1/3 5/3 1 0 0 1/6 0
x
3
0 200 -1/12 -19,6 0 0 -1/8 -7/24 1
7
cz
0 -65 -70 -60 -120 0 0 0
jj
72000 -5 -40 -30 0 15 0 0
jj
84000 5 10 0 0 15 5 0
jj
x6x
5
x
7
15
ȼɵɩɢɲɟɦ ɢɡ ɫɢɦɩɥɟɤɫ-ɬɚɛɥɢɰɵ ɤɨɦɩɨɧɟɧɬɵ ɨɩɬɢɦɚɥɶɧɨɝɨ
ɩɥɚɧɚ ɞɜɨɣɫɬɜɟɧɧɨɣ ɡɚɞɚɱɢ– ɞɜɨɣɫɬɜɟɧɧɵɟɨɰɟɧɤɢ ȼ ɤɚɧɨɧɢɱɟɫɤɨɣ
ɮɨɪɦɟ ɩɪɹɦɨɣ ɡɚɞɚɱɢ ɩɟɪɟɦɟɧɧɵɟ
ɫɜɨɛɨɞɧɵɦɢɚɞɨɩɨɥɧɢɬɟɥɶɧɵɟɩɟɪɟɦɟɧɧɵɟ
- ɹɜɥɹɸɬɫɹ
x,x,x,x
4321
- ɛɚɡɢɫɧɵɦɢȼ
x,x,x
765
ɤɚɧɨɧɢɱɟɫɤɨɣ ɮɨɪɦɟ ɞɜɨɣɫɬɜɟɧɧɨɣ ɡɚɞɚɱɢ ɫɜɨɛɨɞɧɵɦɢ ɛɭɞɭɬ
ɩɟɪɟɦɟɧɧɵɟ
- ɚɛɚɡɢɫɧɵɦɢ
,y,y,y
321
.y,y,y,y
7654
ɋɨɨɬɜɟɬɫɬɜɢɟɦɟɠɞɭ ɩɟɪɟɦɟɧɧɵɦɢɩɪɢɦɟɬɜɢɞ
xxxxxxx
7654321
yyyyyyy
3217654
ɍɱɢɬɵɜɚɹ ɷɬɨ ɫɨɨɬɜɟɬɫɬɜɢɟ ɜɵɩɢɲɟɦ ɢɡ ɢɧɞɟɤɫɧɨɣ ɫɬɪɨɤɢ
ɩɨɫɥɟɞɧɟɣ ɢɬɟɪɚɰɢɢ ɤɨɦɩɨɧɟɧɬɵ ɢɫɤɨɦɨɝɨ ɩɥɚɧɚ
- ɞɜɨɣɫɬɜɟɧɧɵɟɨɰɟɧɤɢ
)0,0,10,5,0,5,15(y
min f =maxZ =84000.
Ɂɚɩɢɲɟɦɷɬɨɧɟɪɚɜɟɧɫɬɜɨɜɪɚɡɜɟɪɧɭɬɨɣɮɨɪɦɟ
48000*15 + 2400*5 + 1500*0 = 65*0 + 70*0 + 60*400 + 120*500
ɍɱɢɬɵɜɚɹɱɬɨɤɨɦɩɨɧɟɬɵɩɪɟɞɫɬɚɜɥɹɸɬɫɨɛɨɣɨɰɟɧɤɢɪɟɫɭɪɫɨɜ
ɡɚɤɥɸɱɚɟɦ
ɉɪɢ ɨɩɬɢɦɚɥɶɧɨɦ ɩɥɚɧɟ ɨɰɟɧɤɚ ɪɟɫɭɪɫɨɜ ɡɚɬɪɚɱɟɧɧɵɯ ɧɚ
ɜɵɩɭɫɤɩɪɨɞɭɤɰɢɢɫɨɜɩɚɞɚɟɬɫɨɰɟɧɤɨɣɩɪɨɢɡɜɟɞɟɧɧɨɣɩɪɨɞɭɤɰɢɢ
Ɍɟɩɟɪɶ ɭɫɬɚɧɨɜɢɦ ɫɬɟɩɟɧɶ ɞɟɮɢɰɢɬɧɨɫɬɢ ɢɫɩɨɥɶɡɭɟɦɵɯ
ɪɟɫɭɪɫɨɜɢɨɛɨɫɧɭɟɦɪɟɧɬɚɛɟɥɶɧɨɫɬɶɨɩɬɢɦɚɥɶɧɨɝɨɩɥɚɧɚ
Ɇɵ ɧɚɲɥɢ ɨɩɬɢɦɚɥɶɧɵɣ ɩɥɚɧ
)200,0,0,500,400,0,0(x
ɜɵɩɭɫɤɚ ɩɪɨɞɭɤɰɢɢ ɉɪɢ ɷɬɨɦ ɩɥɚɧɟ
ɬɪɟɬɶɟ ɨɝɪɚɧɢɱɟɧɢɟ ɩɪɹɦɨɣ ɡɚɞɚɱɢ ɜɵɩɨɥɧɹɟɬɫɹ ɤɚɤ ɫɬɪɨɝɨɟ
ɧɟɪɚɜɟɧɫɬɜɨ
0+2- ɗɬɨɨɡɧɚɱɚɟɬɱɬɨɪɚɫɯɨɞɪɟɫɭɪɫɚ
ɦɟɧɶɲɟ ɟɝɨ ɡɚɩɚɫɚ ɬ ɟ ɪɟɫɭɪɫ
ɨɩɬɢɦɚɥɶɧɨɦ ɩɥɚɧɟ
ɨɰɟɧɤɚ
ɷɬɨɝɨɪɟɫɭɪɫɚɪɚɜɧɚɧɭɥɸ
y
3
Ⱥ ɜɨɬ ɨɰɟɧɤɢ
y ɢ
1
ɢɡɛɵɬɨɱɧɵɣ ɂɦɟɧɧɨ ɩɨɷɬɨɦɭ ɜ
P
3
ɞɜɨɣɫɬɜɟɧɧɨɣ ɡɚɞɚɱɢ
)0,0,10,5,0,5,15(y
y ɪɟɫɭɪɫɨɜ
2
ɢ
P
1
ɜɵɪɚɠɚɸɬɫɹ
P
2
P
3
ɩɨɥɨɠɢɬɟɥɶɧɵɦɢɱɢɫɥɚɦɢɢɱɬɨɫɜɢɞɟɬɟɥɶɫɬɜɭɟɬɨɞɟɮɢɰɢɬɧɨɫɬɢ
ɷɬɢɯɪɟɫɭɪɫɨɜ ɨɧɢɩɪɢɨɩɬɢɦɚɥɶɧɨɦɩɥɚɧɟɢɫɩɨɥɶɡɭɸɬɫɹɩɨɥɧɨɫɬɶɸ
16
ȼɫɚɦɨɦɞɟɥɟɨɝɪɚɧɢɱɟɧɢɹɩɨɷɬɢɦɪɟɫɭɪɫɚɦɜɵɩɨɥɧɹɸɬɫɹɤɚɤɫɬɪɨɝɢɟ
ɪɚɜɟɧɫɬɜɚ -0+10.0+6.400=2400.
ɉɨɫɤɨɥɶɤɭ ! ɪɟɫɭɪɫ
ɪɟɫɭɪɫ
.
P
2
ɫɱɢɬɚɟɬɫɹ ɛɨɥɟɟ ɞɟɮɢɰɢɬɧɵɦ ɱɟɦ
P
1
ɇɚ ɨɫɧɨɜɟ ɬɟɨɪɟɦɵ ɨ ɞɨɩɨɥɧɹɸɳɟɣ ɧɟɠɟɫɬɤɨɫɬɢ ɧɟɬɪɭɞɧɨ
ɨɛɴɹɫɧɢɬɶ ɩɨɱɟɦɭ ɧɟ ɜɨɲɥɚ ɜ ɨɩɬɢɦɚɥɶɧɵɣ ɩɥɚɧ ɩɪɨɞɭɤɰɢɹ
ɩɟɪɜɨɟɢɜɬɨɪɨɟɨɝɪɚɧɢɱɟɧɢɹɞɜɨɣɫɬɜɟɧɧɨɣɡɚɞɚɱɢɜɵɩɨɥɧɹɸɬɫɹ
2
ɢ
1
ɤɚɤɫɬɪɨɝɢɟɧɟɪɚɜɟɧɫɬɜɚ-15+2-5+0>65, 2-15+10*5>70.
ɗɬɨ ɨɡɧɚɱɚɟɬ ɱɬɨ ɨɰɟɧɤɢ ɪɟɫɭɪɫɨɜ ɪɚɫɯɨɞɭɟɦɵɯ ɧɚ
ɢɡɝɨɬɨɜɥɟɧɢɟ ɟɞɢɧɢɰɵ ɩɪɨɞɭɤɰɢɢ
ɢ
ɩɪɟɜɵɲɚɸɬ ɨɰɟɧɤɢ
1
2
ɟɞɢɧɢɰɵɷɬɨɣɩɪɨɞɭɤɰɢɢɉɨɧɹɬɧɨɱɬɨɬɚɤɭɸɩɪɨɞɭɤɰɢɸɜɵɩɭɫɤɚɬɶ
ɩɪɟɞɩɪɢɹɬɢɸ ɧɟɜɵɝɨɞɧɨ ɑɬɨ ɠɟ ɤɚɫɚɟɬɫɹ ɩɪɨɞɭɤɰɢɢ
, ɬɨ ɜɵɩɭɫɤ ɟɟ ɨɩɪɚɜɞɚɧ ɩɨɫɤɨɥɶɤɭ ɨɰɟɧɤɚ
)0x,0x(
43
ɢ
3
4
ɢɡɪɚɫɯɨɞɨɜɚɧɧɵɯ ɪɟɫɭɪɫɨɜ ɫɨɜɩɚɞɚɟɬ ɫ ɨɰɟɧɤɨɣ ɩɪɨɢɡɜɟɞɟɧɧɨɣ
ɩɪɨɞɭɤɰɢɢ+2*0=60, 8*15+0=120.
Ɍɚɤɢɦ ɨɛɪɚɡɨɦ ɜ ɨɩɬɢɦɚɥɶɧɵɣ ɩɥɚɧ ɜɨɣɞɟɬ ɬɨɥɶɤɨ ɬɚ
ɩɪɨɞɭɤɰɢɹ ɤɨɬɨɪɚɹ ɜɵɝɨɞɧɚ ɩɪɟɞɩɪɢɹɬɢɸ ɢ ɧɟ ɜɨɣɞɟɬ ɭɛɵɬɨɱɧɚɹ
ɩɪɨɞɭɤɰɢɹȼɷɬɨɦɩɪɨɹɜɥɹɟɬɫɹɪɟɧɬɚɛɟɥɶɧɨɫɬɶɨɩɬɢɦɚɥɶɧɨɝɨɩɥɚɧɚ
Ɋɚɫɫɦɨɬɪɢɦ ɜɨɡɦɨɠɧɨɫɬɶ ɞɚɥɶɧɟɣɲɟɝɨ ɫɨɜɟɪɲɟɧɫɬɜɨɜɚɧɢɹ
ɨɩɬɢɦɚɥɶɧɨɝɨɚɫɫɨɪɬɢɦɟɧɬɚɜɵɩɭɫɤɚɟɦɨɣɩɪɨɞɭɤɰɢɢ
ȼɵɲɟ ɭɫɬɚɧɨɜɥɟɧɨ ɱɬɨ ɪɟɫɭɪɫɵ
ɢ
P
1
P
2
ɹɜɥɹɸɬɫɹ
ɞɟɮɢɰɢɬɧɵɦɢȼɫɜɹɡɢɫɷɬɢɦɧɚɨɫɧɨɜɟɬɟɨɪɟɦɵɨɛɨɰɟɧɤɚɯɦɨɠɧɨ
ɭɬɜɟɪɠɞɚɬɶ ɱɬɨ ɧɚ ɤɚɠɞɭɸ ɟɞɢɧɢɰɭ ɪɟɫɭɪɫɚ
ɜɜɟɞɟɧɧɭɸ
P
i
ɞɨɩɨɥɧɢɬɟɥɶɧɨ ɜ ɩɪɨɢɡɜɨɞɫɬɜɨ ɛɭɞɟɬ ɩɨɥɭɱɟɧɚ ɞɨɩɨɥɧɢɬɟɥɶɧɚɹ
ɜɵɪɭɱɤɚ
ɩɨɥɭɱɚɟɦ
ɱɢɫɥɟɧɧɨ ɪɚɜɧɚɹ
Zi
*
1
ii
ɞɨɩɨɥɧɢɬɟɥɶɧɚɹɟɞɢɧɢɰɚɪɟɫɭɪɫɚ
ɪɚɜɧɵɣ ɪ Ɍɟɩɟɪɶ ɫɬɚɧɨɜɢɬɫɹ ɩɨɧɹɬɧɨ ɩɨɱɟɦɭ ɪɟɫɭɪɫ
ɛɨɥɟɟ ɞɟɮɢɰɢɬɧɵɦ ɩɨ ɫɪɚɜɧɟɧɢɸ ɫ ɪɟɫɭɪɫɨɦ
*
. ȼ ɫɚɦɨɦ ɞɟɥɟ ɩɪɢ
y
i
ɉɨ ɬɟɦ ɠɟ ɩɪɢɱɢɧɚɦ ɤɚɠɞɚɹ
151*15
byZ
ɨɛɟɫɩɟɱɢɬɩɪɢɪɨɫɬ
P
2
Z2
P
ɨɧ ɦɨɠɟɬ
P
1
1
ɜɵɪɭɱɤɢ
ɫɱɢɬɚɟɬɫɹ
2
1
b
ɫɨɞɟɣɫɬɜɨɜɚɬɶɩɨɥɭɱɟɧɢɸɛɨɥɶɲɟɣɜɵɪɭɱɤɢ
ɑɬɨ ɠɟ ɤɚɫɚɟɬɫɹ ɢɡɛɵɬɨɱɧɨɝɨ ɪɟɫɭɪɫɚ
, ɬɨ ɭɜɟɥɢɱɟɧɢɟ ɟɝɨ
P
3
ɡɚɩɚɫɚ ɧɟ ɩɪɢɜɟɞɟɬ ɤ ɪɨɫɬɭ ɜɵɪɭɱɤɢ ɩɨɫɤɨɥɶɤɭ
17
ɂɡɩɪɢɜɟɞɟɧɧɵɯɪɚɫɫɭɠɞɟɧɢɣɫɥɟɞɭɟɬɱɬɨ
0*0
bbyZ
33*33
ɨɰɟɧɤɢ ɪɟɫɭɪɫɨɜ ɩɨɡɜɨɥɹɸɬ ɫɨɜɟɪɲɟɧɫɬɜɨɜɚɬɶ ɩɥɚɧ ɜɵɩɭɫɤɚ
ɩɪɨɞɭɤɰɢɢ
*
7
*7*6*
,,,
yyyy
)200,0,0,500,400,0,0(x
ɷɬɢɯ
ȼɵɹɫɧɢɦ ɷɤɨɧɨɦɢɱɟɫɤɢɣ ɫɦɵɫɥ ɨɰɟɧɨɤ
ɩɪɨɞɭɤɰɢɢ
,
,
,
1
2
.
4
3
ɉɨ ɨɩɬɢɦɚɥɶɧɨɦɭ ɩɥɚɧɭ
ɜɵɩɭɫɤɚɬɶ ɫɥɟɞɭɟɬ ɩɪɨɞɭɤɰɢɸ
ɢ
3
Ɉɰɟɧɤɢ
4
*
5
4
*
ɢ
y
y
6
ɜɢɞɨɜ ɩɪɨɞɭɤɰɢɢ ɪɚɜɧɵ ɧɭɥɸ ɑɬɨ ɷɬɨ ɨɡɧɚɱɚɟɬɩɪɚɤɬɢɱɟɫɤɢ ɫɬɚɧɟɬ
ɹɫɧɨɟɫɥɢɩɪɟɞɫɬɚɜɢɬɶɨɰɟɧɤɢɜɪɚɡɜɟɪɧɭɬɨɣɡɚɩɢɫɢ
*
6
*
1
*
7
*
1
3
2
*
3
yyy
0120)015*8(120)8(
060)0*25*615*2(60)262(
yyyy
*
*
Ɍɚɤɢɦɨɛɪɚɡɨɦ ɧɭɥɟɜɚɹ ɨɰɟɧɤɚ ɩɨɤɚɡɵɜɚɟɬ ɱɬɨ ɷɬɚ ɩɪɨɞɭɤɰɢɹ
ɹɜɥɹɟɬɫɹ ɧɟɭɛɵɬɨɱɧɨɣ ɩɨɫɤɨɥɶɤɭ ɨɰɟɧɤɚ ɪɟɫɭɪɫɨɜ ɪɚɫɯɨɞɭɟɦɵɯ ɧɚ
ɜɵɩɭɫɤ ɟɞɢɧɢɰɵ ɬɚɤɨɣ ɩɪɨɞɭɤɰɢɢ ɫɨɜɩɚɞɚɟɬ ɫ ɨɰɟɧɤɨɣ ɟɞɢɧɢɰɵ
ɢɡɝɨɬɨɜɥɟɧɧɨɣɩɪɨɞɭɤɰɢɢ
ɑɬɨ ɠɟ ɤɚɫɚɟɬɫɹ ɩɪɨɞɭɤɰɢɢ
ɢ
1
ɹɜɥɹɸɳɟɣɫɹ ɤɚɤ
2
ɭɫɬɚɧɨɜɥɟɧɨ ɜɵɲɟ ɭɛɵɬɨɱɧɨɣ ɚ ɩɨɬɨɦɭ ɢ ɧɟ ɜɨɲɟɞɲɟɣ ɜ
ɨɩɬɢɦɚɥɶɧɵɣɩɥɚɧɬɨɞɥɹɟɟɨɰɟɧɨɤ
*
*
4
*
2
1
*
5
*
1
*
y
4
*
3
*
2
*
ɢ
5
5
10
y
ɩɨɥɭɱɚɟɦ
yyyy
5657065)24(
10708070)102(
yyy
Ɉɬɫɸɞɚ ɜɢɞɧɨ ɱɬɨ ɨɰɟɧɤɚ ɭɛɵɬɨɱɧɨɣ ɩɪɨɞɭɤɰɢɢ ɩɨɤɚɡɵɜɚɟɬ
ɧɚɫɤɨɥɶɤɨ ɛɭɞɟɬ ɫɧɢɠɚɬɶ ɤɚɠɞɚɹ ɟɞɢɧɢɰɚ ɬɚɤɨɣ ɩɪɨɞɭɤɰɢɢ
ɞɨɫɬɢɝɧɭɬɵɣɨɩɬɢɦɚɥɶɧɵɣɭɪɨɜɟɧɶ
1.4. ȾɜɨɣɫɬɜɟɧɧɚɹɁɅɉ
ɉɨɧɹɬɢɟ ɞɜɨɣɫɬɜɟɧɧɨɫɬɢ ɪɚɫɫɦɨɬɪɢɦ ɧɚ ɩɪɢɦɟɪɟ ɡɚɞɚɱɢ
ɨɩɬɢɦɚɥɶɧɨɝɨ ɢɫɩɨɥɶɡɨɜɚɧɢɹ ɫɵɪɶɹ ɉɭɫɬɶ ɧɚ ɩɪɟɞɩɪɢɹɬɢɢ ɪɟɲɢɥɢ
ɪɚɰɢɨɧɚɥɶɧɨ ɢɫɩɨɥɶɡɨɜɚɬɶ ɨɬɯɨɞɵ ɨɫɧɨɜɧɨɝɨ ɩɪɨɢɡɜɨɞɫɬɜɚ ȼ
ɩɥɚɧɨɜɨɦ ɩɟɪɢɨɞɟ ɩɨɹɜɢɥɢɫɶ ɨɬɯɨɞɵ ɫɵɪɶɹ m ɜɢɞɨɜ ɜ
ɨɛɴɟɦɚɯ
ɟɞɢɧɢɰ
b
i
ɫɩɟɰɢɚɥɢɡɚɰɢɸ ɩɪɟɞɩɪɢɹɬɢɹ ɦɨɠɧɨ ɧɚɥɚɞɢɬɶ ɜɵɩɭɫɤ n ɜɢɞɨɜ
ɧɟɨɫɧɨɜɧɨɣɩɪɨɞɭɤɰɢɢɈɛɨɡɧɚɱɢɦɱɟɪɟɡ
ɂɡ ɷɬɢɯ ɨɬɯɨɞɨɜ ɭɱɢɬɵɜɚɹ
)m,...,1i(
ɧɨɪɦɭɪɚɫɯɨɞɚɫɵɪɶɹi-ɝɨ
a
ij
18
ɜɢɞɚ ɧɚ ɟɞɢɧɢɰɭ j-ɣ
ɩɪɨɞɭɤɰɢɢ
)n,...,1j(
- ɰɟɧɚ ɪɟɚɥɢɡɚɰɢɢ
c
j
ɟɞɢɧɢɰɵj-ɣɩɪɨɞɭɤɰɢɢɪɟɚɥɢɡɚɰɢɹɨɛɟɫɩɟɱɟɧɚɇɟɢɡɜɟɫɬɧɵɟɜɟɥɢɱɢɧɵ ɡɚɞɚɱɢ
— ɨɛɴɟɦɵ ɜɵɩɭɫɤɚ j-ɣ ɩɪɨɞɭɤɰɢɢ ɨɛɟɫɩɟɱɢɜɚɸɳɢɟ
x
j
ɩɪɟɞɩɪɢɹɬɢɸɦɚɤɫɢɦɭɦɜɵɪɭɱɤɢ
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɡɚɞɚɱɢ
2211
bxaxaxa
nn
nn
2211
(23)
xcxcxcZ ...max
nn
11212111
bxaxaxa
22222121
(24)
.........................................
bxaxaxa
mnmnmm
0
x
j
),1( nj
(25)
ɉɪɟɞɩɨɥɨɠɢɦɞɚɥɟɟɱɬɨɫɫɚɦɨɝɨɧɚɱɚɥɚɩɪɢɢɡɭɱɟɧɢɢɜɨɩɪɨɫɚ
ɨɛ ɢɫɩɨɥɶɡɨɜɚɧɢɢ ɨɬɯɨɞɨɜ ɨɫɧɨɜɧɨɝɨ ɩɪɨɢɡɜɨɞɫɬɜɚ ɧɚ ɩɪɟɞɩɪɢɹɬɢɢ
ɩɨɹɜɢɥɚɫɶ ɜɨɡɦɨɠɧɨɫɬɶ ɪɟɚɥɢɡɚɰɢɢ ɢɯ ɧɟɤɨɬɨɪɨɣ ɨɪɝɚɧɢɡɚɰɢɢ
ɇɟɨɛɯɨɞɢɦɨ ɭɫɬɚɧɨɜɢɬɶ ɩɪɢɤɢɞɨɱɧɵɟ ɨɰɟɧɤɢ ɰɟɧɵ ɧɚ ɷɬɢ ɨɬɯɨɞɵ
Ɉɛɨɡɧɚɱɢɦɢɯ
21
.
yyy ,...,,
m
Ɉɰɟɧɤɢ ɞɨɥɠɧɵ ɛɵɬɶ ɭɫɬɚɧɨɜɥɟɧɵ ɢɫɯɨɞɹ ɢɡ ɫɥɟɞɭɸɳɢɯ
ɬɪɟɛɨɜɚɧɢɣ ɨɬɪɚɠɚɸɳɢɯ ɧɟɫɨɜɩɚɞɚɸɳɢɟ ɢɧɬɟɪɟɫɵ ɩɪɟɞɩɪɢɹɬɢɹ ɢ
ɨɪɝɚɧɢɡɚɰɢɢ
1) ɨɛɳɭɸ ɫɬɨɢɦɨɫɬɶ ɨɬɯɨɞɨɜ ɫɵɪɶɹ ɩɨɤɭɩɚɸɳɚɹ ɨɪɝɚɧɢɡɚɰɢɹ
ɫɬɪɟɦɢɬɫɹɦɢɧɢɦɢɡɢɪɨɜɚɬɶ
2) ɩɪɟɞɩɪɢɹɬɢɟ ɫɨɝɥɚɫɧɨ ɭɫɬɭɩɢɬɶ ɨɬɯɨɞɵ ɬɨɥɶɤɨ ɩɨ ɬɚɤɢɦ
ɰɟɧɚɦɩɪɢɤɨɬɨɪɵɯɨɧɨɩɨɥɭɱɢɬɡɚɧɢɯɜɵɪɭɱɤɭɧɟɦɟɧɶɲɭɸɬɨɣɱɬɨ
ɦɨɝɥɨɛɵɩɨɥɭɱɢɬɶɨɪɝɚɧɢɡɨɜɚɜɫɨɛɫɬɜɟɧɧɨɟɩɪɨɢɡɜɨɞɫɬɜɨ
ɗɬɢɬɪɟɛɨɜɚɧɢɹɮɨɪɦɚɥɢɡɭɸɬɫɹɜɜɢɞɟɫɥɟɞɭɸɳɟɣɁɅɉ
Ɍɪɟɛɨɜɚɧɢɟ ɩɨɤɭɩɚɸɳɟɣ ɨɪɝɚɧɢɡɚɰɢɢ – ɦɢɧɢɦɢɡɚɰɢɹ
ɩɨɤɭɩɤɢ
(26)
ybybybf ...min
2211
mm
Ɍɪɟɛɨɜɚɧɢɟɩɪɟɞɩɪɢɹɬɢɹɪɟɚɥɢɡɭɸɳɟɝɨɨɬɯɨɞɵɫɵɪɶɹɦɨɠɧɨ
ɫɮɨɪɦɭɥɢɪɨɜɚɬɶɜɜɢɞɟɫɢɫɬɟɦɵɨɝɪɚɧɢɱɟɧɢɣɉɪɟɞɩɪɢɹɬɢɟɨɬɤɚɠɟɬɫɹ
ɨɬ ɜɵɩɭɫɤɚ ɤɚɠɞɨɣ ɟɞɢɧɢɰɵ ɩɪɨɞɭɤɰɢɢ ɩɟɪɜɨɝɨ ɜɢɞɚ ɟɫɥɢ
... cyayaya
ɝɞɟɥɟɜɚɹ ɱɚɫɬɶɨɡɧɚɱɚɟɬɜɵɪɭɱɤɭɡɚ
11212111
mm
ɫɵɪɶɺɢɞɭɳɟɟɧɚɟɞɢɧɢɰɭɩɪɨɞɭɤɰɢɢɩɟɪɜɨɝɨɜɢɞɚɩɪɚɜɚɹ– ɟɺɰɟɧɭ
Ⱥɧɚɥɨɝɢɱɧɵɟ ɪɚɫɫɭɠɞɟɧɢɹ ɥɨɝɢɱɧɨ ɩɪɨɜɟɫɬɢ ɜ ɨɬɧɨɲɟɧɢɢ
ɜɵɩɭɫɤɚ ɩɪɨɞɭɤɰɢɢ ɤɚɠɞɨɝɨ ɜɢɞɚ ɉɨɷɬɨɦɭ ɬɪɟɛɨɜɚɧɢɟ ɩɪɟɞɩɪɢɹɬɢɹ
19
ɪɟɚɥɢɡɭɸɳɟɝɨ ɨɬɯɨɞɵ ɫɵɪɶɹ ɦɨɠɧɨ ɮɨɪɦɚɥɢɡɨɜɚɬɶ ɜ ɜɢɞɟ ɫɥ
ɫɢɫɬɟɦɵɨɝɪɚɧɢɱɟɧɢɣ
...
...
...
2211
ɉɨɫɦɵɫɥɭɡɚɞɚɱɢɨɰɟɧɤɢɧɟɞɨɥɠɧɵɛɵɬɶɨɬɪɢɰɚɬɟɥɶɧɵɦɢ
21
cyayaya
mm
mm
yyy
m
11212111
cyayaya
22222112
(27)
..............................................
cyayaya
nmmnnn
. (28)
0,...,0,0
ɉɟɪɟɦɟɧɧɵɟ
ɨɰɟɧɤɚɦɢɢɥɢɨɛɴɟɤɬɢɜɧɨɨɛɭɫɥɨɜɥɟɧɧɵɦɢɨɰɟɧɤɚɦɢ
Ɂɚɞɚɱɢ 23) - (25 ɢ 26) - (28ɧɚɡɵɜɚɸɬɩɚɪɨɣɜɡɚɢɦɧɨ
ɞɜɨɣɫɬɜɟɧɧɵɯɁɅɉ
Ɇɟɠɞɭ ɩɪɹɦɨɣ ɢ ɞɜɨɣɫɬɜɟɧɧɨɣ ɡɚɞɚɱɚɦɢ ɦɨɠɧɨ ɭɫɬɚɧɨɜɢɬɶ
ɫɥɟɞɭɸɳɭɸɜɡɚɢɦɨɫɜɹɡɶ
1.ȿɫɥɢɩɪɹɦɚɹɡɚɞɚɱɚɧɚɦɚɤɫɢɦɭɦɬɨɞɜɨɣɫɬɜɟɧɧɚɹɤɧɟɣ— ɧɚ
ɦɢɧɢɦɭɦɢɧɚɨɛɨɪɨɬ
2.Ʉɨɷɮɮɢɰɢɟɧɬɵ
ɫɜɨɛɨɞɧɵɦɢɱɥɟɧɚɦɢɨɝɪɚɧɢɱɟɧɢɣɞɜɨɣɫɬɜɟɧɧɨɣɡɚɞɚɱɢ
3.ɋɜɨɛɨɞɧɵɟ ɱɥɟɧɵ
ɤɨɷɮɮɢɰɢɟɧɬɚɦɢɰɟɥɟɜɨɣɮɭɧɤɰɢɢɞɜɨɣɫɬɜɟɧɧɨɣ
4.Ɇɚɬɪɢɰɵɨɝɪɚɧɢɱɟɧɢɣɩɪɹɦɨɣɢɞɜɨɣɫɬɜɟɧɧɨɣɡɚɞɚɱɹɜɥɹɸɬɫɹ
ɬɪɚɧɫɩɨɧɢɪɨɜɚɧɧɵɦɢɞɪɭɝɤɞɪɭɝɭ
5.ȿɫɥɢɩɪɹɦɚɹ ɡɚɞɚɱɚ ɧɚɦɚɤɫɢɦɭɦ ɬɨ ɟɟɫɢɫɬɟɦɚ ɨɝɪɚɧɢɱɟɧɢɣ
ɩɪɟɞɫɬɚɜɥɹɟɬɫɹ ɜ ɜɢɞɟ ɧɟɪɚɜɟɧɫɬɜ ɬɢɩɚ
ɪɟɲɚɟɬɫɹɧɚɦɢɧɢɦɭɦɢɟɟɫɢɫɬɟɦɚɨɝɪɚɧɢɱɟɧɢɣɢɦɟɟɬɜɢɞɧɟɪɚɜɟɧɫɬɜ
ɬɢɩɚ
ɞɜɨɣɫɬɜɟɧɧɨɣ ɚ ɱɢɫɥɨ ɨɝɪɚɧɢɱɟɧɢɣ ɞɜɨɣɫɬɜɟɧɧɨɣ — ɱɢɫɥɭ
ɩɟɪɟɦɟɧɧɵɯɩɪɹɦɨɣ
.
6.ɑɢɫɥɨ ɨɝɪɚɧɢɱɟɧɢɣ ɩɪɹɦɨɣ ɡɚɞɚɱɢ ɪɚɜɧɨ ɱɢɫɥɭ ɩɟɪɟɦɟɧɧɵɯ
7.ȼɫɟɩɟɪɟɦɟɧɧɵɟɜɨɛɟɢɯɡɚɞɚɱɚɯɧɟɨɬɪɢɰɚɬɟɥɶɧɵ
y ),...,1( mi
i
ɰɟɥɟɜɨɣɮɭɧɤɰɢɢ ɩɪɹɦɨɣɡɚɞɚɱɢɹɜɥɹɸɬɫɹ
c
i
ɨɝɪɚɧɢɱɟɧɢɣ ɩɪɹɦɨɣ ɡɚɞɚɱɢ ɹɜɥɹɸɬɫɹ
b
i
ɧɚɡɵɜɚɸɬ ɞɜɨɣɫɬɜɟɧɧɵɦɢ
Ⱦɜɨɣɫɬɜɟɧɧɚɹ ɡɚɞɚɱɚ
20
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]