Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимальных решений
.pdf
1.5. Ɉɫɧɨɜɧɵɟɬɟɨɪɟɦɵɞɜɨɣɫɬɜɟɧɧɨɫɬɢ
ɢɢɯɷɤɨɧɨɦɢɱɟɫɤɨɟɫɨɞɟɪɠɚɧɢɟ
Ɍɟɨɪɟɦɚ Ⱦɥɹ ɥɸɛɵɯ ɞɨɩɭɫɬɢɦɵɯ ɩɥɚɧɨɜ
1 m
– ɨɫɧɨɜɧɨɟɧɟɪɚɜɟɧɫɬɜɨɬɟɨɪɢɢɞɜɨɣɫɬɜɟɧɧɨɫɬɢ
ɌɟɨɪɟɦɚɤɪɢɬɟɪɢɣɨɩɬɢɦɚɥɶɧɨɫɬɢɄɚɧɬɨɪɨɜɢɱɚ
ȿɫɥɢ ɞɥɹ ɧɟɤɨɬɨɪɵɯ ɞɨɩɭɫɬɢɦɵɯ ɩɥɚɧɨɜ
ɞɜɨɣɫɬɜɟɧɧɵɯɡɚɞɚɱɜɵɩɨɥɧɹɟɬɫɹɧɟɪɚɜɟɧɫɬɜɨ
ɢ
ɹɜɥɹɸɬɫɹɨɩɬɢɦɚɥɶɧɵɦɢɩɥɚɧɚɦɢɫɨɨɬɜɟɬɫɬɜɭɸɳɢɯɡɚɞɚɱ
y
Ɍɟɨɪɟɦɚɦɚɥɚɹɬɟɨɪɟɦɚɞɜɨɣɫɬɜɟɧɧɨɫɬɢ
Ⱦɥɹɫɭɳɟɫɬɜɨɜɚɧɢɹɨɩɬɢɦɚɥɶɧɨɝɨɩɥɚɧɚɥɸɛɨɣɢɡɩɚɪɵɞɜɨɣɫɬɜɟɧɧɵɯ ɡɚɞɚɱ ɧɟɨɛɯɨɞɢɦɨ ɢ ɞɨɫɬɚɬɨɱɧɨ ɫɭɳɟɫɬɜɨɜɚɧɢɟ ɞɨɩɭɫɬɢɦɨɝɨ
ɩɥɚɧɚɞɥɹɤɚɠɞɨɣɢɡɧɢɯ
Ɍɟɨɪɟɦɚ
ȿɫɥɢɨɞɧɚ ɢɡ ɞɜɨɣɫɬɜɟɧɧɵɯ ɡɚɞɚɱɢɦɟɟɬ ɨɩɬɢɦɚɥɶɧɨɟ ɪɟɲɟɧɢɟ
ɬɨ ɢ ɞɪɭɝɚɹ ɢɦɟɟɬ ɨɩɬɢɦɚɥɶɧɨɟ ɪɟɲɟɧɢɟ ɩɪɢɱɟɦ ɷɤɫɬɪɟɦɚɥɶɧɵɟ
ɡɧɚɱɟɧɢɹɰɟɥɟɜɵɯɮɭɧɤɰɢɣɪɚɜɧɵ
ɞɜɨɣɫɬɜɟɧɧɵɯ ɡɚɞɚɱ ɧɟɪɚɡɪɟɲɢɦɚ ɜɫɥɟɞɫɬɜɢɟ ɧɟɨɝɪɚɧɢɱɟɧɧɨɫɬɢ
ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ ɧɚ ɦɧɨɠɟɫɬɜɟ ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɬɨ ɫɢɫɬɟɦɚ
ɨɝɪɚɧɢɱɟɧɢɣɞɪɭɝɨɣɡɚɞɚɱɢɩɪɨɬɢɜɨɪɟɱɢɜɚ
ɗɤɨɧɨɦɢɱɟɫɤɨɟ ɫɨɞɟɪɠɚɧɢɟ ɩɟɪɜɨɣ ɬɟɨɪɟɦɵ ɞɜɨɣɫɬɜɟɧɧɨɫɬɢ
ɫɨɫɬɨɢɬɜ ɫɥɟɞɭɸɳɟɦ ɟɫɥɢ ɡɚɞɚɱɚ ɨɩɪɟɞɟɥɟɧɢɹ ɨɩɬɢɦɚɥɶɧɨɝɨ ɩɥɚɧɚ
ɦɚɤɫɢɦɢɡɢɪɭɸɳɟɝɨ ɜɵɩɭɫɤ ɩɪɨɞɭɤɰɢɢ ɪɚɡɪɟɲɢɦɚ ɬɨ ɪɚɡɪɟɲɢɦɚ ɢ
ɡɚɞɚɱɚ ɨɩɪɟɞɟɥɟɧɢɹ ɨɰɟɧɨɤ ɪɟɫɭɪɫɨɜ ɉɪɢɱɟɦ ɰɟɧɚ ɩɪɨɞɭɤɰɢɢ
ɩɨɥɭɱɟɧɧɨɣɩɪɢɪɟɚɥɢɡɚɰɢɢɨɩɬɢɦɚɥɶɧɨɝɨɩɥɚɧɚɫɨɜɩɚɞɚɟɬɫɫɭɦɦɚɪɧɨɣ ɨɰɟɧɤɨɣ ɪɟɫɭɪɫɨɜ ɋɨɜɩɚɞɟɧɢɟ ɡɧɚɱɟɧɢɣ ɰɟɥɟɜɵɯ ɮɭɧɤɰɢɣ ɞɥɹ
ɫɨɨɬɜɟɬɫɬɜɭɸɳɢɯ ɩɥɚɧɨɜ ɩɚɪɵ ɞɜɨɣɫɬɜɟɧɧɵɯ ɡɚɞɚɱ ɞɨɫɬɚɬɨɱɧɨ ɞɥɹ
ɬɨɝɨ ɱɬɨɛɵ ɷɬɢ ɩɥɚɧɵ ɛɵɥɢ ɨɩɬɢɦɚɥɶɧɵɦɢ ɗɬɨ ɡɧɚɱɢɬ ɱɬɨ ɩɥɚɧ
ɩɪɨɢɡɜɨɞɫɬɜɚɢɜɟɤɬɨɪɨɰɟɧɨɤɪɟɫɭɪɫɨɜɹɜɥɹɸɬɫɹɨɩɬɢɦɚɥɶɧɵɦɢɬɨɝɞɚ
ɢ ɬɨɥɶɤɨ ɬɨɝɞɚ ɤɨɝɞɚ ɰɟɧɚ ɩɪɨɢɡɜɟɞɟɧɧɨɣ ɩɪɨɞɭɤɰɢɢ ɢ ɫɭɦɦɚɪɧɚɹ
ɨɰɟɧɤɚ ɪɟɫɭɪɫɨɜ ɫɨɜɩɚɞɚɸɬ Ɉɰɟɧɤɢ ɜɵɫɬɭɩɚɸɬ ɤɚɤ ɢɧɫɬɪɭɦɟɧɬ
ɛɚɥɚɧɫɢɪɨɜɚɧɢɹɡɚɬɪɚɬɢɪɟɡɭɥɶɬɚɬɨɜ. Ⱦɜɨɣɫɬɜɟɧɧɵɟɨɰɟɧɤɢɨɛɥɚɞɚɸɬ
ɬɟɦ ɫɜɨɣɫɬɜɨɦ ɱɬɨ ɨɧɢ ɝɚɪɚɧɬɢɪɭɸɬ ɪɟɧɬɚɛɟɥɶɧɨɫɬɶ ɨɩɬɢɦɚɥɶɧɨɝɨ
ɩɪɹɦɨɣɢɞɜɨɣɫɬɜɟɧɧɨɣɁɅɉɫɩɪɚɜɟɞɥɢɜɨɧɟɪɚɜɟɧɫɬɜɨ
),...,(
yyy
ɬɟ
)()( yfxz
n
j
m
jj
11
i
yfxz
1 n
(29)
ybxc
ii
x
yfxz
)()(
ȿɫɥɢ ɨɞɧɚ ɢɡ
ɢ
y
ɬɨ
)()(
xxx
ɩɚɪɵ
ɢ
),...,(
x
21
ɩɥɚɧɚ ɬ ɟ ɪɚɜɟɧɫɬɜɨ ɨɛɳɟɣ ɨɰɟɧɤɢ ɩɪɨɞɭɤɰɢɢ ɢ ɪɟɫɭɪɫɨɜ ɢ
ɨɛɭɫɥɨɜɥɢɜɚɸɬ ɭɛɵɬɨɱɧɨɫɬɶ ɜɫɹɤɨɝɨ ɞɪɭɝɨɝɨ ɩɥɚɧɚ ɨɬɥɢɱɧɨɝɨ ɨɬ
ɨɩɬɢɦɚɥɶɧɨɝɨ Ⱦɜɨɣɫɬɜɟɧɧɵɟ ɨɰɟɧɤɢ ɩɨɡɜɨɥɹɸɬ ɫɨɩɨɫɬɚɜɢɬɶ ɢ
ɫɛɚɥɚɧɫɢɪɨɜɚɬɶɡɚɬɪɚɬɵɢɪɟɡɭɥɶɬɚɬɵɫɢɫɬɟɦɵ
Ɍɟɨɪɟɦɚɨɞɨɩɨɥɧɹɸɳɟɣɧɟɠɟɫɬɤɨɫɬɢ
Ⱦɥɹɬɨɝɨɱɬɨɛɵɩɥɚɧɵ
ɢ
x
ɩɚɪɵɞɜɨɣɫɬɜɟɧɧɵɯɡɚɞɚɱɛɵɥɢ
y
ɨɩɬɢɦɚɥɶɧɵɧɟɨɛɯɨɞɢɦɨɢɞɨɫɬɚɬɨɱɧɨɜɵɩɨɥɧɟɧɢɟɭɫɥɨɜɢɣ
m
i
1
n
j
1
jiijj
ijiji
(30)
),1(0)(
njcyax
(31)
),1(0)(
mibxay
ɍɫɥɨɜɢɹ ɧɚɡɵɜɚɸɬɫɹ ɭɫɥɨɜɢɹɦɢ ɞɨɩɨɥɧɹɸɳɟɣ
ɧɟɠɟɫɬɤɨɫɬɢɂɡɧɢɯɫɥɟɞɭɟɬɟɫɥɢɤɚɤɨɟ-ɥɢɛɨɨɝɪɚɧɢɱɟɧɢɟɨɞɧɨɣɢɡ
ɡɚɞɚɱ ɟɟ ɨɩɬɢɦɚɥɶɧɵɦ ɩɥɚɧɨɦ ɨɛɪɚɳɚɟɬɫɹɜ ɫɬɪɨɝɨɟɧɟɪɚɜɟɧɫɬɜɨ ɬɨ
ɫɨɨɬɜɟɬɫɬɜɭɸɳɚɹ ɤɨɦɩɨɧɟɧɬɚ ɨɩɬɢɦɚɥɶɧɨɝɨ ɩɥɚɧɚ ɞɜɨɣɫɬɜɟɧɧɨɣ
ɡɚɞɚɱɢɞɨɥɠɧɚɪɚɜɧɹɬɶɫɹɧɭɥɸɟɫɥɢɠɟɤɚɤɚɹ-ɥɢɛɨɤɨɦɩɨɧɟɧɬɚɨɩɬɢɦɚɥɶɧɨɝɨɩɥɚɧɚɨɞɧɨɣɢɡɡɚɞɚɱɩɨɥɨɠɢɬɟɥɶɧɚ ɬɨ ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɟ
ɨɝɪɚɧɢɱɟɧɢɟ ɜ ɞɜɨɣɫɬɜɟɧɧɨɣ ɡɚɞɚɱɟ ɟɟ ɨɩɬɢɦɚɥɶɧɵɦɩɥɚɧɨɦ ɞɨɥɠɧɨ
ɨɛɪɚɳɚɬɶɫɹɜɫɬɪɨɝɨɟɪɚɜɟɧɫɬɜɨ
ɗɤɨɧɨɦɢɱɟɫɤɢ ɷɬɨ ɨɡɧɚɱɚɟɬ ɱɬɨ ɟɫɥɢ ɩɨ ɧɟɤɨɬɨɪɨɦɭ
ɨɩɬɢɦɚɥɶɧɨɦɭ ɩɥɚɧɭ
ɦɟɧɶɲɟ ɟɝɨ ɡɚɩɚɫɚ
ɩɪɨɢɡɜɨɞɫɬɜɚ ɪɚɫɯɨɞ i -ɝɨ ɪɟɫɭɪɫɚ ɫɬɪɨɝɨ
x
ɬɨ ɜ ɨɩɬɢɦɚɥɶɧɨɦ ɩɥɚɧɟ ɫɨɨɬɜɟɬɫɬɜɭɸɳɚɹ
b
i
ɞɜɨɣɫɬɜɟɧɧɚɹ ɨɰɟɧɤɚ ɟɞɢɧɢɰɵ ɷɬɨɝɨ ɪɟɫɭɪɫɚ ɪɚɜɧɚ ɧɭɥɸ ȿɫɥɢ ɠɟ ɜ
ɧɟɤɨɬɨɪɨɦ ɨɩɬɢɦɚɥɶɧɨɦ ɩɥɚɧɟ ɨɰɟɧɨɤ ɟɝɨ i -ɹ ɤɨɦɩɨɧɟɧɬɚ ɫɬɪɨɝɨ
ɛɨɥɶɲɟ ɧɭɥɹ ɬɨ ɜ ɨɩɬɢɦɚɥɶɧɨɦ ɩɥɚɧɟ ɩɪɨɢɡɜɨɞɫɬɜɚ ɪɚɫɯɨɞ
ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɝɨ ɪɟɫɭɪɫɚ ɪɚɜɟɧ ɟɝɨ ɡɚɩɚɫɭ Ɉɬɫɸɞɚ ɫɥɟɞɭɟɬ ɜɵɜɨɞ
ɞɜɨɣɫɬɜɟɧɧɵɟ ɨɰɟɧɤɢ ɦɨɝɭɬ ɫɥɭɠɢɬɶ ɦɟɪɨɣ ɞɟɮɢɰɢɬɧɨɫɬɢ ɪɟɫɭɪɫɨɜ
Ⱦɟɮɢɰɢɬɧɵɣ ɪɟɫɭɪɫ ɩɨɥɧɨɫɬɶɸ ɢɫɩɨɥɶɡɭɟɦɵɣ ɩɨ ɨɩɬɢɦɚɥɶɧɨɦɭ
ɩɥɚɧɭ ɩɪɨɢɡɜɨɞɫɬɜɚ ɢɦɟɟɬ ɩɨɥɨɠɢɬɟɥɶɧɭɸ ɨɰɟɧɤɭ ɚ ɪɟɫɭɪɫ
ɢɡɛɵɬɨɱɧɵɣɢɫɩɨɥɶɡɭɟɦɵɣɧɟɩɨɥɧɨɫɬɶɸɢɦɟɟɬɧɭɥɟɜɭɸɨɰɟɧɤɭ
Ɍɟɨɪɟɦɚ ɨɛ ɨɰɟɧɤɚɯ Ⱦɜɨɣɫɬɜɟɧɧɵɟ ɨɰɟɧɤɢ ɩɨɤɚɡɵɜɚɸɬ
ɩɪɢɪɚɳɟɧɢɟɮɭɧɤɰɢɢɰɟɥɢɜɵɡɜɚɧɧɨɟɦɚɥɵɦɢɡɦɟɧɟɧɢɟɦɫɜɨɛɨɞɧɨɝɨ
ɱɥɟɧɚ ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɝɨ ɨɝɪɚɧɢɱɟɧɢɹ ɡɚɞɚɱɢ ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɬɨɱɧɟɟ
)(
xz
b
i
i
(32)
),1(
miy
22
1.6Ɉɫɧɨɜɧɵɟɜɢɞɵɷɤɨɧɨɦɢɱɟɫɤɢɯɡɚɞɚɱ
ɫɜɨɞɹɳɢɯɫɹɤɁɅɉ
1.6.1. Ɂɚɞɚɱɚɨɧɚɢɥɭɱɲɟɦɢɫɩɨɥɶɡɨɜɚɧɢɢɪɟɫɭɪɫɨɜ
ɉɭɫɬɶɧɟɤɨɬɨɪɚɹɩɪɨɢɡɜɨɞɫɬɜɟɧɧɚɹɟɞɢɧɢɰɚɰɟɯɡɚɜɨɞɨɛɴɟɞɢɧɟɧɢɟ ɢ ɬ ɞ ɢɫɯɨɞɹ ɢɡ ɤɨɧɴɸɧɤɬɭɪɵ ɪɵɧɤɚ ɬɟɯɧɢɱɟɫɤɢɯ ɢɥɢ
ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɯ ɜɨɡɦɨɠɧɨɫɬɟɣ ɢ ɢɦɟɸɳɢɯɫɹ ɪɟɫɭɪɫɨɜ ɦɨɠɟɬ
ɜɵɩɭɫɤɚɬɶ n ɪɚɡɥɢɱɧɵɯ ɜɢɞɨɜ ɩɪɨɞɭɤɰɢɢ ɬɨɜɚɪɨɜ ɢɡɜɟɫɬɧɵɯ ɩɨɞ
Ȼɭɞɟɦ ɨɛɨɡɧɚɱɚɬɶ
ɧɨɦɟɪɚɦɢ ɨɛɨɡɧɚɱɚɟɦɵɦɢ ɢɧɞɟɤɫɨɦ j
ɷɬɭ ɩɪɨɞɭɤɰɢɸ
ɩɪɨɞɭɤɰɢɢ ɞɨɥɠɧɨ ɨɝɪɚɧɢɱɢɜɚɬɶɫɹ ɢɦɟɸɳɢɦɢɫɹ ɜɢɞɚɦɢ ɪɟɫɭɪɫɨɜ
ɬɟɯɧɨɥɨɝɢɣ ɞɪɭɝɢɯ ɩɪɨɢɡɜɨɞɫɬɜɟɧɧɵɯ ɮɚɤɬɨɪɨɜ ɫɵɪɶɹ
ɩɨɥɭɮɚɛɪɢɤɚɬɨɜɪɚɛɨɱɟɣɫɢɥɵɨɛɨɪɭɞɨɜɚɧɢɹ ɷɥɟɤɬɪɨɷɧɟɪɝɢɢɢɬɞ
ȼɫɟ ɷɬɢ ɜɢɞɵ ɨɝɪɚɧɢɱɢɜɚɸɳɢɯ ɮɚɤɬɨɪɨɜ ɧɚɡɵɜɚɸɬ ɢɧɝɪɟɞɢɟɧɬɚɦɢ
ɉɭɫɬɶɢɯɱɢɫɥɨɪɚɜɧɨmɩɪɢɩɢɲɟɦɢɦɢɧɞɟɤɫi
R
i
ɨɝɪɚɧɢɱɟɧɵ ɢ ɢɯ ɤɨɥɢɱɟɫɬɜɚ ɪɚɜɧɵ ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ
. ɉɪɟɞɩɪɢɹɬɢɟ ɩɪɢ ɩɪɨɢɡɜɨɞɫɬɜɟ ɷɬɢɯ ɜɢɞɨɜ
j
ɭɫɥɨɜɧɵɯ ɟɞɢɧɢɰ Ɍɚɤɢɦ ɨɛɪɚɡɨɦ
ɪɟɫɭɪɫɨɜ ɂɡɜɟɫɬɧɚ ɷɤɨɧɨɦɢɱɟɫɤɚɹ ɜɵɝɨɞɚ ɦɟɪɚ ɩɨɥɟɡɧɨɫɬɢ
ɩɪɨɢɡɜɨɞɫɬɜɚ ɩɪɨɞɭɤɰɢɢ ɤɚɠɞɨɝɨ ɜɢɞɚ ɢɫɱɢɫɥɹɟɦɚɹ ɫɤɚɠɟɦ ɩɨ
ɨɬɩɭɫɤɧɨɣ ɰɟɧɟ ɬɨɜɚɪɚ ɟɝɨ ɩɪɢɛɵɥɶɧɨɫɬɢ ɢɡɞɟɪɠɤɚɦ ɩɪɨɢɡɜɨɞɫɬɜɚ
ɫɬɟɩɟɧɢɭɞɨɜɥɟɬɜɨɪɟɧɢɹɩɨɬɪɟɛɧɨɫɬɟɣɢɬɞɉɪɢɦɟɦɜɤɚɱɟɫɬɜɟɬɚɤɨɣ
ɦɟɪɵɧɚɩɪɢɦɟɪɰɟɧɭɪɟɚɥɢɡɚɰɢɢ
ɬ ɟ
c
j
ɂɡɜɟɫɬɧɵ ɬɚɤɠɟ ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɟ ɤɨɷɮɮɢɰɢɟɧɬɵ
ɭɤɚɡɵɜɚɸɬ ɫɤɨɥɶɤɨ ɟɞɢɧɢɰ i–ɝɨɪɟɫɭɪɫɚ ɬɪɟɛɭɟɬɫɹɞɥɹ ɩɪɨɢɡɜɨɞɫɬɜɚ
ɟɞɢɧɢɰɵɩɪɨɞɭɤɰɢɢj-ɝɨɜɢɞɚɆɚɬɪɢɰɭɤɨɷɮɮɢɰɢɟɧɬɨɜ
ɬɟɯɧɨɥɨɝɢɱɟɫɤɨɣ ɢ ɨɛɨɡɧɚɱɚɸɬ ɛɭɤɜɨɣ Ⱥ. ɂɦɟɟɦ
Ɉɛɨɡɧɚɱɢɦ ɱɟɪɟɡ
ɩɨɤɚɡɵɜɚɸɳɢɣɤɚɤɢɟɜɢɞɵɬɨɜɚɪɨɜ
ɞɢɬɶɢɜɤɚɤɢɯɤɨɥɢɱɟɫɬɜɚɯɱɬɨɛɵɨɛɟɫɩɟɱɢɬɶɩɪɟɞɩɪɢɹɬɢɸɦɚɤɫɢɦɭɦ
ɨɛɴɟɦɚɪɟɚɥɢɡɚɰɢɢɩɪɢɢɦɟɸɳɢɯɫɹɪɟɫɭɪɫɚɯ
),1( nj
21 nj
1 nj
1
),1( nj
- ɜɟɤɬɨɪ
);...;;...;(
1 mi
ɩɥɚɧ ɩɪɨɢɡɜɨɞɫɬɜɚ
);...;;...;(
xxxx
bbbb
— ɜɟɤɬɨɪ ɰɟɧ
);...;;...;;(
ccccc
ɤɨɬɨɪɵɟ
a
ij
ɧɚɡɵɜɚɸɬ
a
ij
ɧɭɠɧɨɩɪɨɢɡɜɨ-
,...,,...,
nj
),1( mi
21
Ɉɧɢ
bbb ,...,,
m
][
aA
ij
.
23
Ɍɚɤ ɤɚɤ
ɪɟɚɥɢɡɨɜɚɧɧɵɯ
ɪɟɚɥɢɡɚɰɢɢ
- ɰɟɧɚ ɪɟɚɥɢɡɚɰɢɢ ɟɞɢɧɢɰɵj-ɣ ɩɪɨɞɭɤɰɢɢ ɰɟɧɚ
c
j
ɟɞɢɧɢɰ ɛɭɞɟɬ ɪɚɜɧɚ
x
j
.
xɫxcZ ...
11
nn
ɚ ɨɛɳɢɣ ɨɛɴɟɦ
cx
jj
ɗɬɨ ɜɵɪɚɠɟɧɢɟ — ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɤɨɬɨɪɭɸ ɧɭɠɧɨ ɦɚɤɫɢɦɢɡɢɪɨɜɚɬɶ
Ɍɚɤɤɚɤ
- ɪɚɫɯɨɞi-ɝɨɪɟɫɭɪɫɚ ɧɚɩɪɨɢɡɜɨɞɫɬɜɨ
xa
jij
x
j
ɟɞɢɧɢɰ
j-ɣɩɪɨɞɭɤɰɢɢɬɨɩɪɨɫɭɦɦɢɪɨɜɚɜɪɚɫɯɨɞi-ɝɨ ɪɟɫɭɪɫɚɧɚɜɵɩɭɫɤɜɫɟɯn
ɜɢɞɨɜ ɩɪɨɞɭɤɰɢɢ ɩɨɥɭɱɢɦ ɨɛɳɢɣ ɪɚɫɯɨɞ ɷɬɨɝɨ ɪɟɫɭɪɫɚɤɨɬɨɪɵɣ ɧɟ
ɟɞɢɧɢɰ
ɞɨɥɠɟɧɩɪɟɜɨɫɯɨɞɢɬɶ
11
ɑɬɨɛɵ ɢɫɤɨɦɵɣ ɩɥɚɧ
b
i
),1( mi
bxaxaxa ......
ininjiji
21 nj
ɛɵɥ ɪɟɚɥɢɡɨɜɚɧ
);...;;...;;(
xxxxx
ɧɚɪɹɞɭ ɫ ɨɝɪɚɧɢɱɟɧɢɹɦɢ ɧɚ ɪɟɫɭɪɫɵ ɧɭɠɧɨ ɧɚɥɨɠɢɬɶ ɭɫɥɨɜɢɟ
ɧɟɨɬɪɢɰɚɬɟɥɶɧɨɫɬɢɧɚɨɛɴɺɦɵ
.
0jx
),1( nj
ɜɵɩɭɫɤɚɩɪɨɞɭɤɰɢɢ
x
j
Ɍɚɤɢɦ ɨɛɪɚɡɨɦ ɦɨɞɟɥɶ ɡɚɞɚɱɢ ɨ ɧɚɢɥɭɱɲɟɦ ɢɫɩɨɥɶɡɨɜɚɧɢɢ
ɪɟɫɭɪɫɨɜɩɪɢɦɟɬɜɢɞ
max
n
j
(33)
xcZ
jj
1
ɩɪɢɨɝɪɚɧɢɱɟɧɢɹɯ
n
j
1
bxa
ijij
),1( mi
(34)
0jx
Ɍɚɤ ɤɚɤ ɩɟɪɟɦɟɧɧɵɟ
ɜɯɨɞɹɬɜɮɭɧɤɰɢɸ
x
j
ɨɝɪɚɧɢɱɟɧɢɣ ɬɨɥɶɤɨ ɜ ɩɟɪɜɨɣ ɫɬɟɩɟɧɢ ɚ ɩɨɤɚɡɚɬɟɥɢ
(35)
),1( nj
)(xz
ɢ ɫɢɫɬɟɦɭ
cba ,,
ɹɜɥɹɸɬɫɹ ɩɨɫɬɨɹɧɧɵɦɢ ɜ ɩɥɚɧɢɪɭɟɦɵɣ ɩɟɪɢɨɞ ɬɨ -(35) – ɡɚɞɚɱɚ
ɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
1.6.2. Ɂɚɞɚɱɚɨɫɦɟɫɹɯ
ȼ ɪɚɡɥɢɱɧɵɯ ɨɬɪɚɫɥɹɯ ɧɚɪɨɞɧɨɝɨ ɯɨɡɹɣɫɬɜɚ ɜɨɡɧɢɤɚɟɬ ɩɪɨɛɥɟɦɚ
ɫɨɫɬɚɜɥɟɧɢɹ ɬɚɤɢɯ ɪɚɛɨɱɢɯ ɫɦɟɫɟɣ ɧɚ ɨɫɧɨɜɟ ɢɫɯɨɞɧɵɯ ɦɚɬɟɪɢɚɥɨɜ
ɤɨɬɨɪɵɟ ɨɛɟɫɩɟɱɢɜɚɥɢ ɛɵ ɩɨɥɭɱɟɧɢɟ ɤɨɧɟɱɧɨɝɨ ɩɪɨɞɭɤɬɚ
ɨɛɥɚɞɚɸɳɟɝɨ ɨɩɪɟɞɟɥɟɧɧɵɦɢ ɫɜɨɣɫɬɜɚɦɢ Ʉ ɷɬɨɣ ɝɪɭɩɩɟ ɡɚɞɚɱ
24
jiij
ɨɬɧɨɫɹɬɫɹ ɡɚɞɚɱɢ ɨ ɜɵɛɨɪɟ ɞɢɟɬɵ ɫɨɫɬɚɜɥɟɧɢɢɤɨɪɦɨɜɨɝɨ ɪɚɰɢɨɧɚ ɜ
ɠɢɜɨɬɧɨɜɨɞɫɬɜɟɲɢɯɬɜɦɟɬɚɥɥɭɪɝɢɢɝɨɪɸɱɢɯɢɫɦɚɡɨɱɧɵɯɫɦɟɫɟɣɜ
ɧɟɮɬɟɩɟɪɟɪɚɛɚɬɵɜɚɸɳɟɣ ɩɪɨɦɵɲɥɟɧɧɨɫɬɢ ɫɦɟɫɟɣ ɞɥɹ ɩɨɥɭɱɟɧɢɹ
ɛɟɬɨɧɚɜɫɬɪɨɢɬɟɥɶɫɬɜɟɢɬɞȼɵɫɨɤɢɣ ɭɪɨɜɟɧɶ ɡɚɬɪɚɬ ɧɚɢɫɯɨɞɧɵɟ
ɫɵɪɶɟɜɵɟ ɦɚɬɟɪɢɚɥɵ ɢ ɧɟɨɛɯɨɞɢɦɨɫɬɶ ɩɨɜɵɲɟɧɢɹ ɷɮɮɟɤɬɢɜɧɨɫɬɢ
ɩɪɨɢɡɜɨɞɫɬɜɚɜɵɞɜɢɝɚɟɬɧɚɩɟɪɜɵɣɩɥɚɧɫɥɟɞɭɸɳɭɸɡɚɞɚɱɭɩɨɥɭɱɢɬɶ
ɩɪɨɞɭɤɰɢɸ ɫ ɡɚɞɚɧɧɵɦɢ ɫɜɨɣɫɬɜɚɦɢ ɩɪɢ ɧɚɢɦɟɧɶɲɢɯ ɡɚɬɪɚɬɚɯ ɧɚ
ɢɫɯɨɞɧɵɟɫɵɪɶɟɜɵɟɦɚɬɟɪɢɚɥɵ
ɉɊɂɆȿɊ Ⱦɥɹ ɨɬɤɨɪɦɚ ɠɢɜɨɬɧɵɯ ɢɫɩɨɥɶɡɭɟɬɫɹ ɬɪɢ ɜɢɞɚ
ɤɨɦɛɢɤɨɪɦɚȺȼɢɋɄɚɠɞɨɦɭɠɢɜɨɬɧɨɦɭɜɫɭɬɤɢɬɪɟɛɭɟɬɫɹɧɟɦɟɧɟɟ
ɝ ɠɢɪɨɜ ɝ ɛɟɥɤɨɜ ɢ ɝ ɭɝɥɟɜɨɞɨɜ ɋɨɞɟɪɠɚɧɢɟ ɜ ɤɝ.
ɤɚɠɞɨɝɨ ɜɢɞɚ ɤɨɦɛɢɤɨɪɦɚ ɠɢɪɨɜ ɛɟɥɤɨɜ ɢ ɭɝɥɟɜɨɞɨɜ ɝɪɚɦɦɵ
ɩɪɢɜɟɞɟɧɨɜɬɚɛɥɢɰɟ
ɋɨɞɟɪɠɚɧɢɟ
ɜɤɝ
ɀɢɪɵ 320 240 300
Ȼɟɥɤɢ 170 130 110
ɍɝɥɟɜɨɞɵ 380 440 450
ɋɬɨɢɦɨɫɬɶɤɝ 31 23 20
ɋɤɨɥɶɤɨ ɤɢɥɨɝɪɚɦɦɨɜ ɤɚɠɞɨɝɨ ɜɢɞɚ ɤɨɦɛɢɤɨɪɦɚ ɧɭɠɧɨ ɤɚɠɞɨɦɭ
ɠɢɜɨɬɧɨɦɭɱɬɨɛɵɩɨɥɭɱɟɧɧɚɹɫɦɟɫɶɢɦɟɥɚɦɢɧɢɦɚɥɶɧɭɸɫɬɨɢɦɨɫɬɶ"
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɡɚɞɚɱɢɟɫɬɶ
- ɤɨɥɢɱɟɫɬɜɨɤɨɦɛɢɤɨɪɦɚȺȼɢɋɋɬɨɢɦɨɫɬɶɫɦɟɫɢɟɫɬɶ
,, xxx
321
Ɉɝɪɚɧɢɱɟɧɢɹɧɚɤɨɥɢɱɟɫɬɜɨɢɧɝɪɟɞɢɟɧɬɨɜ
.0
x
3,2,1
Ⱥȼɋ
min202331
xxx
321
xxx
321
;700110130170
xxx
321
xxx
321
Ʉɨɦɛɢɤɨɪɦ
;800300240320
,900450440380
1.6.3. Ɂɚɞɚɱɚɨɪɚɫɤɪɨɟɦɚɬɟɪɢɚɥɨɜ
ɋɭɳɧɨɫɬɶɡɚɞɚɱɢɨɛɨɩɬɢɦɚɥɶɧɨɦɪɚɫɤɪɨɟɫɨɫɬɨɢɬɜɪɚɡɪɚɛɨɬɤɟ
ɬɚɤɢɯɬɟɯɧɨɥɨɝɢɱɟɫɤɢɞɨɩɭɫɬɢɦɵɯɩɥɚɧɨɜɪɚɫɤɪɨɹɩɪɢɤɨɬɨɪɵɯɩɨɥɭɱɚɟɬɫɹ ɧɟɨɛɯɨɞɢɦɵɣ ɤɨɦɩɥɟɤɬ ɡɚɝɨɬɨɜɨɤ ɚ ɨɬɯɨɞɵ ɩɨ ɞɥɢɧɟ
ɩɥɨɳɚɞɢ ɨɛɴɟɦɭ ɦɚɫɫɟ ɢɥɢ ɫɬɨɢɦɨɫɬɢ ɫɜɨɞɹɬɫɹ ɤ ɦɢɧɢɦɭɦɭ
Ɋɚɫɫɦɚɬɪɢɜɚɟɬɫɹ ɩɪɨɫɬɟɣɲɚɹ ɦɨɞɟɥɶ ɪɚɫɤɪɨɹ ɩɨ ɨɞɧɨɦɭ ɢɡɦɟɪɟɧɢɸ
25
Ȼɨɥɟɟ ɫɥɨɠɧɵɟ ɩɨɫɬɚɧɨɜɤɢ ɜɟɞɭɬ ɤ ɡɚɞɚɱɚɦ ɰɟɥɨɱɢɫɥɟɧɧɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
1.6.4. Ɂɚɞɚɱɚɨɧɚɡɧɚɱɟɧɢɹɯ
Ɋɟɱɶ ɢɞɟɬ ɨ ɡɚɞɚɱɟ ɪɚɫɩɪɟɞɟɥɟɧɢɹ ɡɚɤɚɡɚ ɡɚɝɪɭɡɤɢ
ɜɡɚɢɦɨɡɚɦɟɧɹɟɦɵɯ ɝɪɭɩɩ ɨɛɨɪɭɞɨɜɚɧɢɹ ɦɟɠɞɭ ɩɪɟɞɩɪɢɹɬɢɹɦɢ
ɰɟɯɚɦɢɫɬɚɧɤɚɦɢɢɫɩɨɥɧɢɬɟɥɹɦɢɫɪɚɡɥɢɱɧɵɦɢɩɪɨɢɡɜɨɞɫɬɜɟɧɧɵɦɢ
ɢ ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɦɢ ɯɚɪɚɤɬɟɪɢɫɬɢɤɚɦɢ ɧɨ ɜɡɚɢɦɨɡɚɦɟɧɹɟɦɵɦɢ ɜ
ɫɦɵɫɥɟ ɜɵɩɨɥɧɟɧɢɹ ɡɚɤɚɡɚ Ɍɪɟɛɭɟɬɫɹ ɫɨɫɬɚɜɢɬɶ ɩɥɚɧ ɪɚɡɦɟɳɟɧɢɹ
ɡɚɤɚɡɚ ɡɚɝɪɭɡɤɢ ɨɛɨɪɭɞɨɜɚɧɢɹ ɩɪɢ ɤɨɬɨɪɨɦ ɫ ɢɦɟɸɳɢɦɢɫɹ
ɩɪɨɢɡɜɨɞɫɬɜɟɧɧɵɦɢ ɜɨɡɦɨɠɧɨɫɬɹɦɢ ɡɚɤɚɡ ɛɵɥ ɛɵ ɜɵɩɨɥɧɟɧ ɚ
ɩɨɤɚɡɚɬɟɥɶɷɮɮɟɤɬɢɜɧɨɫɬɢɞɨɫɬɢɝɚɥɷɤɫɬɪɟɦɚɥɶɧɨɝɨɡɧɚɱɟɧɢɹ
ɉɊɂɆȿɊɐɟɯɭɦɟɬɚɥɥɨɨɛɪɚɛɨɬɤɢɧɭɠɧɨɜɵɩɨɥɧɢɬɶɫɪɨɱɧɵɣ
ɡɚɤɚɡɧɚ ɩɪɨɢɡɜɨɞɫɬɜɨ ɞɟɬɚɥɟɣɄɚɠɞɚɹɞɟɬɚɥɶ ɨɛɪɚɛɚɬɵɜɚɟɬɫɹ ɧɚ -ɯ
ɫɬɚɧɤɚɯɋɋɋɢɋɇɚɤɚɠɞɨɦɫɬɚɧɤɟɦɨɠɟɬɪɚɛɨɬɚɬɶɥɸɛɨɣɢɡ
ɱɟɬɵɪɟɯ ɪɚɛɨɱɢɯ Ɋ Ɋ Ɋ Ɋ ɨɞɧɚɤɨ ɤɚɠɞɵɣ ɢɡ ɧɢɯ ɢɦɟɟɬ ɧɚ
ɤɚɠɞɨɦ ɫɬɚɧɤɟ ɪɚɡɥɢɱɧɵɣ ɩɪɨɰɟɧɬ ɛɪɚɤɚ ɂɡ ɞɨɤɭɦɟɧɬɚɰɢɢ ɈɌɄ
ɢɦɟɸɬɫɹɞɚɧɧɵɟɨɩɪɨɰɟɧɬɟɛɪɚɤɚɤɚɠɞɨɝɨɪɚɛɨɱɟɝɨɧɚɤɚɠɞɨɦɫɬɚɧɤɟ
Ɋɚɛɨɱɢɟ ɋɬɚɧɤɢ
ɋ ɋ ɋ ɋ
Ɋ 2,3 1,9 2,2 2,7
Ɋ 1,8 2,2 2,0 1,8
Ɋ 2,5 2,0 2,2 3,0
Ɋ 2,0 2,4 2,4 2,8
ɇɟɨɛɯɨɞɢɦɨ ɬɚɤ ɪɚɫɩɪɟɞɟɥɢɬɶ ɪɚɛɨɱɢɯ ɩɨ ɫɬɚɧɤɚɦ ɱɬɨɛɵ
ɫɭɦɦɚɪɧɵɣɩɪɨɰɟɧɬɛɪɚɤɚɤɨɬɨɪɵɣɪɚɜɟɧɫɭɦɦɟɩɪɨɰɟɧɬɨɜɛɪɚɤɚɜɫɟɯ
4-ɯɪɚɛɨɱɢɯɛɵɥɦɢɧɢɦɚɥɟɧɑɟɦɭɪɚɜɟɧɷɬɨɬɩɪɨɰɟɧɬ"
4,3,2,1;4,3,2,1; jix
Ɉɛɨɡɧɚɱɢɦ ɡɚ
ij
- ɩɟɪɟɦɟɧɧɵɟ ɤɨɬɨɪɵɟ
ɩɪɢɧɢɦɚɸɬɡɧɚɱɟɧɢɹ ɟɫɥɢi-ɣɪɚɛɨɱɢɣɪɚɛɨɬɚɟɬɧɚj-ɦɫɬɚɧɤɟȿɫɥɢ
0
ɞɚɧɧɨɟɭɫɥɨɜɢɟɧɟɜɵɩɨɥɧɹɟɬɫɹɬɨ
x
ɐɟɥɟɜɚɹɮɭɧɤɰɢɹɟɫɬɶ
ij
8,122,28,17,22,29,13,2
xxxxxxxx
2423222114131211
.min8,24,24,2232,225,2
xxxxxxxx
4443424134333231
ȼɜɨɞɢɦ ɨɝɪɚɧɢɱɟɧɢɹ Ʉɚɠɞɵɣ ɪɚɛɨɱɢɣ ɦɨɠɟɬ ɪɚɛɨɬɚɬɶ ɬɨɥɶɤɨ ɧɚ
ɨɞɧɨɦɫɬɚɧɤɟɬɨɟɫɬɶ
26
xxxx
;1
14131211
xxxx
;1
24232221
xxxx
;1
34333231
xxxx
.1
44434241
Ʉɪɨɦɟɬɨɝɨɤɚɠɞɵɣɫɬɚɧɨɤɨɛɫɥɭɠɢɜɚɟɬɬɨɥɶɤɨɨɞɢɧɪɚɛɨɱɢɣ
;1
xxxx
41312111
;1
xxxx
42322212
;1
xxxx
43332313
.1
xxxx
44
342414
Ʉɪɨɦɟɬɨɝɨɜɫɟɩɟɪɟɦɟɧɧɵɟɞɨɥɠɧɵɛɵɬɶɰɟɥɵɦɢɢ
ɧɟɨɬɪɢɰɚɬɟɥɶɧɵɦɢ
,0
ijij
.
ɰɟɥɵɟxx
ɌȿɆȺ Ɍɪɚɧɫɩɨɪɬɧɚɹɡɚɞɚɱɚ
ɗɤɨɧɨɦɢɤɨ-ɦɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶ
ɬɪɚɧɫɩɨɪɬɧɨɣɡɚɞɚɱɢ
Ʌɢɧɟɣɧɵɟ ɬɪɚɧɫɩɨɪɬɧɵɟ ɡɚɞɚɱɢ ɫɨɫɬɚɜɥɹɸɬ ɨɫɨɛɵɣ ɤɥɚɫɫ
ɡɚɞɚɱ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ Ɂɚɞɚɱɚ ɡɚɤɥɸɱɚɟɬɫɹ ɜ
ɨɬɵɫɤɚɧɢɢɬɚɤɨɝɨ ɩɥɚɧɚɩɟɪɟɜɨɡɨɤɩɪɨɞɭɤɰɢɢ ɫ m ɫɤɥɚɞɨɜɜɩɭɧɤɬ
ɧɚɡɧɚɱɟɧɢɹ n ɤɨɬɨɪɵɣɩɨɬɪɟɛɨɜɚɥ ɛɵ ɦɢɧɢɦɚɥɶɧɵɯ ɡɚɬɪɚɬ ȿɫɥɢ
ɩɨɬɪɟɛɢɬɟɥɶj ɩɨɥɭɱɚɟɬɟɞɢɧɢɰɭɩɪɨɞɭɤɰɢɢɩɨɩɪɹɦɨɣ ɞɨɪɨɝɟɫɨ
ɫɤɥɚɞɚ i, ɬɨ ɜɨɡɧɢɤɚɸɬ ɢɡɞɟɪɠɤɢ ɋ
ɬɪɚɧɫɩɨɪɬɧɵɟɪɚɫɯɨɞɵɩɪɨɩɨɪɰɢɨɧɚɥɶɧɵɩɟɪɟɜɨɡɢɦɨɦɭɤɨɥɢɱɟɫɬɜɭ
ɩɪɨɞɭɤɰɢɢɬɟɩɟɪɟɜɨɡɤɚk ɟɞɢɧɢɰɩɪɨɞɭɤɰɢɢɜɵɡɵɜɚɟɬɪɚɫɯɨɞɵk
.
ɋ
ij
Ⱦɚɥɟɟɩɪɟɞɩɨɥɚɝɚɟɬɫɹɱɬɨ
m
ɝɞɟa
ɟɫɬɶɤɨɥɢɱɟɫɬɜɨɩɪɨɞɭɤɰɢɢɧɚɯɨɞɹɳɟɟɫɹɧɚ ɫɤɥɚɞɟi ɢ bj–
i
i
11
ɩɨɬɪɟɛɧɨɫɬɶ ɩɨɬɪɟɛɢɬɟɥɹ j Ɍɚɤɚɹ ɬɪɚɧɫɩɨɪɬɧɚɹ ɡɚɞɚɱɚ ɧɚɡɵɜɚɟɬɫɹ
ɡɚɤɪɵɬɨɣ Ɉɞɧɚɤɨ ɟɫɥɢ ɞɚɧɧɨɟ ɪɚɜɟɧɫɬɜɨ ɧɟ ɜɵɩɨɥɧɹɟɬɫɹ ɬɨ
ɩɨɥɭɱɚɟɦ ɨɬɤɪɵɬɭɸ ɬɪɚɧɫɩɨɪɬɧɭɸ ɡɚɞɚɱɭ ɤɨɬɨɪɚɹ ɫɜɨɞɢɬɫɹ ɤ
ɡɚɤɪɵɬɨɣɩɨɫɥɟɞɭɸɳɢɦɩɪɚɜɢɥɚɦ
ɉɪɟɞɩɨɥɚɝɚɟɬɫɹ ɱɬɨ
ij
n
,
ji ba
j
27
ȿɫɥɢ ɫɭɦɦɚ ɡɚɩɚɫɨɜ ɜ ɩɭɧɤɬɚɯ ɨɬɩɪɚɜɥɟɧɢɹ ɩɪɟɜɵɲɚɟɬ
m
n
ɫɭɦɦɭ ɩɨɞɚɧɧɵɯ ɡɚɹɜɨɤ
ɪɚɜɧɨɟ
m
i
11
n
ɨɫɬɚɟɬɫɹɧɚ ɫɤɥɚɞɚɯ ȼ ɷɬɨɦ ɫɥɭɱɚɟɦɵɜɜɟɞɟɦ
ji ba
,
j
i
11
ɮɢɤɬɢɜɧɨɝɨ ɩɨɬɪɟɛɢɬɟɥɹ n +ɫɩɨɬɪɟɛɧɨɫɬɶɸ
ɩɨɥɨɠɢɦɬɪɚɧɫɩɨɪɬɧɵɟɪɚɫɯɨɞɵp
i,n+1
ɬɨ ɤɨɥɢɱɟɫɬɜɨ ɩɪɨɞɭɤɰɢɢ
ji ba
,
j
m
i
11
ɪɚɜɧɵɦɢɞɥɹɜɫɟɯi.
n
ɢ
ji
ba
j
ȿɫɥɢ ɫɭɦɦɚ ɩɨɞɚɧɧɵɯ ɡɚɹɜɨɤ ɩɪɟɜɵɲɚɟɬ ɧɚɥɢɱɧɵɟ
m
n
ɡɚɩɚɫɵ
i
1
ɬɨ ɩɨɬɪɟɛɧɨɫɬɶ ɧɟ ɦɨɠɟɬ ɛɵɬɶ ɩɨɤɪɵɬɚ ɗɬɭ
ji ba
,
1
j
ɡɚɞɚɱɭ ɦɨɠɧɨ ɫɜɟɫɬɢ ɤ ɨɛɵɱɧɨɣ ɬɪɚɧɫɩɨɪɬɧɨɣ ɡɚɞɚɱɟ ɫ ɩɪɚɜɢɥɶɧɵɦ
ɛɚɥɚɧɫɨɦɟɫɥɢɜɜɟɫɬɢɮɢɤɬɢɜɧɵɣɩɭɧɤɬɨɬɩɪɚɜɥɟɧɢɹm ɫ
ɡɚɩɚɫɨɦ
m
11
i
n
ɢɫɬɨɢɦɨɫɬɶɩɟɪɟɜɨɡɨɤɢɡɮɢɤɬɢɜɧɨɝɨɩɭɧɤɬɚ
ji ab
j
ɨɬɩɪɚɜɥɟɧɢɹɜɨɜɫɟɩɭɧɤɬɵɧɚɡɧɚɱɟɧɢɹɩɪɢɧɹɬɶɪɚɜɧɵɦɧɭɥɸ
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɬɪɚɧɫɩɨɪɬɧɨɣɡɚɞɚɱɢɢɦɟɟɬɜɢɞ
min
ijij
11
n
j
1
m
1
i
ij
ɝɞɟx
ɤɨɥɢɱɟɫɬɜɨɩɪɨɞɭɤɰɢɢɩɨɫɬɚɜɥɹɟɦɨɟɫɨɫɤɥɚɞɚi ɩɨɬɪɟɛɢɬɟɥɸ
ij
jɚɋ
ɢɡɞɟɪɠɤɢɫɬɨɢɦɨɫɬɶɩɟɪɟɜɨɡɨɤɫɨɫɤɥɚɞɚi ɩɨɬɪɟɛɢɬɟɥɸj).
ij
xɋ
j
),...,1 nj
min
miax iij
);,...,1(
njbx jij
);,...,1(
;,...,1(0 mix
,
Ɋɚɫɫɦɨɬɪɢɦɩɪɢɦɟɪ
ɉɊɂɆȿɊ Ʉɨɦɩɚɧɢɹ ©ɋɬɪɨɣɝɪɚɧɢɬª ɩɪɨɢɡɜɨɞɢɬ ɞɨɛɵɱɭ
ɫɬɪɨɢɬɟɥɶɧɨɣ ɳɟɛɟɧɤɢ ɢ ɢɦɟɟɬ ɧɚ ɬɟɪɪɢɬɨɪɢɢ ɪɟɝɢɨɧɚ ɬɪɢ ɤɚɪɶɟɪɚ
Ɂɚɩɚɫɵɳɟɛɟɧɤɢɧɚɤɚɪɶɟɪɚɯɫɨɨɬɜɟɬɫɬɜɟɧɧɨɪɚɜɧɵɢɬɵɫ
ɬɨɧɧɑɟɬɵɪɟ ɫɬɪɨɢɬɟɥɶɧɵɟ ɨɪɝɚɧɢɡɚɰɢɢɩɪɨɜɨɞɹɳɢɟɫɬɪɨɢɬɟɥɶɧɵɟ
ɪɚɛɨɬɵɧɚ ɪɚɡɧɵɯ ɨɛɴɟɤɬɚɯɷɬɨɝɨ ɠɟ ɪɟɝɢɨɧɚɞɚɥɢɡɚɤɚɡ ɧɚ ɩɨɫɬɚɜɤɭ
ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ ɢ ɬɵɫ ɬɨɧɧ ɳɟɛɟɧɤɢ ɋɬɨɢɦɨɫɬɶ
28
ɩɟɪɟɜɨɡɤɢɬɵɫɬɨɧɧɳɟɛɟɧɤɢɫɤɚɠɞɨɝɨɤɚɪɶɟɪɚɧɚɤɚɠɞɵɣɨɛɴɟɤɬ
ɩɪɢɜɟɞɟɧɵɜɬɚɛɥɢɰɟ
Ʉɚɪɶɟɪ ɋɬɪɨɢɬɟɥɶɧɵɣɨɛɴɟɤɬ
1234
1 8417
2 3673
3 65118
ɇɟɨɛɯɨɞɢɦɨ ɫɨɫɬɚɜɢɬɶ ɬɚɤɨɣ ɩɥɚɧ ɩɟɪɟɜɨɡɤɢ ɤɨɥɢɱɟɫɬɜɨ
ɳɟɛɟɧɤɢ ɩɟɪɟɜɨɡɢɦɨɣ ɫ ɤɚɠɞɨɝɨ ɤɚɪɶɟɪɚ ɧɚ ɤɚɠɞɵɣ ɫɬɪɨɢɬɟɥɶɧɵɣ
ɨɛɴɟɤɬɱɬɨɛɵɫɭɦɦɚɪɧɵɟɡɚɬɪɚɬɵɧɚɩɟɪɟɜɨɡɤɭɛɵɥɢɦɢɧɢɦɚɥɶɧɵɦɢ
Ⱦɚɧɧɚɹɬɪɚɧɫɩɨɪɬɧɚɹɡɚɞɚɱɚɹɜɥɹɟɬɫɹɡɚɤɪɵɬɨɣɬɚɤɤɚɤɡɚɩɚɫɵ
ɩɨɫɬɚɜɳɢɤɨɜ ɪɚɜɧɵ ɫɩɪɨɫɭ ɩɨɬɪɟɛɢɬɟɥɟɣ
ɆɚɬɟɦɚɬɢɱɟɫɤɚɹɦɨɞɟɥɶɁɅɉɜɞɚɧɧɨɦɫɥɭɱɚɟ
ɢɦɟɟɬɜɢɞ
4,3,2,1;3,2,1; jix
ij
ɤɚɪɶɟɪɚɧɚj – ɣɨɛɴɟɤɬɌɨɝɞɚɰɟɥɟɜɚɹɮɭɧɤɰɢɹɪɚɜɧɚ
Ɉɝɪɚɧɢɱɟɧɢɹɢɦɟɸɬɜɢɞ
- ɤɨɥɢɱɟɫɬɜɨɳɟɛɟɧɤɢɩɟɪɟɜɨɡɢɦɨɣɫi – ɝɨ
3763748
xxxxxxxx
2423222114131211
xxxx
34333231
.min81156
x
.0
ij
xxxx
14131211
xxxx
24232221
xxxx
34333231
xxx
312111
xxx
322212
xxx
332313
xxx
342414
;800
;900
;600
;300
;600
;650
;750
2.2. ɇɚɯɨɠɞɟɧɢɟɩɟɪɜɨɧɚɱɚɥɶɧɨɝɨ ɨɩɨɪɧɨɝɨɩɥɚɧɚ
Ɋɟɲɟɧɢɟ ɬɪɚɧɫɩɨɪɬɧɨɣ ɡɚɞɚɱɢ ɧɚɱɢɧɚɟɬɫɹ ɫ ɧɚɯɨɠɞɟɧɢɹ
ɨɩɨɪɧɨɝɨɩɥɚɧɚȾɥɹɷɬɨɝɨɫɭɳɟɫɬɜɭɸɬɪɚɡɥɢɱɧɵɟɫɩɨɫɨɛɵ
ɇɚɩɪɢɦɟɪ ɫɩɨɫɨɛ ɫɟɜɟɪɨ-ɡɚɩɚɞɧɨɝɨɭɝɥɚɫɩɨɫɨɛɦɢɧɢɦɚɥɶɧɨɣ
29
ɫɬɨɢɦɨɫɬɢɩɨɫɬɪɨɤɟɫɩɨɫɨɛɦɢɧɢɦɚɥɶɧɨɣɫɬɨɢɦɨɫɬɢɩɨɫɬɨɥɛɰɭɢ
ɫɩɨɫɨɛɦɢɧɢɦɚɥɶɧɨɣɫɬɨɢɦɨɫɬɢɬɚɛɥɢɰɵ
Ɋɚɫɫɦɨɬɪɢɦ ɩɪɨɫɬɟɣɲɢɣ ɬɚɤ ɧɚɡɵɜɚɟɦɵɣ
ɡɚɩɚɞɧɨɝɨ ɭɝɥɚ
ɉɨɹɫɧɢɬɶɟɝɨɩɪɨɳɟɜɫɟɝɨɛɭɞɟɬɧɚɤɨɧɤɪɟɬɧɨɦ
ɫɩɨɫɨɛ ɫɟɜɟɪɨ-
ɩɪɢɦɟɪɟ
ɍɫɥɨɜɢɹɬɪɚɧɫɩɨɪɬɧɨɣɡɚɞɚɱɢɡɚɞɚɧɵɬɪɚɧɫɩɨɪɬɧɨɣɬɚɛɥɢɰɟɣ
Ɍɚɛɥɢɰɚ
ȼ
ȼ
2
ȼ3ȼ
1
ȼ
5
Ɂɚɩɚɫɵ, ɚ
i
4
Ⱥ
1
108569
48
Ⱥ
2
67865
30
Ⱥ
3
871087
27
Ⱥ
4
75468
20
Ɂɚɹɜɤɢ,b
18 27 42 12 26 125
j
Ȼɭɞɟɦɡɚɩɨɥɧɹɬɶɬɚɛɥɢɰɭɩɟɪɟɜɨɡɤɚɦɢɩɨɫɬɟɩɟɧɧɨɧɚɱɢɧɚɹɫ
ɥɟɜɨɣ ɜɟɪɯɧɟɣ ɹɱɟɣɤɢ ɫɟɜɟɪɨ-ɡɚɩɚɞɧɨɝɨ ɭɝɥɚ ɬɚɛɥɢɰɵ Ȼɭɞɟɦ
ɪɚɫɫɭɠɞɚɬɶɩɪɢɷɬɨɦɫɥɟɞɭɸɳɢɦɨɛɪɚɡɨɦɉɭɧɤɬȼ
ɩɨɞɚɥɡɚɹɜɤɭ
1
ɧɚ ɟɞɢɧɢɰ ɝɪɭɡɚ ɍɞɨɜɥɟɬɜɨɪɢɦ ɷɬɭ ɡɚɹɜɤɭ ɡɚ ɫɱɺɬ ɡɚɩɚɫɚ
ɢɦɟɸɳɟɝɨɫɹɜɩɭɧɤɬɟȺ
ɉɨɫɥɟ ɷɬɨɝɨ ɡɚɹɜɤɚ ɩɭɧɤɬɚ ȼ
ɢɡɚɩɢɲɟɦɩɟɪɟɜɨɡɤɭɜɤɥɟɬɤɟ
1
ɭɞɨɜɥɟɬɜɨɪɟɧɚ ɚ ɜ ɩɭɧɤɬɟ Ⱥ1
1
ɨɫɬɚɥɨɫɶɟɳɺ ɟɞɢɧɢɰɝɪɭɡɚɍɞɨɜɥɟɬɜɨɪɢɦɡɚɫɱɺɬɧɢɯɡɚɹɜɤɭ
ɩɭɧɤɬɚ ȼ
ɟɞɢɧɢɰɵɩɭɧɤɬɚȺ
ɨɫɬɚɥɢɫɶɧɟɭɞɨɜɥɟɬɜɨɪɺɧɧɵɦɢɟɞɢɧɢɰɂɡɧɢɯɩɨɤɪɨɟɦ
ȼ
3
ɡɚɫɱɺɬɩɭɧɤɬɚ Ⱥ
ɢɡɩɭɧɤɬɚ Ⱥ
ɩɭɧɤɬɭ ȼ
ɫɨɜɫɟɦɢɟɞɢɧɢɰɚɦɢɩɭɧɤɬɚ Ⱥ
ɟɞɢɧɢɰɡɚɩɢɲɟɦɜɤɥɟɬɤɟɨɫɬɚɜɲɢɟɫɹ
2
. ɂɡɨɫɬɚɜɲɢɯɫɹɟɞɢɧɢɰɩɭɧɤɬɚȺ3ɜɵɞɟɥɢɦ
3
ɨɫɬɚɜɲɢɟɫɹɟɞɢɧɢɰɧɚɡɧɚɱɢɦɩɭɧɤɬɭȼ5ɱɬɨɜɦɟɫɬɟ
4
ɧɚɡɧɚɱɢɦɩɭɧɤɬɭȼ3ȼɫɨɫɬɚɜɟɡɚɹɜɤɢɩɭɧɤɬɚ
1
ɱɟɦɟɝɨɡɚɩɚɫɛɭɞɟɬɢɫɱɟɪɩɚɧɢɟɳɺɜɨɡɶɦɺɦ
2
ɩɨɤɪɨɟɬɟɝɨɡɚɹɜɤɭɇɚɷɬɨɦ
4
ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɡɚɩɚɫɨɜ ɡɚɤɨɧɱɟɧɨ ɤɚɠɞɵɣ ɩɭɧɤɬ ɧɚɡɧɚɱɟɧɢɹ
ɩɨɥɭɱɢɥɝɪɭɡɫɨɝɥɚɫɧɨɫɜɨɟɣɡɚɹɜɤɢɗɬɨɜɵɪɚɠɚɟɬɫɹɜɬɨɦɱɬɨ
ɫɭɦɦɚ ɩɟɪɟɜɨɡɨɤ ɜ ɤɚɠɞɨɣ ɫɬɪɨɤɟ ɪɚɜɧɚ ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɦɭ
ɡɚɩɚɫɭ ɚ ɜ ɫɬɨɥɛɰɟ - ɡɚɹɜɤɟ Ɍɚ
ɤɢɦɨɛɪɚɡɨɦɧɚɦɢɫɪɚɡɭɠɟ
ɫɨɫɬɚɜɥɟɧɩɥɚɧɩɟɪɟɜɨɡɨɤɭɞɨɜɥɟɬɜɨɪɹɸɳɢɣɛɚɥɚɧɫɨɜɵɦɭɫɥɨɜɢɹɦ
30
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]