תכנון בשלמים — IP ותכנון בשלמים מעורבים (MIP)
תכנון בשלמים (Integer Programming - IP), הנקרא גם תכנון בשלמים מעורבים (Mixed-Integer Programming - MIP) כאשר רק חלק מהמשתנים מוגבלים למספרים שלמים, הוא ענף באופטימיזציה מתמטית שבו חלק מהמשתנים המחליטים, או כולם, חייבים לקבל ערכים שלמים או בינאריים. בהתבסס על תכנון לינארי, הוא פורמליזציה באמצעות שיטת מישור חיתוך (cutting-plane method) של ראלף גומורי (1958) ואלגוריתם ענף וחסום (branch-and-bound) של לנד ודויג (1960), ומאז הפך למסגרת המדויקת הסטנדרטית לבעיות תזמון, השמה, ניתוב והקצאת משאבים.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
מקורות
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
איך לצטט עמוד זה
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/he/optimization/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.
- תכנות אילוציםאופטימיזציה↔ compare
- תכנון דינמיאופטימיזציה↔ compare
- תכנות מטרות (Goal Programming)קבלת החלטות↔ compare
- תכנון לינאריאופטימיזציה↔ compare