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