برنامه درسی

1-حضور در کلاس

2-فعالیت کلاسی

3-میان ترم

4-پایان ترم

1-نوشتن روی تخته سیاه

2-نوشتن روی وایت برد

3-کمک گرفتن از پروژکتور

دوشنبه ساعت 12-10، هر هفته

چهارشنبه ساعت 10-8، هفته های زوج

1- کتاب جلد دوم تحقیق در عملیات، برنامه ریزی ریاضی، نویسندگان: 1- فردریک س. هیلیر 2- جرالد ج. لیبرمن--ترجمه محمد مدرس و اردوان آصف وزیری

2- کتاب برنامه ریزی غیرخطی، مولفان 1- آ.ل. پرسینی، 2- ف. ای. سولیوان، 3- ج. ج. یول-ترجمه دکتر حمید اسمعیلی، انتشارات دانشگاه بوعلی همدان

3-کتاب تحقیق در عملیات 2، نویسنده: دکتر غلامرضا جهانشاهلو، انتشارات پیام نور

جلسه اول: آشنایی با برنامه ریزی صحیح

جلسه دوم: ذکر چند نمونه از کاربردهای برنامه ریزی صحیح

جلسه سوم: ذکر چند نمونه دیگر از کاربردهای برنامه ریزی صحیح

جلسه چهارم: بیان روش برش صفحه برای حل مساله برنامه ریزی صحیح محض و مختلط

جلسه پنجم: بیان روش شاخه و کران برای حل مساله برنامه ریزی صحیح محض و مختلط

جلسه ششم: آشنایی با الگوریتم جمعی بالاس برای حل مسایل برنامه ریزی خطی صحیح صفر-یک

جلسه هفتم: آشنایی با برنامه ریزی پویا

جلسه هشتم: ذکر چند مثال برای آشنایی بیشتر با برنامه ریزی پویا

جلسه نهم: ذکر چند مثال دیگر برای حل مسایل بیشتر با برنامه ریزی پویا

جلسه دهم: حل مثال های بیشتر

جلسه یازدهم: آشنایی با برنامه ریزی پویای قطعی و احتمالی

جلسه دوازدهم: مباحث بیشتر در برنامه ریزی پویای احتمالی

جلسه سیزدهم: برنامه ریزی غیرخطی

جلسه چهاردهم: نقاط اکسترمم مسایل بدون قید

جلسه پانزدهم: نقاط اکسترمم مسایل مقید

جلسه شانزدهم: الگوریتم های بهینه سازی غیرخطی

جلسه هفدهم: الگوریتم غیرخطی نامقید و ذکر چند نمونه از روش های حل از جمله (روش جستجوی مستقیم و...)

جلسه هجدهم: ادامه الگوریتم های غیرخطی نامقید (روش جستجوی فیبوناچی، روش جستجوی طلایی)

جلسه نوزدهم: الگوریتم جستجوی هوک و جیوز برای حل مسایل بهینه سازی غیرخطی نامقید و روش گرادیان

جلسه بیستم: الگوریتم های غیرخطی نامقید

جلسه بیست و یکم: بیان برنامه ریزی درجه دوم، جدایی ناپذیر

جلسه بیست و دوم: الگوریتم مکمل محوری

جلسه بیست و سوم: الگوریتم برش صفحه برای حل مسایل برنا مه ریزی غیرخطی

جلسه بیست و چهارم: آشنایی با برنامه ریزی هندسی و تصادفی

تحقیق در عملیات پیشرفته 1

1-حضور در کلاس

2-فعالیت کلاسی

3-میان ترم

4-پایان ترم

1-نوشتن روی تخته سیاه

2-نوشتن روی وایت برد

3-کمک گرفتن از پروژکتور

سه شنبه 16-14

چهار شنبه 18-16

جلسه اول: آشنایی با جریان شبکه ای هزینه می نیمال

جلسه دوم: مفاهیم پایه ای در مورد مسئله جریان شبکه هزینه می نیمال

جلسه سوم: مفاهیم مقدماتی گراف، چگونگی نمایش گراف،

جلسه چهارم: آشنایی با گراف درخت فراگیر و بیان قضایای آن همراه با اثبات

جلسه پنجم: روش سیمپلکس برای حل مساله جریان شبکه

جلسه ششم: خواص ماتریس رخداد یال-گره و آشنایی با نحوه ارایه یک بردار غیرپایه ای بر حسب بردارهای پایه ای

جلسه هفتم: معرفی ماتریس پایه، مثلثی شدنی، صحیح بودن و تک کالبدی ماتریس پایه

جلسه هشتم: محاسبه متغیرهای دوگان و نحوه بروز کردن آنها

جلسه نهم: ارایه یک مثال برای مسایل جریان شبکه می نیمال

جلسه دهم: آشنایی با  نحوه پیدا کردن یک جواب شدنی پایه ای آغازین

جلسه یازدهم: جریان های شبکه ای با کران های بالا و پایین

جلسه دوازدهم: بیان روش سیمپلکس کراندار برای حل مسایل کراندار

جلسه سیزدهم: الگوریتم سیمپلکس و جدول سیمپلکس متناظر با هر مساله جریان شبکه می نیمال

جلسه چهاردهم: معرفی مساله حمل و نقل

جلسه پانزدهم:  نشان دادن یک مساله حمل و نقل در یک جدول حمل و نقل

جلسه شانزدهم: پیدا کردن یک جواب شدنی پایه ای آغازین و الگوریتم گوشه شمال غرب

جلسه هفدهم: روش سیمپلکس برای حل مساله حمل و نقل

جلسه هجدهم: مساله تخصیص یا واگذاری

جلسه نوزدهم: ارایه الگوریتم مجارستانی برای حل مساله تخصیص

جلسه بیستم: فرمول بندی بی نظم یک مساله جریان شبکه ای هزینه می نیمال

جلسه بیست و یکم: نالگوریتم بی نظم برای حل مساله جریان شبکه ای هزینه می نیمال

جلسه بیست و دوم: مثال برای الگوریتم بی نظم

جلسه بیست و سوم: روش برچسب زنی برای الگوریتم بی نظم

جلسه بیست و چهارم: مساله جریان ماکزیمال

جلسه بیست و پنجم: بیان روش و اثبات اعتبار روش حل مساله جریان ماکزیمال

جلسه بیست و ششم: مساله کوتاهترین مسیر

جلسه بیست و هفتم: مباحث بیشتر در مبحث کوتاهترین مسیر و اثبات قضایای آن

جلسه بیست و هشتم: الگوریتم دایجسترا برای حل مساله کوتاهتریت مسیر

جلسه بیست و نهم: آشنایی با جریان شبکه چندکالایی

جلسه سی ام: بیان مباحثی در مورد چگونگی حل مسایل برنامه ریزی خطی بزرگ

جلسه سی و یکم: خلاصه به الگوریتم های ولف دانتزیک و لاگرانژ برای حل مسایل برنامه ریزی خطی بزرگ

جلسه سی و دوم: خلاصه به الگوریتم های  لاگرانژ برای حل مسایل برنامه ریزی خطی بزرگ