افزایش ظرفیت شبکه های جریان با استفاده از بهینه سازی خطی و قید حداقل سازی

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

کلیدواژه ها:

حداکثر جریان ، ساختار شبکه ، شبکه جریان ، شبکه ترکیبی ، شبکه تقویت شده