Mathematical Problems in Engineering

Volume 2014 (2014), Article ID 697085, 8 pages

http://dx.doi.org/10.1155/2014/697085

Research Article

Mehar Methods for Fuzzy Optimal Solution and Sensitivity Analysis of Fuzzy Linear Programming with Symmetric Trapezoidal Fuzzy Numbers

Sukhpreet Kaur Sidhu,¹ Amit Kumar,¹ and S. S. Appadoo²

¹School of Mathematics and Computer Applications, Thapar University, Patiala, Punjab 147004, India

²Department of Supply Chain Management, University of Manitoba, Winnipeg, MB, Canada, R3T2N2

Received 3 December 2013; Revised 11 February 2014; Accepted 19 March 2014; Published 22 April 2014

Academic Editor: Jun Jiang

Copyright © 2014 Sukhpreet Kaur Sidhu et al. 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.

Abstract.

The drawbacks of the existing methods to obtain the fuzzy optimal solution of such linear programming problems, in which coefficients of the constraints are represented by real numbers and all the other parameters as well as variables are represented by symmetric trapezoidal fuzzy numbers, are pointed out, and to resolve these drawbacks, a new method (named as Mehar method) is proposed for the same linear programming problems. Also, with the help of proposed Mehar method, a new method, much easy as compared to the existing methods, is proposed to deal with the sensitivity analysis of the same type of linear programming problems.

1. Introduction

Linear programming is one of the most successively applied operation research techniques. Real world situations are represented by using any linear programming model which involves a lot of parameters, whose values are assigned by experts. However, both experts and decision maker frequently do not precisely know the value of those parameters. Therefore, it is useful to consider the knowledge of experts about the parameters as fuzzy data [1]. In this section, the work which has been done in recent years for such linear programming problems, in which the imprecise parameters are represented by symmetric triangular/trapezoidal fuzzy numbers, is reviewed.

Ganesan and Veeramani [2] proposed new product of symmetric trapezoidal fuzzy numbers and proposed a method to find the fuzzy optimal solution of such single-objective linear programming problems in which coefficients of the constraints are represented by real numbers and all the other parameters as well as variables are represented by symmetric trapezoidal fuzzy numbers.

Nasseri and Mahdavi-Amiri [3] proposed the dual for the existing symmetric fuzzy linear programming problems [2] and proposed some duality results. Nasseri et al. [4] proved weak and strong duality theorems for the existing symmetric fuzzy linear programming problems [2].

Ebrahimnejad et al. [5] extended the existing symmetric fuzzy linear programming problem [2] to bounded symmetric fuzzy linear programming problem and proposed a method for solving these problems.

Ebrahimnejad [6] pointed out that existing method [2] can be used only if it is easily possible to find a basic feasible solution of primal problem. However, if this condition is not satisfied then existing method [2] cannot be used. To overcome these limitations, Ebrahimnejad [6] proposed a primal dual simplex algorithm for solving these problems.

Ebrahimnejad and Nasseri [7] proposed a duality approach to solve linear programmes with trapezoidal fuzzy numbers. Kumar and Kaur [8] proposed an alternative method for solving existing symmetric fuzzy linear programming problems [2].

Ebrahimnejad [9] proved that if fuzzy linear programming problem considered by Ganesan and Veeramani [2] had a fuzzy feasible solution, then it also has fuzzy basic feasible solution, and if it has an optimal fuzzy solution, then it has an optimal fuzzy basic solution.

Ebrahimnejad and Verdegay [10] proposed a new method to deal with the sensitivity analysis of that kind of fuzzy linear programming problems in which the elements of the coefficient matrix of the constraints are represented by real numbers and remaining parameters are represented by symmetric trapezoidal fuzzy numbers.

Kheirfam and Verdegay [11] proposed an approach, based on dual simplex method, for existing symmetric fuzzy linear programming problems [2] and also proposed a method to deal with the sensitivity analysis of these problems.

