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