پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
جمعه 5 خرداد 1391 8:51 PM
| 4 : مجله علوم دانشگاه تهران پاييز 1386; 33(3 (بخش رياضي)):9-17. |
| حالت کلي تساوي جريان کمان ها در شبکه هاي جريان چند کالايي |
| صالحي فتح آبادي حسن*,رعايت پناه محمدعلي |
| * دانشكده رياضي و علوم كامپيوتر، پرديس علوم، دانشگاه تهران، تهران، ايران |
|
در اين مقاله مساله شبكه جريان چند كالايي با جريان هاي مساوي روي کمان هاي معين مطرح مي شود. قيود تساوي ايجاب مي کند که جريان کمان هاي عضو زير مجموعه هاي معين، براي کالاهاي مجزا و مشخص مساوي باشند. به منظور حل اين مساله ابتدا با استفاده از الگوريتم تخصيص ظرفيت يك جواب شروع، براي مساله به وجود مي آوريم: سپس با استفاده از تكنيك تخفيف لاگرانژين روي قيود کلي يک كران پايين، و بعد با استفاده از الگوريتم سيمپلكس شبكه محاط شده، يک كران بالا را براي مقدار تابع هدف محاسبه مي کنيم آنگاه كران هاي بالا و پايين را تعديل كرده تا به جواب بهينه يا جواب بسيار نزديك به بهينه برسيم. |
| كليد واژه: |
 |
|
نسخه قابل چاپ |
