שיטת הסימפלקס
מתוך ויקיפדיה, האנציקלופדיה החופשית
בחקר ביצועים, שיטת הסימפלקס היא קבוצת אלגוריתמים הבנויים לתת מענה יעיל ומהיר לפתרון בעיות בתכנון לינארי, אלגוריתמים אלו סיימו את התפתחותם בשנות ה-70 של המאה ה-20. שיטה זו מפשטת ומארגנת את שיטת החילוץ הידנית והמסורבלת של גאוס. תוכנות רבות לעסקים וארגונים מכילות גרסאות ממוחשבות של הסימפלקס לצד חישובים סטטיסטיים.
[עריכה] אלגוריתמים עיקריים בקבוצה זו
- סימפלקס פשוט
- סימפלקס מתוקן
- סימפלקס דואלי
- סימפלקס תובלה
- סימפלקס סטוכסטי
- סימפלקס השמה
- סימפלקס דינאמי
[עריכה] בוננות יסודית
מתוך היכרות מעמיקה וחקר שיטת הסימפלקס, קם תחום חדש בחקר ביצועים שמטרתו לחקור פתרונות אופטימליים של בעיות יחידניות שנפתרו בסימפלקס על מנת להביא לחיסכון בזמן ריצה של מספר רב של מחשבים לעתים לאחר שינויים קלים בלבד בבעיות.