تحقیق در عملیات ( Operation Research)

بهینه سازی

روش محورگیری کریس کراس (criss cross) در برنامه ریزی خطی
نویسنده : دکتر نعمت اله تقی نژاد - ساعت ٦:٥٦ ‎ب.ظ روز جمعه ۱۳ اردیبهشت ۱۳٩٢
 

 

Criss Cross

یکی از دلایل کارایی روش سیمپکلس، انعطاف پذیری آن است. یعنی روش های زیادی برای انتخاب محور وجود دارد و از این رو روش های سیمپلکس متفاوتی بوجود آمده است.

بیشتر روش های حل الگوریتم سیمپلکس به یک پایه­ی شدنی آغازین نیاز دارند و با حفظ شدنی بودن پایه، به سمت بهینگی یا بیکران بودن حرکت میکنند.

پیدا کردن جواب شدنی برای مسئله اولیه یا دوگان، همانند شیوه محورگیری در روش سیمپکلس دارای اهمیت زیادی است. در بسیاری مواقع برای یافتن جواب اولیه نیازمند روش دوفازی هستیم.

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

برای آشنایی با این روش پیشنهاد میکنم فایل آموزشی زیر را دانلود کنید:

 

 دانلود رایگان فایل آموزشی

منبع کمکی 1

منبع کمکی 2

 


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo