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

در این مقاله الگوریتمی برای محاسبه مجموعه کاملی از جوابهای کارا، برای مسئله جریان هزینه مینیمم دو تابع هدفه، ارائه می‌گردد که از یک روش دو فازی، که در مرحله اول با استفاده از الگوریتم سیمپلکس شبکه پارامتریک، تمام نقاط رأسی نامغلوب حمایت شده محاسبه می‌گردد و در مرحله 2 الگوریتم، یک دنباله از مسائل ε- قید را حل کرده و بقیه جوابهای نامغلوب محاسبه می‌شود. جوابهای صحیح بهینه مسئله ε- به وسیله الگوریتم شاخه و کران مشخص می‌شود. الگوریتم معرفی شده در این مقاله، از ساختار شبکه برای محاسبات استفاده می‌کند بطوریکه ساختار شبکه با وارد شدن ε- قید از بین نمی‌رود.

مسئله مینیمم جریان هزینه صحیح دو تابع هدفه، الگوریتم سیمپلکس شبکه، جوابهای کارا، جوابهای نامغلوب