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

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

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

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

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

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

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

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

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

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

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

مطالعه بیشتر