این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۷، شماره ۳، صفحات ۱-۲۲
عنوان فارسی یک الگوریتم اولیه-دوگان برای حل مسایل بهینه‌سازی خطی چندهدفه با متغیرهای فازی
چکیده فارسی مقاله روش سیمپلکس اولیه-دوگان فازی یک روش‌ جدید و کارا برای حل مسایل برنامه‌ریزی خطی با متغیرهای فازی می‌باشد. این الگوریتم بر پایه نتایج دوگانی استوار است و همانند الگوریتم سیمپلکس دوگان، از شدنی بودن دوگان شروع و به سمت شدنی بودن اولیه حرکت می‌کند. با این تفاوت که در الگوریتم اولیه-دوگان نیاز نیست جواب شدنی دوگان پایه‌ای باشد. ما در این مقاله، الگوریتم سیمپلکس اولیه-دوگان را برای حل مسایل برنامه‌ریزی خطی چندهدفه با متغیرهای فازی توسعه می‌دهیم. برای این منظور، با کمک تکنیک اسکالرسازی مجموع وزن­ دار فازی، یک مساله برنامه‌ریزی خطی تک‌هدفه فازی متناظر با مساله برنامه‌ریزی خطی چندهدفه فازی ارایه می‌دهیم. ثابت می­ کنیم که یک جواب ‌بهینه مساله تک‌هدفه مجموع وزن­ دار فازی با وزن­ های مثبت، یک جواب‌ پارتو فازی برای مساله چندهدفه است. سپس با افراز­بندی وزن ­های مساله مجموع­ وزن­ دار، الگوریتم اولیه-دوگان تک‌هدفه را به مسایل چند‌هدفه فازی تعمیم می­ دهیم. با کمک الگوریتم ارایه شده می­ توانیم یک مجموعه از جواب‌های بهینه پارتو فازی را پیدا ‌کنیم. ارایه مجموعه ­ای از جواب­ های پارتو فازی، به تصمیم­ گیرنده این امکان را می­ دهد که بهترین جواب را از بین­ آن­ها با توجه به معیارهای مورد نظر خود انتخاب کند. در نهایت، الگوریتم پیشنهادی را برای حل یک مساله بهینه­ سازی سه هدفه با متغیرهای فازی به­ کار می­ بریم و نتایج را با برخی از روش­ های موجود مقایسه می­ کنیم.
کلیدواژه‌های فارسی مقاله برنامه‌ریزی خطی چندهدفه فازی، سیمپلکس اولیه-دوگان، رتبه‌بندی فازی، جواب بهینه پارتو فازی.
عنوان انگلیسی A Primal-Dual Algorithm for Solving Multiobjective Linear Optimization Problems with Fuzzy Variables
چکیده انگلیسی مقاله The fuzzy primal-dual simplex method is a new and efficient method for solving linear programming problems with fuzzy variables. This algorithm is based on duality results and, similar to the dual simplex method, begins with dual feasibility and proceeds to primal feasibility. An important difference between the dual simplex method and the primal-dual method is that in the primal-dual algorithm, it is not required that the dual feasible solution to be basic. In this paper, we develop the primal-dual simplex method for solving fuzzy multiobjective linear programming problems. To this end, we utilize the fuzzy weighted sum scalarization method to present a fuzzy single objective optimization problem related to the fuzzy multiobjective linear programming problem. Then, by partitioning the weights of the weighted sum problem, we generalize the single objective primal-dual algorithm to fuzzy multiobjective problems. By using the presented algorithm, we can find a set of fuzzy Pareto optimal solutions. Presenting a set of fuzzy Pareto optimal solutions to the decision maker, enables himher to select the best solution based on hisher preferences. Finally, we apply the proposed algorithm for solving a three-objective optimization problem with fuzzy variables and compare the results with some existing methods. 
کلیدواژه‌های انگلیسی مقاله Fuzzy Multiobjective Linear Programming, Primal-Dual Simplex, Fuzzy Ranking, Fuzzy Pareto Optimal Solution.
نویسندگان مقاله مهرداد غزنوی | M. Ghaznavi
Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، گروه ریاضی کاربردی و علوم کامپیوتر، شاهرود

اعظم عضدی | A. Azodi
Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، گروه ریاضی کاربردی و علوم کامپیوتر، شاهرود

مریم قرآنی | M. Ghorani
Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی، گروه ریاضی کاربردی و علوم کامپیوتر، شاهرود

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-490-2&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات