שינויים
/* הודעות */
[[מדיה:algorithms grades.xlsx| ציוני התרגול]]
הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו לאותו מינימום גלובלי. בתרגול זה ישנה גם הבעיה הדואלית, אותה . המעבר מהבעיה הפרימלית לדואלית הוא פשוט. אחרי ניסוח הבעיה הדואלית פותרים באותה שיטהאותה באמצעות אותה שיטת סימפלקס שפותרת את הפרימלית. פתרונות הבעיה הדואלית והפרימלית שקולים שווים לפי משפט הדואליות החזקה. תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10.
