Sekalukuohjelmointi — Tarkka optimointi jatkuvien ja kokonaislukupäätösten yli
Sekalukuohjelmointi (MIP) on matemaattinen optimointikehys, jossa joidenkin päätösmuuttujien on saatava kokonaislukuarvoja, kun taas toiset voivat olla jatkuvia. Se yleistää lineaarista ohjelmointia ja sitä käytetään laajalti operaatiotutkimuksessa, logistiikassa, aikataulutuksessa, resurssien allokoinnissa ja insinöörisuunnittelussa, joissa jakamattomuusrajoitteet – kuten kyllä/ei-päätökset tai kokonaisyksikkömäärät – ilmenevät luonnostaan.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/fi/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 BoundOptimointi↔ compare
- Dynaaminen ohjelmointiOptimointi↔ compare
- Genetiikka-algoritmiOptimointi↔ compare
- Linear ProgrammingOptimointi↔ compare
- Monitavoitteinen kokonaislukuoptimointiSimulointi↔ compare
- Stokastinen kokonaislukuoptimointiSimulointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →