مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

953
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

209
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

روش دوگان لاگرانژی برای مساله کوتاهترین مسیر با درنظرگرفتن طرح های عمرانی همراه با محدودیت بودجه

صفحات

 صفحه شروع 39 | صفحه پایان 57

چکیده

 در این مقاله یک مساله کوتاه ترین مسیر مقید مورد بررسی قرار می گیرد که در آن برای هر یک از یال های شبکه طرح های عمرانی مختلف با هزینه اجرای مشخص و نیز میزان کاهش مشخص برای زمان (طول) یال درنظر گرفته شده است. هدف مساله تعیین مسیر بین یک زوج مبدأ و مقصد و انتخاب طرح های بهینه بر روی یال های این مسیر است, به گونه ای که زمان تغییر یافته مسیر, کم ترین مقدار ممکن بوده و هزینه اجرایی طرح های انتخابی از میزان بودجه در دسترس تجاوز نکند. با استفاده از روش دوگان لاگرانژی دسته ای از محدودیت های مساله آزاد شده و مساله دوگان لاگرانژی به دو زیر مساله کوچک تر تبدیل می شود. سپس با استفاده از الگوریتم زیرگرادیان یک جواب نزدیک به بهینه برای مساله اولیه حاصل می شود. در انتها با بررسی مدل پیشنهاد شده بر روی یک شبکه کوچک و نیز بر روی شبکه خراسان, جواب مساله برای زوج های مبدأ و مقصد مختلف و با درنظرگرفتن پارامترهای متفاوت تعیین می شود.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    صفری، سکینه، زعفرانیه، مهدی، ابارشی، مریم، و لعل رحیمی، ابراهیم. (1398). روش دوگان لاگرانژی برای مساله کوتاهترین مسیر با درنظرگرفتن طرح های عمرانی همراه با محدودیت بودجه. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 16(2 (پیاپی 61) )، 39-57. SID. https://sid.ir/paper/164611/fa

    Vancouver: کپی

    صفری سکینه، زعفرانیه مهدی، ابارشی مریم، لعل رحیمی ابراهیم. روش دوگان لاگرانژی برای مساله کوتاهترین مسیر با درنظرگرفتن طرح های عمرانی همراه با محدودیت بودجه. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1398؛16(2 (پیاپی 61) ):39-57. Available from: https://sid.ir/paper/164611/fa

    IEEE: کپی

    سکینه صفری، مهدی زعفرانیه، مریم ابارشی، و ابراهیم لعل رحیمی، “روش دوگان لاگرانژی برای مساله کوتاهترین مسیر با درنظرگرفتن طرح های عمرانی همراه با محدودیت بودجه،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 16، no. 2 (پیاپی 61) ، pp. 39–57، 1398، [Online]. Available: https://sid.ir/paper/164611/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button