روش های تجزیه برای مسائل برنامه ریزی خطی دارای ساختمان زاویه ای پلکانی
چکیده
ردهء مهمی از مسائل برنامه ریزی خطی دارای ساختمان بلوکی - زاویه ای و یا پلکانی شکل هستند. از جمله مسائل چنددوره ای و چند دوره ای و چند مرحله ای، مدلهای زمان بندی تولید، مدیریت انبار، حمل و نقل و کنترل بهینهء خطی و ... عموما" مسائلی از این نوع دارای ابعاد بسیار بزرگ هستند و حل آنها بطور مستقیم توسط روش سیمپلکس مشکلاتی از قبیل طولانی بودن زمان اجرا و کمبود حافظهء مستقیم کامپیوتر را به همراه دارد. ازاین رو روشهای ویژه ای برای حل آنها ابداع شده است . روش هایی که برای مسائل با ساختمان زاویه ای موردبحث قرارگرفته اند بشرح زیر است : -1 روش تجزیهء دانزیک -ولف -2 روش تخفیف بندرز -3 روش تجزیهء موضعی دوگان. درهر مورد نظریهء روش ، قضایای مربوطه و مثال های عددی ذکر گردیده است . تعمیم روش ها برای مسائل با فرمهای مشابه نیز بیان شده است . برای مسائل با ساختمان پلکانی روش تجزیهء دانزیک - ولف برای اینگونه مسائل و روش تجدید نظر شدهء آن تشریح گردیده است . مشاهده خواهید نمود که روش فوق الذکر دارای کارایی بیشتری برای حل اینگونه مسائل می باشد. درانتها نتایج محاسبات کامپیوتری برای مقایسهء زمان اجرای روش دانزیک - ولف با روش سیمپلکس معمولی برای چندمین مسئله ارائه میشود.