مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

برنامه ریزی خطی صحیح و صحیح آمیخته یکی از مسائل بهینه سازی پرکاربرد در علوم مختلف از جمله اقتصاد، مهندسی، پزشکی و غیره است. در این پایان نامه مسائل انبارداری و مکان یابی را معرفی می کنیم. در مسأله مکان یابی توزیع کالا از کارخانه ها به مشتری ها و مواد اولیه از تأمین کننده ها به کارخانه ها با هم در نظر گرفته شده اند. در اینجا یک سفر توزیع و یک سفر تأمین را به صورت یک سفر مثلثی با هم ادغام می کنیم...

مساله برنامه ریزی دو سطحی مربوط به مسایل برنامه ریزی سلسله مراتبی است. ما مسایل برنامه ریزی دو سطحی خطی با دو تابع هدف در سطح بالا را مورد بررسی قرار داده و ویژگی های آنرا بررسی می کنیم. معمولاًحل مسایل دو سطحی سخت است و محققان سعی می کنند آنرا ه مسایل دیگر تبدیل کنند. ما رورشی براساس فرمول بندی به یک مساله چند هدفه صحیح - آمیخته بیان می کنیم.ایده اصلی روش بکار بردن الگوریتم نقطه مرجع می باشد که...

جدول زمان بندی دروس دوره­های دانشگاهی یک مسئله ی بزرگ تخصیص منابع است، که در آن هم زمان و هم مکان برای هر جلسه ی کلاس تعیین می شوند.که اکثر ادبیات های علمی راه حل کاملاً اکتشافی را مطرح می کنند. برخی از روش ها در مورد برنامه ریزی زمان بندی کلاس ها مطرح شده اند اما این روش ها تنها برای دانشگاه های کوچک یا یک بخش و گروه در دانشگاه بزرگ تر مطرح شده اند، برای دانشگاه های بزرگ باید تجزیه ای بین بخش­ه...

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

توابع انتقالی خاک عبارت اند از مدل های تخمین یک خصوصیت مشخص خاک با استفاده از ویژگی هایی که اندازه گیری آنها آسان، سریع و یا ارزان می باشد. روش معمول در برازش توابع انتقالی خاک استفاده از رگرسیون آماری است. این روش بر پایه فرض دقیق بودن متغیرهای مورد مطالعه و مشاهدات مربوط به آنها استوار بوده و در نهایت روابط بین متغیرها نیز به طور دقیق مشخص می شود. در مدل سازی سیستم های طبیعی مانند خاک، عموماً ...

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

این پایان نامه، یک مدل جریان شبکه هی چند کالا را ارائه می دهد. همچنین زیر مساله سطح محصول را(تک تسهیل،چند تسهیل) با رهاسازی قیود ظرفیت تحلیل می کند.در ادامه به بیان مدل تولید چند کالا روی چند تسهیل می پردازد و سپس آن را با روش تجزیه لاگرانژی حل می کند و طی آزمون های محاسباتی، مشخص می کند الگوریتم کوتاهترین مسیر یک روش ابتکاری موثر برای حل زیر مساله ها است و در زمان بسیارکم از کامپیوتر قابل حل ا...