مساله بیشترین جریان در شبکه های پویا تحت شرایط عدم قطعیت

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

Keywords:

مساله بیشترین جریان , شبکه پویا , شرایط عدم قطعیت , شبکه باقیمانده.