Solving Linear Programming Problem with Fuzzy Right Hand Sides a Penalty Method
-
3588
Downloads
-
4935
Views
Authors
S. H. Nasseri
- Department of Mathematics, University of Mazandaran, Babolsar, Iran
Z. Alizadeh
- Department of Mathematics, University of Mazandaran, Babolsar, Iran
Abstract
Linear programming problems with trapezoidal fuzzy variables (FVLP) have recently attracted
some interest. Some methods have been developed for solving these problems. Fuzzy
primal and dual simplex algorithms have been recently proposed to solve these problems.
These methods have been developed with the assumption that an initial Basic Feasible Solution
(BFS) is at hand. In many cases, finding such a BFS is not straightforward and some
works may be needed to get the simplex algorithm started. In this paper, we propose a
penalty method to solve FVLP problems in which the BFS is not readily available.
Share and Cite
ISRP Style
S. H. Nasseri, Z. Alizadeh, Solving Linear Programming Problem with Fuzzy Right Hand Sides a Penalty Method, Journal of Mathematics and Computer Science, 3 (2011), no. 3, 318--328
AMA Style
Nasseri S. H., Alizadeh Z., Solving Linear Programming Problem with Fuzzy Right Hand Sides a Penalty Method. J Math Comput SCI-JM. (2011); 3(3):318--328
Chicago/Turabian Style
Nasseri, S. H., Alizadeh, Z.. "Solving Linear Programming Problem with Fuzzy Right Hand Sides a Penalty Method." Journal of Mathematics and Computer Science, 3, no. 3 (2011): 318--328
MSC
References
-
[1]
M. S. Bazarra, J. J. Jarvis, H. D. Sherali, Linear Programming and Network Flows, John Wiley & Sons, New York (1990)
-
[2]
R. E. Bellman, L. A. Zadeh, Decision making in a fuzzy environment, Manag. Sci., 17 (1970), 141--164
-
[3]
G. B. Dantzig, Maximization of a linear function of variables subject to linear inequalities, John Wiley & Sons, 1951 (1951), 339--347
-
[4]
G. B. Dantzig, Programming in a linear structure, Standord University Press, Standord (1948)
-
[5]
D. Dubois, H. Prade, Fuzzy sets and systems: theory and applications, Academic Press, New York (1980)
-
[6]
A. Ebrahimnejad, S. H. Nasseri, S. M. Mansourzadeh, Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coeficients, International Journal of Operations Research and Information Systems, 2 (2011), 96--120
-
[7]
B. Khabiri, S. H. Nasseri, Z. Alizadeh, Starting fuzzy solution for the fuzzy primal simplex algorithm using a fuzzy two-phase method, 5th International Conference on fuzzy Information and Engineering (ICFIE), Chengdu (2011)
-
[8]
N. Mahdavi-Amiri, S. H. Nasseri, Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables, Fuzzy Sets and Systems, 158 (2007), 1961--1978
-
[9]
N. Mahdavi-Amiri, S. H. Nasseri, Duality in fuzzy number linear programming by use of a certain linear ranking function, Applied Mathematics and Computation, 180 (2006), 206--216
-
[10]
N. Mahdavi-Amiri, S. H. Nasseri, A. Yazdani, Fuzzy primal simplex algorithms for solving fuzzy linear programming problems, Iranian Journal of Operational Research, 1 (2009), 68--84
-
[11]
R. R.Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform. Sci., 24 (1981), 143--161
-
[12]
H. J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1 (1978), 45--55