חזרה

סילבוס

מספר קורס 0365-4117-01
שם הקורס אופטימיזציה לינארית
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
סטטיסטיקה וחקר ביצועים
מרצה פרופ' אריה תמירצרו קשר
צור קשר דוא"ל: atamir@tauex.tau.ac.il
שעות קבלה בתאום מראשבניין: קפלון , חדר: 310
אופן ההוראה שיעור ותרגיל
שעות סמסטריאליות 3
סמסטר א' תשפ"א
יום ב
שעות 15:00-18:00
בניין אודיטו. מלמד
חדר 006
אולם מלמד
אין סילבוס

תוכן הקורס ומטרתו


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

נושאי הקורס:

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

-משפטי דואליות.

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

-אלגוריתמים יעילים (סיבוכיות פולינומית) לפתרון בעיות תכנות ליניארי.

-אלגוריתם מגידו לפתרון בעיות תכנות ליניארי במרחב ממימד קבוע, בסיבוכיות ליניארית.

-בעיות תכנות ליניארי מיוחדות שניתן לפתור אותן בזמן פולינומי חזק, גם כאשר המימד
הוא חלק מהקלט. (בעיות זרימה, בעיות עם שני משתנים באילוץ ועוד.)

-תכונות שלמות של קבוצות פוליהדרליות, ( יונימודולריות, איזון ועוד.)

-שימוש בתכנות ליניארי לפתרון בעיות שלמות, בהן כל או חלק ממשתני ההחלטה, מאולצים
לערכים שלמים.

- שימושים





טרם פורסם סילבוס מפורט
מטלות הקורס

בחינת בית

ייתכנו מטלות נוספות
רשימת המטלות המלאה תופיע בסילבוס המפורט של הקורס.

קורסי קדם נדרשיםאלגברה לינארית 1א (03661111) אואלגברה לינארית 1ב (03661119) +חדו''א 2א (03661102) אוחדו''א 2ב (03661122)


tau logohourglass00:00