در این تحقیق به بررسی مسائل بهینه سازی با ضرایب فازی در حالت های نامقید و مقید تحت شرایطی از قبیل تحدب و مشتق پذیری برای نگاشت های فازی می پردازیم. شرایط بهینگی لازم و یا کافی برای مسائل مذکور در حالت های نامقید و مقید در مقالات مورد بررسی قرار گرفته اند. به ویژه برای مسائل بهینه سازی مقید با ضرایب فازی شرایط بهینگی kkt بیان و اثبات شده است. ما در این تحقیق به تعمیم مسأله نقطه زینی، شرایط بهینگ...

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

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

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

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

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

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

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

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

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