پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,694 |
| تعداد مقالات | 72,283 |
| تعداد مشاهده مقاله | 129,327,527 |
| تعداد دریافت فایل اصل مقاله | 102,188,111 |
حالت کلی تساوی جریان کمان‌ها در شبکه‌های جریان چندکالایی | ||
| مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
| مقاله 2، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (231.38 K) | ||
| نویسندگان | ||
| حسن صالحی فتح‌آبادی؛ محمد علی رعایت‌پناه* | ||
| چکیده | ||
| در این مقاله مسئله شبکه جریان چند کالایی با جریان‌های مساوی روی کمان‌های معین مطرح می‌شود. قیود تساوی ایجاب می‌کند که جریان کمان‌های عضو زیر مجموعه‌های معین، برای کالاهای مجزا و مشخص مساوی باشند. به‌منظور حل این مسئله ابتدا با استفاده از الگوریتم تخصیص ظرفیت یک جواب شروع، برای مسئله به وجود می‌آوریم. سپس با استفاده از تکنیک تخفیف لاگرانژین روی قیود کلی یک کران پایین، و بعد با استفاده از الگوریتم سیمپلکس شبکه محاط‌شده، یک کران بالا را برای مقدار تابع هدف محاسبه می‌کنیم آنگاه کران‌های بالا و پایین را تعدیل کرده تا به جواب بهینه یا جواب بسیار نزدیک به بهینه برسیم. | ||
| کلیدواژه‌ها | ||
| شبکه‌های جریان؛ جریان‌های چندکالایی؛ تخفیف لاگرانژین؛ الگوریتم سیمپلکس شبکه؛ جریان با هزینه محدب | ||
|
آمار تعداد مشاهده مقاله: 1,209 تعداد دریافت فایل اصل مقاله: 821 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب