مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

مساله شبکه جریان با حداقل هزینه با روابط خطی اضافی بین جریان کمان ها

صفحات

 صفحه شروع 7 | صفحه پایان 15

چکیده

 در این مقاله, مساله مینیمم هزینه جریان و قیود خطی بین جریان کمان ها بررسی و محاسبه می شود. این قیود ایجاب می کنند جریان کمان های عضو زیر مجموعه های دلخواهی از مجموعه کمان ها با کمان مرجع از همان زیر مجموعه ها دارای رابطه خطی باشند. چون ساختار پایه, در این مساله همانند ساختار درخت پوشای پایه ای نیست, در نتیجه ابتدا یک ساختار گراف پوشای پایه ای برای مساله به دست می آوریم و این ساختار پایه را یک –q+1 جنگل خوب معرفی می کنیم. سپس با توجه به شرایط بهینگی, الگوریتم سیمپلکس شبکه جریان را باز تعریف می کنیم به نحوی که براحتی جواب مساله بالا را محاسبه کند.

استنادها

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

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

    APA: کپی

    صالحی فتح آبادی، حسن، و رعایت پناه، محمدعلی. (1386). مساله شبکه جریان با حداقل هزینه با روابط خطی اضافی بین جریان کمان ها. امیرکبیر، 18(هـ - 67 (گروه علوم پایه و مهندسی کاربردی))، 7-15. SID. https://sid.ir/paper/797/fa

    Vancouver: کپی

    صالحی فتح آبادی حسن، رعایت پناه محمدعلی. مساله شبکه جریان با حداقل هزینه با روابط خطی اضافی بین جریان کمان ها. امیرکبیر[Internet]. 1386؛18(هـ - 67 (گروه علوم پایه و مهندسی کاربردی)):7-15. Available from: https://sid.ir/paper/797/fa

    IEEE: کپی

    حسن صالحی فتح آبادی، و محمدعلی رعایت پناه، “مساله شبکه جریان با حداقل هزینه با روابط خطی اضافی بین جریان کمان ها،” امیرکبیر، vol. 18، no. هـ - 67 (گروه علوم پایه و مهندسی کاربردی)، pp. 7–15، 1386، [Online]. Available: https://sid.ir/paper/797/fa

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

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

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

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






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button