چکیده:
در این مقاله یک الگوریتم بهینهسازی برنامهریزی خطی که آن را الگوریتم صفحات برشی ترتیبی مینامند معرفی شده است. در این مقاله ویژگی اصلی این الگوریتم تشریح، همگرایی آن با نقطه بهینه کاروش کان تاکر اثبات و مثالهای عددی از آزمونهای شناخته شده درباره آن بیان میشود. این الگوریتم بر اساس نسخه قدیمی مسائل محدب با قیدهای نامساوی نوشته شده اما به صورت مسائل برنامهریزی غیر خطی عمومی مشتقپذیر پیوسته که هم نامعادلات غیر خطی و هم محدودیتهای تساوی دارد توسعه یافته است. درمقایسهای با راه حلهای موجود، نشان داده شده که این الگوریتم قابلیت رقابت با آنها را دارد. بنابراین این روش جدید که بر حل زیر مسائل برنامهریزی خطی استوار است روش جایگزین مناسب و کارایی برای حل مسائل برنامهریزی غیرخطی است. این الگوریتم به عنوان یک حل کننده کمکی در الگوریتم برنامهریزی غیر خطی عدد صحیح ترکیبی که در آن مسائل خطی کرانهای پایین جوابهای بهینه مسائل فرعی برنامهریزی غیر خطی را در مسائل درخت شاخه و کران و نامعادلات محدودیت دار ، فراهم میکند استفاده شده است.
مقاله انگلیسی فایل را می توانید از بخش فایل همراه دانلود کنید: فایل همراه: [ دانلود رایگاه فایل همراه ]