برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

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

حالت کلي تساوي جريان کمان ها در شبکه هاي جريان چند کالايي

 
نویسندگان: 
 
آدرس:  
* دانشکده ریاضی و علوم کامپیوتر، پردیس علوم، دانشگاه تهران، تهران، ایران
 
چکیده: 

در اين مقاله مساله شبكه جريان چند كالايي با جريان هاي مساوي روي کمان هاي معين مطرح مي شود. قيود تساوي ايجاب مي کند که جريان کمان هاي عضو زير مجموعه هاي معين، براي کالاهاي مجزا و مشخص مساوي باشند. به منظور حل اين مساله ابتدا با استفاده از الگوريتم تخصيص ظرفيت يك جواب شروع، براي مساله به وجود مي آوريم: سپس با استفاده از تكنيك تخفيف لاگرانژين روي قيود کلي يک كران پايين، و بعد با استفاده از الگوريتم سيمپلكس شبكه محاط شده، يک كران بالا را براي مقدار تابع هدف محاسبه مي کنيم آنگاه كران هاي بالا و پايين را تعديل كرده تا به جواب بهينه يا جواب بسيار نزديك به بهينه برسيم.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

صالحی فتح آبادی، ح.، و رعایت پناه، م. (1386). حالت کلی تساوی جریان کمان ها در شبکه های جریان چند کالایی. مجله علوم دانشگاه تهران, 33(3 (بخش ریاضی)), 9-17. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74309



Vancouver : کپی

صالحی فتح آبادی حسن، رعایت پناه محمدعلی. حالت کلی تساوی جریان کمان ها در شبکه های جریان چند کالایی. مجله علوم دانشگاه تهران. 1386 [cited 2021September18];33(3 (بخش ریاضی)):9-17. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74309



IEEE : کپی

صالحی فتح آبادی، ح.، رعایت پناه، م.، 1386. حالت کلی تساوی جریان کمان ها در شبکه های جریان چند کالایی. مجله علوم دانشگاه تهران, [online] 33(3 (بخش ریاضی)), pp.9-17. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74309.



 

 
چکیده انگلیسی بازدید یکساله 278 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی