Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Моделирование и оптимизация технологических процессов. Учебное пособие
.pdf
ɊɚɫɫɦɨɬɪɢɦɩɨɞɪɨɛɧɟɟɫɨɞɟɪɠɚɧɢɟɦɟɬɨɞɚɞɟɥɟɧɢɹɩɨɩɨɥɚɦȾɥɹɪɟɚɥɢɡɚ
ɰɢɢ ɞɚɧɧɨɝɨ ɦɟɬɨɞɚ ɩɪɟɞɜɚɪɢɬɟɥɶɧɨ ɧɟɨɛɯɨɞɢɦɨ ɫɜɨɡɦɨɠɧɨ ɛɨɥɶɲɟɣɬɨɱɧɨ
ɫɬɶɸɨɩɪɟɞɟɥɢɬɶɨɬɪɟɡɨɤ>ɚb@ɫɨɞɟɪɠɚɳɢɣɬɨɱɤɭɦɢɧɢɦɭɦɚɮɭɧɤɰɢɢ
ɯ DUJPLQfɯɬɨɟɫɬɶfx* PLQfx
ɯ∈>ab@
ɚɬɚɤɠɟɩɪɨɜɟɪɢɬɶɭɧɢɦɨɞɚɥɶɧɨɫɬɶ ɮɭɧɤɰɢɢɧɚɷɬɨɦɨɬɪɟɡɤɟ ɍɧɢɦɨɞɚɥɶɧɨɫɬɶ
ɮɭɧɤɰɢɢɨɡɧɚɱɚɟɬɱɬɨɧɚɞɚɧɧɨɦɨɬɪɟɡɤɟɮɭɧɤɰɢɹɢɦɟɟɬɜɫɟɝɨɨɞɢɧɷɤɫɬɪɟɦɭɦ
ɦɢɧɢɦɭɦɢɥɢ ɦɚɤɫɢɦɭɦɁɚɱɚɫɬɭɸɭɧɢɦɨɞɚɥɶɧɨɫɬɶ ɮɭɧɤɰɢɢɫɥɟɞɭɟɬ ɢɡɮɢɡɢ
ɱɟɫɤɨɝɨɫɨɞɟɪɠɚɧɢɹɪɟɲɚɟɦɨɣɡɚɞɚɱɢɢɫɬɪɨɝɨɝɨɞɨɤɚɡɚɬɟɥɶɫɬɜɚɞɚɧɧɨɝɨɫɜɨɣ
ɫɬɜɚɧɟɬɪɟɛɭɟɬɫɹɑɟɦɦɟɧɶɲɟɩɨɜɟɥɢɱɢɧɟɛɭɞɟɬɧɚɱɚɥɶɧɵɣɨɬɪɟɡɨɤ>ab@ɬɟɦ
ɦɟɧɶɲɟɲɚɝɨɜɢɬɟɪɚɰɢɨɧɧɨɝɨɩɪɨɰɟɫɫɚɪɟɲɟɧɢɹɩɨɬɪɟɛɭɟɬɫɹ
ɂɬɟɪɚɰɢɹ ɨɬ ɥɚɬiteratio ±ɩɨɜɬɨɪɟɧɢɟ ± ɩɨɜɬɨɪɧɨɟɩɪɢɦɟɧɟɧɢɟ ɤɚɤɨɣ
ɥɢɛɨ ɦɚɬɟɦɚɬɢɱɟɫɤɨɣɨɩɟɪɚɰɢɢ ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ ɢɬɟɪɚɰɢɨɧɧɵɣ ɦɟɬɨɞ±ɦɟ
ɬɨɞɨɫɧɨɜɚɧɧɵɣɧɚɦɧɨɝɨɤɪɚɬɧɨɦɩɨɜɬɨɪɟɧɢɢɨɞɧɨɣɢɬɨɣɠɟɦɚɬɟɦɚɬɢɱɟɫɤɨɣ
ɨɩɟɪɚɰɢɢ ɫ ɰɟɥɶɸ ɜɵɱɢɫɥɟɧɢɹ ɜɫɟ ɛɨɥɟɟ ɬɨɱɧɨɝɨ ɡɧɚɱɟɧɢɹ ɪɟɲɟɧɢɹɩɨɷɬɨɦɭ
ɢɬɟɪɚɰɢɨɧɧɵɟɦɟɬɨɞɵ ɢɧɨɝɞɚ ɧɚɡɵɜɚɸɬ ɦɟɬɨɞɚɦɢɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɝɨɩɪɢɛɥɢ
ɠɟɧɢɹɢɦɟɟɬɫɹɜɜɢɞɭ±ɤɬɨɱɧɨɦɭɪɟɲɟɧɢɸ
ɂɬɚɤɩɪɨɰɟɫɫɪɟɲɟɧɢɹɡɚɞɚɱɢɦɢɧɢɦɢɡɚɰɢɢɮɭɧɤɰɢɢfxɧɚɨɬɪɟɡɤɟ>ab@
ɫɨɫɬɨɢɬɜɩɨɫɬɪɨɟɧɢɢɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɫɬɢɨɬɪɟɡɤɨɜ>a
m
m
b
@ɫɬɹɝɢɜɚɸɳɢɯɫɹɤ
ɬɨɱɤɟɯ*Ɂɞɟɫɶm ±ɧɨɦɟɪɢɬɟɪɚɰɢɢɬɨɟɫɬɶɲɚɝɚɪɟɲɟɧɢɹɚɯ*±
ɨɩɬɢɦɚɥɶɧɨɟɪɟɲɟɧɢɟɬɨɟɫɬɶɡɧɚɱɟɧɢɟɚɪɝɭɦɟɧɬɚɫɨɨɛɳɚɸɳɟɟɰɟɥɟɜɨɣɮɭɧɤ
ɰɢɢɦɢɧɢɦɚɥɶɧɨɟɡɧɚɱɟɧɢɟ
ɋɯɟɦɚɪɟɲɟɧɢɹɡɚɞɚɱɢɜɤɥɸɱɚɟɬ
ɜɵɛɨɪɨɬɪɟɡɤɚ>a
ɣɲɚɝ
ɧɚɯɨɠɞɟɧɢɟ ɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɫɬɢ ɜɥɨɠɟɧɧɵɯ ɨɬɪɟɡɤɨɜ >a
b
@ɫɨɞɟɪɠɚɳɟɝɨɦɢɧɢɦɭɦɰɟɥɟɜɨɣɮɭɧɤɰɢɢ±ɷɬɨ
m
b
m
@ ± ɷɬɨ
mɟɲɚɝɢ
ɡɚɩɢɫɶ ɪɟɲɟɧɢɹ ɡɚɞɚɱɢ ɭɫɥɨɜɢɹɦɢ ɩɪɟɤɪɚɳɟɧɢɹ ɩɪɨɰɟɫɫɚ ɱɚɳɟ ɜɫɟɝɨ
ɹɜɥɹɟɬɫɹ ɞɨɫɬɢɠɟɧɢɟ ɬɪɟɛɭɟɦɨɣ ɬɨɱɧɨɫɬɢ ɢɥɢ ɜɵɩɨɥɧɟɧɢɟ ɡɚɞɚɧɧɨɝɨɤɨɥɢɱɟ
ɫɬɜɚɲɚɝɨɜ
Ɋɚɫɫɦɨɬɪɢɦɩɨɞɪɨɛɧɟɟɫɨɞɟɪɠɚɧɢɟm + ɝɨɲɚɝɚ:
ɚɧɚɣɬɢɫɟɪɟɞɢɧɭɨɬɪɟɡɤɚɪɢɫ
cm a
m
b
m
ɛɜɵɱɢɫɥɢɬɶɩɪɨɢɡɜɨɞɧɭɸɰɟɥɟɜɨɣɮɭɧɤɰɢɢɜɷɬɨɣɬɨɱɤɟf cm
ɜɟɫɥɢ ɩɪɨɢɡɜɨɞɧɚɹ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ ɜ ɷɬɨɣ ɬɨɱɤɟ ɩɨɥɨɠɢɬɟɥɶɧɚ
f cm!ɬɨɡɧɚɱɢɬɢɫɤɨɦɵɣɦɢɧɢɦɭɦɮɭɧɤɰɢɢɧɚɯɨɞɢɬɫɹɝɞɟɬɨɫɥɟɜɚɨɬɧɟɟ
Ɍɨɝɞɚ ɩɪɚɜɭɸ ɝɪɚɧɢɰɭ ɨɬɪɟɡɤɚ ɫɞɜɢɝɚɸɬ ɜ ɬɨɱɤɭ c
m
a
m
a
m
a
ɟɫɥɢɠɟf cmɬɨɜɬɨɱɤɭc
m
c
b
m
b
m
m
ɫɞɜɢɝɚɸɬɥɟɜɭɸɝɪɚɧɢɰɭɬɨɟɫɬɶ
m
ɬɨ ɟɫɬɶ b
m +
c
m
m
b
Ɋɢɫ. 3.1 Ɇɟɬɨɞ ɞɢɯɨɬɨɦɢɢ
ȼɤɚɱɟɫɬɜɟɪɟɲɟɧɢɹɨɛɵɱɧɨɛɟɪɭɬɬɨɱɤɭ
ɯ* a
m
ɂɬɚɤɨɬɜɟɬɨɦɩɪɢɪɟɲɟɧɢɢɡɚɞɚɱɢɜɵɩɭɤɥɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɛɭɞɭɬ
í ɯ* í ɜɟɥɢɱɢɧɚɚɪɝɭɦɟɧɬɚ ɫɨɨɛɳɚɸɳɚɹ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ ɦɢɧɢɦɚɥɶɧɨɟ
ɡɧɚɱɟɧɢɟ
í fɯ*= f
íɜɟɥɢɱɢɧɚɰɟɥɟɜɨɣɮɭɧɤɰɢɢɩɪɢɷɬɨɦɡɧɚɱɟɧɢɢɚɪɝɭɦɟɧɬɚɬɨ
PLQ
ɟɫɬɶ©ɫɚɦɨɟɥɭɱɲɟɟªɡɧɚɱɟɧɢɟɮɭɧɤɰɢɢɜɞɚɧɧɵɯɭɫɥɨɜɢɹɯ
Ɇɟɬɨɞɞɟɥɟɧɢɹ ɩɨɩɨɥɚɦɨɫɨɛɟɧɧɨ ɯɨɪɨɲɨɪɚɛɨɬɚɟɬ ɜɫɥɭɱɚɹɯ ɤɨɝɞɚɩɪɨ
ɢɡɜɨɞɧɚɹɰɟɥɟɜɨɣɮɭɧɤɰɢɢɥɟɝɤɨɜɵɱɢɫɥɹɟɬɫɹɜɚɧɚɥɢɬɢɱɟɫɤɨɦɜɢɞɟ
Ȼɨɥɟɟ ɬɨɝɨ ɫɭɳɟɫɬɜɭɸɬ ɦɨɞɢɮɢɤɚɰɢɢ ɦɟɬɨɞɚ ɞɢɯɨɬɨɦɢɢ ɞɟɥɟɧɢɹ ɩɨɩɨ
ɥɚɦɩɪɢ ɤɨɬɨɪɵɯɞɚɠɟ ɧɟɬɪɟɛɭɟɬɫɹ ɜɵɱɢɫɥɟɧɢɹɩɪɨɢɡɜɨɞɧɨɣ ɰɟɥɟɜɨɣɮɭɧɤ
ɰɢɢ ȼɷɬɨɦ ɫɥɭɱɚɟ ɩɪɨɫɬɨ ɜɵɱɢɫɥɹɸɬ ɢ ɫɪɚɜɧɢɜɚɸɬ ɡɧɚɱɟɧɢɹ ɮɭɧɤɰɢɢ fx ɜ
ɦɚɥɨɣ ɨɤɪɟɫɬɧɨɫɬɢɨɱɟɪɟɞɧɨɣ ©ɫɪɟɞɧɟɣª ɬɨɱɤɢ ± ɢ ɨɬɛɪɚɫɵɜɚɸɬɬɭ ɩɨɥɨɜɢɧɭ
ɨɬɪɟɡɤɚɜɤɨɬɨɪɨɣɡɧɚɱɟɧɢɟɮɭɧɤɰɢɢɛɨɥɶɲɟ
Ɇɟɬɨɞ ɡɨɥɨɬɨɝɨ ɫɟɱɟɧɢɹ
Ɂɨɥɨɬɨɟ ɫɟɱɟɧɢɟ±ɝɚɪɦɨɧɢɱɟɫɤɨɟɞɟɥɟɧɢɟ ɞɟɥɟɧɢɟɜ ɤɪɚɣɧɟɦɢ ɫɪɟɞɧɟɦ
ɨɬɧɨɲɟɧɢɢ±ɞɟɥɟɧɢɟɨɬɪɟɡɤɚaɧɚɞɜɚɬɚɤɢɦɨɛɪɚɡɨɦɱɬɨɛɨɥɶɲɢɣɢɡɧɢɯbɹɜ
ɥɹɟɬɫɹ ɫɪɟɞɧɢɦ ɩɪɨɩɨɪɰɢɨɧɚɥɶɧɵɦ ɦɟɠɞɭ ɜɫɟɦ ɨɬɪɟɡɤɨɦ aɢɦɟɧɶɲɢɦc
ɪɢɫ
Ɋɢɫ. 3.2 Ɂɨɥɨɬɨɟ ɫɟɱɟɧɢɟ
Ⱥɥɝɟɛɪɚɢɱɟɫɤɢɷɬɨɦɨɠɧɨɡɚɩɢɫɚɬɶɬɚɤ
ab
=
bab
−
Ɉɬɧɨɲɟɧɢɟxɤaɦɨɠɟɬɛɵɬɶɬɚɤɠɟɜɵɪɚɠɟɧɨɩɪɢɛɥɢɠɟɧɧɨɞɪɨɛɹɦɢ
ɝɞɟ±ɱɢɫɥɚɎɢɛɨɧɚɱɱɢ
ȼɩɟɪɜɵɟ ɡɨɥɨɬɨɟ ɫɟɱɟɧɢɟ ɜɫɬɪɟɱɚɟɬɫɹ ɜɨ ɜɬɨɪɨɣ ɱɚɫɬɢ ɤɧɢɝɢ ȿɜɤɥɢɞɚ
©ɇɚɱɚɥɚª,,ɜɞɨɧɷɬɟɪɦɢɧ©ɡɨɥɨɬɨɟɫɟɱɟɧɢɟªɜɜɟɥɅɟɨɧɚɪɞɨɞɚȼɢɧɱɢɤɨ
ɧɟɰ ;9ɜ Ɂɨɥɨɬɨɟ ɫɟɱɟɧɢɟ ɜɫɟɝɞɚ ɜɵɡɵɜɚɥɨ ɢɧɬɟɪɟɫ ɭɱɟɧɵɯ ɢ ɯɭɞɨɠɧɢɤɨɜ
ɩɪɢɦɟɧɹɥɨɫɶɤɚɤɜɝɟɨɦɟɬɪɢɢɬɚɤɢɜɢɫɤɭɫɫɬɜɟɨɫɨɛɟɧɧɨɜɚɪɯɢɬɟɤɬɭɪɟ
Ɇɟɬɨɞɡɨɥɨɬɨɝɨɫɟɱɟɧɢɹɨɱɟɧɶɩɨɯɨɠɧɚɦɟɬɨɞɞɢɯɨɬɨɦɢɢɪɚɡɥɢɱɢɟɥɢɲɶɜ
ɩɪɨɩɨɪɰɢɹɯɧɚ ɤɨɬɨɪɵɟɩɪɢ ɤɚɠɞɨɦɲɚɝɟɪɟɲɟɧɢɹ ɞɟɥɹɬɨɬɪɟɡɨɤ ɫɨɞɟɪɠɚɳɢɣ
ɦɢɧɢɦɭɦɰɟɥɟɜɨɣɮɭɧɤɰɢɢɜɦɟɬɨɞɟɞɢɯɨɬɨɦɢɢɨɬɪɟɡɨɤɜɫɹɤɢɣɪɚɡɞɟɥɹɬɩɨɩɨ
ab
ɥɚɦɜɦɟɬɨɞɟɡɨɥɨɬɨɝɨɫɟɱɟɧɢɹ±ɜɩɪɨɩɨɪɰɢɹɯ
=
bab
−
ɋɥɟɞɨɜɚɬɟɥɶɧɨɦɟɬɨɞɡɨɥɨɬɨɝɨ ɫɟɱɟɧɢɹɜɧɟɤɨɬɨɪɵɯ ɡɚɞɚɱɚɯɦɨɠɟɬɪɚɛɨ
ɬɚɬɶ ɛɵɫɬɪɟɟ ɦɟɬɨɞɚ ɞɢɯɨɬɨɦɢɢ ɩɨɫɤɨɥɶɤɭ ɨɬɪɟɡɨɤ ɜɧɭɬɪɢ ɤɨɬɨɪɨɝɨ ɢɳɟɬɫɹ
ɷɤɫɬɪɟɦɭɦɞɟɥɢɬɫɹɧɚɧɟɨɞɢɧɚɤɨɜɵɟɩɨɜɟɥɢɱɢɧɟɱɚɫɬɢɢɧɚɧɟɤɨɬɨɪɵɯɲɚɝɚɯ
ɪɟɲɟɧɢɹɭɞɚɟɬɫɹɨɬɛɪɨɫɢɬɶɛɨɥɶɲɭɸ©ɧɟɧɭɠɧɭɸªɞɨɥɸɢɬɚɤɢɦɨɛɪɚɡɨɦɡɧɚ
ɱɢɬɟɥɶɧɨɫɨɤɪɚɬɢɬɶɨɛɥɚɫɬɶɩɨɢɫɤɚɢɤɨɥɢɱɟɫɬɜɨɲɚɝɨɜ
Ɏɢɝɭɪɚ ɤɚɠɞɨɝɨ ɱɟɥɨɜɟɤɚ ɧɟɩɨɜɬɨɪɢɦɚ ɢ ɤɚɤ ɩɪɚɜɢɥɨ ɯɨɬɶ ɧɟɦɧɨɝɨ ɧɨ
ɚɫɢɦɦɟɬɪɢɱɧɚ ɫɥɟɜɚ ɢ ɫɩɪɚɜɚ ɜɫɟɝɞɚ ɦɨɠɧɨ ɧɚɣɬɢ ɪɚɡɥɢɱɢɹ Ɉɬɥɢɱɚɟɬɫɹ ɫɬɟ
ɩɟɧɶɜɵɩɭɤɥɨɫɬɢ ɥɨɩɚɬɨɤ ɝɪɭɞɢ ɹɝɨɞɢɰ ɠɢɜɨɬɚɩɨɥɧɨɬɚ ɢ ɞɥɢɧɚ ɪɭɤɧɨɝ ɢ
ɲɟɢ ɬɨɠɟ ɪɚɡɥɢɱɚɸɬɫɹ ɇɨ ɧɟɫɦɨɬɪɹ ɧɚ ɟɫɬɟɫɬɜɟɧɧɭɸ ɢɧɞɢɜɢɞɭɚɥɶɧɨɫɬɶ ɢ
ɩɪɢɫɭɳɭɸɤɚɠɞɨɦɭ ɚɫɢɦɦɟɬɪɢɸɩɪɨɩɨɪɰɢɢ ɱɟɥɨɜɟɱɟɫɤɨɝɨɬɟɥɚ ɩɨɞɱɢɧɹɸɬɫɹ
ɟɞɢɧɨɦɭ ɤɨɫɦɢɱɟɫɤɨɦɭ ɡɚɤɨɧɭ ɍɱɟɧɵɟ ɪɚɡɧɵɯ ɜɟɤɨɜ ɪɚɫɫɦɚɬɪɢɜɚɹ ɡɚɤɨɧɵ
ɮɨɪɦɢɪɨɜɚɧɢɹɫɨɨɬɧɨɲɟɧɢɹ ɱɢɫɟɥɞɚɜɧɨ ɡɚɦɟɬɢɥɢɢɨɬɪɚɡɢɥɢ ɜɫɜɨɢɯ ɬɪɭɞɚɯ
ɪɨɥɶ©ɡɨɥɨɬɨɝɨªɱɢɫɥɚ©ɮɢªɜɠɢɜɨɣɉɪɢɪɨɞɟɋɸɞɚɨɬɧɨɫɢɬɫɹɢɝɪɚɜɢɬɚɰɢɨɧ
ɧɨɟɛɢɟɧɢɟɁɟɦɥɢ ɢɡɡɚɫɦɟɳɟɧɢɹɷɤɫɰɟɧɬɪɢɫɢɬɟɬɚɨɪɛɢɬ ɞɪɭɝɢɯɩɥɚɧɟɬɨɧɨ
ɩɪɟɞɫɬɚɜɥɹɟɬɫɨɛɨɣ ɝɚɪɦɨɧɢɱɟɫɤɢɣɦɭɡɵɤɚɥɶɧɵɣɚɤɤɨɪɞ ȼɟɥɢɱɚɣɲɢɣɭɱɟɧɵɣ
ȼɂȼɟɪɧɚɞɫɤɢɣɢɡɭɱɚɜɲɢɣɬɪɭɞɵɅɟɨɧɚɪɞɨɞɚȼɢɧɱɢɨɬɧɨɫɢɥɫɹɤɱɟɥɨɜɟɤɭ
ɤɚɤɤɧɟɨɬɴɟɦɥɟɦɨɣɱɚɫɬɢɠɢɜɨɣɦɚɬɟɪɢɢ ɩɨɫɬɪɨɟɧɧɨɣɩɨɩɪɢɧɰɢɩɭɩɪɚɜɢɥɶ
ɧɨɝɨɩɹɬɢɝɪɚɧɧɢɤɚɩɟɧɬɚɫɢɫɬɟɦɵ
Ȼɟɫɫɩɨɪɧɨ ɦɚɬɟɦɚɬɢɤɭ ɦɨɠɧɨ ɫɨɡɞɚɜɚɬɶ ɧɚ ɥɸɛɨɣ ɨɫɧɨɜɟ ɧɨ ©ɡɨɥɨɬɚɹª
ɦɚɬɟɦɚɬɢɤɚ ɩɪɨɳɟ ± ɨɧɚ ɷɥɟɦɟɧɬɚɪɧɨ ɩɨɡɜɨɥɹɟɬ ɞɟɥɚɬɶ ɫɥɨɠɧɵɟ ɦɚɬɟɦɚɬɢɱɟ
ɫɤɢɟɜɵɱɢɫɥɟɧɢɹɍɞɢɜɢɬɟɥɶɧɨɟɩɪɢɫɭɬɫɬɜɢɟ©ɡɨɥɨɬɨɝɨªɱɢɫɥɚɜ ɱɟɥɨɜɟɤɟɦɭ
ɡɵɤɟɜɜɨɫɩɪɢɹɬɢɢɫɜɟɬɚɢɞɪɭɠɟɧɟɜɵɡɵɜɚɟɬɫɨɦɧɟɧɢɣɧɢɭɤɨɝɨɍɱɟɧɵɦɢ
ɞɨɤɚɡɚɧɨɱɬɨɧɟɠɢɜɚɹɩɪɢɪɨɞɚɦɨɠɟɬɢɦɟɬɶɥɸɛɨɟɤɨɥɢɱɟɫɬɜɨɨɫɟɣɫɢɦɦɟɬɪɢɢ
ɤɪɨɦɟɩɹɬɢɚɠɢɜɚɹ±ɬɨɥɶɤɨɩɹɬɶɨɫɟɣɌɟɦɤɬɨɫɟɪɶɟɡɧɟɟɯɨɱɟɬ ɢɡɭɱɢɬɶ
ɫɜɹɡɶ©ɡɨɥɨɬɵɯªɱɢɫɟɥɫɄɨɫɦɨɫɨɦɫɬɨɢɬɨɡɧɚɤɨɦɢɬɶɫɹɫɤɧɢɝɚɦɢɂɄɟɩɩɥɟɪɚ
©Ɇɭɡɵɤɚɫɮɟɪªȼɂȼɟɪɧɚɞɫɤɨɝɨ©Ɋɚɡɦɵɲɥɟɧɢɹɧɚɬɭɪɚɥɢɫɬɚª
©Ɂɨɥɨɬɨɟªɫɟɱɟɧɢɟɜɨɫɯɨɞɢɬɜɫɜɨɟɣɢɫɬɨɪɢɢɤɷɩɨɯɟɦɚɬɟɦɚɬɢɱɟɫɤɨɣɲɤɨ
ɥɵɩɢɮɚɝɨɪɰɟɜɂɦɢɛɵɥɚɪɟɲɟɧɚɫɥɟɞɭɸɳɚɹɡɚɞɚɱɚɪɚɡɞɟɥɢɬɶɥɸɛɨɣɨɬɪɟɡɨɤ
ɧɚɞɜɟɱɚɫɬɢȺ ɢȼɬɚɤɱɬɨɛɵɢɯɫɭɦɦɚȺ + ȼɞɟɥɟɧɧɚɹɧɚȺɪɚɜɧɹɥɚɫɶȺ ȼ
ɉɪɢɪɟɲɟɧɢɢ ɷɬɨɝɨɤɜɚɞɪɚɬɧɨɝɨ ɭɪɚɜɧɟɧɢɹɩɨɥɭɱɚɸɬɫɹɞɜɚ ɤɨɪɧɹx
ɯ
ɗɬɢɱɢɫɥɚɢɩɨɥɭɱɢɥɢɧɚɡɜɚɧɢɟ©ɡɨɥɨɬɵɯª±ɦɭɡɵɤɚɥɶɧɵɣɡɜɭɤɨɪɹɞ
ɢ
O
ɩɨɫɬɪɨɟɧɩɨɡɚɤɨɧɭɫɨɨɬɧɨɲɟɧɢɣɱɚɫɬɨɬɪɚɜɧɵɯ©ɡɨɥɨɬɨɦɭªɱɢɫɥɭɆɧɨɝɨɜɟ
ɤɨɜɫɩɭɫɬɹɢɬɚɥɶɹɧɫɤɢɣɦɚɬɟɦɚɬɢɤɅɟɨɧɚɪɞɨɎɢɛɨɧɚɱɱɢɩɨɫɬɪɨɢɥɦɚɬɟɦɚɬɢɱɟ
ɫɤɢɣɪɹɞɨɩɢɫɵɜɚɸɳɢɣɩɪɨɰɟɫɫɪɚɡɦɧɨɠɟɧɢɹɤɪɨ
ɥɢɤɨɜɬɟɫɭɝɭɛɨɛɢɨɥɨɝɢɱɟɫɤɢɣɩɪɨɰɟɫɫɅɟɝɤɨɡɚɦɟɬɢɬɶɡɚɤɨɧɮɨɪɦɢɪɨɜɚɧɢɹ
ɬɚɤɨɝɨ ɪɹɞɚ ɧɚɱɢɧɚɹ ɫ ɬɪɟɬɶɟɝɨ ɤɚɠɞɵɣ ɩɨɫɥɟɞɭɸɳɢɣ ɪɚɜɟɧ ɫɭɦɦɟ ɞɜɭɯ
ɩɪɟɞɵɞɭɳɢɯ ȿɫɥɢ ɜ ɬɚɤɨɦ ɪɹɞɭ ɜɡɹɬɶ ɨɬɧɨɲɟɧɢɟ ɩɨɫɥɟɞɭɸɳɟɝɨ ɱɥɟɧɚ ɤ
ɩɪɟɞɵɞɭɳɟɦɭɢɧɚɨɛɨɪɨɬɩɨɥɭɱɢɦɭɠɟɡɧɚɤɨɦɵɟɱɢɫɥɚɢ
Ɇɟɬɨɞ Ɏɢɛɨɧɚɱɱɢ
ɑɢɫɥɚ Ɏɢɛɨɧɚɱɱɢ±ɷɥɟɦɟɧɬɵɱɢɫɥɨɜɨɣɜɨɡɜɪɚɬɧɨɣɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɫɬɢ
ɜɤɨɬɨɪɨɣɤɚɠɞɵɣɩɨɫɥɟɞɭɸɳɢɣɱɥɟɧɪɚɜɟɧɫɭɦɦɟɞɜɭɯ
ɩɪɟɞɵɞɭɳɢɯɬɨɟɫɬɶd
k
d
dkȼɩɟɪɜɵɟɷɬɢɱɢɫɥɚɛɵɥɢɩɪɢɜɟɞɟɧɵɜɪɭ
k ±
ɤɨɩɢɫɢɅɟɨɧɚɪɞɨɉɢɡɚɧɫɤɨɝɨɎɢɛɨɧɚɱɱɢɜɝ>@
ɆɟɬɨɞɎɢɛɨɧɚɱɱɢɜɫɜɨɸɨɱɟɪɟɞɶɩɨɯɨɠɧɚɦɟɬɨɞɡɨɥɨɬɨɝɨɫɟɱɟɧɢɹɪɚɡ
ɥɢɱɢɟɫɧɨɜɚ ɥɢɲɶɜ ɩɪɨɩɨɪɰɢɹɯɧɚ ɤɨɬɨɪɵɟɩɪɢɤɚɠɞɨɦ ɲɚɝɟɪɟɲɟɧɢɹ ɞɟɥɹɬ
ɨɬɪɟɡɨɤɫɨɞɟɪɠɚɳɢɣɦɢɧɢɦɭɦɰɟɥɟɜɨɣɮɭɧɤɰɢɢɜɦɟɬɨɞɟɞɢɯɨɬɨɦɢɢɨɬɪɟɡɨɤ
ɜɫɹɤɢɣɪɚɡɞɟɥɹɬɩɨɩɨɥɚɦɜɦɟɬɨɞɟɡɨɥɨɬɨɝɨɫɟɱɟɧɢɹ±ɜɩɪɨɩɨɪɰɢɹɯ
b
a
−=ba
b
+
=
ɚ ɜ ɦɟɬɨɞɟ Ɏɢɛɨɧɚɱɱɢ ɷɬɚ ɩɪɨɩɨɪɰɢɹ ɩɪɢɪɚɜɧɢɜɚɟɬɫɹ ɨɬɧɨɲɟɧɢɸ ɨɱɟɪɟɞɧɨɣ
ɩɚɪɵɱɢɫɟɥɎɢɛɨɧɚɱɱɢ
ɂɧɵɦɢɫɥɨɜɚɦɢɩɭɫɬɶǻ±ɞɥɢɧɚɨɬɪɟɡɤɚ>ab@ɫɨɞɟɪɠɚɳɟɝɨɬɨɱɤɭɦɢɧɢ
ɦɭɦɚɮɭɧɤɰɢɢɧɚɧɭɥɟɜɨɦ ɲɚɝɟɬɨɝɞɚǻ įǻ±ɞɥɢɧɚɨɬɪɟɡɤɚɨɬɦɟɪɟɧɧɨɝɨ
ɧɚ ɩɟɪɜɨɦ ɲɚɝɟ ɪɟɲɟɧɢɹ ɨɬ ɥɟɜɨɣ ɝɪɚɧɢɰɵ ɩɪɟɞɵɞɭɳɟɝɨ ɨɬɪɟɡɤɚ ɪɟɡɭɥɶɬɚɬ
ɩɟɪɜɨɣɢɬɟɪɚɰɢɢɧɚɜɬɨɪɨɦɲɚɝɟǻ ǻ±ǻɧɚɤɨɧɟɰǻ
k
ǻk±ǻ
k
±ɞɥɢ
ɧɵɨɬɪɟɡɤɨɜɧɚɜɫɟɯɩɨɫɥɟɞɭɸɳɢɯɲɚɝɚɯɪɟɲɟɧɢɹɡɚɞɚɱɢɨɞɧɨɦɟɪɧɨɣɨɩɬɢɦɢ
ɡɚɰɢɢɌɚɤɜɨɬɜɦɟɬɨɞɟɞɢɯɨɬɨɦɢɢɤɨɷɮɮɢɰɢɟɧɬɩɪɨɩɨɪɰɢɨɧɚɥɶɧɨɫɬɢįɪɚɜɟɧ
ɜɦɟɬɨɞɟɡɨɥɨɬɨɝɨɫɟɱɟɧɢɹ
ɚɜɦɟɬɨɞɟɎɢɛɨɧɚɱɱɢɷɬɨɬɤɨɷɮ
ɮɢɰɢɟɧɬ ɩɪɢɪɚɜɧɢɜɚɟɬɫɹ ɨɬɧɨɲɟɧɢɸ ɨɱɟɪɟɞɧɨɣ ɩɚɪɵ ɱɢɫɟɥ Ɏɢɛɨɧɚɱɱɢ
d
dk
k
Ɉɩɬɢɦɢɡɚɰɢɹɪɟɲɟɧɢɣɩɨɨɛɟɫɩɟɱɟɧɢɸɩɪɟɞɩɪɢɹɬɢɣ
ɢɨɪɝɚɧɢɡɚɰɢɢɢɯɪɚɛɨɬɵɦɟɬɨɞɚɦɢɥɨɝɢɫɬɢɤɢɧɚɨɫɧɨɜɟɥɢɧɟɣɧɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
ȼɩɟɪɜɵɟɩɨɫɬɚɧɨɜɤɚɡɚɞɚɱɢɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɛɵɥɚɫɮɨɪɦɭɥɢ
ɪɨɜɚɧɚɫɨɜɟɬɫɤɢɦɦɚɬɟɦɚɬɢɤɨɦɅȼɄɚɧɬɨɪɨɜɢɱɟɦɜɝɜɟɝɨɪɚɛɨɬɟ©Ɇɚ
ɬɟɦɚɬɢɱɟɫɤɢɟ ɦɟɬɨɞɵ ɜ ɨɪɝɚɧɢɡɚɰɢɢ ɢ ɩɥɚɧɢɪɨɜɚɧɢɢ ɩɪɨɢɡɜɨɞɫɬɜɚªɬɚɦɠɟ
ɩɪɢɜɟɞɟɧ ɨɞɢɧ ɢɡ ɦɟɬɨɞɨɜ ɪɟɲɟɧɢɹ ± ɦɟɬɨɞ ɪɚɡɪɟɲɚɸɳɢɯ ɦɧɨɠɢɬɟɥɟɣ ȼ
ɝɚɦɟɪɢɤɚɧɫɤɢɦɭɱɟɧɵɦȾɠȻȾɚɧɰɢɝɨɦɛɵɥɪɚɡɪɚɛɨɬɚɧɨɞɢɧɢɡɧɚɢɛɨ
ɥɟɟ ɨɛɳɢɯ ɦɟɬɨɞɨɜ ɪɟɲɟɧɢɹ ɡɚɞɚɱ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ± ɫɢɦɩɥɟɤɫ
ɦɟɬɨɞ ɧɚɡɵɜɚɟɦɵɣ ɟɳɟ ɢɧɨɝɞɚ ©ɦɟɬɨɞɨɦ ɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɝɨ ɭɥɭɱɲɟɧɢɹ ɩɥɚ
ɧɚªȼɝɜɟɧɝɟɪɫɤɢɦɦɚɬɟɦɚɬɢɤɨɦɗɗɝɟɪɜɚɪɢɛɵɥɪɚɡɪɚɛɨɬɚɧɞɨɫɬɚɬɨɱɧɨ
ɩɪɨɫɬɨɣɢɭɞɨɛɧɵɣ ɦɟɬɨɞɞɥɹɪɟɲɟɧɢɹ ɬɪɚɧɫɩɨɪɬɧɵɯɡɚɞɚɱɩɨɥɭɱɢɜɲɢɣ ɜɩɨ
ɫɥɟɞɫɬɜɢɢ ɧɚɡɜɚɧɢɟ ©ɜɟɧɝɟɪɫɤɢɣª Ʉɪɨɦɟ ɬɨɝɨ ɞɥɹ ɪɟɲɟɧɢɹ ɡɚɞɚɱ ɥɢɧɟɣɧɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɫɭɳɟɫɬɜɭɸɬɬɚɤɢɟɦɟɬɨɞɵɤɚɤɦɟɬɨɞɫɟɜɟɪɨɡɚɩɚɞɧɨɝɨɭɝɥɚ
ɦɟɬɨɞɩɨɬɟɧɰɢɚɥɨɜ ɦɟɬɨɞ ɧɚɢɦɟɧɶɲɟɝɨ ɷɥɟɦɟɧɬɚɦɟɬɨɞ ɡɚɩɪɟɳɟɧɧɵɯ ɤɥɟɬɨɤ
ɢɞɪ
Ɉɫɧɨɜɧɨɣɡɚɞɚɱɟɣɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɈɁɅɉɧɚɡɵɜɚɟɬɫɹ ɡɚɞɚ
ɱɚɜɤɨɬɨɪɨɣɧɟɨɛɯɨɞɢɦɨɦɢɧɢɦɢɡɢɪɨɜɚɬɶɥɢɧɟɣɧɭɸɰɟɥɟɜɭɸɮɭɧɤɰɢɸ
PLQ
ɩɪɢɭɫɥɨɜɢɢɚɤɬɢɜɧɵɯɬɨɟɫɬɶɩɪɟɞɫɬɚɜɥɟɧɧɵɯɜɜɢɞɟɪɚɜɟɧɫɬɜɨɝɪɚɧɢɱɟɧɢɣ
¦
=ni
¦
=ni
=+
bxa
jjij
ij
→+=
CxCxF
jjj
njmix
−=−=≥
Ɂɚɞɚɱɭ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɜ ɤɨɬɨɪɨɣ ɬɪɟɛɭɟɬɫɹ ɧɚɣɬɢ ɦɚɤɫɢ
ɦɭɦɰɟɥɟɜɨɣɮɭɧɤɰɢɢɢɢɥɢɨɝɪɚɧɢɱɟɧɢɹɡɚɞɚɧɵɧɟɪɚɜɟɧɫɬɜɚɦɢɦɨɠɧɨɩɪɢɜɟ
ɫɬɢɤɮɨɪɦɟɈɁɅɉɫɥɟɞɭɸɳɢɦɨɛɪɚɡɨɦ
í ɜɜɟɫɬɢɜɫɩɨɦɨɝɚɬɟɥɶɧɭɸɰɟɥɟɜɭɸɮɭɧɤɰɢɸZ ±Fɢɟɟɦɢɧɢɦɢɡɢɪɨɜɚɬɶ
í ɨɬɨɝɪɚɧɢɱɟɧɢɣ±ɧɟɪɚɜɟɧɫɬɜɩɟɪɟɣɬɢɤɪɚɜɟɧɫɬɜɚɦɩɭɬɟɦɜɜɟɞɟɧɢɹ
ɞɨɩɨɥɧɢɬɟɥɶɧɵɯɧɟɨɬɪɢɰɚɬɟɥɶɧɵɯɩɟɪɟɦɟɧɧɵɯȦ!
ɉɪɢɦɟɪ. Ɇɚɤɫɢɦɢɡɢɪɨɜɚɬɶɮɭɧɤɰɢɸ
n
¦
=
j
ɩɪɢɨɝɪɚɧɢɱɟɧɢɹɯ
+=
cxcXF
jj
n
x
Z
ax b
¦
j
°
j
=
°
n
°
ax b
°
¦
j
=
j
°
°
n
°
ax b
®
¦
j
=
j
°
n
°
°
ax b
¦
j
°
=
j
°
≥=−=−
j
°
°
ȼ ɮɨɪɦɟ ɈɁɅɉ ɷɬɚ ɡɚɞɚɱɚ ɛɭɞɟɬ ɢɦɟɬɶ ɜɢɞ ɦɢɧɢɦɢɡɢɪɨɜɚɬɶ ɮɭɧɤɰɢɸ
XFX cxc
=− =− −
¦
j
n
jj
=
¯
ɩɪɢɨɝɪɚɧɢɱɟɧɢɹɯ
ax b
°
¦
j
j
=
°
°
°
ax b
¦
j
°
j
=
°
°
ax b
®
¦
j
j
=
°
°
°
ax b
¦
j
°
j
=
°
xi j
≥=−=−
°
j
°
¯
+≤
j
+=
j
+=
j
+≥
j
ijn
Ȧ
++ =
j
+=
j
+=
j
Ȧ
+− =
j
Ɂɚɞɚɱɚ ɨ ɧɚɡɧɚɱɟɧɢɹɯ, ɬ. ɟ. ɡɚɞɚɱɚ ɪɚɫɩɪɟɞɟɥɟɧɢɹ ɪɟɫɭɪɫɨɜ
ɛɟɡ ɫɨɫɪɟɞɨɬɨɱɟɧɢɹ ɭɫɢɥɢɣ
ɉɟɪɟɞ ɪɭɤɨɜɨɞɫɬɜɨɦ ɩɪɟɞɩɪɢɹɬɢɹ ɩɨɫɬɚɜɥɟɧɚ ɡɚɞɚɱɚ ɜɵɩɨɥɧɢɬɶ n ɡɚɞɚɱ
ɨɞɢɧɚɤɨɜɨɣɜɚɠɧɨɫɬɢɫɢɥɚɦɢmɫɨɬɪɭɞɧɢɤɨɜɢɧɫɬɪɭɦɟɧɬɨɜɩɪɢɛɨɪɨɜɚɩɩɚɪɚ
ɬɨɜ ȼɟɪɨɹɬɧɨɫɬɢ ɜɵɩɨɥɧɟɧɢɹ ɡɚɞɚɱ ɨɩɪɟɞɟɥɹɟɦɵɟ ɢɯ ɬɢɩɨɦ ɢ ɫɩɟɰɢɮɢɤɨɣ
ɭɫɥɨɜɢɣɚɬɚɤɠɟ ɬɟɯɧɢɱɟɫɤɢɦɢɯɚɪɚɤɬɟɪɢɫɬɢɤɚɦɢɩɪɢɛɨɪɨɜ ɫɨɬɪɭɞɧɢɤɨɜɢɧ
ɫɬɪɭɦɟɧɬɨɜɚɩɩɚɪɚɬɨɜɡɚɞɚɧɵɦɚɬɪɢɰɟɣPij
§·
pp p
¨¸
pp p
¨¸
P
=
ij
¨¸
¨¸
¨¸
pp p
mm
©¹
n
n
p
ij
mn
ɝɞɟi±ɧɨɦɟɪɬɢɩɚɩɩɚɪɚɬɚɫɨɬɪɭɞɧɢɤɚɢɧɫɬɪɭɦɟɧɬɚi «m
x
j±ɧɨɦɟɪɬɢɩɡɚɞɚɱɢ j «n
pij±ɜɟɪɨɹɬɧɨɫɬɶɜɵɩɨɥɧɟɧɢɹiɦɫɨɬɪɭɞɧɢɤɨɦjɣɡɚɞɚɱɢ
ɍɫɥɨɜɢɹɬɚɤɨɜɵ ɱɬɨ ɧɚɜɵɩɨɥɧɟɧɢɟ ɨɞɧɨɣ ɡɚɞɚɱɢɦɨɠɟɬ ɛɵɬɶ ɧɚɡɧɚɱɟɧɨ
ɧɟɛɨɥɟɟ ɨɞɧɨɝɨɚɩɩɚɪɚɬɚɫɨɬɪɭɞɧɢɤɚ ɢɧɫɬɪɭɦɟɧɬɚɇɚɩɪɢɦɟɪ ɩɪɢɧɰɢɩɪɚɡ
ɞɟɥɟɧɢɹɬɪɭɞɚɩɪɟɞɩɨɥɚɝɚɟɬɱɬɨɜɟɫɶɬɟɯɧɨɥɨɝɢɱɟɫɤɢɣɩɪɨɰɟɫɫɨɫɭɳɟɫɬɜɥɹɟɬɫɹ
ɜɛɪɢɝɚɞɟɪɚɛɨɱɢɯɤɚɠɞɵɣɢɡɤɨɬɨɪɵɯɜɵɩɨɥɧɹɟɬɨɞɧɭɨɪɝɚɧɢɡɚɰɢɨɧɧɭɸɨɩɟ
ɪɚɰɢɸ ȿɳɟɩɪɢɦɟɪ ɫɬɚɪɲɢɦ ɤɨɧɫɬɪɭɤɬɨɪɨɦ ɪɚɡɪɚɛɨɬɚɧɚ ɧɨɜɚɹ ɦɨɞɟɥɶɢɡɞɟ
ɥɢɹɧɟɫɤɨɥɶɤɢɦɦɥɚɞɲɢɦɤɨɧɫɬɪɭɤɬɨɪɚɦɩɨɪɭɱɟɧɨɩɨɞɝɨɬɨɜɢɬɶɨɛɨɪɭɞɨɜɚɧɢɟ
ɢɬɞ
Ɍɪɟɛɭɟɬɫɹɧɚɣɬɢɧɚɢɥɭɱɲɢɣ ɜɚɪɢɚɧɬɪɚɫɩɪɟɞɟɥɟɧɢɹ ɚɩɩɚɪɚɬɨɜɫɨɬɪɭɞɧɢ
ɤɨɜɢɧɫɬɪɭɦɟɧɬɨɜɬɟɨɩɪɟɞɟɥɢɬɶɤɚɤɨɦɭɫɨɬɪɭɞɧɢɤɭɚɩɩɚɪɚɬɭɢɧɫɬɪɭɦɟɧ
ɬɭ ɤɚɤɭɸ ɡɚɞɚɱɭ ɩɨɪɭɱɢɬɶ ɱɬɨɛɵ ɷɮɮɟɤɬɢɜɧɨɫɬɶ ɢɯ ɪɟɲɟɧɢɹ ɛɵɥɚ ɧɚɢɛɨɥɶ
ɲɟɣ
Ɍɚɤɤɚɤɱɢɫɥɨɜɵɩɨɥɧɟɧɧɵɯɡɚɞɚɱɹɜɥɹɟɬɫɹɫɥɭɱɚɣɧɨɣɜɟɥɢɱɢɧɨɣɢɜɫɟɡɚ
ɞɚɱɢ ɢɦɟɸɬ ɨɞɢɧɚɤɨɜɭɸ ɜɚɠɧɨɫɬɶ ɬɨ ɜ ɤɚɱɟɫɬɜɟ ɩɨɤɚɡɚɬɟɥɹ ɜɨɡɦɨɠɧɨɫɬɟɣ
ɩɪɟɞɩɪɢɹɬɢɹ ɰɟɥɟɫɨɨɛɪɚɡɧɨ ɜɵɛɪɚɬɶ ɦɚɬɟɦɚɬɢɱɟɫɤɨɟ ɨɠɢɞɚɧɢɟ ɱɢɫɥɚɜɵɩɨɥ
ɧɟɧɧɵɯɡɚɞɚɱȾɥɹɮɨɪɦɚɥɢɡɚɰɢɢɡɚɞɚɱɢɜɜɟɞɟɦɩɚɪɚɦɟɬɪɵɭɩɪɚɜɥɟɧɢɹ±ɩɟɪɟ
ɦɟɧɧɵɟxij
xij ɟɫɥɢiɣɫɨɬɪɭɞɧɢɤɚɩɩɚɪɚɬɧɚɡɧɚɱɟɧɧɚɜɵɩɨɥɧɟɧɢɟjɣɡɚɞɚɱɢ
xij ɜɩɪɨɬɢɜɧɨɦɫɥɭɱɚɟ
Ɍɨɝɞɚ ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ± ɦɚɬɟɦɚɬɢɱɟɫɤɨɟ ɨɠɢɞɚɧɢɟ ɱɢɫɥɚ ɜɵɩɨɥɧɟɧɧɵɯ
ɡɚɞɚɱ±ɡɚɩɢɲɟɬɫɹɜɫɥɟɞɭɸɳɟɦɜɢɞɟ
ɇɚɩɟɪɟɦɟɧɧɵɟxij ɭɫɥɨɜɢɹɦɢɡɚɞɚɱɢɧɚɤɥɚɞɵɜɚɸɬɫɹɨɝɪɚɧɢɱɟɧɢɹ
m
x
≤
¦
ij
=
i
n
x
≤
¦
ij
=
j
∈= =
[]
ij
min
¦¦
==
j
⋅=
pxXM
ijij
imjn
ɉɟɪɜɚɹɝɪɭɩɩɚɧɟɪɚɜɟɧɫɬɜɜɵɪɚɠɚɟɬɭɫɥɨɜɢɟɱɬɨɧɚɪɟɲɟɧɢɟɤɚɠɞɨɣɡɚɞɚ
ɱɢɧɚɡɧɚɱɚɟɬɫɹɧɟɛɨɥɟɟɨɞɧɨɝɨɚɩɩɚɪɚɬɚɫɨɬɪɭɞɧɢɤɚɢɧɫɬɪɭɦɟɧɬɚɗɬɨɨɡɧɚ
ɱɚɟɬ ɱɬɨ ɜ ɦɚɬɪɢɰɟ ɏ ɜ ɤɚɠɞɨɦ ɫɬɨɥɛɰɟ ɫɨɨɬɜɟɬɫɬɜɭɸɳɟɦ ɧɨɦɟɪɭ ɡɚɞɚɱɢ j
j «nɛɭɞɟɬɫɬɨɹɬɶɧɟɛɨɥɟɟɨɞɧɨɣɟɞɢɧɢɰɵ
ȼɬɨɪɚɹ ɝɪɭɩɩɚ ɧɟɪɚɜɟɧɫɬɜ ɜɵɪɚɠɚɟɬ ɭɫɥɨɜɢɟ ɱɬɨ ɤɚɠɞɨɦɭ ɫɨɬɪɭɞɧɢɤɭ
ɚɩɩɚɪɚɬɭɢɧɫɬɪɭɦɟɧɬɭɧɚɡɧɚɱɚɟɬɫɹɧɟɛɨɥɟɟɨɞɧɨɣɡɚɞɚɱɢɗɬɨɨɡɧɚɱɚɟɬɱɬɨɜ
ɦɚɬɪɢɰɟɏɜɤɚɠɞɨɣɫɬɪɨɤɟɛɭɞɟɬɫɬɨɹɬɶɧɟɛɨɥɟɟɱɟɦɩɨɨɞɧɨɣɟɞɢɧɢɰɟ
ɋɮɨɪɦɭɥɢɪɨɜɚɧɧɚɹɜɵɲɟɡɚɞɚɱɚɧɚɡɵɜɚɟɬɫɹɡɚɞɚɱɟɣɨɧɚɡɧɚɱɟɧɢɹɯɜɫɬɚɧ
ɞɚɪɬɧɨɣɮɨɪɦɟ
ȿɫɥɢɱɢɫɥɨɡɚɞɚɱɪɚɜɧɨɱɢɫɥɭɚɩɩɚɪɚɬɨɜɫɨɬɪɭɞɧɢɤɨɜɢɧɫɬɪɭɦɟɧɬɨɜɬɟ
x
x
n = mɬɨɫɢɫɬɟɦɚɩɪɢɜɟɞɟɧɧɵɯɜɵɲɟɧɟɪɚɜɟɧɫɬɜɨɝɪɚɧɢɱɟɧɢɣɨɛɪɚɳɚɟɬɫɹɜɫɢ
ɫɬɟɦɭɪɚɜɟɧɫɬɜ
∈= =
[]
ij
m
x
=
¦
ij
=
i
n
x
=
¦
ij
=
j
imjn
Ɍɚɤɚɹɡɚɞɚɱɚ ɧɚɡɵɜɚɟɬɫɹɡɚɞɚɱɟɣ ɨɧɚɡɧɚɱɟɧɢɹɯ ɜɨɬɤɪɵɬɨɣ ɮɨɪɦɟɈɬɦɟ
ɬɢɦɱɬɨɤɚɤɰɟɥɟɜɚɹɮɭɧɤɰɢɹɬɚɤɢɨɝɪɚɧɢɱɟɧɢɹɢɥɢɹɜɥɹɸɬɫɹ
ɥɢɧɟɣɧɵɦɢɮɭɧɤɰɢɹɦɢɩɟɪɟɦɟɧɧɵɯxij.
Ɍɚɤɢɦɨɛɪɚɡɨɦɡɚɞɚɱɭɪɚɫɩɪɟɞɟɥɟɧɢɹɪɟɫɭɪɫɨɜɛɟɡɫɨɫɪɟɞɨɬɨɱɟɧɢɹɭɫɢɥɢɣ
ɦɨɠɧɨɢɡɥɨɠɢɬɶɜɮɨɪɦɟɡɚɞɚɱɢɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
ɦɚɤɫɢɦɢɡɢɪɨɜɚɬɶ
ɧɵɟxij
min
¦¦
==
∈= =
[]
ij
pxXM
j
ijij
m
¦
=
i
n
¦
=
j
imjn
PD[
⎯→⎯⋅=
x
x
=
ij
x
=
ij
ɩɪɢɨɝɪɚɧɢɱɟɧɢɹɯɧɚɩɟɪɟɦɟɧ
ȼɨɡɦɨɠɧɵ ɮɨɪɦɭɥɢɪɨɜɤɢ ɡɚɞɚɱɢ ɨ ɧɚɡɧɚɱɟɧɢɹɯ ɩɪɢ ɤɨɬɨɪɵɯ ɬɪɟɛɭɟɬɫɹ
ɦɢɧɢɦɢɡɢɪɨɜɚɬɶɫɭɦɦɚɪɧɵɟ ɡɚɬɪɚɬɵ ɧɚɜɵɩɨɥɧɟɧɢɟ ɜɫɟɝɨɤɨɦɩɥɟɤɫɚ ɪɚɛɨɬȼ
ɷɬɨɦɫɥɭɱɚɟɰɟɥɟɜɚɹɮɭɧɤɰɢɹɢɦɟɟɬɜɢɞ
min
¦¦
==
j
cxXM
ijij
PLQ
⎯→⎯⋅=
x
ɩɪɢɬɟɯ
ɠɟɨɝɪɚɧɢɱɟɧɢɹɯɱɬɨɢɜɩɪɟɞɵɞɭɳɢɯɡɚɞɚɱɚɯ
ɉɪɢɦɟɪ 3.1 Ɏɢɪɦɚ ɩɨɥɭɱɢɥɚɡɚɤɚɡ ɧɚ ɪɚɡɪɚɛɨɬɤɭ ɩɹɬɢ ɞɟɬɚɥɟɣ Ⱦɥɹ ɜɵ
ɩɨɥɧɟɧɢɹ ɷɬɨɝɨɡɚɤɚɡɚ ɪɟɲɟɧɨ ɩɪɢɜɥɟɱɶ ɩɹɬɟɪɵɯ ɧɚɢɛɨɥɟɟ ɨɩɵɬɧɵɯɦɚɫɬɟɪɨɜ
ɤɨɧɫɬɪɭɤɬɨɪɨɜ ɤɚɠɞɵɣ ɢɡɧɢɯ ɞɨɥɠɟɧ ɪɚɡɪɚɛɨɬɚɬɶ ɨɞɧɭ ɞɟɬɚɥɶ ȼ ɬɚɛɥ
ɩɪɢɜɟɞɟɧɵ ɨɰɟɧɤɢ ɜɪɟɦɟɧɢ ɜ ɱɚɫɚɯ ɩɨɬɪɟɛɧɨɝɨ ɤɚɠɞɨɦɭ ɞɥɹ ɜɵɩɨɥɧɟɧɢɹ
ɤɚɠɞɨɝɨɢɡɡɚɤɚɡɨɜ
Ɍ ɚ ɛ ɥ ɢ ɰ ɚ
Ɉɰɟɧɤɚɜɪɟɦɟɧɢɜɱɚɫɚɯɩɨɬɪɟɛɧɨɝɨɞɥɹɜɵɩɨɥɧɟɧɢɹɡɚɤɚɡɨɜ
Ɇɚɫɬɟɪ
ɎɂɈ
ɎɂɈ
ɎɂɈ
ɎɂɈ
ɎɂɈ
Ⱦɟɬɚɥɶ
Ɍɪɟɛɭɟɬɫɹɬɚɤ ɪɚɫɩɪɟɞɟɥɢɬɶ ɡɚɤɚɡɵɦɟɠɞɭ ɦɚɫɬɟɪɚɦɢ ɱɬɨɛɵɨɛɳɟɟ ɫɭɦ
ɦɚɪɧɨɟɜɪɟɦɹɧɚɜɵɩɨɥɧɟɧɢɟɜɫɟɯɡɚɤɚɡɨɜɛɵɥɨɦɢɧɢɦɚɥɶɧɵɦ
Ɋɟɲɚɹ ɡɚɞɚɱɭ ɨɞɧɢɦ ɢɡ ɦɟɬɨɞɨɜ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɩɨɥɭɱɢɦ
ɫɥɟɞɭɸɳɢɣ ɩɥɚɧ ɪɚɫɩɪɟɞɟɥɟɧɢɹ ɪɚɛɨɬ ɦɟɠɞɭ ɢɫɩɨɥɧɢɬɟɥɹɦɢ ɦɚɬɪɢɰɭ X
ɬɚɛɥ
Ɍ ɚ ɛ ɥ ɢ ɰ ɚ
ɉɥɚɧɪɚɫɩɪɟɞɟɥɟɧɢɹɪɚɛɨɬɦɟɠɞɭɢɫɩɨɥɧɢɬɟɥɹɦɢ
Ɇɚɫɬɟɪ
ɎɂɈ
ɎɂɈ
ɎɂɈ
ɎɂɈ
ɎɂɈ
Ⱦɟɬɚɥɶ
ɂɡɩɪɟɞɵɞɭɳɟɣɬɚɛɥɢɰɵ ɫɥɟɞɭɟɬɱɬɨ ɪɚɡɪɚɛɨɬɤɭɞɟɬɚɥɢ ʋɫɥɟɞɭɟɬ ɩɨ
ɪɭɱɢɬɶɤɨɧɫɬɪɭɤɬɨɪɭɎɂɈɚɧɚɩɪɢɦɟɪɞɟɬɚɥɢʋ±ɤɨɧɫɬɪɭɤɬɨɪɭɎɂɈ
Ɂɧɚɱɟɧɢɟɰɟɥɟɜɨɣɮɭɧɤɰɢɢɨɛɳɟɟɫɭɦɦɚɪɧɨɟɜɪɟɦɹɧɚɜɵɩɨɥɧɟɧɢɟɜɫɟɯ
ɡɚɤɚɡɨɜɫɨɫɬɚɜɢɬMX ɱɚɫɚ
Ɂɚɞɚɱɚ ɧɚ ɨɩɬɢɦɚɥɶɧɨɟ ɫɦɟɲɟɧɢɟ
Ɂɚɞɚɱɢɧɚɨɩɬɢɦɚɥɶɧɨɟɫɦɟɲɟɧɢɟɚɤɬɭɚɥɶɧɵɩɪɢɜɵɛɨɪɟɧɚɢɥɭɱɲɟɝɨɫɩɨ
ɫɨɛɚ ɫɦɟɲɟɧɢɹ ɢɧɝɪɟɞɢɟɧɬɨɜ ɞɥɹ ɩɨɥɭɱɟɧɢɹ ɫɦɟɫɢ ɫ ɡɚɞɚɧɧɵɦɢ ɫɜɨɣɫɬɜɚɦɢ
ɋɱɢɬɚɟɬɫɹɱɬɨɫɬɨɢɦɨɫɬɢɫɨɫɬɚɜɥɹɸɳɢɯɢɡɜɟɫɬɧɵɢɬɪɟɛɭɟɬɫɹɩɨɥɭɱɢɬɶɠɟɥɚ
ɟɦɭɸɫɦɟɫɶɫɧɚɢɦɟɧɶɲɢɦɢɡɚɬɪɚɬɚɦɢȿɫɥɢɧɭɠɧɨɩɨɥɭɱɢɬɶɧɟɫɤɨɥɶɤɨɫɦɟɫɟɣ
ɫɨɞɢɧɚɤɨɜɵɦɢɢɧɝɪɟɞɢɟɧɬɚɦɢɧɨɫɪɚɡɧɵɦɢɫɜɨɣɫɬɜɚɦɢɬɨɜɚɠɧɵɦɫɬɚɧɨɜɢɬ
ɫɹɤɪɢɬɟɪɢɣɦɚɤɫɢɦɚɥɶɧɨɣɩɪɢɛɵɥɢ
ȿɫɥɢɜ ɤɚɱɟɫɬɜɟ ©ɫɦɟɫɢª ɜɡɹɬɶɧɚɩɪɢɦɟɪ ɦɟɬɚɥɥɢɱɟɫɤɢɣ ɪɚɫɩɥɚɜɬɨɢɧ
ɝɪɟɞɢɟɧɬɚɦɢɟɟɛɭɞɭɬɭɝɥɟɪɨɞɢɠɟɥɟɡɨɈɞɧɚɤɨɩɪɢɨɞɢɧɚɤɨɜɵɯɢɧɝɪɟɞɢɟɧɬɚɯ
ɦɨɠɧɨɩɨɥɭɱɢɬɶ©ɫɦɟɫɶªɫɪɚɡɥɢɱɧɵɦɢɫɜɨɣɫɬɜɚɦɢɧɢɡɤɨɭɝɥɟɪɨɞɢɫɬɭɸɫɬɚɥɶ
ɫɪɟɞɧɟɢɜɵɫɨɤɨɭɝɥɟɪɨɞɢɫɬɭɸɫɬɚɥɶɱɭɝɭɧɫɩɥɚɜ
Ɂɚɞɚɱɚɧɚ ɜɵɪɚɛɨɬɤɭɪɟɰɟɩɬɚ ɩɪɢɝɨɬɨɜɥɟɧɢɹɫɦɟɫɢɮɨɪɦɭɥɢɪɭɟɬɫɹ ɫɥɟɞɭ
ɸɳɢɦɨɛɪɚɡɨɦɦɢɧɢɦɢɡɢɪɨɜɚɬɶ
¦
j
n
→⋅
xc
jj
=
PLQ
n
F
ɩɪɢ
ax bi mx j n
⋅≥ = ≥ =
¦
ij j i j
=
j
ɝɞɟcj±ɫɬɨɢɦɨɫɬɶɟɞɢɧɢɰɵjɝɨɢɧɝɪɟɞɢɟɧɬɚ
xj±ɤɨɥɢɱɟɫɬɜɨjɝɨɢɧɝɪɟɞɢɟɧɬɚɜɫɦɟɫɢ
aij±ɤɨɥɢɱɟɫɬɜɨiɝɨɤɨɦɩɨɧɟɧɬɚɜjɦɢɧɝɪɟɞɢɟɧɬɟ
bi ±ɤɨɥɢɱɟɫɬɜɨiɝɨɤɨɦɩɨɧɟɧɬɚɜɫɦɟɫɢ
Ɍɪɚɧɫɩɨɪɬɧɚɹ ɡɚɞɚɱɚ ɩɨ ɤɪɢɬɟɪɢɸ ɫɬɨɢɦɨɫɬɢ
ȼ ɯɨɞɟ ɩɨɜɫɟɞɧɟɜɧɨɣ ɞɟɹɬɟɥɶɧɨɫɬɢ ɫɢɫɬɟɦɵ ɫɩɟɰɢɚɥɶɧɨɬɟɯɧɢɱɟɫɤɨɝɨ
ɨɛɟɫɩɟɱɟɧɢɹ ɪɟɝɢɨɧɚɥɶɧɨɝɨ ɨɛɴɟɞɢɧɟɧɢɹ ɨɬɪɚɫɥɢ ɞɨɥɠɧɵ ɨɫɭɳɟɫɬɜɥɹɬɶ ɨɪɝɚ
ɧɢɡɚɰɢɸ ɢ ɩɪɨɜɟɞɟɧɢɟ ɪɟɦɨɧɬɚ ɢ ɜɨɫɫɬɚɧɨɜɥɟɧɢɹ ɬɟɯɧɢɤɢ ɢ ɨɛɨɪɭɞɨɜɚɧɢɹ ɚ
ɬɚɤɠɟɜɨɫɩɨɥɧɟɧɢɟ ɩɨɬɟɪɶ ɢ ɪɚɫɯɨɞɚ ɦɚɬɟɪɢɚɥɶɧɵɯɫɪɟɞɫɬɜ ɇɟɨɛɯɨɞɢɦɨ ɪɚɡ
ɪɚɛɨɬɚɬɶɧɚɢɛɨɥɟɟɪɚɰɢɨɧɚɥɶɧɵɣɜɚɪɢɚɧɬɪɚɫɩɪɟɞɟɥɟɧɢɹɫɢɥɢɫɪɟɞɫɬɜɞɥɹɜɵ
ɩɨɥɧɟɧɢɹɬɪɟɛɭɟɦɨɝɨɨɛɴɟɦɚ ɪɚɛɨɬɚɬɚɤɠɟ ɩɨɫɬɚɜɨɤɫɵɪɶɹ ɢɨɛɨɪɭɞɨɜɚɧɢɹɜ
ɫɠɚɬɵɟɫɪɨɤɢɢɫɦɢɧɢɦɚɥɶɧɵɦɢɡɚɬɪɚɬɚɦɢȾɥɹɪɟɲɟɧɢɹɷɬɨɣɡɚɞɚɱɢɪɚɡɪɚɛɨ
ɬɚɧɵ ɬɚɤ ɧɚɡɵɜɚɟɦɵɟ ɬɪɚɧɫɩɨɪɬɧɵɟ ɡɚɞɚɱɢ ɨɫɭɳɟɫɬɜɥɟɧɢɹ ɩɟɪɟɜɨɡɨɤɦɚɬɟɪɢ
ɚɥɶɧɵɯɫɪɟɞɫɬɜ
Ɋɚɫɫɦɨɬɪɢɦɩɨɞɪɨɛɧɟɟɬɪɚɧɫɩɨɪɬɧɭɸɡɚɞɚɱɭɜɤɨɬɨɪɨɣɝɥɚɜɧɵɦɩɨɤɚɡɚɬɟ
ɥɟɦ ɜɨɡɦɨɠɧɨɫɬɟɣ ɩɪɟɞɩɪɢɹɬɢɹ ɷɮɮɟɤɬɢɜɧɨɫɬɢ ɨɩɟɪɚɰɢɢ ɩɪɢɧɢɦɚɟɬɫɹ ɫɭɦ
ɦɚɪɧɚɹɫɬɨɢɦɨɫɬɶɜɫɟɯɩɟɪɟɜɨɡɨɤ
ȼɩɟɪɢɨɞɩɨɞɝɨɬɨɜɤɢ ɤɜɵɩɨɥɧɟɧɢɸ ɪɚɛɨɬɵɩɪɟɞɩɪɢɹɬɢɹɧɟɨɛɯɨɞɢɦɨ ɩɨ
ɫɬɚɜɢɬɶɢɦɭɳɟɫɬɜɨɫɵɪɶɟɢɥɢɨɛɨɪɭɞɨɜɚɧɢɟɨɞɧɨɣɢɬɨɣɠɟɧɨɦɟɧɤɥɚɬɭɪɵɫɨ
ɝɥɚɫɧɨɡɚɹɜɤɚɦɩɪɟɞɩɪɢɹɬɢɹbjj «nɂɦɭɳɟɫɬɜɨɧɚɯɨɞɢɬɫɹɧɚmɫɤɥɚɞɚɯ
ɡɚɩɚɫɵɢɦɭɳɟɫɬɜɚɧɚ ɤɚɠɞɨɦɫɤɥɚɞɟ ɚii «m ɢɡɜɟɫɬɧɵɄɪɨɦɟɬɨɝɨ ɢɡ
ɜɟɫɬɧɵɫɬɨɢɦɨɫɬɢɞɨɫɬɚɜɤɢɨɞɧɨɣ ɬɨɧɧɵɢɦɭɳɟɫɬɜɚɫi-UR ɫɤɥɚɞɚɜjHɩɨɞɪɚɡ
ɞɟɥɟɧɢɟɨɛɴɟɞɢɧɟɧɧɵɟɜɦɚɬɪɢɰɭ
§·
cc c
¨¸
c
¨¸
=
ɋ
ij
¨¸
¨¸
¨¸
cc
m
©¹
c
ij
n
mn
Ɍɪɟɛɭɟɬɫɹɪɚɡɪɚɛɨɬɚɬɶɬɚɤɨɣɩɥɚɧɫɧɚɛɠɟɧɢɹɩɨɞɪɚɡɞɟɥɟɧɢɣɢɦɭɳɟɫɬɜɨɦ
ɱɬɨɛɵɨɛɳɚɹɫɬɨɢɦɨɫɬɶɜɫɟɯɩɟɪɟɜɨɡɨɤɛɵɥɚɦɢɧɢɦɚɥɶɧɨɣ
Ⱦɥɹɮɨɪɦɚɥɢɡɚɰɢɢ ɡɚɞɚɱɢ ɜɜɟɞɟɦ ɩɚɪɚɦɟɬɪɵɭɩɪɚɜɥɟɧɢɹ xij±ɤɨɥɢɱɟɫɬɜɨ
ɬɨɧɧɢɦɭɳɟɫɬɜɚɩɟɪɟɜɨɡɢɦɨɝɨɫiɝRɫɤɥɚɞɚɜj-HɩɨɞɪɚɡɞɟɥɟɧɢɟɌɨɝɞɚɰɟɥɟɜɚɹ
ɮɭɧɤɰɢɹ±ɫɭɦɦɚɪɧɚɹɫɬɨɢɦɨɫɬɶɜɫɟɯɩɟɪɟɜɨɡɨɤ±ɡɚɩɢɲɟɬɫɹɜɜɢɞɟ
mn
Xcx
=⋅
¦¦
==
ij
ij ij
ȼɬɟɨɪɢɢɬɪɚɧɫɩɨɪɬɧɵɯɡɚɞɚɱɢɫɯɨɞɧɵɟɬɨɱɤɢɦɚɪɲɪɭɬɨɜɩɟɪɟɜɨɡɨɤɧɚɡɵ
ɜɚɸɬɫɹɛɚɡɚɦɢɚɩɭɧɤɬɵɧɚɡɧɚɱɟɧɢɹ±ɩɨɬɪɟɛɢɬɟɥɹɦɢ
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]