In this paper, drawbacks of existing methods [2, 4–7, 9–11] are pointed out and alternative methods (named as Mehar methods), which are much easy to apply as compared to existing methods [2, 4–7, 9–11], are proposed. The proposed Mehar methods are illustrated with the help of existing numerical problems.

2. Drawbacks of Existing Methods

Ganesan and Veeramani [2] proposed a product of symmetric trapezoidal fuzzy numbers and proposed a method to find fuzzy optimal solution of symmetric fuzzy linear programming problem . Since then the different methods [4–7, 9–11] have been proposed for the same linear programming problems.

In this section, drawbacks of all these existing methods [2, 4–7, 9–11] are pointed out.

Problem .

One has

where , , and are symmetric trapezoidal fuzzy numbers and are real numbers.

In the crisp environment, an alternative optimal solution of a crisp linear programming problem will not exist if the relative profit corresponding to none of the basic variables is zero in the optimal table [12]. On the same direction, in all the existing methods [2, 4–7, 9–11], it is assumed that if the rank of relative fuzzy profit corresponding to none of the fuzzy basic variables is zero in the optimal table, then alternative fuzzy optimal solution will not exist.

for example, Kheirfam and Verdegay [11] solved the problem to illustrate their proposed method and concluded that Table 1 is the optimal table of this problem. Since, in Table 1, the rank of the fuzzy relative profit corresponding to none of the fuzzy basic variables is zero, according to the existing methods [2, 4–7, 9–11] there will not exist any alternative fuzzy optimal solution for this fuzzy linear programming problem.

Table 1: Optimal table for the existing problem () [11, Example  1, pp. 178] obtained by using the existing method [11].

Basis

RHS

1

1
0

0

0

0
1

0

However, it can be easily verified that all the symmetric trapezoidal fuzzy numbers , , and such that , , and will be the fuzzy optimal solutions of the problem ; for example, it can be easily verified that the following four feasible solutions are also fuzzy optimal solutions of problem .

(1), .(2), .(3), .(4), .

Problem [11, Example  1, pp. 178].

One has

3. Proposed Mehar Method for Finding Fuzzy Optimal Solution

In this section, to resolve the drawbacks of the existing methods [2, 4–7, 9–11], pointed out in Section 2, an alternative method (named as Mehar method) for finding the fuzzy optimal solution of problem is proposed.

The steps of the proposed Mehar method are as follows.

Step 1. Using Definition 9 of the appendix, the problem can be converted in to problem :

Step 2. Using the properties and the problem can be converted into problem :

Step 3. Since is a real number, assuming , , , and and putting , the problem can be converted into problem :

Step 4. Use an appropriate existing method [12] to find the optimal solution of the problem .

Step 5. Since there exist infinite symmetric trapezoidal fuzzy numbers having the same rank. So, if , is an optimal solution of the problem then all the symmetric trapezoidal fuzzy numbers such that , will be the fuzzy optimal solution of the problem .

4. Proposed Mehar Method to Deal with the Sensitivity Analysis

Kheirfam and Verdegay [11] as well as Ebrahimnejad and Verdegay [10] proposed a method to deal with the sensitivity analysis of symmetric fuzzy linear programming problem .

In this section, an alternative method (named as Mehar method) is proposed for the same.

The steps of the proposed Mehar method are as follows.

Step 1. Use Step 1 to Step 3 of the Mehar method, proposed in Section 3, to convert problem into problem .

Step 2. Check which of the following cases is occurring.

Case i. If in the fuzzy linear programming problem the fuzzy coefficient of the th fuzzy variable is changed by , then replace the coefficient of the th variable of the crisp linear programming problem by . Go to Step 3.

Case ii. If the fuzzy coefficient of the fuzzy linear programming problem is changed by , then replace the coefficient of the crisp linear programming problem by . Go to Step 3.

Case iii. If the coefficient of the fuzzy linear programming problem is changed by , then replace the coefficient of the crisp linear programming problem by . Go to Step 3.

Case iv. If a new symmetric trapezoidal fuzzy variable with coefficients and is added in the objective function and constraints, respectively, of the fuzzy linear programming problem , then add a new crisp variable with coefficients and in the objective function and constraints, respectively, of the crisp linear programming problem . Go to Step 3.

Case v. If a new fuzzy constraint is added in the fuzzy linear programming problem , then add a new constraint in the crisp linear programming problem . Go to Step 3.

Step 3. Use existing sensitivity analysis technique [12] to find the optimal solution of the modified crisp linear programming problem, obtained in Step 2, with the help of the optimal table of the crisp linear programming problem .

Step 4. Use Step 5 of the Mehar method, proposed in Section 3, to find the fuzzy optimal solution of the modified fuzzy linear programming problem with the help of the obtained optimal solution of the modified crisp linear programming problem.

5. Advantages of the Proposed Mehar Methods

In this section, the advantages of the proposed Mehar methods over existing methods [2, 4–7, 9–11] are discussed.

(1)It is obvious from Step 5 of Mehar method, proposed in Section 3, that if the solution of problem will exist, then infinite alternative solution of problem will also exist. Hence, on applying the proposed Mehar methods, the drawbacks of existing methods [2, 4–7, 9–11], discussed in Section 2, are resolved.(2)Since, for applying the proposed Mehar methods, there is need to solve crisp linear programming problems, the existing and easily available software such as TORA and LINDO can be used for the same. However, for applying the existing methods [2, 4–7, 9–11], there is need to solve fuzzy linear programming problems, so the existing and easily available software such as TORA and LINDO cannot be used and there is need to develop new software.(3)To find the fuzzy optimal solution and to deal with the sensitivity analysis by using the existing methods [2, 4–7, 9–11], there is need to use arithmetic operations of fuzzy numbers. While if the proposed Mehar methods are used for the same, then there is need to use arithmetic operations of real numbers. Since it is much complicated to apply the arithmetic operations of fuzzy numbers as compared to the arithmetic operations of real numbers, so it is much easy to apply the proposed Mehar methods as compared to the existing methods [2, 4–7, 9–11].

6. Illustrative Examples

In this section, the proposed Mehar methods are illustrated with the help of existing numerical problems.

Example 1 ([11, Example 1, pp. 178]). Solve the fuzzy linear programming problem

Solution. Using the Mehar method, proposed in Section 3, the fuzzy optimal solution of the chosen problem can be obtained as follows.

Step 1. Using Step 1 of the proposed Mehar method, the chosen problem can be converted into problem :

Step 2. Using Step 2 of the proposed Mehar method, the problem can be converted into problem :

Step 3. Using Step 3 of the proposed Mehar method, the problem can be converted into problem :

Step 4. On solving the problem , the obtained optimal solution is

Step 5. Using Step 5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers , , and such that , , and will be the fuzzy optimal solutions of the problem ; for example, the following four are also fuzzy optimal solutions of the problem .

(1), , .(2), , .(3), , .(4), , .

Example 2 ([11, Example 2, pp. 179]). Solve the fuzzy linear programming problem :

Solution. Using the Mehar method, proposed in Section 3, the fuzzy optimal solution of the problem can be obtained as follows.

Step 1. Using Step 1 of the proposed Mehar method, the problem can be converted into problem :

Step 2. Using Step 2 of the proposed Mehar method, the problem can be converted into problem :

Step 3. Using Step 3 of the proposed Mehar method, the problem can be converted into problem :

Step 4. On solving the problem , the obtained optimal solution is

Step 5. Using Step 5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers ,  ,  , and   such that , ,  , and   will be the fuzzy optimal solutions of the problem ; for example, the following four are also fuzzy optimal solutions of the problem .

(1), , , .(2), , , .(3), , , .(4), , , .

Example 3 ([11, Example 3, pp. 181]). Find range of so that there is no change in the fuzzy optimal solution of the fuzzy linear programming problem on replacing by .

Solution. Using the Mehar method, proposed in Section 4, the desired range for can be obtained as follows.

Step 1. Since is replaced by , using Step 2 of the proposed Mehar method replacing by the crisp linear programming problem can be written as

