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

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

ایجاد مراکز خدماتی از جمله بیمارستان ها هزینه های زیادی در بردارد و انجام یک مکان یابی بهینه و جامع به نحوی که امکان خدمات رسانی به همه شهروندان فراهم شود و اطلاعات جامعی را علاوه بر تعیین مکان بیمارستان در اختیار مجریان قرار دهد ضروری به نظر می رسد. در این مقاله، مدلی ارایه شده که تقاضای مناطق مختلف را به خدمات درمانی تا افقی 10 ساله در سه سطح عمومی، تخصصی و فوق تخصصی در نظر می گیرد به طوری‏که...

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

در این پایان نامه یک روش برای حل مسائل غیرخطی عددبازه ای با ضرایب غیرقطعی در تابع هدف و در محدودیت های مسأله ارائه شده است. با کمک روابط بین اعداد بازه ای تابع هدف مسأله که در فرم غیرقطعی است به دو تابع هدف در فرم قطعی تبدیل می شود. محدودیت های در شکل مساوی و همچنین در شکل نامساویِ مسأله نیز به صورت کلی به محدودیت هایی در فرم نامساوی و قطعی تبدیل می شوند. هر دو تابع هدف که به فرم قطعی در آمده ا...

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

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

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

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