דילוג לתוכן
כל הקורסים
0571-3802

מודלים דטרמיניסטיים בחקר ביצועים

מופיע גם בשם: Deterministic models in operations research

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

סמסטר
לא קבוע
שעות שבועיות
4ש״ס
נספר כ
בחירה מהפקולטה
תחומי עניין
תכן מכני

בא אחרי

  • אלגברה לינארית

פותח

  • מחקר באופטימיזציה של תכן

מה הוא מכסה

נושאים

  • תכנות לינארי, שיטת הסימפלקס ודואליות
  • תכנות בשלמים
  • בעיות זרימה ברשת
  • בעיות הובלה והקצאה
  • תכנות דינמי

תוצאות ששווה לקחת מכאן

  • Linear program, standard form

    min⁡  cTxs.t.Ax=b,    x≥0\min\; c^{\mathsf{T}}x \quad \text{s.t.} \quad Ax = b, \;\; x \ge 0

  • Strong duality

    max⁡  bTy    s.t.    ATy≤c,cTx∗=bTy∗\max\; b^{\mathsf{T}}y \;\; \text{s.t.} \;\; A^{\mathsf{T}}y \le c, \qquad c^{\mathsf{T}}x^* = b^{\mathsf{T}}y^*

  • Bellman recursion

    Vt(s)=min⁡a{c(s,a)+Vt+1 ⁣(f(s,a))}V_t(s) = \min_{a}\left\{ c(s,a) + V_{t+1}\!\left(f(s,a)\right) \right\}

קורסים קרובים

את הסיכומים אנחנו גם כותבים.

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

הצטרפו לקרנוכל הקורסים

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