نام دانشجو: نرگس اسلاملو

   استاد راهنما: دکتر فرزانه رمضانی

   استاد ارزیاب داخلی: دکتر علیرضا مقدم فر

   استاد ارزیاب خارجی: دکتر حسین تیموری فعال

 

 

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