שיטת הסימפלקס
מתוך ויקיפדיה, האנציקלופדיה החופשית
פעולות נוספות
(הופנה מהדף אלגוריתם הסימפלקס)
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
| ||
| יש להשלים ערך זה: בערך זה חסר תוכן מהותי. | |
שיטת הסימפלקס (Simplex) היא כינוי למשפחה של אלגוריתמים לפתרון בעיות בתכנון ליניארי. האלגוריתם פותח במקור על ידי ג'ורג' דנציג בשנות הארבעים של המאה העשרים.
תוכנות רבות לעסקים וארגונים מכילות מימוש של שיטת הסימפלקס.
האלגוריתם עובד בצורה של מעבר בין פתרונות פינתיים בצורה קמורה, ומסתמך על כך שלכל פתרון אופטימלי, קיים פתרון פינתי אופטימלי. בכך, מאפשר האלגוריתם למצוא פתרון אופטימלי.
קישורים חיצוניים עריכה
ויקישיתוף מדיה וקבצים בנושא [[commons:Category:{{#property:P373}}|שיטת הסימפלקס]] בוויקישיתוף
- שיטת הסימפלקס, באתר MathWorld (באנגלית)
- בחירת משתנים עבור בעיות תעבורה (ארכיון)
- עמוס ארליך, שיטת הסימפלקס ומשמעותה הגרפית, מתוך על"ה 13, 1993
- שיטת הסימפלקס, באתר אנציקלופדיה בריטניקה (באנגלית)
קובץ:P Computer-science.svg ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.
