שאלות נפוצות
ציר זמן
צ'אט
פרספקטיבה

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

מוויקיפדיה, האנציקלופדיה החופשית

Remove ads

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

יש להשלים ערך זה: בערך זה חסר תוכן מהותי. ייתכן שתמצאו פירוט בדף השיחה.

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

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

Remove ads

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

ויקישיתוף מדיה וקבצים בנושא שיטת הסימפלקס בוויקישיתוף
ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads