Programovanie s celočíselnými premennými — Presná optimalizácia cez spojité a celočíselné rozhodnutia
Programovanie s celočíselnými premennými (MIP) je matematický optimalizačný rámec, v ktorom niektoré rozhodovacie premenné musia nadobúdať celočíselné hodnoty, zatiaľ čo iné môžu byť spojité. Zovšeobecňuje lineárne programovanie a široko sa používa v operačnom výskume, logistike, plánovaní, alokácii zdrojov a inžinierskom návrhu, kde sa prirodzene vyskytujú obmedzenia nedeliteľnosti — ako napríklad rozhodnutia áno/nie alebo celé jednotky.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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
Ako citovať túto stránku
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/sk/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.
- Branch and BoundOptimalizácia↔ compare
- Dynamické programovanieOptimalizácia↔ compare
- Genetický algoritmusOptimalizácia↔ compare
- Lineárne programovanieOptimalizácia↔ compare
- Viaccieľové zmiešané celočíselné programovanieSimulácia↔ compare
- Stochastické programovanie so zmiešanými celočíselnými premennýmiSimulácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →