Research Article | Open Access
A. Hosseinzadeh, S. A. Edalatpanah, "A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method", Advances in Fuzzy Systems, vol. 2016, Article ID 1538496, 6 pages, 2016. https://doi.org/10.1155/2016/1538496
A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method
The fully fuzzy linear programming (FFLP) problem has many different applications in sciences and engineering, and various methods have been proposed for solving this problem. Recently, some scholars presented two new methods to solve FFLP. In this paper, by considering the fuzzy numbers and the lexicography method in conjunction with crisp linear programming, we design a new model for solving FFLP. The proposed scheme presented promising results from the aspects of performance and computing efficiency. Moreover, comparison between the new model and two mentioned methods for the studied problem shows a remarkable agreement and reveals that the new model is more reliable in the point of view of optimality.
Linear programming (LP) or linear optimization is one of most practical techniques in operation research, which finds the best extractable solution with respect to the constraints. Since six decades has passed from its first description and clarification, it is still useful for promoting a new approach for blending real-world problems in the framework of linear programming. Linear programming problem is in the two forms of classical linear programming (LP) and fuzzy linear programming (FLP). In real-world problems, values of the parameters in LP problem should be precisely described and evaluated. However, in real-world applications, the parameters are often illusory. The optimal solution of an LP only depends on a limited number of constraints; therefore, much of the collected information has a little impact on the solution. It is useful to consider the knowledge of experts about the parameters as fuzzy data. The concept of decision in fuzzy environment was first proposed by Bellman and Zadeh . Tanaka et al.  proposed a new method for solving the fuzzy mathematical programming problem. Zimmermann  developed a method for solving LP problem using multiobjective functions. Buckley and Feuring  presented another method for finding the solution in fuzzy, linear programming problem by changing target function into a linear multiobjective problem. Maleki  proposed a method for solving LP problem with uncertain constraints using ranking function. A ranking function is a function which maps each fuzzy number into the real line, where a natural order exists. Zhang et al.  proposed to put forward solving of LP problem with fuzzy coefficients in target function. Hashemi et al.  suggested a two-phase method for solving fuzzy LP problem. Jimenez et al.  presented a new method using fuzzy ranking method to rank the fuzzy objective values and to deal with the inequality relation on constraints. Allahviranloo et al.  brought up a method for solving fully fuzzy LP problem based on a kind of defuzzification method. Ebrahimnejad and Nasseri  solved FLP problem with fuzzy parameters using complementary slackness property. Dehghan et al.  proposed some practical methods to solve a fully fuzzy linear system which are comparable to the well-known methods. Then they extended a new method employing linear programming (LP) for solving square and nonsquare fuzzy systems. Lotfi et al.  applied the concept of the symmetric triangular fuzzy number and obtained a new method for solving FFLP by converting a FFLP into two corresponding LPs. MishmastNehi et al.  defined the concept of optimality for linear programming problems with fuzzy parameters by transforming fuzzy linear programming problems into a multiobjective linear programming problems. Kumar et al.  pointed out the shortcomings of the methods of [11, 12]. To overcome these shortcomings, they proposed a new method for finding the fuzzy optimal solution of FFLP problems with equality constraints. This method also had shortcomings which were corrected by Saberi Najafi and Edalatpanah . Shamooshaki et al.  using fuzzy numbers and ranking function established a new scheme for FFLP. Ezzati et al.  using new ordering on triangular fuzzy numbers and converting FFLP to a multiobjective linear programming (MOLP) problem presented a new method to solve FFLP; see also .
The rest of this paper is organized as follows: descriptions and basic operators used in the paper are stated in Section 2. In Section 3, the algorithm of the proposed method is affirmed, and also numerical example is given for illustrating the new method. Finally, conclusions are given in Section 4.
In this section some basic definitions, arithmetic operations, and ranking function are reviewed.
Definition 1 (see ). A function, usually denoted by (the left shape function) or (the right shape function), is reference function of a fuzzy number if and only if , , and is nonincreasing on . Naturally, a right shape function is similarly defined as .
Definition 2 (see ). A fuzzy number is said to be a fuzzy number, if there exist reference functions (for left), (for right), and scalers , withwhere is the mean value of and and are called the left and right spreads, respectively. Using its mean value and left and right spreads, and shape functions, such a fuzzy number is symbolically written as .
Definition 3 (see ). Two type fuzzy numbers and are said to be equal if and only if and and .
Theorem 4 (see ). Let and be two fuzzy numbers of -type. Then one has(1),(2),(3).
Remark 5. The -type fuzzy number is said to be nonnegative fuzzy number if and only if , , .
Following , here we propose a new definition to compare two -type fuzzy numbers.
Definition 7. Let and be two arbitrary -type fuzzy numbers. One says that is relatively less than , which is denoted by , if and only if(i),(ii) and or,(iii), , and .
Remark 8. It is clear from the above definition that , , and if only and if
Definition 9. A ranking function is a function , where is a set of fuzzy numbers defined on set of real numbers, which maps each fuzzy number into a real line, where a natural order exists. Let be a -type fuzzy number; then .
Remark 10. If is a triangle fuzzy number, then .
3. FFLP Problem Formulation and Proposed Method
FFLP problems with fuzzy equality constraints and fuzzy variables may be formulated as follows: We know that , , , , and are all -type fuzzy numbers. Next, we establish the new method.
Let , , , and , and then the steps of new method are as follows.
Step 1. With respect to fuzzy number definitions, we haveEquivalently, using Definition 3 we have
Step 3. In terms of the preference of objective functions, the lexicographic method will be used to obtain a lexicographically optimal solution of problem (8). So, we haveIf problem (9) has optimal solution , then it is an optimal solution of problem (6) and stop. Otherwise go to Step 4.
Step 4. We solve the following problem using optimal solutions that are obtained in Step 3:in which is optimal value of problem (9). If problem (10) has exclusive solution of , it is optimal solution of problem (6) and we stop; otherwise proceed to Step 5.
Step 5. We solve the following problem using optimized solution in Step 4:in which is optimal value of problem (10). Thus, optimal solution of problem (6) is in the form of obtained by solving problem (11).
Next, we illustrate the proposed method using an example. To solve the following problem, a mathematical programming solver called Lingo will be used.
Example 11. Let us consider the following FFLP and solve it by the proposed method (Table 1)With regard to proposed scheme we will have the following.
Using Step 2,
Using Step 3,
So, the solution of the above problem is
Using Step 4,
The solution of the above problem is
We also solve this example using Kumar et al. and Ezzati et al. methods. Using Kumar et al. method , the fuzzy optimized solution is and with regard to Definition 9 and Remark 10, the ranking function will be 17.5.
Solving this method by Ezzati et al. method, we will have Table 2.
The fuzzy optimized solution here is and using Definition 9 and Remark 10, the ranking function is 17.75. By comparing the above methods, we conclude that our method offers relatively better results. Now, let us compare the methods using Definition 7. Comparing the solutions of Kumar and Ezzati et al. methods, we have(i),(ii) and (,(iii), (, and (.Therefore, Kumar et al. method < Ezzati et al. method .And to compare Ezzati et al. method  with our method, first we convert Ezzati et al. fuzzy triangular solution into Afterwards, comparing the fuzzy optimized solution of Ezzati et al.’s method, we have(i),(ii) and or,(iii), , and .Thus, Ezzati et al.’s method < proposed method .As a result, with regard to the ranking function and Definition 7, our solution is more optimized than the above methods.
In the present paper, a method of solving the fully fuzzy programming problem with fuzzy numbers has been proposed. The FFLP problem is converted into an MOLP problem using fuzzy calculus and solved by lexicography method and linear programming methods. The proposed scheme presented promising results from the aspects of computing efficiency and performance.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- R. E. Bellman and L. A. Zadeh, “Decision making in a fuzzy environment,” Management Science, vol. 17, pp. 141–164, 1970.
- H. Tanaka, T. Okuda, and K. Asai, “On fuzzy-mathematical programming,” Journal of Cybernetics, vol. 3, no. 4, pp. 37–46, 1973.
- H.-J. Zimmermann, “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and Systems, vol. 1, no. 1, pp. 45–55, 1978.
- J. J. Buckley and T. Feuring, “Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 35–53, 2000.
- H. R. Maleki, “Ranking functions and their applications to fuzzy linear programming,” Far East Journal of Mathematical Sciences, vol. 4, no. 3, pp. 283–301, 2002.
- G. Zhang, Y.-H. Wu, M. Remias, and J. Lu, “Formulation of fuzzy linear programming problems as four-objective constrained optimization problems,” Applied Mathematics and Computation, vol. 139, no. 2-3, pp. 383–399, 2003.
- S. M. Hashemi, M. Modarres, E. Nasrabadi, and M. M. Nasrabadi, “Fully fuzzified linear programming, solution and duality,” Journal of Intelligent and Fuzzy Systems, vol. 17, no. 3, pp. 253–261, 2006.
- M. Jimenez, M. Arenas, A. Bilbao, and M. V. Rodrguez, “Linear programming with fuzzy parameters: an interactive method resolution,” European Journal of Operational Research, vol. 177, pp. 1599–1609, 2007.
- T. Allahviranloo, F. H. Lotfi, M. K. Kiasary, N. A. Kiani, and L. Alizadeh, “Solving fully fuzzy linear programming problem by the ranking function,” Applied Mathematical Sciences, vol. 2, no. 1–4, pp. 19–32, 2008.
- A. Ebrahimnejad and S. H. Nasseri, “Using complementary slackness property to solve linear programming with fuzzy parameters,” Fuzzy Information and Engineering, vol. 1, no. 3, pp. 233–245, 2009.
- M. Dehghan, B. Hashemi, and M. Ghatee, “Computational methods for solving fully fuzzy linear systems,” Applied Mathematics and Computation, vol. 179, no. 1, pp. 328–343, 2006.
- F. H. Lotfi, T. Allahviranloo, M. A. Jondabeh, and L. Alizadeh, “Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution,” Applied Mathematical Modelling, vol. 33, no. 7, pp. 3151–3156, 2009.
- H. MishmastNehi, H. R. Maleki, and M. Mashinchi, “Solving fuzzy number linear programming problem by lexicographic ranking function,” Italian Journal of Pure and Applied Mathematics, vol. 15, pp. 9–20, 2004.
- A. Kumar, J. Kaur, and P. Singh, “A new method for solving fully fuzzy linear programming problems,” Applied Mathematical Modelling, vol. 35, no. 2, pp. 817–823, 2011.
- H. Saberi Najafi and S. A. Edalatpanah, “A note on ‘A new method for solving fully fuzzy linear programming problems’,” Applied Mathematical Modelling, vol. 37, no. 14-15, pp. 7865–7867, 2013.
- M. M. Shamooshaki, A. Hosseinzadeh, and S. A. Edalatpanah, “A new method for solving fully fuzzy linear programming problems by using the lexicography method,” Applied and Computational Mathematics, vol. 1, pp. 53–55, 2015.
- R. Ezzati, E. Khorram, and R. Enayati, “A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem,” Applied Mathematical Modelling, vol. 39, no. 12, pp. 3183–3193, 2015.
- B. Bhardwaj and A. Kumar, “A note on ‘a new algorithm to solve fully fuzzy linear programming problems using the MOLP problem’,” Applied Mathematical Modelling, vol. 39, no. 19, pp. 5982–5985, 2015.
- D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, NY, USA, 1980.
Copyright © 2016 A. Hosseinzadeh and S. A. Edalatpanah. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.