88-280 תשעה סמסטר א

88-280 מבני נתונים ואלגוריתמים

מרצה: פרופ' יורם לוזון

אימייל: louzouy@math.biu.ac.il

קישורים

$\ \Longleftarrow$שאלות ותשובות$\ \Longrightarrow$

תרגילים

תירגולים

חומר עזר

מבחנים לדוגמא

הודעות

ציוני התרגול

הועלה תרגול נוסף ובו שיטת סימפלקס שקולה לשיטת הסימפלקס הדו-שלבית שלמדנו בתרגול 13. בשתי השיטות מגיעים לאותו מינימום גלובלי. בתרגול זה ישנה גם הבעיה הדואלית, אותה פותרים באותה שיטה. פתרונות הבעיה הדואלית והפרימלית שקולים לפי משפט הדואליות החזקה. תרגול עצמי בנושא עם פתרונות מלאים נמצא בתרגיל בית 10.