Цілочисельне програмування — різновид математичного програмування, що припускає, що шукані значення повинні бути цілими числами.
Цілочисельне програмування | |
Формула | |
---|---|
Підтримується Вікіпроєктом | |
Обчислювальна складність | NP-повна задача |
Розділ математичного програмування, у якому вивчаються методи знаходження екстремумів функцій у просторі параметрів, де всі або деякі змінні є цілими числами.
Найпростіший метод розв'язання задачі цілочисельного програмування — зведення її до задачі лінійного програмування з перевіркою результату на цілочисельність.
Булівське програмування
До часткового випадку задачі цілочисельного лінійного програмування відносяться задачі, де змінні X можуть приймати всього лише два значення — 0 і 1. Відповідні задачі часто називають задачами булівського програмування. Найвідоміші із цих задач — задачі про призначення (якого працівника на яку роботу поставити), задачі вибору маршруту (задача комівояжера, задача листоноші) тощо.
Для розв'язання задач цього типу розробляються специфічні алгоритми, засновані на комбінаториці, графах тощо.
Джерела
- Пономаренко В. С. Цілочисельне програмування в економіці [Текст] / Пономаренко В. С., Голубничий Д Ю., Третяк В. Ф.. — X. : Вид. ХНЕУ, 2005. — 204 с.
Інтернет-ресурси
- A Tutorial on Integer Programming
- Conference Integer Programming and Combinatorial Optimization, IPCO
- The Aussois Combinatorial Optimization Workshop
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cilochiselne programuvannya riznovid matematichnogo programuvannya sho pripuskaye sho shukani znachennya povinni buti cilimi chislami Cilochiselne programuvannyaFormulasg exp i 1n ln Aimg 2n 1 displaystyle sigma g exp left sqrt sum i 1 n ln A i over mu g 2 over n right qquad qquad 1 Pidtrimuyetsya VikiproyektomVikipediya Proyekt MatematikaObchislyuvalna skladnistNP povna zadacha Rozdil matematichnogo programuvannya u yakomu vivchayutsya metodi znahodzhennya ekstremumiv funkcij u prostori parametriv de vsi abo deyaki zminni ye cilimi chislami Najprostishij metod rozv yazannya zadachi cilochiselnogo programuvannya zvedennya yiyi do zadachi linijnogo programuvannya z perevirkoyu rezultatu na cilochiselnist Bulivske programuvannyaDo chastkovogo vipadku zadachi cilochiselnogo linijnogo programuvannya vidnosyatsya zadachi de zminni X mozhut prijmati vsogo lishe dva znachennya 0 i 1 Vidpovidni zadachi chasto nazivayut zadachami bulivskogo programuvannya Najvidomishi iz cih zadach zadachi pro priznachennya yakogo pracivnika na yaku robotu postaviti zadachi viboru marshrutu zadacha komivoyazhera zadacha listonoshi tosho Dlya rozv yazannya zadach cogo tipu rozroblyayutsya specifichni algoritmi zasnovani na kombinatorici grafah tosho DzherelaPonomarenko V S Cilochiselne programuvannya v ekonomici Tekst Ponomarenko V S Golubnichij D Yu Tretyak V F X Vid HNEU 2005 204 s Internet resursiA Tutorial on Integer Programming Conference Integer Programming and Combinatorial Optimization IPCO The Aussois Combinatorial Optimization WorkshopCe nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi