|
عنوان
|
توسعه روشهای حل هسئله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
|
|
نوع پژوهش
|
مقاله چاپ‌شده در مجلات علمی
|
|
کلیدواژه‌ها
|
مسیله برنامه ریزی دو سطحی، شرایط بهینگی کاروش کاهن تاکر، روش شمارش ضمنی، مسیله دوگان
|
|
چکیده
|
باتوجه به کاربردهای فراوان مسیله برنامه ریزی دوسطحی ازجمله در ترافیک، حمل و نقل و اقتصاد،حل این مسیله ازاهمیت خاصی برخوردار است. روشهای متداول برای حل مسیله تبدیل آن به تک سطحی براساس شرایط بهینگی کاروش-کاهن-تاکر و یا توابع جریمه است. اما مدلهای حاصل از این روشها بسیار پیچیده و غیرخطی ظاهر میشوند به طوریکه حل آنها یک چالش جدی به حساب میآید. دراین مقاله دو روش برای حل این مسیله ارائه میگردد که روش اول یک روش ابتکاری جدید بوده و روش دوم براساس قضایا و روابط بین مسیله اولیه و دوگان، مسیله برنامه ریزی دو سطحی را تک سطحی میکند. برای اثبات کارایی روشهای ارایه شده چند مثال عددی حل شده و مقایسه ای نیز بین نتایج حاصل از این روشها با نتایج به دست آمده از روشهای دیگر صورت میگیرد که کارا بودن روشهای ارایه شده رانشان میدهد.
|
|
پژوهشگران
|
محمد فتحی (نفر سوم)، عیسی نخعی کمال آبادی (نفر دوم)، اقبال حسینی (نفر اول)
|