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

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

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

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

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

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

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

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

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

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