Department of Mathematics, University of Mazandaran, Babolsar, Iran
Abstract
There are two interesting methods, in the literature, for solving fuzzy linear programming problems in which the elements of coefficient matrix of the constraints are represented by real numbers and rest of the parameters are represented by symmetric trapezoidal fuzzy numbers. The first method, named as fuzzy primal simplex method, assumes an initial primal basic feasible solution is at hand. The second method, named as fuzzy dual simplex method, assumes an initial dual basic feasible solution is at hand. In this paper, the shortcomings of these methods are pointed out and to overcome these shortcomings, a new method is proposed to determine the fuzzy optimal solution of such fuzzy problems. The advantages of the proposed method over existing methods are discussed. To illustrate the proposed method a numerical example is solved by using the proposed method and the obtained results are discussed.
برخی نتایج جدید در خصوص مسایل برنامهریزی خطی شبه تماماً فازی
Abstract [Persian]
در ادبیات برنامهریزی خطی فازی دو روش مورد توجه برای حل این مسائل وجود دارند که در آن مدلها، پارامترها و اعداد فازی به صورت ذوزنقهای متقارن فرض میشوند. روش اول موسوم به الگوریتم سیمپلکس فازی است که در آن فرض میشود یک جواب شدنی پایهای برای مساله اولیه در دست باشد. روش دوم موسوم به الگوریتم سیمپلکس دوگان فازی است که در آن فرض میشود یک جواب شدنی پایهای برای مساله دوگان در دست است. در این مقاله، ضعفهای این روشها بررسی و ضمن برطرف کردن آن یک روش جدید برای تعیین جواب بهینه فازی پیشنهاد شدهاست. مزیتهای روش پیشنهاد شده نسبت به روشهای موجود بحث شده است. یک مثال عددی برای حل مساله با روش پیشنهاد شده و تشریح نتایج به دستآمده آورده شدهاست.
Keywords [Persian]
برنامه ریزی خطی، عدد فازی ذوزنقهای متقارن، روش سیمپلکس اولیه فازی، روش سیمپلکس دوگان فازی
Top