43009

دانشگاه تربيت مدرس ، دانشكده فني و مهندسي

فوق ليسانس

126

1374

فني و مهندسي

دراين پايان نامه شبكه مينيمم جريان چندمحموله اي چند وسيله اي مورد بررسي قرار گرفته است . اين نوع شبكه در عمل كاربرد بسياري دارد از جمله در سيستمهاي توليد و توزيع چند محصولي ، سيستمهاي ترابري نظامي و سيستمهاي حمل ونقل شهري و بين شهري ، اين نوع شبكه كه محدوديتها و تابع هدف آن خطي است يك مسيله برنامه ريزي خطي مي باشد اما چون اندازه مسيله حتي براي مثالهاي كوچك ، بسيار بزرگ مي شود حل آن از طريق سيمپلكس معمولي تقريبا غيرممكن است . به همين دليل براي حل آن در اين پايان نامه از تكنيك خاصي به نام "روش تجزيه قيمتهاي سايه اي " استفاده شده است . اين روش الهام گرفته شده از "اصل تجزيه دانتزيك ولف ميباشد كه نخستين بار "فورد و فالكرسون " آن را براي شبكه هاي چندمحموله اي بكار بردند. ...

1

فارسي