Step 2. Using existing sensitivity analysis technique [12] it can be easily found that if , then the optimal solution of the modified crisp linear programming problem and hence the fuzzy optimal solution of the modified fuzzy linear programming problem will remain unchanged.

Example 4 ([11, Example 4, pp. 183]). Find range of so that there is no change in the fuzzy optimal solution of the fuzzy linear programming problem on replacing , , and by , , and , respectively.

Solution. Using the Mehar method, proposed in Section 4, the desired range for can be obtained as follows.

Step 1. Since , , and are replaced by , , and , using Step 2 of the proposed Mehar method replacing , , and by , , and the crisp linear programming problem can be written as

Step 2. Using existing sensitivity analysis technique [12], it can be easily found that if , then the optimal solution of the modified crisp linear programming problem and hence the fuzzy optimal solution of the modified fuzzy linear programming problem will remain unchanged.

Example 5 ([11, Example 5, pp. 184]). Find range of so that there is no change in the fuzzy optimal solution of the fuzzy linear programming problem on replacing the coefficients , 1, 0 and 1, 2, of the fuzzy variables and of the first, second, and third constraints by ,  ,   and , , , respectively.

Solution. Using the Mehar method, proposed in Section 4, the desired range for can be obtained as follows.

Step 1. Since the coefficients , 1, and 1, 2, of the fuzzy variables and of the first, second, and third constraints are replaced by , , and , , , respectively, using Step 2 of the proposed Mehar method, replacing the coefficients , 1, and 1, 2, of the fuzzy variables and of the first, second, and third constraints by , , and , , , respectively, the crisp linear programming problem can be written as

Step 2. Using existing sensitivity analysis technique [12], it can be easily found that if , then the optimal solution of the modified crisp linear programming problem and hence the fuzzy optimal solution of the modified fuzzy linear programming problem will remain unchanged.

Example 6 ([11, Example 6, pp. 187]). Find range of so that there is no change in the fuzzy optimal solution of the fuzzy linear programming problem on replacing the coefficients 1, 2, and 1 of the fuzzy variables of the first, second, and third constraints by , 2, and , respectively.

Solution. Using the Mehar method, proposed in Section 4, the desired range for can be obtained as follows.

Step 1. Since the coefficients 1, 2, and 1 of the fuzzy variables of the first, second, and third constraints are replaced by , 2, and respectively, using Step 2 of the proposed Mehar method, replacing the coefficients 1, 2, and 1 of the fuzzy variables of the first, second, and third constraints by , 2, and , respectively, the crisp linear programming problem can be written as

Step 2. Using existing sensitivity analysis technique [12] it can be easily found that if , then the optimal solution of the modified crisp linear programming problem and hence the fuzzy optimal solution of the modified fuzzy linear programming problem will remain unchanged.

Example 7 ([11, Example 7, pp. 188]). Find the fuzzy optimal solution of the fuzzy linear programming problem obtained by adding the fuzzy constraint in the existing fuzzy linear programming problem [11, Example 2, pp. 179].

Solution. Using the Mehar method, proposed in Section 4, the fuzzy optimal solution of the modified fuzzy linear programming problem can be obtained as follows.

Step 1. Since the fuzzy constraint is added in the fuzzy linear programming problem, using Step 2 of the Mehar method adding the , that is, , the crisp linear programming problem can be written as

Step 2. Using existing sensitivity analysis technique [12], optimal solution of modified crisp linear programming problem is

Step 3. Using Step 5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers , , , and such that , , , and will be the fuzzy optimal solutions of the chosen fuzzy linear programming problem.

7. Conclusion

On the basis of the present study, it can be concluded that all the fuzzy linear programming problems which can be solved by the existing methods [2, 4–7, 9–11] can also be solved by the proposed Mehar methods. However, it is much easy to apply the proposed Mehar methods as compared to the existing methods [2, 4–7, 9–11]. Also on applying the proposed Mehar methods the drawbacks of the existing methods [2, 4–7, 9–11] are resolved. Hence, it is better to use the proposed Mehar methods as compared to the existing methods [2, 4–7, 9–11].

