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

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

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

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

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

• מצגת הסבר על אלגוריתם הסימפלקס
• בחירת משתנים עבור בעיות תעבורה

ערך זה הוא קצרמר בנושא מדעים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.