האוניברסיטה הפתוחה

תיאורי הקורסים

10926 שיטות אופטימיזציה לא לינארית

10926 שיטות אופטימיזציה לא לינארית‏1

6 נקודות זכות ברמה מתקדמת

שיוך: הנדסה / הנדסת תעשייה וניהול

שיוך נוסף: מדעים / מדעים - כללי

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

פיתוח הקורס: פרופ' מרדכי אבריאל, ד"ר חגי אילני, רן אתגר; יואב ברויר (‏עריכת מדריך הלמידה‎)‏

יועצים: פרופ' גדעון אורון, פרופ' יוסף קרמר, ד"ר אמנון גונן, ד"ר יובל כהן

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

חומר הלימוד

  • R.E. Miller, Optimization: Foundations and Applications (‏John Wiley, 2000‎)‏

  • מדריך למידה הכולל שימוש ב-MS-Excel ובתוכנת הדגמה של GAMS

נושאי הלימוד

  • אלגברת מטריצות

  • יסודות אופטימיזציה לא מאולצת

  • יסודות אופטימיזציה מאולצת

  • פתרון משוואות לא לינאריות

  • שיטות לפתרון לא מאולץ של בעיות לא לינאריות

  • יסודות תאוריית התכנות הלא לינארי

  • תכנות לא לינארי: דואליות ושיטות חישוביות


1 אין אפשרות לכתוב עבודה סמינריונית במסגרת קורס זה.