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