תיאור כללי
חקר ביצועים הינו ענף של מתמטיקה שימושית המשתמש בשיטות אנליטיות מתקדמות כמו מידול מתמטי ואופטימיזציה מתמטית על מנת למצוא פתרונות אופטימאליים (או תת-אופטימאליים) לבעיות קבלת החלטות מורכבות. ענף זה התפתח במקור עקב הצורך לפתירת בעיות לוגיסטיות במלחמת העולם השנייה, אולם כיום התיאוריה והאלגוריתמים בענף זה מכסים מגוון עצום של שימושים בנושאים כגון תכנון, לוגיסטיקה, כלכלה פיננסית, תכנון VLSI, זיהוי תצורות, כריית מידע, למידה חישובית, הקצאת משאבים, תכנון מבנים, עיבוד אותות ותמונה, תקשורת, מיקום ודימוי רפואי.
לימודים לתואר מגיסטר
תוכנית המגיסטר ב"חקר ביצועים ואופטימיזציה" הינה תוכנית מדעית המורכבת מלימוד מאתגר של ספקטרום רחב של תאוריות מתמטיות כגון אופטימיזציה קומבינטורית ורציפה, תהליכים סטוכסטיים ותורת המשחקים וכן היחשפות למגוון גדול של שימושים.
היקף הלימודים
קיימים מספר נתיבים אפשריים:
- נתיב מחקר, בו מגיש הסטודנט חיבור מחקר (תזה)
- נתיב פרויקט, בו מגיש הסטודנט לקראת תום לימודיו פרויקט הנדסי.
- נתיב עבודת גמר, בו מגיש הסטודנט עבודת גמר.
היקף עבודת גמר מצומצם מזה של עבודת מחקר או פרויקט וסטודנטים הבוחרים לכתוב עבודת גמר יחויבו ללמוד יותר מקצועות מסטודנטים הבוחרים בנתיב מחקר/פרויקט. הסברים מפורטים על הנתיבים השונים ניתנים בקטלוג הטכניון ובתקנות ביה"ס לתארים מתקדמים.
הכללים החלים על סטודנט שסיים תואר ראשון ארבע שנתי הינם כדלקמן: סטודנט בנתיב מחקר/פרויקט חייב ללמוד מקצועות מוסמכים (מעבר לדרישות ההשלמה) בהיקף של 23 נקודות. סטודנט בנתיב עבודת גמר חייב ללמוד מקצועות מוסמכים (מעבר לדרישות ההשלמה) בהיקף של 31 נקודות.
הכללים החלים על סטודנט שסיים תואר ראשון תלת שנתי הינם כדלקמן: סטודנט בנתיב מחקר/פרויקט חייב ללמוד מקצועות מוסמכים (מעבר לדרישות ההשלמה) בהיקף של 30 נקודות. סטודנט בנתיב עבודת גמר חייב ללמוד מקצועות מוסמכים (מעבר לדרישות ההשלמה) בהיקף של 38 נקודות.
תקנון בית ספר לתארים מתקדמים חל על המשתתפים בתוכנית.
לימודי דוקטורט
סטודנטים שהפגינו יכולת גבוהה בלימודי תואר שני, יוכלו להירשם ללימודי דוקטורט. דרישות הלימוד יקבעו בהתאם לרקע המועמד ויכללו לפחות 10 נקודות. הדרישות הכלליות בלימוד לקראת דוקטורט (בחינת מועמדות, שפות זרות, היקף ואופי עבודת הדוקטורט) מפורטות בקטלוג הלימודים של הטכניון.
סטודנט לתואר מגיסטר אשר הצטיין בלימודים ובמחקר יכול לבקש הסבת מעמדו לסטודנט לקראת תואר דוקטור (מסלול ישיר). פרטים על מסלול לימודים זה מופיעים בקטלוג הלימודים של הטכניון.
סטודנט בעל תואר ראשון הנדסי (4 שנתי) שסיים את התואר הראשון בהצטיינות (ציון 90 לפחות) או שהיה מצטיין נשיא במהלך 4 הסמסטרים האחרונים ללימודיו, יכול להגיש בקשה להתקבל ישירות למסלול לימודי דוקטורט (מסלול מיוחד). פרטים על מסלול לימודים זה מופיעים בקטלוג הלימודים של הטכניון.
תכנית הלימודים
מקצועות חובה
מקצועות החובה בתוכנית כוללים:
מספר מקצוע | שם המקצוע | ניקוד |
---|---|---|
108324 | *אנליזה מודרנית ח' | 2.5 |
098311 | אופטימיזציה 1 | 3.5 |
098331 | תכנות ליניארי וקומבינטורי | 3.5 |
098413 | תהליכים סטוכסטיים | 3.5 |
098361 | סמינר משתלמים | 0 |
סה"כ | 13.0 |
ניתן להשתתף בקורס ב"ניתוח ותכנות מערכות 1" רק לאחר לימוד לפחות שניים מבין הקורסים – אופטימיזציה 1, תכנות ליניארי וקומבינטורי ותהליכים סטוכסטיים.
יש לקחת את הקורס "ניתוח ותכנון מערכות" לכל היותר בסמסטר השלישי ללימודים.
הציון בסמינר התיזה הוא עובר/נכשל.
*סטודנטים בעלי רקע מתמטי מורחב, יחויבו במקצוע חליפי.
מקצועות בחירה
מקצועות הבחירה בתוכנית כוללים:
מספר מקצוע | שם המקצוע | ניקוד |
---|---|---|
096324 | הנדסת מערכות שירות | 3.5 |
097332 | תכנות דינמי | 2.5 |
097333 | שיטות היורסיטיות | 2.5 |
097334 | שיטות אלגבריות לתכנות בשלמים | 2.0 |
096351 | שיטות פוליהדרליות לתכנות בשלמים | 2.5 |
098312 | אופטימיזציה 2 | 3.0 |
096572 | נושאים מתקדמים בתורת המשחקים | 2.0 |
096575 | משחקים לא שיתופיים | 2.5 |
096350 | קירובים באופטימיזציה קומבינטורית | 2.0 |
098333 | אופטימיזציה מתקדמת | 2.0 |
098335 | סמינר באופטימיזציה קומבינטורית | 2.0 |
098343 | סמינר באופטימיזציה | 2.0 |
097330 | נושאים נבחרים בחקר ביצועים | 2.5 |
097328 | נושאים מתקדמים בחקר ביצועים | 3.5 |
בהמלצת המנחה ואישור ראש שטח חקר ביצועים, ניתן ללמוד גם מקצועות מתוכניות מוסמכים אחרות בפקולטה (סטטיסטיקה, מערכות מידע ובכלכלה) , או (במקרים חריגים) מקצועות מתוכניות מוסמכים אחרות של הפקולטה להנדסת תעשייה וניהול או של יחידות אקדמיות אחרות בטכניון. בתחילת כל שנה תפורסם רשימת קורסי הבחירה שיינתנו במהלך השנה.
הנחיית תזות
הסטודנטים מתבקשים לבחור מנחה לתזה רק מרשימת חברי הסגל בחקר ביצועים המופיעה בסעיף הבא.
להלן רשימת חברי הסגל ושטח התמחותם
שמות חברי הסגל |
התמחות
|
|
פרופ' שמואל און | תכנות בשלמים, אופטימיזציה קומבינטורית, אלגברה חישובית | |
פרופ' שוהם סבאח | אופטימיזציה רציפה | |
ד"ר דן גרבר | למידת מכונה, אופטימיזציה רציפה | |
פרופ' אסף לוין | ניתוח תיאורטי של אלגוריתמים, אופטימיזציה קומבינטורית | |
פרופ' שמרית שטרן | אופטימיזציה רציפה | |
פרופ' מיכל פן | אופטימיזציה קומבינטורית, אלגוריתמים | |
ד"ר נדב חלק | אופטימיזציה רציפה |