88-280 תשעה סמסטר א: הבדלים בין גרסאות בדף
יונתן רוזן (שיחה | תרומות) אין תקציר עריכה |
יונתן רוזן (שיחה | תרומות) אין תקציר עריכה |
||
| שורה 21: | שורה 21: | ||
[[מדיה:algorithms grades.xlsx| ציוני התרגול]] | [[מדיה:algorithms grades.xlsx| ציוני התרגול]] | ||
הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו לאותו מינימום גלובלי. בתרגול זה ישנה גם הבעיה הדואלית, אותה פותרים באותה שיטה. פתרונות הבעיה הדואלית והפרימלית שקולים לפי משפט הדואליות החזקה. תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10. | |||
גרסה מ־22:47, 2 בפברואר 2015
88-280 מבני נתונים ואלגוריתמים
מרצה: פרופ' יורם לוזון
אימייל: louzouy@math.biu.ac.il
קישורים
[math]\displaystyle{ \ \Longleftarrow }[/math]שאלות ותשובות[math]\displaystyle{ \ \Longrightarrow }[/math]
הודעות
הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו לאותו מינימום גלובלי. בתרגול זה ישנה גם הבעיה הדואלית, אותה פותרים באותה שיטה. פתרונות הבעיה הדואלית והפרימלית שקולים לפי משפט הדואליות החזקה. תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10.