D:\Inetpub\shared\yedion\syllabus\03\2018\0365\0365230201_desc.txt סילבוס מקוצר תכנות ליניארי: ניסוחים, פתרונות אפשריים בסיסיים, המשפט היסודי, שיטת הסימפלקס, דואליות והשלמת עודפים. מבוא לתורת המשחקים. תכנות בשלמים: ניסוחים, רלקסציות, האלגוריתם ההונגרי לבעיית ההשמה, יונימודולריות לחלוטין, סעף וחסום, חתכי גומורי. זרימה ברשתות ויישומים. מבוא לתכנות דינמי. תוכנת cvx
Course description Linear programming: formulations, basic feasible solutions, simplex method, duality and complementary slackness. Introduction to game theory. Integer programming: formulations, relaxations, Hungarian method for the assignment problem, total unimodularity, branch and bound, Gomory cuts. Network flows and applications. Introduction to dynamic programming. CVX software.
|
D:\Inetpub\shared\yedion\syllabus\03\2018\0365\0365230202_desc.txt סילבוס מקוצר תכנות לינארי - ניסוח, גישות לפתרון, דואליות, בעיית התעבורה (טרנספורטציה) ובעיית ההשמה. תכנות בשלמים - ניסוח בעיות ושיטת ה- Branch and Bound. נושאים בתורת הרשתות - זרימה מכסימלית, דרך קצרה, עץ פורש מינימלי, נתיב קריטי (CPM, PERT). מודלים בסיסיים בתכנות דינמי, מודלים בסיסיים במלאי או בתורים
|