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