The proposed Mehar method is applicable only for fuzzy linear programming problems with symmetric trapezoidal fuzzy numbers. In future, proposing new methods for solving fuzzy linear programming problems with nonsymmetric trapezoidal fuzzy numbers may be tried.

Appendix

In this section, some basic definitions are presented [11].

Definition 8. A fuzzy number on (real line) is said to be a symmetric trapezoidal fuzzy number, if there exist real numbers and , and , such that

A symmetric trapezoidal fuzzy number is denoted by .

Let and be two symmetric trapezoidal fuzzy numbers. The arithmetical operations on and are as follows.

(1), ; .(2), ; .(3). (4).

where , , and .

Definition 9. Let and be two symmetric trapezoidal fuzzy numbers.

Define the relation as

if and only if either (in this case, we can also write ) or , , and  or , , and and , where = and .

(In the last two cases, we can also write and say that and are equivalent.)

Remark 10. Two symmetric trapezoidal fuzzy numbers and are equivalent if and only if .

In this case, we simply write and it is to be noted that need not be equal to or need not be equal to , but , where .

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors would like to thank the anonymous referees for various suggestions which have led to an improvement in both the quality and clarity of the paper. Dr. Amit Kumar would like to acknowledge the adolescent blessings of Mehar (lovely daughter of his cousin sister Dr. Parmpreet Kaur). He believes that Mata Vaishno Devi has appeared on the earth in the form of Mehar and without Mehar’s blessings it was not possible to think of the ideas presented in this paper.

References

L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338–353, 1965.

K. Ganesan and P. Veeramani, “Fuzzy linear programs with trapezoidal fuzzy numbers,” Annals of Operations Research, vol. 143, no. 1, pp. 305–315, 2006.

S. H. Nasseri and N. Mahdavi-Amiri, “Some duality results on linear programming problems with symmetric fuzzy numbers,” Fuzzy Information and Engineering, vol. 1, pp. 59–66, 2009.

S. H. Nasseri, A. Ebrahimnejad, and S. Mizuno, “Duality in fuzzy linear programming with symmetric trapezoidal numbers,” Applications and Applied Mathematics, vol. 5, no. 10, pp. 1469–1484, 2010.

A. Ebrahimnejad, S. H. Nasseri, and F. H. Lotfi, “Bounded linear programs with trapezoidal fuzzy numbers,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 18, no. 3, pp. 269–286, 2010.

A. Ebrahimnejad, “A primal-dual simplex algorithm for solving linear programming problems with symmetric trapezoidal fuzzy numbers,” Applied Mathematics, vol. 2, no. 6, pp. 676–684, 2011.

A. Ebrahimnejad and S. H. Nasseri, “Linear programmes with trapezoidal fuzzy numbers: a duality approach,” International Journal of Operational Research, vol. 13, no. 1, pp. 67–89, 2012.

A. Kumar and J. Kaur, “A new method for solving fuzzy linear programs with trapezoidal fuzzy numbers,” Journal of Fuzzy Set Valued Analysis, vol. 2011, pp. 1–12, 2011.

A. Ebrahimnejad, “Some new results in linear programs with trapezoidal fuzzy numbers: finite convergence of the Ganesan and Veeramani's method and a fuzzy revised simplex method,” Applied Mathematical Modelling, vol. 35, no. 9, pp. 4526–4540, 2011.

A. Ebrahimnejad and J. L. Verdegay, “A novel approach for sensitivity analysis in linear programs with trapezoidal fuzzy numbers,” Journal of Intelligent and Fuzzy Systems. In press

B. Kheirfam and J.-L. Verdegay, “The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers,” Fuzzy Optimization and Decision Making, vol. 12, no. 2, pp. 171–189, 2013.

H. A. Taha, Operations Research: An Introduction, Prentice Hall, Upper Saddle River, NJ, USA, 2003.