فرمول بندی مجدد مسأله بهینه سازی استاندارد درجه دوم به صورت برنامه ریزی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر
- نویسنده سید محمد شبری طاهری
- استاد راهنما ماشااله بصیرزاده منصور سراج
- سال انتشار 1393
چکیده
برنامه ریزی درجه دوم (qp) نوع خاصی از مسأله بهینه سازی ریاضی است. این مسأله، بهینه سازی (به حداقل و یا حداکثر رساندن) تابع درجه دوم چند متغیره مقید روی محدودیت های خطی با همان متغییرها می باشد. مسأله بهینه سازی استاندارد درجه دوم (sqo) شامل پیدا کردن مینیمم(کلی) یک فرم درجه دوم بر سیمپلکس استاندارد است. qps های استاندارد کاملا به طور طبیعی در روش کوپوزیتو بوجود می آیند که دورشدن از جواب موضعی را فراهم می آورد. مسأله به حداقل رساندن فرم های درجه دوم بر سیمپلکس استاندارد به عنوان مسأله بهینه سازی استاندارد درجه دوم (sqo) شناخته شده است. این مسأله یک مسأله ان پی(np) سخت است، و شامل مسأله ماکزیمم مجموعه پایدار در گراف به عنوان یک مورد خاص می باشد. در این پایان نامه، نشان داده ایم که مسأله sqo می تواند به عنوان یک برنامه خطی (lp) دوباره فرمول بندی شود. این فرمول بندی جدید همچنین چند جمله ای زمانی سلسله مراتبی را نشان می دهد که مقادیر بهین برنامه ریزی خطی آن به طور متناهی به مقدار بهین مسأله بهینه سازی درجه دوم استاندارد همگرا می شود. سلسله مراتب آزاد سازی lp موجود در متون علمی این ویژگی همگرایی متناهی را برای sqo مطرح نکرده است ونتیجه نمی دهد و در ادامه مثال های مربوطه را بررسی کرده ایم.
منابع مشابه
بهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم
امروزه با پیشرفت علوم کامپیوتری، روشهای بهینهسازی خطی و غیر خطی پیشرفت چشمگیری داشتهاند. اما به کار بردن این روشها برای بهینهسازی سازههای بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روشهای تکامل تدریجی میتوانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیتهای روشهای فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...
متن کاملبرنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار میشود. یکی از روش های متداول و پر کاربرد برای یافتن جوابهای دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملآشنایی با برنامه ریزی روی مخروط های درجه دوم
در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.
متن کاملبهینه سازی فازی انتخاب پورتفلیو با کمک برنامه ریزی خطی و درجه دوم پارامتریک
مهمترین مسأله مطرح برای سرمایه گذاران بخصوص در آغاز فعالیتهای اقتصادی ،مسأله تخصیص سرمایه به یک یا چند گزینه مختلف سرمایه گذاری است.تا ضمن داشتن حداکثر بازده حداقل ریسک را متحمل شود.این موضوع در ادبیات اقتصادی به عنوان مسأله پرتفوی مطرح است.این پایان نامه بر آن است که به ارائه روشی کارا به منظور پشتیبانی از فرد تصمیم گیرنده در انتخاب پرتفوی مناسب جهت سرمایه گذاری، بپردازد.در این مطالعه یک روش ...
مدل برنامه ریزی خطی فازی برای بهینه سازی الگوی کشت در حوضه ی زرینه رود
بخش کشاورزی بزرگترین مصرفکنندهی آب بوده و عدمقطعیت از جمله مسائل اجتنابناپذیر در مدیریت آب در این بخش است. لذا در مطالعهی حاضر، بهمنظور بهینهسازی الگوی کشت در حوضه زرینهرود با هدف حداکثرسازیِ سود خالص کشاورزی و با درنظرگیریِ عدمقطعیتهای موجود، از برنامهریزیِ خطیِ تماماً فازی و با دو روشِ حل متفاوت، استفاده شده است. عدمقطعیتهای موجود در تدوین بهینهترین الگوی کشت، با استفاده از روش فازی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023