م طاهری تاری - دانشجوی دکتری، دانشگاه مازندران، دانشکده علوم ریاضی
م متین فر - دانشیار، دانشگاه مازندران، دانشکده علوم ریاضی
ر یوسف پور - استادیار دانشگاه مازندران، دانشکده علوم ریاضی

در این مقاله طراحی شبکه ی گاز را به گونه ای ارایه می دهیم که هزینه های موجود در شبکه گاز به حداقل برسد این طراحی بدین صورت می باشد که با قرارگیری مناسب سیستم های مختلف شبکه گاز مانند ایستگاه های تقلیل فشار و مسیریابی خطوط لوله و تعیین قطر آن به حداقل رساندن هزینه ها کمک شایانی می کند. در این مقاله به مدل سازی بهینه شبکه گاز می پردزایم. مدل ارایه شده یک مدل غیر خطی است. محدودیت های غیر خطی را با استفاده از محدودیت های خطی تثریب می زنیم. در پایان یک مساله واقعی را با استفاده از Cplex12.5 آزمایش و نتایج را گزارش می دهیم.

شبکه ی گاز، محدودیت های غیر خطی، برنامه ریزی عدد صحیح آمیخته