آموزش تحقیق در عملیاتفیلم

فیلم برنامه ریزی کوادراتیک – برنامه ریزی غیرخطی

فیلم آموزش برنامه ریزی کوداراتیک از فصل برنامه ریزی غیرخطی در حدود ۱۶ دقیقه تهیه شده است.

منبع اصلی کتاب تحقیق در عملیات ۲ مهندس ایمن پور معروف به کتاب قرمز است. در ارتباط با فیم آموزشی فوق موارد زیر را در نظر داشته باشید:

  • برنامه ریزی کوادراتیک از زیرمجموعه فصل برنامه ریزی غیرخطی است.
  • برنامه ریزی کوادراتیک که در بالا تدریس شده است حالتی را نشان می دهد که تابع هدف شامل یک قسمت خطی بوده و قسمت درجه دومی نیز وجود دارد.
  • در اینجا فرض بر این است ه ناحیه شدنی مانند برنامه ریزی خطی یک چندوجهی است.

الگوریتم ولف

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

شرایط کان تاکر (KKT)

همانطور که می دانید شرایط کان تاکر شامل سه شرط زیر است:

  1. جواب بدست آمده باید در محدودیتهای مساله اولیه صدق کند.
  2. جواب بدست آمده باید در محدودیتهای مساله ثانویه (دوگان، دوال، مزدوج، همزاد) صدق کند.
  3. شرایط مکمل زائد (لنگی مکمل) باید برقرار باشد.
شرایط بهینگی کان تاکر KKT

جهت پرسش و پاسخ می توانید در گروه تلگرام تحقیق در عملیات مهندس ایمن پور عضو باشید:
@OR12_QA

همچنین آرشیو پرسش و پاسخ با مهندس ایمن پور در ارتباط با سوالات کتابهای آبی (تست تحقیق ۱) و زرد (تست تحقیق۲) حتما پست اینجا را مطالعه کنید. منبع قابل توجهی از پرسش و پاسخ تحقیق در عملیات موجود است.

جهت ثبت نام در دوره های تحقیق در عملیات مهندس ایمن پور در موسسه پژوهش به منوی دوره های آموزشی در بالای صفحه مراجعه بفرمایید.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد.

دکمه بازگشت به بالا