چکیده : در این مقاله ، یک روش شاخه و کران موثر برای مسئله کسری خطی کلی ارائه می دهیم (GFP) . نخست، با استفاده از تکنیک تبدیل ، یک مسئله معادل (EP) از GFP بدست می آید ، سپس با به کار گرفتن ساختار EP ، برنامه نویسی وقفه ای خطی (LRP) از EP بدست می آید . برای تکمیل الگوریتم ، محاسباتی اصلی با حل کردن یک سلسله مسئله برنامه نویسی خطی درگیر می شود که می تواند به طور موثر حل شود . الگوریتم پیشنهادی به ماکزیمم کلی که در تصحیح متوالی جواب های یک سری از مسائل برنامه نویسی خطی است ، همگرا می باشد . آزمایش های عددی امکان پذیر بودن الگوریتم ما را نشان می دهند . 1- مقدمه : در این مقاله ، ما مسئله کسری خطی کلی را به شکل زیر در نظر می گیریم : که ، همه هعداد حقیقی دلخواه هستند ، که در اعداد صحیح تعریف شده است ∅ ≠ Λ و x ∈ Λ∀ برای و .جمع خطی مسئله نسبت ها یک بهینه س ...
ادامه مطلب ...
سهشنبه 6 مهر 1395 ساعت 16:15