הבדלים בין גרסאות בדף "88-280 תשעה סמסטר א"
מתוך Math-Wiki
יונתן רוזן (שיחה | תרומות) |
יונתן רוזן (שיחה | תרומות) (←הודעות) |
||
(3 גרסאות ביניים של אותו משתמש אינן מוצגות) | |||
שורה 19: | שורה 19: | ||
==הודעות== | ==הודעות== | ||
+ | |||
+ | [[מדיה:algorithms grades.xlsx| ציוני התרגול]] | ||
+ | |||
+ | הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו מינימום גלובלי. | ||
+ | בתרגול זה ישנה גם הבעיה הדואלית. המעבר מהבעיה הפרימלית לדואלית הוא פשוט. אחרי ניסוח הבעיה הדואלית פותרים אותה באמצעות אותה שיטת סימפלקס שפותרת את הפרימלית. פתרונות הבעיה הדואלית והפרימלית שווים לפי משפט הדואליות החזקה. | ||
+ | תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10. |
גרסה אחרונה מ־22:57, 2 בפברואר 2015
88-280 מבני נתונים ואלגוריתמים
מרצה: פרופ' יורם לוזון
אימייל: louzouy@math.biu.ac.il
קישורים
הודעות
הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו מינימום גלובלי. בתרגול זה ישנה גם הבעיה הדואלית. המעבר מהבעיה הפרימלית לדואלית הוא פשוט. אחרי ניסוח הבעיה הדואלית פותרים אותה באמצעות אותה שיטת סימפלקס שפותרת את הפרימלית. פתרונות הבעיה הדואלית והפרימלית שווים לפי משפט הדואליות החזקה. תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10.