Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимальных решений
.pdf
Ɇɨɫɤɨɜɫɤɢɣɝɭɦɚɧɢɬɚɪɧɨ-ɷɤɨɧɨɦɢɱɟɫɤɢɣɢɧɫɬɢɬɭɬ
ȼɨɪɨɧɟɠɫɤɢɣɮɢɥɢɚɥ
ȿɈɈɤɭɧɟɜɚɋɂɆɨɢɫɟɟɜ
Ɇɟɬɨɞɵɨɩɬɢɦɚɥɶɧɵɯ
ɪɟɲɟɧɢɣ
ɍɑȿȻɇɈȿɉɈɋɈȻɂȿ
ȼɨɪɨɧɟɠ13
ɍȾɄ519.8
ȻȻɄ
Ɉ
Ɉɤɭɧɟɜɚ ȿɈ Ɇɨɢɫɟɟɜ ɋɂ Ɇɟɬɨɞɵ ɨɩɬɢɦɚɥɶɧɵɯ ɪɟɲɟɧɢɣ –
ȼɨɪɨɧɟɠȼɎ ɆȽɗɂ, 2013. – 139 ɫ.
ɍɱɟɛɧɨɟ ɩɨɫɨɛɢɟ ɩɪɟɞɧɚɡɧɚɱɟɧɨ ɞɥɹ ɢɡɭɱɟɧɢɹ ɞɢɫɰɢɩɥɢɧɵ
«Ɇɟɬɨɞɵɨɩɬɢɦɚɥɶɧɵɯɪɟɲɟɧɢɣªɫɬɭɞɟɧɬɚɦɢɧɚɩɪɚɜɥɟɧɢɹɩɨɞɝɨɬɨɜɤɢ
©ɗɤɨɧɨɦɢɤɚª ɢ ©Ɇɟɧɟɞɠɦɟɧɬª ȼ ɩɨɫɨɛɢɢ
ɢɡɥɨɠɟɧɤɪɚɬɤɢɣɬɟɨɪɟɬɢɱɟɫɤɢɣɦɚɬɟɪɢɚɥɩɪɢɜɟɞɟɧɵ ɩɪɢɦɟɪɵɡɚɞɚɱ,
ɥɚɛɨɪɚɬɨɪɧɵɟ ɪɚɛɨɬɵ ɢ ɤɨɧɬɪɨɥɶɧɵɟ ɡɚɞɚɧɢɹ ɜ ɜɚɪɢɚɧɬɚɯ. ȼ
ɩɨɫɨɛɢɢɪɚɫɫɦɨɬɪɟɧɵɫɥɟɞɭɸɳɢɟɬɟɦɵ: ɥɢɧɟɣɧɨɟɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟ
ɬɪɚɧɫɩɨɪɬɧɚɹ ɡɚɞɚɱɚ ɱɢɫɥɟɧɧɵɟ ɦɟɬɨɞɵ ɪɟɲɟɧɢɹ ɧɟɥɢɧɟɣɧɵɯ
ɨɩɬɢɦɢɡɚɰɢɨɧɧɵɯ ɡɚɞɚɱ ɞɢɧɚɦɢɱɟɫɤɨɟ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟ ɚɧɚɥɢɡ ɢ
ɨɩɬɢɦɢɡɚɰɢɹɫɟɬɟɜɨɝɨɝɪɚɮɢɤɚɨɩɬɢɦɢɡɚɰɢɹɱɢɫɥɚɤɚɧɚɥɨɜ ɜɫɢɫɬɟɦɟ
ɦɚɫɫɨɜɨɝɨ ɨɛɫɥɭɠɢɜɚɧɢɹ ɦɨɞɟɥɶ ɭɩɪɚɜɥɟɧɢɹ ɡɚɩɚɫɚɦɢ ɍɱɟɛɧɨɟ
ɩɨɫɨɛɢɟɦɨɠɧɨɪɟɤɨɦɟɧɞɨɜɚɬɶɞɥɹɫɚɦɨɫɬɨɹɬɟɥɶɧɨɣɪɚɛɨɬɵɫɬɭɞɟɧɬɨɜ
ɜɫɟɯɮɨɪɦɨɛɭɱɟɧɢɹɚɬɚɤɠɟɞɥɹ ɩɪɨɜɟɞɟɧɢɹɩɪɚɤɬɢɱɟɫɤɢɯɡɚɧɹɬɢɣɢ
ɤɨɧɬɪɨɥɶɧɵɯɮɨɪɦɩɪɨɜɟɪɤɢɡɧɚɧɢɣɫɬɭɞɟɧɬɨɜ
ɉɟɱɚɬɚɟɬɫɹ ɩɨ ɪɟɲɟɧɢɸ ɭɱɟɛɧɨ-ɦɟɬɨɞɢɱɟɫɤɨɣ ɤɨɦɢɫɫɢɢ
ɝɭɦɚɧɢɬɚɪɧɨ-ɩɪɚɜɨɜɨɝɨ ɮɚɤɭɥɶɬɟɬɚ ȼɨɪɨɧɟɠɫɤɨɝɨ ɮɢɥɢɚɥɚ
Ɇɨɫɤɨɜɫɤɨɝɨɝɭɦɚɧɢɬɚɪɧɨ-ɷɤɨɧɨɦɢɱɟɫɤɨɝɨɢɧɫɬɢɬɭɬɚ
Ɋɟɰɟɧɡɟɧɬɵ
Ɉɛɭɯɨɜɫɤɢɣ ȼȼ ɞɮ-ɦɧ ɩɪɨɮ, ɡɚɜ ɤɚɮɟɞɪɨɣ ȼɵɫɲɟɣ
ɦɚɬɟɦɚɬɢɤɢ ȼɨɪɨɧɟɠɫɤɨɝɨ ɝɨɫɭɞɚɪɫɬɜɟɧɧɨɝɨ
ɩɟɞɚɝɨɝɢɱɟɫɤɨɝɨɭɧɢɜɟɪɫɢɬɟɬɚ
Ɂɚɞɨɪɨɠɧɢɣ ȼȽ ɞɮ-ɦɧ ɩɪɨɮ ȼɨɪɨɧɟɠɫɤɨɝɨ
ɝɨɫɭɞɚɪɫɬɜɟɧɧɨɝɨɭɧɢɜɟɪɫɢɬɟɬɚ
ɈɤɭɧɟɜɚȿɈ, ɆɨɢɫɟɟɜɋɂȼɎɆȽɗɂ
ɊȺɁȾȿɅ IɅɂɇȿɃɇɈȿɉɊɈȽɊȺɆɆɂɊɈȼȺɇɂȿ
Ɇɧɨɝɢɟɡɚɞɚɱɢɫɤɨɬɨɪɵɦɢɩɪɢɯɨɞɢɬɫɹɢɦɟɬɶɞɟɥɨɜɩɨɜɫɟɞɧɟɜɧɨɣ ɩɪɚɤɬɢɤɟ ɹɜɥɹɸɬɫɹ ɦɧɨɝɨɜɚɪɢɚɧɬɧɵɦɢ ɋɪɟɞɢ ɦɧɨɠɟɫɬɜɚ
ɜɨɡɦɨɠɧɵɯ ɜɚɪɢɚɧɬɨɜ ɜ ɭɫɥɨɜɢɹɯ ɪɵɧɨɱɧɵɯ ɨɬɧɨɲɟɧɢɣ ɩɪɢɯɨɞɢɬɫɹ
ɨɬɵɫɤɢɜɚɬɶ ɧɚɢɥɭɱɲɢɟ ɜ ɧɟɤɨɬɨɪɨɦ ɫɦɵɫɥɟ ɩɪɢ ɨɝɪɚɧɢɱɟɧɢɹɯ
ɧɚɥɚɝɚɟɦɵɯ ɧɚ ɩɪɢɪɨɞɧɵɟ ɷɤɨɧɨɦɢɱɟɫɤɢɟ ɢ ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɟ
ɜɨɡɦɨɠɧɨɫɬɢȼɫɜɹɡɢɫɷɬɢɦɜɨɡɧɢɤɥɚɧɟɨɛɯɨɞɢɦɨɫɬɶɩɪɢɦɟɧɹɬɶɞɥɹ
ɚɧɚɥɢɡɚɢ ɫɢɧɬɟɡɚ ɷɤɨɧɨɦɢɱɟɫɤɢɯ ɫɢɬɭɚɰɢɣ ɢ ɫɢɫɬɟɦ ɦɚɬɟɦɚɬɢɱɟɫɤɢɟ
ɦɟɬɨɞɵ ɢ ɫɨɜɪɟɦɟɧɧɭɸ ɜɵɱɢɫɥɢɬɟɥɶɧɭɸ ɬɟɯɧɢɤɭ" Ɍɚɤɢɟ ɦɟɬɨɞɵ
ɨɛɴɟɞɢɧɹɸɬɫɹ ɩɨɞ ɨɛɳɢɦ ɧɚɡɜɚɧɢɟɦ — ɦɚɬɟɦɚɬɢɱɟɫɤɨɟ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟ
Ɇɚɬɟɦɚɬɢɱɟɫɤɨɟ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟ — ɨɛɥɚɫɬɶ ɦɚɬɟɦɚɬɢɤɢ
ɪɚɡɪɚɛɚɬɵɜɚɸɳɚɹɬɟɨɪɢɸɢɱɢɫɥɟɧɧɵɟɦɟɬɨɞɵɪɟɲɟɧɢɹɦɧɨɝɨɦɟɪɧɵɯ
ɷɤɫɬɪɟɦɚɥɶɧɵɯ ɡɚɞɚɱ ɫ ɨɝɪɚɧɢɱɟɧɢɹɦɢ ɬ ɟ ɡɚɞɚɱ ɧɚ ɷɤɫɬɪɟɦɭɦ
ɮɭɧɤɰɢɢɦɧɨɝɢɯɩɟɪɟɦɟɧɧɵɯ ɫ ɨɝɪɚɧɢɱɟɧɢɹɦɢ ɧɚ ɨɛɥɚɫɬɶ ɢɡɦɟɧɟɧɢɹ
ɷɬɢɯɩɟɪɟɦɟɧɧɵɯ
Ɏɭɧɤɰɢɸ ɷɤɫɬɪɟɦɚɥɶɧɨɟ ɡɧɚɱɟɧɢɟɤɨɬɨɪɨɣɧɭɠɧɨɧɚɣɬɢɜ
ɭɫɥɨɜɢɹɯ ɷɤɨɧɨɦɢɱɟɫɤɢɯ ɜɨɡɦɨɠɧɨɫɬɟɣ ɧɚɡɵɜɚɸɬ ɰɟɥɟɜɨɣ
ɩɨɤɚɡɚɬɟɥɟɦ ɷɮɮɟɤɬɢɜɧɨɫɬɢ ɢɥɢ ɤɪɢɬɟɪɢɟɦ ɨɩɬɢɦɚɥɶɧɨɫɬɢ
ɗɤɨɧɨɦɢɱɟɫɤɢɟɜɨɡɦɨɠɧɨɫɬɢɮɨɪɦɚɥɢɡɭɸɬɫɹɜɜɢɞɟɫɢɫɬɟɦɵ
ɨɝɪɚɧɢɱɟɧɢɣ ȼɫɟ ɷɬɨ ɫɨɫɬɚɜɥɹɟɬ ɦɚɬɟɦɚɬɢɱɟɫɤɭɸ ɦɨɞɟɥɶ
Ɇɚɬɟɦɚɬɢɱɟɫɤɚɹ ɦɨɞɟɥɶ ɡɚɞɚɱɢ — ɷɬɨ ɨɬɪɚɠɟɧɢɟ ɨɪɢɝɢɧɚɥɚ ɜ ɜɢɞɟ
ɮɭɧɤɰɢɣ ɭɪɚɜɧɟɧɢɣ ɧɟɪɚɜɟɧɫɬɜ ɰɢɮɪ ɢ ɬ ɞ Ɇɨɞɟɥɶ ɡɚɞɚɱɢ
ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɜɤɥɸɱɚɟɬ:
1) ɫɨɜɨɤɭɩɧɨɫɬɶ ɧɟɢɡɜɟɫɬɧɵɯ ɜɟɥɢɱɢɧ, ɞɟɣɫɬɜɭɹ ɧɚ ɤɨɬɨɪɵɟ
ɫɢɫɬɟɦɭ ɦɨɠɧɨ ɫɨɜɟɪɲɟɧɫɬɜɨɜɚɬɶ ɂɯ ɧɚɡɵɜɚɸɬ ɩɥɚɧɨɦ ɡɚɞɚɱɢ
ɜɟɤɬɨɪɨɦ ɭɩɪɚɜɥɟɧɢɹ ɪɟɲɟɧɢɟɦ ɭɩɪɚɜɥɟɧɢɟɦ ɫɬɪɚɬɟɝɢɟɣ
ɩɨɜɟɞɟɧɢɟɦɢɞɪ
2) ɰɟɥɟɜɭɸ ɮɭɧɤɰɢɸ ɮɭɧɤɰɢɸ ɰɟɥɢ ɩɨɤɚɡɚɬɟɥɶ ɷɮɮɟɤɬɢɜɧɨɫɬɢ ɤɪɢɬɟɪɢɣ ɨɩɬɢɦɚɥɶɧɨɫɬɢ ɮɭɧɤɰɢɨɧɚɥ ɡɚɞɚɱɢ ɢ ɞɪ
ɐɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɩɨɡɜɨɥɹɟɬ ɜɵɛɢɪɚɬɶ ɧɚɢɥɭɱɲɢɣ ɜɚɪɢɚɧɬ - ɢɡ
ɦɧɨɠɟɫɬɜɚ ɜɨɡɦɨɠɧɵɯ ɇɚɢɥɭɱɲɢɣ ɜɚɪɢɚɧɬ ɞɨɫɬɚɜɥɹɟɬ ɰɟɥɟɜɨɣ
ɮɭɧɤɰɢɢ ɷɤɫɬɪɟɦɚɥɶɧɨɟ ɡɧɚɱɟɧɢɟ ɗɬɨ ɦɨɠɟɬ ɛɵɬɶ ɩɪɢɛɵɥɶ ɨɛɴɟɦ
ɜɵɩɭɫɤɚɢɥɢɪɟɚɥɢɡɚɰɢɢɡɚɬɪɚɬɵ ɩɪɨɢɡɜɨɞɫɬɜɚɢɡɞɟɪɠɤɢɨɛɪɚɳɟɧɢɹ
ɭɪɨɜɟɧɶɨɛɫɥɭɠɢɜɚɧɢɹɢɥɢɞɟɮɢɰɢɬɧɨɫɬɢɱɢɫɥɨɤɨɦɩɥɟɤɬɨɜɨɬɯɨɞɵɢ
ɬɞ
ɗɬɢ ɭɫɥɨɜɢɹ ɫɥɟɞɭɸɬ ɢɡ ɨɝɪɚɧɢɱɟɧɧɨɫɬɢ ɪɟɫɭɪɫɨɜ ɤɨɬɨɪɵɦɢ
ɪɚɫɩɨɥɚɝɚɟɬ ɨɛɳɟɫɬɜɨ ɜ ɥɸɛɨɣ ɦɨɦɟɧɬ ɜɪɟɦɟɧɢ ɢɡ ɧɟɨɛɯɨɞɢɦɨɫɬɢ
ɭɞɨɜɥɟɬɜɨɪɟɧɢɹ ɧɚɫɭɳɧɵɯ ɩɨɬɪɟɛɧɨɫɬɟɣ ɢɡ ɭɫɥɨɜɢɣ
ɩɪɨɢɡɜɨɞɫɬɜɟɧɧɵɯ ɢ ɬɟɯɧɨɥɨɝɢɱɟɫɤɢɯ ɩɪɨɰɟɫɫɨɜ Ɉɝɪɚɧɢɱɟɧɧɵɦɢ
3
ɹɜɥɹɸɬɫɹ ɧɟ ɬɨɥɶɤɨ ɦɚɬɟɪɢɚɥɶɧɵɟ ɮɢɧɚɧɫɨɜɵɟɢ ɬɪɭɞɨɜɵɟ ɪɟɫɭɪɫɵ
Ɍɚɤɨɜɵɦɢɦɨɝɭɬɛɵɬɶɜɨɡɦɨɠɧɨɫɬɢɬɟɯɧɢɱɟɫɤɨɝɨɬɟɯɧɨɥɨɝɢɱɟɫɤɨɝɨɢ
ɜɨɨɛɳɟ ɧɚɭɱɧɨɝɨ ɩɨɬɟɧɰɢɚɥɚ ɇɟɪɟɞɤɨ ɩɨɬɪɟɛɧɨɫɬɢ ɩɪɟɜɵɲɚɸɬ
ɜɨɡɦɨɠɧɨɫɬɢ ɢɯ ɭɞɨɜɥɟɬɜɨɪɟɧɢɹ Ɇɚɬɟɦɚɬɢɱɟɫɤɢ ɨɝɪɚɧɢɱɟɧɢɹ
ɜɵɪɚɠɚɸɬɫɹɜɜɢɞɟɭɪɚɜɧɟɧɢɣɢɧɟɪɚɜɟɧɫɬɜɂɯɫɨɜɨɤɭɩɧɨɫɬɶɨɛɪɚɡɭɟɬ
ɨɛɥɚɫɬɶ ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɨɛɥɚɫɬɶ ɷɤɨɧɨɦɢɱɟɫɤɢɯ ɜɨɡɦɨɠɧɨɫɬɟɣ ɉɥɚɧ ɭɞɨɜɥɟɬɜɨɪɹɸɳɢɣ ɫɢɫɬɟɦɟ ɨɝɪɚɧɢɱɟɧɢɣ ɡɚɞɚɱɢ,
ɧɚɡɵɜɚɟɬɫɹ ɞɨɩɭɫɬɢɦɵɦ Ⱦɨɩɭɫɬɢɦɵɣ ɩɥɚɧ ɞɨɫɬɚɜɥɹɸɳɢɣ ɮɭɧɤɰɢɢ
ɰɟɥɢɷɤɫɬɪɟɦɚɥɶɧɨɟɡɧɚɱɟɧɢɟɧɚɡɵɜɚɟɬɫɹɨɩɬɢɦɚɥɶɧɵɦ Ɉɩɬɢɦɚɥɶɧɨɟ
ɪɟɲɟɧɢɟ ɜɨɨɛɳɟ ɝɨɜɨɪɹ ɧɟ ɨɛɹɡɚɬɟɥɶɧɨ ɟɞɢɧɫɬɜɟɧɧɨ ɜɨɡɦɨɠɧɵ
ɫɥɭɱɚɢɤɨɝɞɚɨɧɨɧɟɫɭɳɟɫɬɜɭɟɬɢɦɟɟɬɫɹɤɨɧɟɱɧɨɟɢɥɢɛɟɫɱɢɫɥɟɧɧɨɟ
ɦɧɨɠɟɫɬɜɨɨɩɬɢɦɚɥɶɧɵɯɪɟɲɟɧɢɣ
Ɉɞɢɧ ɢɡ ɪɚɡɞɟɥɨɜ ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɥɢɧɟɣɧɵɦ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟɦ Ɇɟɬɨɞɵ ɢ ɦɨɞɟɥɢ ɥɢɧɟɣɧɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɲɢɪɨɤɨɩɪɢɦɟɧɹɸɬɫɹɩɪɢɨɩɬɢɦɢɡɚɰɢɢɩɪɨɰɟɫɫɨɜ
ɜɨ ɜɫɟɯ ɨɬɪɚɫɥɹɯ ɧɚɪɨɞɧɨɝɨ ɯɨɡɹɣɫɬɜɚ ɩɪɢ ɪɚɡɪɚɛɨɬɤɟ
ɩɪɨɢɡɜɨɞɫɬɜɟɧɧɨɣ ɩɪɨɝɪɚɦɦɵ ɩɪɟɞɩɪɢɹɬɢɹ ɪɚɫɩɪɟɞɟɥɟɧɢɢ ɟɟ ɩɨ
ɢɫɩɨɥɧɢɬɟɥɹɦ ɩɪɢ ɪɚɡɦɟɳɟɧɢɢ ɡɚɤɚɡɨɜ ɦɟɠɞɭ ɢɫɩɨɥɧɢɬɟɥɹɦɢ ɢ ɩɨ
ɜɪɟɦɟɧɧɵɦ ɢɧɬɟɪɜɚɥɚɦ ɩɪɢ ɨɩɪɟɞɟɥɟɧɢɢ ɧɚɢɥɭɱɲɟɝɨ ɚɫɫɨɪɬɢɦɟɧɬɚ
ɜɵɩɭɫɤɚɟɦɨɣ ɩɪɨɞɭɤɰɢɢ ɜ ɡɚɞɚɱɚɯ ɩɟɪɫɩɟɤɬɢɜɧɨɝɨ ɬɟɤɭɳɟɝɨ ɢ
ɨɩɟɪɚɬɢɜɧɨɝɨ ɩɥɚɧɢɪɨɜɚɧɢɹ ɢ ɭɩɪɚɜɥɟɧɢɹ ɩɪɢ ɩɥɚɧɢɪɨɜɚɧɢɢ
ɝɪɭɡɨɩɨɬɨɤɨɜɨɩɪɟɞɟɥɟɧɢɢɩɥɚɧɚɬɨɜɚɪɨɨɛɨɪɨɬɚɢɟɝɨɪɚɫɩɪɟɞɟɥɟɧɢɢ
ɜɡɚɞɚɱɚɯɪɚɡɜɢɬɢɹɢɪɚɡɦɟɳɟɧɢɹɩɪɨɢɡɜɨɞɢɬɟɥɶɧɵɯɫɢɥɛɚɡɢɫɤɥɚɞɨɜ
ɫɢɫɬɟɦɨɛɪɚɳɟɧɢɹɦɚɬɟɪɢɚɥɶɧɵɯ ɪɟɫɭɪɫɨɜ ɢ ɬ ɞ Ɉɫɨɛɟɧɧɨ ɲɢɪɨɤɨɟ
ɩɪɢɦɟɧɟɧɢɟɦɟɬɨɞɵɢɦɨɞɟɥɢɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɩɨɥɭɱɢɥɢ
ɩɪɢ ɪɟɲɟɧɢɢ ɡɚɞɚɱ ɷɤɨɧɨɦɢɢ ɪɟɫɭɪɫɨɜ ɜɵɛɨɪ ɪɟɫɭɪɫɨɫɛɟɪɟɝɚɸɳɢɯ
ɬɟɯɧɨɥɨɝɢɣ ɫɨɫɬɚɜɥɟɧɢɟ ɫɦɟɫɟɣ ɪɚɫɤɪɨɣ ɦɚɬɟɪɢɚɥɨɜ
ɩɪɨɢɡɜɨɞɫɬɜɟɧɧɨ-ɬɪɚɧɫɩɨɪɬɧɵɯɢɞɪɭɝɢɯɡɚɞɚɱ
ɇɚɱɚɥɨɥɢɧɟɣɧɨɦɭɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɸɛɵɥɨ ɩɨɥɨɠɟɧɨɜɝ
ɫɨɜɟɬɫɤɢɦ ɦɚɬɟɦɚɬɢɤɨɦ-ɷɤɨɧɨɦɢɫɬɨɦ Ʌ ȼ Ʉɚɧɬɨɪɨɜɢɱɟɦ ɜ ɪɚɛɨɬɟ
©Ɇɚɬɟɦɚɬɢɱɟɫɤɢɟɦɟɬɨɞɵɨɪɝɚɧɢɡɚɰɢɢɢɩɥɚɧɢɪɨɜɚɧɢɹɩɪɨɢɡɜɨɞɫɬɜɚª
ɉɨɹɜɥɟɧɢɟɷɬɨɣɪɚɛɨɬɵɨɬɤɪɵɥɨɧɨɜɵɣɷɬɚɩɜɩɪɢɦɟɧɟɧɢɢɦɚɬɟɦɚɬɢɤɢ
ɜɷɤɨɧɨɦɢɤɟɋɩɭɫɬɹ ɞɟɫɹɬɶɥɟɬ ɚɦɟɪɢɤɚɧɫɤɢɣɦɚɬɟɦɚɬɢɤ ȾɠȾɚɧɰɢɝ
ɪɚɡɪɚɛɨɬɚɥ ɷɮɮɟɤɬɢɜɧɵɣ ɦɟɬɨɞ ɪɟɲɟɧɢɹ ɞɚɧɧɨɝɨ ɤɥɚɫɫɚ ɡɚɞɚɱ —
ɫɢɦɩɥɟɤɫ-ɦɟɬɨɞ Ɉɛɳɚɹ ɢɞɟɹ ɫɢɦɩɥɟɤɫɧɨɝɨ ɦɟɬɨɞɚ ɦɟɬɨɞɚ
ɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɝɨɭɥɭɱɲɟɧɢɹɩɥɚɧɚ ɞɥɹ ɪɟɲɟɧɢɹ ɁɅɉ ɫɨɫɬɨɢɬ ɜ
ɫɥɟɞɭɸɳɟɦ
1) ɭɦɟɧɢɟɧɚɯɨɞɢɬɶɧɚɱɚɥɶɧɵɣɨɩɨɪɧɵɣɩɥɚɧ
2) ɧɚɥɢɱɢɟɩɪɢɡɧɚɤɚɨɩɬɢɦɚɥɶɧɨɫɬɢɨɩɨɪɧɨɝɨɩɥɚɧɚ
3) ɭɦɟɧɢɟɩɟɪɟɯɨɞɢɬɶɤɧɟɯɭɞɲɟɦɭɨɩɨɪɧɨɦɭɩɥɚɧɭ
4
ɌȿɆȺɉɨɫɬɚɧɨɜɤɚɢɪɟɲɟɧɢɟɡɚɞɚɱ
ɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
Ʌɢɧɟɣɧɨɟ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɟ - ɪɚɡɞɟɥ ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɩɪɢɦɟɧɹɟɦɵɣ ɩɪɢ ɪɚɡɪɚɛɨɬɤɟ ɦɟɬɨɞɨɜ ɨɬɵɫɤɚɧɢɹ
ɷɤɫɬɪɟɦɭɦɚɥɢɧɟɣɧɵɯɮɭɧɤɰɢɣɧɟɫɤɨɥɶɤɢɯɩɟɪɟɦɟɧɧɵɯɩɪɢɥɢɧɟɣɧɵɯ
ɞɨɩɨɥɧɢɬɟɥɶɧɵɯ ɨɝɪɚɧɢɱɟɧɢɹɯ ɧɚɥɚɝɚɟɦɵɯ ɧɚ ɩɟɪɟɦɟɧɧɵɟ ɉɨ ɬɢɩɭ
ɪɟɲɚɟɦɵɯ ɡɚɞɚɱ ɟɝɨ ɦɟɬɨɞɵ ɪɚɡɞɟɥɹɸɬɫɹ ɧɚ ɭɧɢɜɟɪɫɚɥɶɧɵɟ ɢ
ɫɩɟɰɢɚɥɶɧɵɟ ɋ ɩɨɦɨɳɶɸ ɭɧɢɜɟɪɫɚɥɶɧɵɯ ɦɟɬɨɞɨɜ ɦɨɝɭɬ ɪɟɲɚɬɶɫɹ
ɥɸɛɵɟ ɡɚɞɚɱɢ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɁɅɉ ɋɩɟɰɢɚɥɶɧɵɟ
ɦɟɬɨɞɵɭɱɢɬɵɜɚɸɬɨɫɨɛɟɧɧɨɫɬɢɦɨɞɟɥɢɡɚɞɚɱɢ ɟɟɰɟɥɟɜɨɣɮɭɧɤɰɢɢɢ
ɫɢɫɬɟɦɵɨɝɪɚɧɢɱɟɧɢɣ
Ɉɫɨɛɟɧɧɨɫɬɶɸ ɡɚɞɚɱ ɥɢɧɟɣɧɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɹɜɥɹɟɬɫɹ ɬɨ
ɱɬɨ ɷɤɫɬɪɟɦɭɦɚ ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɞɨɫɬɢɝɚɟɬ ɧɚ ɝɪɚɧɢɰɟ ɨɛɥɚɫɬɢ
ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ Ʉɥɚɫɫɢɱɟɫɤɢɟ ɠɟ ɦɟɬɨɞɵ ɞɢɮɮɟɪɟɧɰɢɚɥɶɧɨɝɨ
ɢɫɱɢɫɥɟɧɢɹ ɫɜɹɡɚɧɵ ɫ ɧɚɯɨɠɞɟɧɢɟɦ ɷɤɫɬɪɟɦɭɦɨɜ ɮɭɧɤɰɢɢ ɜɨ
ɜɧɭɬɪɟɧɧɟɣ ɬɨɱɤɟ ɨɛɥɚɫɬɢ ɞɨɩɭɫɬɢɦɵɯ ɡɧɚɱɟɧɢɣ Ɉɬɫɸɞɚ —
ɧɟɨɛɯɨɞɢɦɨɫɬɶɪɚɡɪɚɛɨɬɤɢɧɨɜɵɯɦɟɬɨɞɨɜ
1.1 Ɏɨɪɦɵɡɚɩɢɫɢɡɚɞɚɱɢɥɢɧɟɣɧɨɝɨ
ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
Ɉɛɳɟɣɡɚɞɚɱɟɣɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹɧɚɡɵɜɚɸɬɡɚɞɚɱɭ
max(min)
n
j
xcZ
jj
1
(1)
ɩɪɢɨɝɪɚɧɢɱɟɧɢɹɯ
ɝɞɟ
n
1
j
n
1
j
n
j
1
ijij
ijij
ijij
2
- ɩɪɨɢɡɜɨɥɶɧɵɟ
x
j
- ɡɚɞɚɧɧɵɟɞɟɣɫɬɜɢɬɟɥɶɧɵɟɱɢɫɥɚ
bac ,,
iijj
)n,1j( 0x
1j
l
(2)
),...,1(
mibxa
1
(3)
),...,1(
mmibxa
21
(4)
),..,1(
mmibxa
(5)
(6)
),...,1( nnj
(1) – ɰɟɥɟɜɚɹɮɭɧɤɰɢɹ
(2) – (6) –ɨɝɪɚɧɢɱɟɧɢɹ
5
1 n
- ɩɥɚɧɡɚɞɚɱɢ
);...;(
xxx
ɉɭɫɬɶɁɅɉɩɪɟɞɫɬɚɜɥɟɧɚɜɫɥɟɞɭɸɳɟɣɡɚɩɢɫɢ
(7)
cxZ max
... AxAxAxA
21
xxx
n
(8)
02211
nn
(9)
0,...,0,0
ɑɬɨɛɵɡɚɞɚɱɚ–( ɢɦɟɥɚ ɪɟɲɟɧɢɟ ɫɢɫɬɟɦɚ ɟɺ ɨɝɪɚɧɢɱɟɧɢɣ
(ɞɨɥɠɧɚɛɵɬɶɫɨɜɦɟɫɬɧɨɣɗɬɨ ɜɨɡɦɨɠɧɨɟɫɥɢ ɪɚɧɝr ɷɬɨɣɫɢɫɬɟɦɵ
ɧɟɛɨɥɶɲɟɱɢɫɥɚɧɟɢɡɜɟɫɬɧɵɯnɋɥɭɱɚɣr>n ɜɨɨɛɳɟɧɟɜɨɡɦɨɠɟɧɉɪɢr
= n ɫɢɫɬɟɦɚ ɢɦɟɟɬ ɟɞɢɧɫɬɜɟɧɧɨɟ ɪɟɲɟɧɢɟ ɤɨɬɨɪɨɟ ɛɭɞɟɬ ɩɪɢ
ɨɩɬɢɦɚɥɶɧɵɦ ȼ ɷɬɨɦ ɫɥɭɱɚɟ ɩɪɨɛɥɟɦɚ ɜɵɛɨɪɚ
j
),1(0 njx
ɨɩɬɢɦɚɥɶɧɨɝɨ ɪɟɲɟɧɢɹ ɬɟɪɹɟɬ ɫɦɵɫɥ ȼɵɹɫɧɢɦ ɫɬɪɭɤɬɭɪɭ ɤɨɨɪɞɢɧɚɬ
ɭɝɥɨɜɨɣ ɬɨɱɤɢ ɦɧɨɝɨɝɪɚɧɧɵɯ ɪɟɲɟɧɢɣ ɉɭɫɬɶ r<n ȼ ɷɬɨɦ ɫɥɭɱɚɟ
ɫɢɫɬɟɦɚ ɜɟɤɬɨɪɨɜ
21
ɫɨɞɟɪɠɢɬ ɛɚɡɢɫ - ɦɚɤɫɢɦɚɥɶɧɭɸ
AAA ,...,,
n
ɥɢɧɟɣɧɨ ɧɟɡɚɜɢɫɢɦɭɸ ɩɨɞɫɢɫɬɟɦɭ ɜɟɤɬɨɪɨɜ ɱɟɪɟɡ ɤɨɬɨɪɭɸ ɥɸɛɨɣ
ɜɟɤɬɨɪ ɫɢɫɬɟɦɵ ɦɨɠɟɬ ɛɵɬɶ ɜɵɪɚɠɟɧ ɤɚɤ ɟɟ ɥɢɧɟɣɧɚɹ ɤɨɦɛɢɧɚɰɢɹ
Ȼɚɡɢɫɨɜ ɜɨɨɛɳɟ ɝɨɜɨɪɹ ɦɨɠɟɬ ɛɵɬɶ ɧɟɫɤɨɥɶɤɨ ɧɨ ɧɟ ɛɨɥɟɟ
C
r
n
Ʉɚɠɞɵɣɢɡɧɢɯɫɨɫɬɨɢɬɬɨɱɧɨɢɡr ɜɟɤɬɨɪɨɜ ɉɟɪɟɦɟɧɧɵɟ ɁɅɉ
ɫɨɨɬɜɟɬɫɬɜɭɸɳɢɟ r ɜɟɤɬɨɪɚɦ ɛɚɡɢɫɚ ɧɚɡɵɜɚɸɬ ɤɚɤ ɢɡɜɟɫɬɧɨ
ɛɚɡɢɫɧɵɦɢ ɢ ɨɛɨɡɧɚɱɚɸɬ Ȼɉ Ɉɫɬɚɥɶɧɵɟ n – r ɩɟɪɟɦɟɧɧɵɯ ɛɭɞɭɬ
ɫɜɨɛɨɞɧɵɦɢ ɢɯ ɨɛɨɡɧɚɱɚɸɬ ɋɉ ɇɟ ɨɝɪɚɧɢɱɢɜɚɹ ɨɛɳɧɨɫɬɢ ɛɭɞɟɦ
ɫɱɢɬɚɬɶɱɬɨɛɚɡɢɫɫɨɫɬɚɜɥɹɸɬɩɟɪɜɵɟm ɜɟɤɬɨɪɨɜ
ɛɚɡɢɫɭ ɫɨɨɬɜɟɬɫɬɜɭɸɬ ɛɚɡɢɫɧɵɟ ɩɟɪɟɦɟɧɧɵɟ
ɧɵɦɢɛɭɞɭɬɩɟɪɟɦɟɧɧɵɟ
21
.
xxx ,...,,
nmm
21
xxx ,...,,
21
ɗɬɨɦɭ
AAA ,...,,
m
, ɚ ɫɜɨɛɨɞ-
m
ȿɫɥɢ ɫɜɨɛɨɞɧɵɟ ɩɟɪɟɦɟɧɧɵɟ ɩɪɢɪɚɜɧɹɬɶ ɧɭɥɸ ɚ ɛɚɡɢɫɧɵɟ
ɩɟɪɟɦɟɧɧɵɟ ɩɪɢ ɷɬɨɦ ɩɪɢɦɭɬ ɧɟɨɬɪɢɰɚɬɟɥɶɧɵɟ ɡɧɚɱɟɧɢɹ ɬɨ
ɩɨɥɭɱɟɧɧɨɟɱɚɫɬɧɨɟɪɟɲɟɧɢɟɫɢɫɬɟɦɵɧɚɡɵɜɚɸɬɨɩɨɪɧɵɦɪɟɲɟɧɢɟɦ
ɩɥɚɧɨɦ
Ɍɟɨɪɟɦɚȿɫɥɢɫɢɫɬɟɦɚɜɟɤɬɨɪɨɜ
ɥɢɧɟɣɧɨɧɟɡɚɜɢɫɢɦɵɯɜɟɤɬɨɪɨɜ
21
21
ɬɨɞɨɩɭɫɬɢɦɵɣɩɥɚɧ
AAA ,...,,
m
21
(10)
xxxx
m
)0;...;0;0;;...;;(
mn
ɫɨɞɟɪɠɢɬm
AAA ,...,,
n
ɹɜɥɹɟɬɫɹɤɪɚɣɧɟɣɬɨɱɤɨɣɦɧɨɝɨɝɪɚɧɧɢɤɚɩɥɚɧɨɜ.
Ɍɟɨɪɟɦɚ ȿɫɥɢ ɁɅɉ ɢɦɟɟɬ ɪɟɲɟɧɢɟ ɬɨ ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ
ɞɨɫɬɢɝɚɟɬɷɤɫɬɪɟɦɚɥɶɧɨɝɨɡɧɚɱɟɧɢɹ ɯɨɬɹɛɵ ɜɨɞɧɨɣɢɡɤɪɚɣɧɢɯɬɨɱɟɤ
.
6
ɦɧɨɝɨɝɪɚɧɧɢɤɚ ɪɟɲɟɧɢɣ ȿɫɥɢ ɠɟ ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɞɨɫɬɢɝɚɟɬ
ɷɤɫɬɪɟɦɚɥɶɧɨɝɨ ɡɧɚɱɟɧɢɹ ɛɨɥɟɟ ɱɟɦ ɜ ɨɞɧɨɣ ɤɪɚɣɧɟɣ ɬɨɱɤɟ ɬɨ ɨɧɚ
ɞɨɫɬɢɝɚɟɬɬɨɝɨɠɟɡɧɚɱɟɧɢɹɜɥɸɛɨɣɬɨɱɤɟɹɜɥɹɸɳɟɣɫɹɢɯɜɵɩɭɤɥɨɣ
ɥɢɧɟɣɧɨɣɤɨɦɛɢɧɚɰɢɟɣ
1.2. Ƚɟɨɦɟɬɪɢɱɟɫɤɢɣɦɟɬɨɞɪɟɲɟɧɢɹɡɚɞɚɱ
ɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
Ƚɟɨɦɟɬɪɢɱɟɫɤɚɹ ɢɧɬɟɪɩɪɟɬɚɰɢɹ ɷɤɨɧɨɦɢɱɟɫɤɢɯ ɡɚɞɚɱ ɞɚɟɬ
ɜɨɡɦɨɠɧɨɫɬɶɧɚɝɥɹɞɧɨɩɪɟɞɫɬɚɜɢɬɶɢɯɫɬɪɭɤɬɭɪɭɜɵɹɜɢɬɶɨɫɨɛɟɧɧɨɫɬɢ
ɢɨɬɤɪɵɜɚɟɬ ɩɭɬɢ ɢɫɫɥɟɞɨɜɚɧɢɹɛɨɥɟɟ ɫɥɨɠɧɵɯ ɫɜɨɣɫɬɜɁɅɉ ɫ ɞɜɭɦɹ
ɩɟɪɟɦɟɧɧɵɦɢ ɜɫɟɝɞɚ ɦɨɠɧɨ ɪɟɲɢɬɶ ɝɪɚɮɢɱɟɫɤɢ Ɉɞɧɚɤɨ ɭɠɟ ɜ
ɬɪɟɯɦɟɪɧɨɦ ɩɪɨɫɬɪɚɧɫɬɜɟ ɬɚɤɨɟ ɪɟɲɟɧɢɟ ɭɫɥɨɠɧɹɟɬɫɹ ɚ ɜ ɩɪɨɫɬɪɚɧɫɬɜɚɯ ɪɚɡɦɟɪɧɨɫɬɶ ɤɨɬɨɪɵɯ ɛɨɥɶɲɟ ɬɪɟɯ ɝɪɚɮɢɱɟɫɤɨɟ ɪɟɲɟɧɢɟ
ɜɨɨɛɳɟɝɨɜɨɪɹɧɟɜɨɡɦɨɠɧɨɋɥɭɱɚɣɞɜɭɯɩɟɪɟɦɟɧɧɵɯɧɟɢɦɟɟɬ
ɨɫɨɛɨɝɨ ɩɪɚɤɬɢɱɟɫɤɨɝɨ ɡɧɚɱɟɧɢɹ ɨɞɧɚɤɨ ɟɝɨ ɪɚɫɫɦɨɬɪɟɧɢɟ ɩɪɨɹɫɧɹɟɬ
ɫɜɨɣɫɬɜɚ ɈɁɅɉ ɩɪɢɜɨɞɢɬ ɤ ɢɞɟɟ ɟɟ ɪɟɲɟɧɢɹ ɞɟɥɚɟɬ ɝɟɨɦɟɬɪɢɱɟɫɤɢ
ɧɚɝɥɹɞɧɵɦɢɫɩɨɫɨɛɵɪɟɲɟɧɢɹɢɩɭɬɢɢɯɩɪɚɤɬɢɱɟɫɤɨɣɪɟɚɥɢɡɚɰɢɢ
ɉɭɫɬɶɞɚɧɚɡɚɞɚɱɚ
max xcxcZ
..........................
2211
xx
21
Ⱦɚɞɢɦ ɝɟɨɦɟɬɪɢɱɟɫɤɭɸ ɢɧɬɟɪɩɪɟɬɚɰɢɸ ɷɥɟɦɟɧɬɨɜ ɷɬɨɣ ɡɚɞɚɱɢ
Ʉɚɠɞɨɟ ɢɡ ɨɝɪɚɧɢɱɟɧɢɣ ɡɚɞɚɟɬ ɧɚ ɩɥɨɫɤɨɫɬɢ
ɧɟɤɨɬɨɪɭɸ ɩɨɥɭɩɥɨɫɤɨɫɬɶ ɉɨɥɭɩɥɨɫɤɨɫɬɶ — ɜɵɩɭɤɥɨɟ
Oxx
21
ɦɧɨɠɟɫɬɜɨɇɨɩɟɪɟɫɟɱɟɧɢɟɥɸɛɨɝɨɱɢɫɥɚɜɵɩɭɤɥɵɯɦɧɨɠɟɫɬɜɹɜɥɹɟɬɫɹ
ɜɵɩɭɤɥɵɦ ɦɧɨɠɟɫɬɜɨɦ Ɉɬɫɸɞɚ ɫɥɟɞɭɟɬ ɱɬɨ ɨɛɥɚɫɬɶ ɞɨɩɭɫɬɢɦɵɯ
ɪɟɲɟɧɢɣɡɚɞɚɱɢ—(ɟɫɬɶɜɵɩɭɤɥɨɟɦɧɨɠɟɫɬɜɨ
ɉɟɪɟɣɞɟɦ ɤ ɝɟɨɦɟɬɪɢɱɟɫɤɨɣ ɢɧɬɟɪɩɪɟɬɚɰɢɢ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ
ɉɭɫɬɶ ɨɛɥɚɫɬɶ ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɁɅɉ — ɧɟɩɭɫɬɨɟ ɦɧɨɠɟɫɬɜɨ
ɧɚɩɪɢɦɟɪɦɧɨɝɨɭɝɨɥɶɧɢɤ
AAAAAA
(11)
2211
bxaxa
1212111
bxaxa
2222121
(12)
bxaxa
mmm
(13)
0,0
.
654321
7
Ɋɢɫ1.
ȼɵɛɟɪɟɦ ɩɪɨɢɡɜɨɥɶɧɨɟ ɡɧɚɱɟɧɢɟ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ
ɉɨɥɭɱɢɦ
ɩɪɹɦɨɣ 1Ɇ ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɫɨɯɪɚɧɹɟɬ ɨɞɧɨ ɢ ɬɨ ɠɟ ɩɨɫɬɨɹɧɧɨɟ
ɡɧɚɱɟɧɢɟ
ɭɪɚɜɧɟɧɢɟ ɫɟɦɟɣɫɬɜɚ ɩɚɪɚɥɥɟɥɶɧɵɯ ɩɪɹɦɵɯ ɧɚɡɵɜɚɟɦɵɯ ɥɢɧɢɹɦɢ
ɭɪɨɜɧɹɰɟɥɟɜɨɣɮɭɧɤɰɢɢɥɢɧɢɹɦɢɩɨɫɬɨɹɧɧɨɝɨɡɧɚɱɟɧɢɹ
ɇɚɣɞɺɦɱɚɫɬɧɵɟɩɪɨɢɡɜɨɞɧɵɟɰɟɥɟɜɨɣɮɭɧɤɰɢɢɩɨ
ɑɚɫɬɧɚɹ ɩɪɨɢɡɜɨɞɧɚɹ ɬɚɤ ɠɟ ɤɚɤ ɢ ɮɭɧɤɰɢɢ ɩɨɤɚɡɵɜɚɟɬɫɤɨɪɨɫɬɶɟɟɜɨɡɪɚɫɬɚɧɢɹɜɞɨɥɶɞɚɧɧɨɣɨɫɢɋɥɟɞɨɜɚɬɟɥɶɧɨ
— ɫɤɨɪɨɫɬɢɜɨɡɪɚɫɬɚɧɢɹZ ɫɨɨɬɜɟɬɫɬɜɟɧɧɨɜɞɨɥɶɨɫɟɣ
c
2
ȼɟɤɬɨɪ
ɧɚɩɪɚɜɥɟɧɢɟɧɚɢɫɤɨɪɟɣɲɟɝɨɜɨɡɪɚɫɬɚɧɢɹɰɟɥɟɜɨɣɮɭɧɤɰɢɢ
ȼɟɤɬɨɪ
ɰɟɥɟɜɨɣɮɭɧɤɰɢɢȿɝɨɧɚɡɵɜɚɸɬɚɧɬɢɝɪɚɞɢɟɧɬɨɦ
ȼɟɤɬɨɪ
ɫɟɦɟɣɫɬɜɚ
ɂɡ ɝɟɨɦɟɬɪɢɱɟɫɤɨɣ ɢɧɬɟɪɩɪɟɬɚɰɢɢ ɷɥɟɦɟɧɬɨɜ ɁɅɉ ɜɵɬɟɤɚɟɬ
ɫɥɟɞɭɸɳɢɣɩɨɪɹɞɨɤɟɟɝɪɚɮɢɱɟɫɤɨɝɨɪɟɲɟɧɢɹ
ɋɱɢɬɚɹɜɪɚɜɟɧɫɬɜɟ11) Z ɩɚɪɚɦɟɬɪɨɦ ɩɨɥɭɱɢɦ
Z
0
ɧɚɡɵɜɚɟɬɫɹ ɝɪɚɞɢɟɧɬɨɦ ɮɭɧɤɰɢɢ Ɉɧ ɩɨɤɚɡɵɜɚɟɬ
),(
ccc
21
)( c
ɭɤɚɡɵɜɚɟɬɧɚɩɪɚɜɥɟɧɢɟ ɧɚɢɫɤɨɪɟɣɲɟɝɨ ɭɛɵɜɚɧɢɹ
. ɗɬɨɭɪɚɜɧɟɧɢɟ ɩɪɹɦɨɣ ɥɢɧɢɢ ȼ ɬɨɱɤɚɯ
Zxcxc
02211
x
Z
x
x
c
ɩɟɪɩɟɧɞɢɤɭɥɹɪɟɧ ɤ ɩɪɹɦɵɦ
ccc
),(
21
Zxcxc
2211
, (14)
c
1
1
Z
. (15)
c
2
2
Z
Z
x
),(
x
21
ɢ
1
Ox
ZZ
0
:
x
2
ɢ
c
1
ɢ
Ox
1
2
constZ
.
.
8
1.ɋ ɭɱɟɬɨɦ ɫɢɫɬɟɦɵ ɨɝɪɚɧɢɱɟɧɢɣ ɫɬɪɨɢɦ ɨɛɥɚɫɬɶ ɞɨɩɭɫɬɢɦɵɯ
ɪɟɲɟɧɢɣ
ɰɟɥɟɜɨɣɮɭɧɤɰɢɢ— ɜɟɤɬɨɪɝɪɚɞɢɟɧɬɧɨɝɨɧɚɩɪɚɜɥɟɧɢɹ
ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɜ ɟɟ ɤɪɚɣɧɟɦ ɩɨɥɨɠɟɧɢɢ ɤɪɚɣɧɟɣ ɬɨɱɤɟ. ȼ
ɫɥɭɱɚɟ ɪɟɲɟɧɢɹ ɡɚɞɚɱɢ ɧɚ ɦɢɧɢɦɭɦ ɥɢɧɢɸ ɭɪɨɜɧɹ
ɩɟɪɟɦɟɳɚɸɬɜɚɧɬɢɝɪɚɞɢɟɧɬɧɨɦɧɚɩɪɚɜɥɟɧɢɢ
ɡɧɚɱɟɧɢɟɰɟɥɟɜɨɣɮɭɧɤɰɢɢ
Ɂɚɞɚɱɚ. Ⱦɚɧɚɡɚɞɚɱɚɥɢɧɟɣɧɨɝɨɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
Ɋɟɲɢɬɶɟɺɝɟɨɦɟɬɪɢɱɟɫɤɢɦɦɟɬɨɞɨɦ
ɨɝɪɚɧɢɱɟɧɢɣɧɚɯɨɞɹɩɨɫɥɟɞɨɜɚɬɟɥɶɧɨɦɧɨɠɟɫɬɜɨɪɟɲɟɧɢɣɤɚɠɞɨɝɨɢɡ
ɧɟɪɚɜɟɧɫɬɜ
ɨɝɪɚɧɢɱɟɧɧɭɸ ɫɧɢɡɭ ɫɩɪɚɜɚ ɩɪɹɦɨɣ
ɫɜɟɪɯɭɩɪɹɦɨɣ
ɫɜɟɪɯɭɩɪɹɦɨɣ
2.ɋɬɪɨɢɦ ɜɟɤɬɨɪ
3.ɉɪɨɜɨɞɢɦɩɪɨɢɡɜɨɥɶɧɭɸɥɢɧɢɸɭɪɨɜɧɹ
4.ɉɪɢɪɟɲɟɧɢɢ ɡɚɞɚɱɢ ɧɚɦɚɤɫɢɦɭɦ ɩɟɪɟɦɟɳɚɟɦ ɥɢɧɢɸɭɪɨɜɧɹ
ɜ ɧɚɩɪɚɜɥɟɧɢɢ ɜɟɤɬɨɪɚcɬɚɤ ɱɬɨɛɵ ɨɧɚ ɤɚɫɚɥɚɫɶ ɨɛɥɚɫɬɢ
ZZ
0
5.Ɉɩɪɟɞɟɥɹɟɦɨɩɬɢɦɚɥɶɧɵɣɩɥɚɧ
Ɋɟɲɟɧɢɟ.
ɉɨɫɬɪɨɢɦ ɨɛɥɚɫɬɶ ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɢɡ ɫɢɫɬɟɦɵ
ɇɟɪɚɜɟɧɫɬɜɨ
ɩɪɨɯɨɞɢɬɱɟɪɟɡɬɨɱɤɢ
212
xx
21
ɇɟɪɚɜɟɧɫɬɜɨ
x
1
ɢ
0;9
ɇɟɪɚɜɟɧɫɬɜɨ
ɢ
9;0
.
3;9
x
2
.
9;6
xxxxF
2121
9
x
1
ɉɪɹɦɚɹ
9
9
x
2
. ɉɪɹɦɚɹ
9
ɧɚɢɫɤɨɪɟɣɲɟɝɨ ɜɨɡɪɚɫɬɚɧɢɹ
),(
ccc
21
ZZ
0
xxx
)(
xzZ
.
x
1
,
max42;
ɡɚɞɚɺɬ ɩɨɥɭɩɥɨɫɤɨɫɬɶ ɨɝɪɚɧɢɱɟɧɧɭɸ
ɡɚɞɚɺɬ ɩɨɥɭɩɥɨɫɤɨɫɬɶ ɨɝɪɚɧɢɱɟɧɧɭɸ
x
2
xx
212
xx
21
9;6
ɋD) ɩɪɨɯɨɞɢɬɱɟɪɟɡɬɨɱɤɢ
9
x
1
Ⱥȼ ɩɪɨɯɨɞɢɬ ɱɟɪɟɡ ɬɨɱɤɢ
9
x
2
),(
ɢɷɤɫɬɪɟɦɚɥɶɧɨɟ
21
xx
,212
21
,9
,9
.0,
21
ɡɚɞɚɺɬ ɩɨɥɭɩɥɨɫɤɨɫɬɶ
ȼɋ. ɉɪɹɦɚɹ
212
xx
21
ɢ
.
3;9
ZZ
0
9
ɇɟɪɚɜɟɧɫɬɜɚ
ɞɨɩɭɫɬɢɦɵɯɪɟɲɟɧɢɣI-ɨɣɤɨɨɪɞɢɧɚɬɧɨɣɱɟɬɜɟɪɬɶɸ
ɢ
0
x
1
0
x
2
ɨɝɪɚɧɢɱɢɜɚɸɬɦɧɨɠɟɫɬɜɨ
0y
Ɋɢɫ2.
ɉɨɫɬɪɨɢɦ ɥɢɧɢɸ ɭɪɨɜɧɹ
ɝɪɚɞɢɟɧɬ ɰɟɥɟɜɨɣ ɮɭɧɤɰɢɢ
ɰɟɥɟɜɚɹ ɮɭɧɤɰɢɹ ɛɭɞɟɬ ɩɪɢɧɢɦɚɬɶ ɦɚɤɫɢɦɚɥɶɧɨɟ ɡɧɚɱɟɧɢɟ ɜ ɬɨɱɤɟ
©ɜɵɯɨɞɚª ɥɢɧɢɢ ɭɪɨɜɧɹ ɢɡ ɨɛɥɚɫɬɢ ɞɨɩɭɫɬɢɦɵɯ ɪɟɲɟɧɢɣ ɜ
ɧɚɩɪɚɜɥɟɧɢɢ ɝɪɚɞɢɟɧɬɚ ɗɬɨ ɬɨɱɤɚ
ɋɥɟɞɨɜɚɬɟɥɶɧɨ
max
F
c
F
x
FF
x
21
489462)9;6(
)4;2(),(
Ɋɢɫ3.
. Ɍɨɝɞɚ
ɢ
xxxxF
042),(
2121
)9;6(B
10
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]