نام پژوهشگر: محدثه رمضان زاده

الگوریتم سیمپلکس شبکه برای مسأل? مینیمم هزینه جریان وابسته به زمان دو معیاره
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم 1391
  محدثه رمضان زاده   مسعود امان

بسیاری از مسائل تصمیم گیری در جهان واقعی می توانند به عنوان مسائل شبکه جریان استاتیک و پویا مدل سازی شوند. ضرورت وجود مدل های نزدیک تر به شبکه های واقعی موجب پیشرفت نظری? شبکه های پویا شد. در مدل های شبکه جریان پویا، مدت زمانی طول می کشد تا جریان از یک کمان عبور کند، جریان می تواند در گره ها ذخیره شود و پارامترهای شبکه می توانند نسبت به زمان تغییر کنند. اگرچه شبکه های پویا به طور گسترده در مدل بندی شبکه های مختلف استفاده می شوند، اما بدلیل پیچیدگی شان، به اندازه شبکه های استاتیک مورد بحث و بررسی قرار نگرفته اند. از طرفی دیگر در بسیاری از مسائل بهینه سازی ترکیباتی، انتخاب جواب بر اساس چند معیار انجام می شود که اغلب اوقات این معیارها متضاد هستند. بنابراین فرمول بندی شبکه جریان چند هدفه برای مسائل ضروری است. در این پایان نامه مسئل? مینیمم هزینه جریان دوهدفه روی یک شبک? پویا در حالت کلی و سپس در حالت خاص فرمول بندی و مطالعه می شود. اید? اصلی براساس این است که مسأل? مدل شده روی شبک? پویا را به یک مسأل? مینیمم هزینه دو هدفه استاتیک روی شبک? بسط یافت? زمان تبدیل می کنیم و سپس آن را با استفاده از الگوریتم سیمپلکس شبکه حل می کنیم. در این روش تمام نقاط فرین نامغلوب فضای هدف محاسبه می شوند.