Programování se smíšenými celočíselnými proměnnými — Exaktní optimalizace nad spojitými a celočíselnými rozhodnutími
Programování se smíšenými celočíselnými proměnnými (MIP) je matematický optimalizační rámec, ve kterém některé rozhodovací proměnné musí nabývat celočíselných hodnot, zatímco jiné mohou být spojité. Zobecňuje lineární programování a je široce používáno v operačním výzkumu, logistice, plánování, alokaci zdrojů a inženýrském návrhu, kde se přirozeně vyskytují omezení nedělitelnosti — jako jsou rozhodnutí ano/ne nebo celé jednotky množství.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Zdroje
- 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
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/cs/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.
- Metoda Větve a mezí (Branch and Bound)Optimalizace↔ compare
- Dynamické programováníOptimalizace↔ compare
- Genetický algoritmusOptimalizace↔ compare
- Lineární programováníOptimalizace↔ compare
- Vícerozměrné celočíselné programováníSimulace↔ compare
- Stochastické programování se smíšenými celočíselnými proměnnýmiSimulace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →