6769

بهروز اكبرنژاد

كارشناسي ارشد

رياضي كاربردي (تحقيق در عمليات )

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

66ص

شيردل ، غلامحسين

احمدي آملي ، خديجه

66-65

پ اكبرنژاد، بهروز , ع

در اين پايان نامه ، رده اي از جريان هاي شبكه به نام جريان هاي شبكه مولد پويا مورد بحث قرار مي گيرد كه در آن ، جريان بدست آمده به صورت پويا در يك گره منبع توليد مي شود و به طور پويا به يك گره مقصد مي رسد، محدوديت هاي كمان - جريان ، پارامترهاي ظرفيت كماني ، هزينه هاي انتقال و عرضه /تقاضاي گره ها همگي توابعي از زمان هستند .چون در اين نوع از شبكه هاي جريان ، عرضه ها، با زمان توليد مي شوند و جريان نيز به طور پويا با زمان جذب مي شود، اين رده از شبكه هاي جريان را شبكه جريان هاي مولد پويا مي نامند.اين پايان نامه به چگونگي مدل سازي، تحليل و حل مسايل ماكسيمم جريان پويا )MDF( روي شبكه مولد پوياي G=)V,A,T( با مجموعه گره هاي V ، مجموعه كمان هايA و افق زماني T صحيح مي پردازد .به علاوه ، الگوريتم هايي براي مسايل مطرح شده در چند حالت خاص بررسي مي گردند و همچنين نشان داده خواهد شد كه مي توان مسايل MDF را به صورت يك مسÊله ي مينيمم هزينه ايستا فرمول بندي كرد

فصل اول : مختصري از نظريه گراف . فصل دوم : شبكه جريان هاي ايستا (كلاسيك ). فصل سوم : شبكه جريان هاي پويا. فصل چهارم : شبكه جريان هاي مولد پويا و مسÊله ي ماكزيمم جريان

1931/01/61

6769پ

1

20524