שיטת הסימפלקס

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־18:21, 18 ביוני 2017 מאת בוט בפיקוח דוד (שיחה | תרומות) (גרסה אחת של הדף wikipedia:he:שיטת_הסימפלקס יובאה)
(הבדל) → הגרסה הקודמת | הגרסה האחרונה (הבדל) | הגרסה הבאה ← (הבדל)
קפיצה לניווט קפיצה לחיפוש

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

שיטה זו מפשטת ומארגנת את שיטת האלימינציה של גאוס.

תוכנות רבות לעסקים וארגונים מכילות מימוש של שיטת הסימפלקס.

האלגוריתם עובד בצורה של מעבר בין פתרונות פינתיים בצורה קמורה, ומסתמך על כך שלכל פתרון אופטימלי, קיים פתרון פינתי אופטימלי. בכך, מאפשר האלגוריתם למצוא פתרון אופטימלי.

קישורים חיצוניים

P Computer-science.svg ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום למכלול ולהרחיב אותו.