نرجس امیری - گروه ریاضی کاربردی، دانشگاه مازندران
سیدهادی ناصری - گروه ریاضی کاربردی، دانشگاه مازندران

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

نامعادلات رابطه فازی؛ ترکیب جمع-مینیمم؛ تقریب هموارسازی.