Смешанное целочисленное программирование — точная оптимизация по непрерывным и целочисленным решениям
Смешанное целочисленное программирование (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/ru/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
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →