مسئله حمل و نقل متعادل جزء مسائل برنامه ریزی خطی می باشد. در این مسئله فرض بر این است که m تولید کننده یک کالا با میزان عرضه مشخص و n متقاضی همان کالا با میزان تقاضای مشخص وجود دارد، به گونه ای که مجموع عرضه تولید کنندگان با مجموع تقاضای مصرف کنندگان برابر است. در این مسئله هدف فهمیدن میزان انتقال بهینه کالا از تولید کنندگان به مصرف کنندگان است، به گونه ای مجموع هزینه های حمل و نقل کمینه شود. این مسئله در دنیای واقعی دارای کاربردهای فراوانی است. برنامه ریزی تولید، مکان یابی بهینه، تخصیص بهینه منابع، برنامه-ریزی سیستم های حمل و نقل از جمله کاربردهای این مسئله هستند. با توجه به کاربردهای فراوان این مسئله وجود یک روش کارا برای حل این مسئله ضروری به نظر می رسد. از جمله روش های معمول برای حل این مسئله می توان به روش سیمپلکس حمل و نقل اشاره کرد. این روش با افزایش اندازه مسئله، برای حل مسئله حمل و نقل متعادل در یک زمان منطقی ناتوان خواهد بود. بنابراین در این تحقیق به ارائه یک روش جدید برای حل مسئله حمل و نقل متعادل پرداخته شده است. در روش پیشنهادی تنها با انجام عملیات ساده بر روی هزینه ها سعی در بدست آوردن جواب بهینه می شود. روش پیشنهادی که همواره جواب بهینه را محاسبه می کند، نسبت به روش سیمپلکس حمل و نقل بسیار سریعتر بوده و برای مسائل با اندازه بیش از 600×600 زمان حل را تا حدود 80 % کاهش می دهد. برتری روش پیشنهادی با افزایش اندازه مسئله افزایش یافته، به گونه ای که برای اندازه 3000×3000 زمان حل را تا حدود 90 % کاهش می دهد. از برتری های دیگر روش پیشنهادی می توان به سادگی مراحل اجرای آن، نیاز به حافظه کم برای اجرا،قابلیت اجرای موازی، عدم دوری بودن و قابلیت محاسبه جواب بهینه دوگان اشاره کرد.