برنامه درسی

1-Linear Programming and Network Flows, 4th edition, Bazaraa, Mokhtar S., Jarvis, John J., Sherali, Hanif D. (2009) Wiley.

2-Introduction to Linear Optimization, Dimitris Bertsimas and John N. Tsitsiklis (1997) Athena Scientific.

3-Operations Research: An Introduction, 8th Edition, Taha, Hamdy (2006) Prentice Hall.

1-آشنایی با تحقیق در عملیات و تاریخچه آن

2-آشنایی با برنامه ریزی خطی

3- حل هندسی

4-مدل سازی

5-مفاهیم پایه از جبرخطی، آنالیز محدب و ..

6-روش سیمپلکس

7-روشهای M-بزرگ و دو فازی

8-مساله دوگان

9-روابط پرایمال و دوگان

10-روش دوگان-سیمپلکس

11-تحلیل حساسیت

12-مسائل حمل و نقل و تخصیص

بهینه سازی بخشی مهم از شاخه ای گسترده‌تر به نام تحقیق در عملیات است. تحقیق در عملیات را می­ توان بخشی از یک پیشرفت انقلابی برشمرد که بشر را قادر نمود تا در مقابله با مسائل پیچیده دنیای واقعی، اهدافش را به صورت نظام­‌مند بیان کند و تصمیم­‌هایی را که برای رسیدن به این اهداف باید اتخاذ نماید را به صورت روشن و صریح تعیین کند. تا پیش از تحقیق در عملیات مدیران برای حل مسائل خود مجبور به اتکا بر روی خلاقیت­های فردی خود بودند. اما با پیچیده­ تر شدن مسائل نیاز به استفاده از روش­ها و ابزارهای علمی برای رویارویی با مسائل تصمیم­ گیری می باشد. تحقیق در عملیات مجموعه­ ای از روش­ها و تکنیک­ها را برای مسائلی نظیر برنامه­ ریزی، بهینه سازی، کنترل، نگهداری و ... در اختیار مدیران، مهندسان و طراحان قرار می­دهد.

این درس از دروس بنیادین مهندسی نرم افزار و علوم کامپیوتر است. در این درس، دانشجویان با انواع ساختمان داده‌ها، تحلیل مرتبه زمانی الگوریتم‌ها و روشهای مقدماتی طراحی الگوریتم آشنای می‌شوند.