Process / pipelineSimulation / optimization
תכנון שלם דטרמיניסטי — אופטימיזציה מדויקת עם משתני החלטה שלמים
תכנון שלם דטרמיניסטי (DIP) הוא גישה מתמטית לאופטימיזציה המוצאת את הפתרון הטוב ביותר לבעיות שבהן חלק ממשתני ההחלטה, או כולם, חייבים לקבל ערכים שלמים, בהינתן נתוני מטרה ואילוצים הידועים במלואם (דטרמיניסטיים). זוהי הצורה הקלאסית, הלא-סטוכסטית, של תכנון שלם, המהווה בסיס לחקר ביצועים ואופטימיזציה קומבינטורית מאז סוף שנות ה-50.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/he/simulation/deterministic-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אופטימיזציה↔ compare
- תכנון דינמיאופטימיזציה↔ compare
- תכנון לינאריאופטימיזציה↔ compare
- תכנון ליניארי בשלמים מעורביםסימולציה↔ compare
- תכנון סטוכסטי בשלמיםסימולציה↔ compare