Vegyes egészértékű programozás — Pontos optimalizálás folytonos és egészértékű döntések esetén
A vegyes egészértékű programozás (Mixed-Integer Programming, MIP) egy matematikai optimalizálási keretrendszer, amelyben egyes döntési változóknak egész értékeket kell felvenniük, míg mások folytonosak lehetnek. Általánosítja a lineáris programozást, és széles körben alkalmazzák az operációkutatásban, logisztikában, ütemezésben, erőforrás-elosztásban és mérnöki tervezésben, ahol természetesen merülnek fel oszthatatlansági korlátok — mint például az igen/nem döntések vagy az egész egységnyi mennyiségek.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Források
- 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
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/hu/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álás↔ compare
- Dinamikus programozásOptimalizálás↔ compare
- Genetikus algoritmusOptimalizálás↔ compare
- Lineáris programozásOptimalizálás↔ compare
- Multicritérium vegyes egészértékű programozásSzimuláció↔ compare
- Stochastic Mixed-Integer ProgrammingSzimuláció↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →