נקודות זכות באוניברסיטה העברית: 3

תואר: בוגר

היחידה האקדמית שאחראית על הקורס: סטטיסטיקה

סמסטר: סמסטר ב'

שפת ההוראה: עברית

קמפוס: הר הצופים

מורה אחראי על הקורס (רכז): משה חביב

דוא"ל של המורה האחראי על הקורס: moshe.haviv@gmail.com

שעות קבלה של רכז הקורס: יום ב 9:30-10:15

מורי הקורס:
פרופ משה חביב

תאור כללי של הקורס:
תכנון ליניארי: ניסוח בעיות, בעיית התחבורה, אלגוריתם הסימפלקס, שמוש
בתוכנה, דואליות וניתוח רגישות, משחקים סכום אפס.זרימה ברשתות: בעית
העץ הפורש המינימלי, בעיית הדרך הקצרה, תכנון פרויקטים, זרימה מקסימלית,וחתך
מינימלי.תכנון דינמי: ניסוח בעיות, נוסחאות נסיגה ועקרון האופטימליות,
בעיות מלאי.מלאי: בעית ההזמנה האופטימלית עם וללא אפשרות של חוסר.

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

תוצרי למידה :
בסיומו של קורס זה, סטודנטים יהיו מסוגלים:
ניסוח עצמאי לבעיות כמודל מתמטי ופתירתו. הבנת מהם אלגוריתמים ואיך מיישמים אותם. הבנת עקרונות תכנון דינאמי.

דרישות נוכחות (%):

שיטת ההוראה בקורס: הרצאות פרונטליות

רשימת נושאים / תכנית הלימודים בקורס:
תכנון ליניארי: ניסוח בעיות, בעיית התחבורה, אלגוריתם הסימפלקס, שמוש
בתוכנה, דואליות וניתוח רגישות, משחקים סכום אפס.זרימה ברשתות: בעית
העץ הפורש המינימלי, בעיית הדרך הקצרה, תכנון פרויקטים, זרימה מקסימלית,וחתך
מינימלי.תכנון דינמי: ניסוח בעיות, נוסחאות נסיגה ועקרון האופטימליות,
בעיות מלאי.מלאי: בעית ההזמנה האופטימלית עם וללא אפשרות של חוסר

חומר חובה לקריאה:
אין חומר קריאה חובה. תינתן רשימת קריאה מפורטת ומומלצת.

חומר לקריאה נוספת:

הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 100 %
הרצאה0 %
השתתפות 0 %
הגשת עבודה 0 %
הגשת תרגילים 0 %
הגשת דו"חות 0 %
פרויקט מחקר 0 %
בחנים 0 %
אחר 0 %

מידע נוסף / הערות: