Machine learningOptimization
שיטת הסימפלקס
שיטת הסימפלקס, שפותחה על ידי ג'ורג' דנציג בשנת 1947, היא אלגוריתם יסודי לפתרון בעיות תכנון לינארי. היא בוחנת באופן שיטתי קודקודים של התחום האפשרי כדי למצוא את הפתרון האופטימלי שבו פונקציית המטרה ממוקסמת או ממוזערת בכפוף לאילוצים לינאריים.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press. DOI: 10.1515/9781400884179 ↗
- Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/he/operations-research/simplex-method
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
- יצירת עמודות (דנציג-וולף)חקר ביצועים↔ compare
- אלגוריתם דייקסטרהחקר ביצועים↔ compare