برنامه ریزی هندسی، کاربردها و فر موله سازی مخروطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
- نویسنده حسین علی آبادی
- استاد راهنما مازیار صلاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه، ابتدا به معرفی برنامه ریزی هندسی می پردازیم که دارای کاربردهای متعددی در علوم، مهندسی، اقتصاد و آمار است. این نوع مسائل در حالت کلی غیرخطی و غیرمحدب هستند، ولی می توان آن ها را به فرم محدب تبدیل کرد. در این پایان نامه از الگوریتم پیشگو- اصلاح گر مهروترا که یک الگوریتم اولیه- دوگان است برای حل این مسائل محدب استفاده می کنیم. سپس با توجه به اهمیت بهینه سازی توانمند، مدل توانمند برنامه ریزی هندسی را معرفی می کنیم. از آنجایی که مدل توانمند را در حالت کلی نمی توان با استفاده از روش های نقطه- درونی و دیگر روش ها به طور دقیق حل کرد لذا از یک روش تقریبی استفاده می کنیم. با تقریب توابع موجود در مسأله با توابع قطعه قطعه خطی و محدب، این مسائل را به شکل برنامه ریزی خطی توانمند تبدیل می کنیم. برنامه ریزی خطی توانمند به برنامه ریزی خطی یا برنامه ریزی مخروطی درجه دوم تبدیل می شوند که با استفاده از روش های نقطه- درونی به طور کارا قابل حل هستند. نتایج حل 15 مثال نشان می دهد که الگوریتم پیشگو- اصلاح گر مهروترا با دقت بالا این مسائل را حل می کند. در مدل توانمند اگر رئوس مجموعه عدم قطعیت در دست باشند مقدار دقیق مسأله بدست می آید و در غیر این صورت مقدار تقریبی جواب بهینه حاصل می شود. لازم به ذکر است که در پایان هر فصل نیز مثال های متعددی جهت تشریح مطالب ارائه شده آورده شده است.
منابع مشابه
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصو...
متن کاملالگوی برنامه ریزی برای برنامه سازی موفق در تلویزیون
برنامه ریزی » را تصور و طراحی وضعیت مطلوب و پیش بینی کردن راه ها و وسایلی که نیل به آن را میسر سازد تعریف کرده اند، اما برنامه ریزی برای برنامه سازی در تلویزیون فرآیندی دشوار و تخصصی است. در این شرایط، در اختیار داشتن الگوی علمی و عملیبرای برنامه ریزی ضروری است. در این تحقیق به این سوال پاسخ داده شده است که برنامه ریزی برای برنامه سازی موفق در تلویزیونباید دارای چه وی ژگی هایی باشد. جامعه پژوهش...
متن کاملبرنامه ریزی هندسی با پارامترهای تصادفی
برنامه ریزی هندسی روش کارایی برای حل رده ای از مسائل بهینه سازی غیر خطی است. برنامه ریزی هندسی به منظور بهینهسازی مسایل طراحی مهندسی تعمیم و توسعه یافته است ولی اکنون به عنوان ابزار قوی در بهینه سازی سایر مواردی که بهشکلی متغیرهای تصمیم گیری در مدل مساله بهینه سازی به صورت نمایی هستند، بکار گرفته می شود.برنامه ریزی هندسی معمولاً با پارامترهای معلوم و مشخص به کار برده شده است. اما واقعیت امر این ...
متن کاملبرنامه ریزی هندسی فازی
مساله های برنامه ریزی خطی فازی در سال های اخیر مورد توجه قرار گرفته اند اما اغلب مسایل بهینه سازی مطرح شده در مدل های مهندسی غیر خطی بوده و از اینرو برنامه ریزی خطی برای حل آن ها کاربردی ندارد. مسایلی که در آن ها تابع هدف و محدودیت ها توابع نمایی باشند به برنامه ریزی هندسی معروف اند. در این پایان نامه ابتدا برنامه ریزی خطی فازی را معرفی می نماییم و با استفاده روش دو مرحله ای و $ m $ -بزرگ جوا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023