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

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...

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

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

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

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

استفاده از یک روش جدید برای حل مسائل برنامه ریزی کسری چند هدفه غیر خطی که توابع هدف و محدودیت ها، محدب از نوع v نسبت به تابعی مانند ? هستند. در این رهیافت یک مسأله ی برنامه ریزی برداری هم ارز، به وسیله ی اصلاح تابع هدف کسری در مسئله ی کسری چند هدفه ی غیر خطی اصلی ساخته می شود. بعلاوه یک تابع لاگرانژ اصلاح شده برای ساختن مسئله ی بهینه سازی برداری معرفی می شود. به کمک تابع لاگرانژ اصلاح شده جواب ...

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

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

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