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

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

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

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

مساله های برنامه ریزی خطی فازی در سال های اخیر مورد توجه قرار گرفته اند اما اغلب مسایل بهینه سازی مطرح شده در مدل های مهندسی غیر خطی بوده و از اینرو برنامه ریزی خطی برای حل آن ها کاربردی ندارد. مسایلی که در آن ها تابع هدف و محدودیت ها توابع نمایی باشند به برنامه ریزی هندسی معروف اند. در این پایان نامه ابتدا برنامه ریزی خطی فازی را معرفی می نماییم و با استفاده روش دو مرحله ای و ‎$ m $‎ -بزرگ جوا...

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

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

در این پایان نامه,‎‎‎‎ ‎‏‎ یک برنامه‏ ریزی ریاضی فازی با تعمیم اعداد فازی به عنوان ضرایب تابع هدف معرفی می شود.‏ همچنین یک مسئله ی حمل و نقل با یک محدودیت اضافی را مورد بررسی قرار می دهیم. در این مسئله علاوه بر تابع هزینه یک تابع هدف آنتروپی وجود دارد که مسئله ی حمل و نقل را به یک مسئله چندهدفه تبدیل می کند و با استفاده از برنامه ریزی ریاضی فازی جدید,‎ ‎‎‏این مسئله چندهدفه حمل و نقل آنتروپی با ...

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

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