آرش مرادی - وزارت نیرو، شرکت مدیریت شبکه برق ایران IGMC تهران ایران
سید حمید طبایی - وزارت نیرو، شرکت مدیریت شبکه برق ایران IGMC تهران ایران
سید میثم عزتی - وزارت نیرو، شرکت مدیریت شبکه برق ایران IGMC تهران ایران
سجاد دادفر - وزارت نیرو، شرکت مدیریت تولید، انتقال و توزیع نیروی برق ایران (توانیر)، تهران، ایران

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

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