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

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

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

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

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

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

یک روش متداول و مناسب برای رتبه بندی اعداد فازی تعریف یک تابع از مجموعه اعداد فازی به مجموعه اعداد حقیقی است که در آن ترتیب وجود دارد .

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