Jaukta veselo skaitļu programmēšana — Precīza optimizācija pār nepārtrauktiem un veseliem lēmumiem
Jaukta veselo skaitļu programmēšana (Mixed-Integer Programming, MIP) ir matemātiska optimizācijas sistēma, kurā dažiem lēmumu mainīgajiem jāpieņem veselu skaitļu vērtības, kamēr citi var būt nepārtraukti. Tā vispārina lineāro programmēšanu un tiek plaši izmantota operāciju pētniecībā, loģistikā, plānošanā, resursu sadalē un inženieru projektēšanā, kur rodas dabiskas ierobežojumi, kas neļauj sadalīt vienības — piemēram, lēmumi jā/nē vai veselu vienību daudzumi.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/lv/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 Bound (zaro un ierobežo)Optimizācija↔ compare
- Dinamiskā programmēšanaOptimizācija↔ compare
- Ģenētiskais algoritmsOptimizācija↔ compare
- Lineārā programmēšanaOptimizācija↔ compare
- Daudzobjektīvu jauktās veselo skaitļu programmēšanasSimulācija↔ compare
- Stochastic Mixed-Integer ProgrammingSimulācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →