20297 מודלים דטרמיניסטיים בחקר ביצועים
20297 מודלים דטרמיניסטיים בחקר ביצועים1
6 נקודות זכות ברמה רגילה
שיוך: הנדסה / הנדסת תעשייה וניהול
שיוך נוסף: מדעים / מדעים - כללי
תנאי קבלה: אחד מבין הקורסים נושאים במתמטיקה לתלמידי מדעי החברה: פרקים בתורת הקבוצות, בלוגיקה ובאלגברה לינארית , אלגברה לינארית לתלמידי מדעים2, אלגברה לינארית 1. ידע קודם מומלץ: אחד מבין שני הקורסים: יסודות התכנות בשפת פייתון3 או תכנות וניתוח נתונים בשפת פייתון3, או מבוא למדעי המחשב ושפת JAVA או ניסיון אחר משמעותי בתכנות.
פיתוח הקורס: פרופ' עפר לוי.
הקורס מבוסס על הספר "מודלים דטרמיניסטיים בחקר ביצועים" מאת פרופ' עפר לוי ופרופ' זאב נוטוב.
מטרת הקורס היא להציג שיטות לפתרון בעיות באמצעות מודלים דטרמיניסטיים בחקר ביצועים. חקר ביצועים הוא גישה מדעית מתמטית לקבלת החלטות ולפתרון בעיות אופטימיזציה בתחומים שונים. השיטה המקובלת בחקר ביצועים היא בניית מודל מתמטי המתאר את הבעיה או קירוב טוב שלה, ופיתוח אלגוריתמים שבאמצעותם ניתן לקבל פתרון אופטימלי. בדיקת המודל וניתוח הפתרון שהתקבל עוזרים לקבלת החלטות אופטימליות.
פרקי הלימוד
|
פרק 1 |
מבוא ורקע מתמטי |
|
פרק 2 |
בעיות תכנון ליניארי |
|
פרק 3 |
הגיאומטריה והאלגברה של בעיות התכנון הלינארי |
|
פרק 4 |
פיתרון בעיות בתכנון לינארי - שיטת הסימפלקס |
|
פרק 5 |
תורת הדואליות |
|
פרק 6 |
ניתוח רגישות |
|
פרק 7 |
בעיות תובלה והשמה |
|
פרק 8 |
בעיות זרימה ברשתות |
|
פרק 9 |
בעיות בשלמים - ניסוח |
|
פרק 10 |
בעיות בשלמים - פתרון |
|
פרק 11 |
תכנון דינמי |
1 להשלכות על צבירת נ"ז בשל חפיפה עם קורס(ים) אחר(ים), ראו פירוט החפיפה.
2 בעבר נקרא הקורס אלגברה לינארית לתלמידי מדעי הטבע.
3 או יסודות התכנות בשפת Java שאינו מוצע עוד.