A primal-dual method for linear programming problems with fuzzy variables

被引：50

作者：

Ebrahimnejad, A. ^{[1
]}

Nasseri, S. H. ^{[2
]}

Lotfi, F. Hosseinzadeh ^{[1
]}

Soltanifar, M. ^{[3
]}

机构：

[1] Islamic Azad Univ, Sci & Res Branch, Dept Math, Tehran, Iran

[2] Mazandaran Univ, Fac Sci, Dept Math, Babol Sar, Iran

[3] Islamic Azad Univ, Semnan Branch, Semnan, Iran

来源：

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING | 2010年 / 4卷 / 02期

关键词：

fuzzy variable linear programming; FVLP; primal-dual method; ranking function; trapezoidal fuzzy number; RANKING;

D O I：

10.1504/EJIE.2010.031077

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Linear programming problems with fuzzy variables have been investigated by many researchers in the recent literature. Some methods to solve these problems, such as the primal simplex method and the dual simplex method, are based on the concept of comparison of fuzzy numbers by using ranking functions. In this paper, we give a new primal-dual algorithm for solving linear programming problems with fuzzy variables by using duality results, which was proposed by Mandavi-Amiri and Nasseri (2007). This algorithm will be useful for sensitivity analysis when the activity vectors change for basic columns. (Received 29 September 2008; Revised 16 March 2009: Accepted 17 April 2009]

引用

页码：189 / 209

页数：21

共 18 条

[1]

Bazarra M.S., 2005, LINEAR PROGRAMMING N

[2] On duality in linear programming under fuzzy environment [J].

Bector, CR ;

Chandra, S .

FUZZY SETS AND SYSTEMS, 2002, 125 (03) :317-325

[3]

BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141

[4] Ranking and defuzzification methods based on area compensation [J].

Fortemps, P ;

Roubens, M .

FUZZY SETS AND SYSTEMS, 1996, 82 (03) :319-330

[5]

Hamacher H., 1978, Fuzzy Sets and Systems, V1, P269, DOI 10.1016/0165-0114(78)90018-0

[6]

Klir G, 1995, FUZZY SETS FUZZY LOG, V4

[7]

Lai Y.J., 1992, FUZZY MATH PROGRAMMI

[8] Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables [J].

Mahdavi-Amiri, N. ;

Nasseri, S. H. .

FUZZY SETS AND SYSTEMS, 2007, 158 (17) :1961-1978

[9] Duality in fuzzy number linear programming by use of a certain linear ranking function [J].

Mahdavi-Amiri, N. ;

Nasseri, S. H. .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :206-216

[10]

MAHDAVIAMIRI N, 2009, IRANIAN J O IN PRESS

← 1 2 →