Модифікація методу випадкового пошуку
DOI:
https://doi.org/10.26642/ten-2020-1(85)-155-157Ключові слова:
задача оптимізації, лінійне програмування, булеві змінні, функції мети, оптимальне рішення, система нерівностей, модифікаціяАнотація
Розглядаються завдання лінійного програмування з булевими змінними. Це розділ математичного програмування, зорієнтований на вирішення практичних завдань, метою яких є отримання оптимального рішення, та які можуть бути коректно описані за допомогою математичної моделі, являє собою задачу лінійного програмування з булевим змінним. Наводяться методи їх вирішення, як точні, так і наближені, побудовані з урахуванням особливостей цих завдань. Увага приділяється методу випадкового пошуку. Сформульовано основну ідею цього методу та описано кроки ітеративного процесу. Пропонується модифікація цього методу, яка знімає умови невід'ємності, що були накладені на всі коефіцієнти розв'язуваної задачі. Це надає можливість застосовувати вказаний метод вирішення набагато більшої кількості завдань лінійного програмування з булевим змінним.Посилання
Balaz, E. (1965), «An additive algorithm for solving linear programs with zero-one variables», Operats.Res., No. 4, pp. 517–546.
Yaremchuk, S., Burda, R. and Morgalyuk, O. (2010), «The minimax problem solving of physical fields sources allocation in specified positions », Electronic Notes in Discrete Mathematics, pp. 599–606.
Sergienko, N.M., Lebedeva, T.T. and Roshin, V.A. (1980), Priblizhennie metodu reshenia diskretnuh zadach optimizacii, Naukova Dumka, Kyiv, p. 272.
Pyateckiy-Shopiro, I.N., Volkonskij, V.A., Levina, L.V. and Pomanskij, A. (1966), «Ob odnom iterativnom metode reshenia zadach celochiselnogo programirovania», DAN USSR, Vol. 169 , No. 6, pp. 1289–1292.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2020 С. I. Яремчук, O. A. Shupikov
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
Автор, який подає матеріали до друку, зберігає за собою всі авторські права та надає відповідному виданню право першої публікації, дозволяючи розповсюджувати даний матеріал із зазначенням авторства та джерела первинної публікації, а також погоджується на розміщення її електронної версії на сайті Національної бібліотеки ім. В.І. Вернадського.