Змішано-цілочисельне програмування — точна оптимізація за неперервними та цілочисельними рішеннями
Змішано-цілочисельне програмування (Mixed-Integer Programming, MIP) — це математична модель оптимізації, в якій деякі змінні рішення повинні набувати цілочисельних значень, тоді як інші можуть бути неперервними. Вона узагальнює лінійне програмування і широко використовується в дослідженні операцій, логістиці, плануванні, розподілі ресурсів та інженерному проєктуванні, де природно виникають обмеження неподільності — такі як рішення «так/ні» або кількості цілих одиниць.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Джерела
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience, New York. ISBN: 9780471359432
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/uk/simulation/mixed-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Метод гілок і межОптимізація↔ compare
- Динамічне програмуванняОптимізація↔ compare
- Генетичний алгоритмОптимізація↔ compare
- Лінійне програмуванняОптимізація↔ compare
- Багатокритеріальне змішане цілочисельне програмуванняІмітаційне моделювання↔ compare
- Стохастичне змішано-цілочисельне програмуванняІмітаційне моделювання↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →