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