| مدرس | ایمیل |
|---|---|
| هانی احمدزاده | hani.ahmadzadeh@gmail.com |
به طور کلی، هدف این درس آشنایی با مسائل برنامه‌ریزی (بهینه‌سازی) خطی1) (LP) و برنامه‌ریزی مخروطی2) (CP) است. شرایط لازم و کافی برای جواب بهینه‌ی مسائل LP و CP را مطالعه خواهیم کرد. بر آن اساس الگوریتم‌هایی را برای حل مسائل LP و CP ارائه خواهیم داد. برخی چالش‌ها در پیاده‌سازی الگوریتم‌ها مورد بررسی قرار خواهند گرفت. به طور مختصر زمان اجرا و همگرایی الگوریتم‌ها را بررسی خواهیم کرد. در انتها، کاربردهایی از این رده مسائل در حوزه‌های مختلف علوم و مهندسی، مخصوصا علوم ریاضی و کامپیوتر، ارائه خواهند شد.
پیش‌نیاز اساسی و اصلی این درس، جبرخطی است.
ارائه مطالب درس در هر دو قالب ویدئوهای از پیش ضبط شده و کلاس‌های آنلاین صورت خواهد گرفت.
کلاس‌ها ساعت ۱۷ تا ۱۹ روز‌های شنبه و دوشنبه در کلاس مجازی مدرس درس به آدرس https://vc.sharif.edu/ch/hani.ahmadzadehs94 برگزار می‌شود.
| شماره تمرین | تاریخ بارگذاری | موعد تحویل نسخه اولیه | موعد تحویل داوری | موعد تحویل نسخه نهایی | مباحث مربوطه |
|---|---|---|---|---|---|
| ۱ | ۱۴۰۰/07/05 | 1400/07/12 | 1400/07/۱۵ | 1400/07/19 | |
| ۲ | ۱۴۰۰/07/۱۲ | ۱۴۰۰/07/۲۶ | ۱۴۰۰/07/۲۹ | ۱۴۰۰/۰۸/۰۳ | |
| ۳ | ۱۴۰۰/07/۲۶ | ۱۴۰۰/۰۸/۱۰ | ۱۴۰۰/۰۸/۱۳ | ۱۴۰۰/۰۸/۱۷ | |
| ۴ | ۱۴۰۰/۰۸/۱۰ | ۱۴۰۰/۰۸/۲۴ | ۱۴۰۰/۰۸/۲۷ | ۱۴۰۰/۰۹/۰۱ | |
| ۵ | ۱۴۰۰/۰۸/۲۴ | ۱۴۰۰/۰۹/15 | ۱۴۰۰/۰۹/18 | ۱۴۰۰/۰۹/22 | |
| ۶ | ۱۴۰۰/۰۹/15 | ۱۴۰۰/۰۹/29 | ۱۴۰۰/10/02 | ۱۴۰۰/10/06 | |
| ۷ | ۱۴۰۰/۰۹/29 | ۱۴۰۰/۱۰/13 | ۱۴۰۰/۱۰/16 | ۱۴۰۰/۱۰/20 |
تمرین‌ها در بستر درس‌افزار CW بارگذاری و تحویل گرفته خواهند شد. در ابتدای ترم، دانشجویان درس در گروه‌های (حداکثر) چهار نفره تقسیم خواهند شد. در صورت لزوم پس از میان‌ترم تقسیم‌بندی گروه‌ها می‌تواند تغییر کند. تحویل تمرین‌ها به صورت گروهی خواهد بود. پس از تحویل نسخه اولیه، راه‌حل‌ها توسط گروه‌های دیگر مورد بررسی و داوری قرار خواهند گرفت. سپس نظرات به گروه پاسخ‌دهنده ارسال شده تا بر آن اساس پاسخ‌های خود را بازنگری کنند و نسخه نهایی را تحویل دهند. لذا، هر سری تمرین شامل سه فعالیت است که توسط هر گروه باید انجام پذیرد: ۱- حل تمرین‌های اختصاص داده شده به آن گروه، ۲- داوری (تصحیح) راه‌حل‌های گروه دیگر، ۳- بازنگری راه‌حل‌ها بر اساس نظرات و تصحیح‌های ارائه شده. در صورتی که حتی یکی از این فعالیت‌ها توسط گروه انجام نگیرد، نمره آن تمرین را تمام اعضای آن گروه از دست خواهند داد. هر تمرین ۱ نمره خواهد داشت که با بررسی و تصحیح دستیاران آموزشی درس به تمام اعضای گروه اختصاص داده خواهد شد. در انتها ۶ نمره از مجموع ۷ نمره تمرین‌ها برای ارزشیابی نهایی در نظر گرفته خواهد شد.
| آزمون | تاریخ برگزاری | مباحث مربوطه |
|---|---|---|
| میان‌ترم | 9 صبح ۱۴۰۰/۰8/21 | |
| پایان‌ترم | ۹ صبح ۱۴۰۰/10/25 |
مدت زمان آزمون‌ها بین ۳ تا ۴ ساعت خواهد بود. تلاش خواهیم کرد که سوالات آزمون‌ها به صورتی باشند که همراهی دانشجو در درس (فهم کامل مطالب ارائه شده و حل و بررسی تمرین‌ها) و توان‌مندی و استعداد دانشجو را بسنجند. آزمون‌ها در بستر CW برگزار خواهند شد.
| نام دستیاران | ایمیل |
|---|---|
| آیدا افشار | afsharaidam@gmail.com |
| متین امینی | matinamini1991@yahoo.com |
| مائده حشمتی | maedeheshmati@yahoo.com |
| شایان طاهری‌جم | sh.taherijam@gmail.com |
| سینا کلانترزاده | sinakalantarzadehhh@yahoo.com |
| مهدی مستانی | mastani1378@yahoo.com |
…