%0 Journal Article %A Safari, S. %A Zaferanieh, M. %A Abareshi, M. %A Rahimi, E. L. %T The Lagrangian Relaxation Method for the Shortest Path Problem Considering Transportation Plans and Budgetary Constraint %J Journal of Operational Research and Its Applications %V 16 %N 2 %U http://jamlu.liau.ac.ir/article-1-1631-fa.html %R %D 2019 %K Transportation Network, Constrained Shortest Path Problem, Lagrangian Dual Method, Sub-gradient Method., %X در این مقاله یک مساله کوتاه‌ترین مسیر مقید مورد بررسی قرار می‎‌گیرد ‌که در آن برای هر یک از یال‌های شبکه طرح‌های عمرانی مختلف با هزینه اجرای مشخص و نیز میزان کاهش مشخص برای زمان (طول) یال درنظر گرفته شده‌است. هدف مساله تعیین مسیر بین یک زوج مبدأ و مقصد و انتخاب طرح‌های بهینه بر روی یال‌های این مسیر است، به گونه‌ای که زمان تغییر یافته مسیر، کم‌ترین مقدار ممکن بوده و هزینه اجرایی طرح‌های انتخابی از میزان بودجه در دسترس تجاوز نکند. با استفاده از روش دوگان لاگرانژی دسته‌ای از محدودیت‌های مساله آزاد شده و مساله دوگان لاگرانژی به دو زیر مساله کوچک‌تر‌ تبدیل می‌شود. سپس با استفاده از الگوریتم زیرگرادیان یک جواب نزدیک به بهینه برای مساله اولیه حاصل می‌شود. در انتها با بررسی مدل پیشنهاد شده بر روی یک شبکه کوچک و نیز بر روی شبکه خراسان، جواب مساله برای زوج‌های مبدأ و مقصد مختلف و با درنظرگرفتن پارامترهای متفاوت تعیین می‌شود. %> http://jamlu.liau.ac.ir/article-1-1631-fa.pdf %P 39-57 %& 39 %! %9 Research %L A-11-991-2 %+ Department of Applied Mathematics, Hakim Sabzevari University, Sabzevar, Iran %G eng %@ 2251-7286 %[ 2019