A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints

  • سال انتشار: 1402
  • محل انتشار: مجله مدلسازی ریاضی، دوره: 11، شماره: 4
  • کد COI اختصاصی: JR_JMMO-11-4_008
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 91
دانلود فایل این مقاله

نویسندگان

Ali Abbasi Molai

School of Mathematics and Computer Sciences,Damghan University, P.O.Box ۳۶۷۱۵-۳۶۴, Damghan, Iran

چکیده

The linear programming problem provided to bipolar fuzzy relation equation constraints is considered in this paper. The structure of bipolar fuzzy relation equation system is studied with the max-product composition. Two new concepts, called covering and irredundant covering, are introduced in the bipolar fuzzy relation equation system. A covering-based sufficient condition is proposed to check its consistency. The relation between two concepts is discussed. Some sufficient conditions are presented to specify one of its optimal solutions or some its optimal components based on the concepts. Also, some covering-based sufficient conditions are given for uniqueness of its optimal solution. These conditions enable us to design some procedures for simplification and reduction of the problem. Moreover, a matrix-based branch-and-bound method is presented to solve the reduced problem. The sufficient conditions and algorithm are illustrated by some numerical examples. The algorithm is compared to existing methods.

کلیدواژه ها

Bipolar fuzzy relation equations, covering, irredundant covering, Linear programming, max-product composition

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.