جزوه درس تحقیق در عملیات ۲

جزوه درس تحقیق در عملیات ۲

قابل توجه کاربران و دانشجویان عزیز و گرامی: فایلی که هم اکنون معرف حضور شماست فایل جامع pdf جزوه درس تحقیق در عملیات ۲ دانشگاه تهران می باشد. این فایل شامل ۵۵ صفحه مطالب تایپ شده بسیار مفید و سودمند می باشد. و در غالب فرمت pdf تهیه شده و هم اکنون آماده دانلود است. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت تمایل و نیاز می توانید این فایل ارزشمند و مفید را از فروشگاه سایت یوفایل خریداری و دانلود نمایید.

جزوه درس تحقیق در عملیات ۲

برنامه ریزی خطی : تخصیص منابع محدود به فعالیت های تعریف شده جهت افزایش بازدهی و یافتن بهترین راه حل بهینه را برنامه ریزی خطی می گویند.
مفروضات یک مسئله ی برنامه ریزی خطی :
-۱ تناسب : یعنی هر فعالیت به تنهایی و مستقل از سایر فعالیت ها عمل نموده و میزان افزایش و یا کاهش متغیرهای تابع هدف و متغیر
های محدودیت ها متناسب با تغییرات ان متغیر می باشد.
-۲ جمع پذیری : تابع هدف از مجموع تک تک متغیرها حاصل می شود. همچنین محدودیت ها نیز از مجموع تک تک مقادیر مصرف شده از منابع حاصل می شود.
-۳ بخش پذیری ( قابلیت تقسیم ) : هر فعالیت به هر عدد دلخواهی قابل تقسیم بوده ، فلذا متغیر های تصمیم گیری ، هر مقدار غیر صحیح را نیز می توانند شامل گردند.

-۴ معین بودن(قطعیت) : همه ی پارامترهای مسئله c,a,b مقادیری ثابت و معلوم می باشند.

برنامه ریزی عدد صحیح (IP) به دو روش زیر قابل حل می باشد :

-۱ روش انشعاب و تحدید Branch and Bound

-۲ روش برش گومری Gommory

از ویژگی های این روش عبارتند از :
– تقسیم منطقه ی موجه به منطقه های کوچکتر.
– بررسی امکان پاسخ در منطقه های کوچکتر.
– منطقه های کوچکتر. بیانگر یک مسئله ی فرعی.

گام های الگوریتم
-۱ حل مسئله بدون در نظر گرفتن شرایط عدد صحیح
-۲ پیدا کردن مقدار بهینه ی مسئله

مطالعه بیشتر