نام پژوهشگر: علی عباسی ملا?یی?

?مسأله ی مینیمم هزینه جریان فازی?
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان 1390
  سمیه تاجیک   علی عباسی ملا?یی?

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