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

اغلب اوقات ما با مسایلی روبرو می شویم که در آن کمیت ها نمی توانند توسط اعداد قطعی بیان شوند و در عوض بهره گیری از توصیف های مبهم کمیت ها در اینگونه مسایل ترجیح داده می شود‎.‎ نظریه مجموعه فازی‎،‎ که توسط لطفی عسگرزاده ایجاد شد‎،‎ یک چارچوب موثر است که می تواند در موقعیت هایی نظیر این گونه مسایل به کار گرفته شود‎.‎ در نظریه مجموعه فازی‎،‎ اشیاء بر حسب یک درجه بین ‎[0,1]‎ به یک مجموعه تعلق دارند‎...

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

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

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

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

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

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