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

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

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

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

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

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

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

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