שיטת הסימפלקס ( The Simplex Method ) היא אלגוריתם לפתרון של בעיות תכנון ליניארי . השיטה מבוססת על הרעיון של סריקה יעילה של קדקודים בתחום הפתרונות האפשריים , עד למציאת הקדקוד בעל הערך האופטימלי , בהתאם להגדרת הבעיה . כאשר הבעיה היא בעיית מקסימום , שיטת הסימפלקס תמצא את הקדקוד בעל הערך המקסימלי עבור פונקציית המטרה , וכאשר הבעיה היא בעיית מינימום , שיטת הסימפלקס תמצא את הקדקוד בעל הערך המינימלי עבור פונקציית המטרה . שיטת הסימפלקס היא אלגוריתם משופר שאינו מצריך בהכרח את סריקת כל הקדקודים , אלא יוצא מקדקוד כלשהו של תחום הפתרונות האפשריים , ומתקדם מקדקוד לקדקוד עד לקדקוד בעל הערך האופטימלי . שיטת הסימפלקס היא בעלת סיבוביות ( ממוצעת ) נמוכה מסיבוכיות הסריקה של כל הקדקודיס . השיטה נחשבת כיום לאחת השיטות היעילות לפתרון בעיות תכנון ליניארי מכל הגדלים . שיטת הסימפלקס היא למעשה אלגוריתם איטרטיבי המבצע סדרת פעולות החוזרות על עצמן , ובכל פעולה האלגוריתם מתקדם מפתרון אפשרי אחד לפתרון אפשרי אחר הנותן לפונקציית המטרה ערך טוב יותר בהתאם לדרישות הבעיה . שיטת הסימפלקס היא אלגוריתם אלגברי שבו כל איטרציה כר...
אל הספר