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

Authors: Sukhpreet Kaur Sidhu; Amit Kumar; S. S. Appadoo
Journal: Mathematical Problems in Engineering
 (2014)

---

## 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.


---

## Body

## 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 (
P
1
). 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
(
P
1
).One has(
P
1
)
maximize
[
z
~
≈
∑
j
=
1
n
c
~
j
⊗
G
x
~
j
]
subject
to
∑
j
=
1
n
a
i
j
x
~
j
≈
b
~
j
,
i
=
1,2
,
…
,
m
,
h
h
h
h
h
h
h
h
i
x
~
j
⪰
0
~
,
j
=
1,2
,
…
,
n
,
where c
~
j, x
~
j, and b
~
j are symmetric trapezoidal fuzzy numbers and a
i
j 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 (
P
2
) 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 (P
2) [11, Example  1, pp. 178] obtained by using the existing method [11].
Basis
x
~
1
x
~
2
x
~
3
x
~
4
x
~
5
x
~
6
RHS
z
~
0
~
0
~
(
147
20
,
229
20
,
22
5
,
22
5
)
0
~
(
37
20
,
51
20
,
4
5
,
4
5
)
(
12
5
,
14
5
,
3
5
,
3
5
)
x
~
4
0
0
-
7
5
1
-
1
5
-
3
5
(
-
4,28
,
48
5
,
48
5
)
x
~
1
1
0
3
4
0
-
1
4
0
(
15,20,2
,
2
)
x
~
2
0
1
-
3
10
0
1
10
-
1
5
(
5,13
,
9
5
,
9
5
)However, it can be easily verified that all the symmetric trapezoidal fuzzy numbersx
~
1, x
~
2, and x
~
3 such that ℜ
(
x
~
1
)
=
35
/
2, ℜ
(
x
~
2
)
=
9, and ℜ
(
x
~
3
)
=
0 will be the fuzzy optimal solutions of the problem (
P
2
); for example, it can be easily verified that the following four feasible solutions are also fuzzy optimal solutions of problem (
P
2
).(1)
x
~
1
=
(
10,25,3
,
3
), x
~
2
=
(
8,10,2
,
2
)
,
x
~
3
=
(
-
1,1
,
3,3
).
(2)
x
~
1
=
(
17,18,4
,
4
), x
~
2
=
(
9,9
,
3,3
)
,
x
~
3
=
(
-
3,3
,
4,4
).
(3)
x
~
1
=
(
12,23,3
,
3
), x
~
2
=
(
6,12,4
,
4
)
,
x
~
3
=
(
-
2,2
,
3,3
).
(4)
x
~
1
=
(
16,19,2
,
2
), x
~
2
=
(
7,11,8
,
8
)
,
x
~
3
=
(
-
6,6
,
5,5
).Problem
(
P
2
)
[11, Example  1, pp. 178].One has(
P
2
)
maximize
[
z
~
≈
-
(
13,15,2
,
2
)
x
~
1
h
h
h
h
h
h
h
h
h
-
(
12,14,3
,
3
)
x
~
2
-
(
15,17,2
,
2
)
x
~
3
]
subject
to
2
x
~
1
+
3
x
~
2
+
2
x
~
3
⪰
(
45,55,6
,
6
)
,
h
h
h
h
h
h
h
h
i
4
x
~
1
+
3
x
~
3
⪰
(
60,80,8
,
8
)
,
h
h
h
h
h
h
h
h
i
2
x
~
1
+
5
x
~
2
⪰
(
65,95,5
,
5
)
,
h
h
h
h
h
h
h
h
i
x
~
1
⪰
0
~
,
x
~
2
⪰
0
~
,
x
~
3
⪰
0
~
.


## 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 (
P
1
) is proposed.The steps of the proposed Mehar method are as follows.Step 1.
Using Definition9 of the appendix, the problem (
P
1
) can be converted in to problem (
P
3
):
(
P
3
)
maximize
[
ℜ
(
z
~
)
=
ℜ
(
∑
j
=
1
n
c
~
j
⊗
G
x
~
j
)
]
subject
to
ℜ
(
∑
j
=
1
n
a
i
j
x
~
j
)
=
ℜ
(
b
~
i
)
,
i
=
1,2
,
…
,
m
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
j
)
≥
ℜ
(
0
~
)
,
j
=
1,2
,
…
,
n
.Step 2.
Using the propertiesℜ
(
∑
j
=
1
n
c
~
j
⊗
G
x
~
j
)
=
∑
j
=
1
n
ℜ
(
c
~
j
⊗
G
x
~
j
)
=
∑
j
=
1
n
ℜ
(
c
~
j
)
ℜ
(
x
~
j
) and ℜ
(
a
i
j
x
~
j
)
=
a
i
j
ℜ
(
x
~
j
) the problem (
P
3
) can be converted into problem (
P
4
):
(
P
4
)
maximize
[
ℜ
(
z
~
)
=
∑
j
=
1
n
ℜ
(
c
~
j
)
ℜ
(
x
~
j
)
]
subject
to
∑
j
=
1
n
a
i
j
ℜ
(
x
~
j
)
=
ℜ
(
b
~
i
)
,
i
=
1,2
,
…
,
m
,
h
h
h
h
h
h
h
h
h
ℜ
(
x
~
j
)
≥
ℜ
(
0
~
)
,
j
=
1,2
,
…
,
n
.Step 3.
Sinceℜ
(
A
~
) is a real number, assuming ℜ
(
c
~
j
)
=
c
j, ℜ
(
b
~
i
)
=
b
i, ℜ
(
z
~
)
=
z, and ℜ
(
x
~
j
)
=
x
j and putting ℜ
(
0
~
)
=
0, the problem (
P
4
) can be converted into problem (
P
5
):(
P
5
)
maximize
[
z
=
∑
j
=
1
n
c
j
x
j
]
subject
to
∑
j
=
1
n
a
i
j
x
j
=
b
i
,
i
=
1,2
,
…
,
m
,
h
h
h
h
h
h
h
h
i
x
j
≥
0
,
j
=
1,2
,
…
,
n
.Step 4.
Use an appropriate existing method [12] to find the optimal solution of the problem (
P
5
).Step 5.
Since there exist infinite symmetric trapezoidal fuzzy numbers having the same rank. So, ifx
1
=
a
1, x
2
=
a
2
,
…
,
x
n
=
a
n is an optimal solution of the problem (
P
5
) then all the symmetric trapezoidal fuzzy numbers x
~
1
,
x
~
2
,
…
,
x
~
n such that ℜ
(
x
~
1
)
=
a
1, ℜ
(
x
~
2
)
=
a
2
,
…
,
ℜ
(
x
~
n
)
=
a
n will be the fuzzy optimal solution of the problem (
P
1
).


## 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 (
P
1
).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 Step1 to Step 3 of the Mehar method, proposed in Section 3, to convert problem (
P
1
) into problem (
P
5
).Step 2.
Check which of the following cases is occurring.
Case i. If in the fuzzy linear programming problem (
P
1
) the fuzzy coefficient c
~
j of the jth fuzzy variable x
~
j is changed by c
~
j
′, then replace the coefficient c
j
=
ℜ
(
c
~
j
) of the jth variable x
j of the crisp linear programming problem (
P
5
) by c
j
′
=
ℜ
(
c
~
j
′
). Go to Step 3.
Case ii. If the fuzzy coefficient b
~
i of the fuzzy linear programming problem (
P
1
) is changed by b
~
i
′, then replace the coefficient b
i
=
ℜ
(
b
~
i
) of the crisp linear programming problem (
P
5
) by b
i
′
=
ℜ
(
b
~
i
′
). Go to Step 3.
Case iii. If the coefficient a
i
j of the fuzzy linear programming problem (
P
1
) is changed by a
i
j
′, then replace the coefficient a
i
j of the crisp linear programming problem (
P
5
) by a
i
j
′. Go to Step 3.
Case iv. If a new symmetric trapezoidal fuzzy variable x
~
n
+
1 with coefficients c
~
n
+
1
′and a
i
(
n
+
1
)
′ is added in the objective function and constraints, respectively, of the fuzzy linear programming problem (
P
1
), then add a new crisp variable x
n
+
1 with coefficients c
n
+
1
′
=
ℜ
(
c
~
n
+
1
′
) and a
i
(
n
+
1
)
′ in the objective function and constraints, respectively, of the crisp linear programming problem (
P
5
). Go to Step 3.
Case v. If a new fuzzy constraint ∑
j
=
1
n
a
(
m
+
1
)
j
x
~
j
≈
b
~
m
+
1 is added in the fuzzy linear programming problem (
P
1
), then add a new constraint ∑
j
=
1
n
a
(
m
+
1
)
j
x
j
=
ℜ
(
b
~
m
+
1
) in the crisp linear programming problem (
P
5
). 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 (
P
5
).Step 4.
Use Step5 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 Step5 of Mehar method, proposed in Section 3, that if the solution of problem (
P
5
) will exist, then infinite alternative solution of problem (
P
1
) 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(1)
maximize
[
z
~
≈
-
(
13,15,2
,
2
)
x
~
1
h
h
h
h
h
h
h
h
h
-
(
12,14,3
,
3
)
x
~
2
-
(
15,17,2
,
2
)
x
~
3
]
subject
to
2
x
~
1
+
3
x
~
2
+
2
x
~
3
⪰
(
45,55,6
,
6
)
,
h
h
h
h
h
h
h
h
4
x
~
1
+
3
x
~
3
⪰
(
60,80,8
,
8
)
,
h
h
h
h
h
h
h
h
2
x
~
1
+
5
x
~
2
⪰
(
65,95,5
,
5
)
,
h
h
h
h
h
h
h
h
x
~
1
⪰
0
~
,
x
~
2
⪰
0
~
,
x
~
3
⪰
0
~
.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 Step1 of the proposed Mehar method, the chosen problem can be converted into problem (
P
6
):
(
P
6
)
maximize
[
ℜ
(
z
~
)
=
ℜ
(
-
(
13,15,2
,
2
)
x
~
1
-
(
12,14,3
,
3
)
x
~
2
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
i
ii
-
(
15,17,2
,
2
)
x
~
3
)
]
subject
to
ℜ
(
2
x
~
1
+
3
x
~
2
+
2
x
~
3
)
≥
ℜ
(
45,55,6
,
6
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
4
x
~
1
+
3
x
~
3
)
≥
ℜ
(
60,80,8
,
8
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
2
x
~
1
+
5
x
~
2
)
≥
ℜ
(
65,95,5
,
5
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
2
)
≥
ℜ
(
0
~
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
3
)
≥
ℜ
(
0
~
)
.Step 2.
Using Step2 of the proposed Mehar method, the problem (
P
6
) can be converted into problem (
P
7
):
(
P
7
)
maximize
[
ℜ
(
z
~
)
=
-
ℜ
(
13,15,2
,
2
)
ℜ
(
x
~
1
)
h
h
h
h
h
h
h
h
h
-
ℜ
(
12,14,3
,
3
)
ℜ
(
x
~
2
)
h
h
h
h
h
h
h
h
h
-
ℜ
(
15,17,2
,
2
)
ℜ
(
x
~
3
)
]
subject
to
2
ℜ
(
x
~
1
)
+
3
ℜ
(
x
~
2
)
+
2
ℜ
(
x
~
3
)
≥
ℜ
(
45,55,6
,
6
)
,
h
h
h
h
h
h
h
h
i
4
ℜ
(
x
~
1
)
+
3
ℜ
(
x
~
3
)
≥
ℜ
(
60,80,8
,
8
)
,
h
h
h
h
h
h
h
h
i
2
ℜ
(
x
~
1
)
+
5
ℜ
(
x
~
2
)
≥
ℜ
(
65,95,5
,
5
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
2
)
≥
ℜ
(
0
~
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
3
)
≥
ℜ
(
0
~
)
.Step 3.
Using Step3 of the proposed Mehar method, the problem (
P
7
) can be converted into problem (
P
8
):
(
P
8
)
maximize
[
z
=
-
14
x
1
-
13
x
2
-
16
x
3
]
subject
to
2
x
1
+
3
x
2
+
2
x
3
≥
50
,
h
h
h
h
h
h
h
h
i
4
x
1
+
3
x
3
≥
70
,
h
h
h
h
h
h
h
h
i
2
x
1
+
5
x
2
≥
80
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
.Step 4.
On solving the problem(
P
8
), the obtained optimal solution is
(2)
x
1
=
35
2
,
x
2
=
9
,
x
3
=
0
.Step 5.
Using Step5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers x
~
1, x
~
2, and x
~
3 such that ℜ
(
x
~
1
)
=
35
/
2, ℜ
(
x
~
2
)
=
9, and ℜ
(
x
~
3
)
=
0 will be the fuzzy optimal solutions of the problem (
P
2
); for example, the following four are also fuzzy optimal solutions of the problem (
P
2
).(1)
x
~
1
=
(
10,25,3
,
3
), x
~
2
=
(
8,10,2
,
2
), x
~
3
=
(
-
1,1
,
3,3
).
(2)
x
~
1
=
(
17,18,4
,
4
), x
~
2
=
(
9,9
,
3,3
), x
~
3
=
(
-
3,3
,
4,4
).
(3)
x
~
1
=
(
12,23,3
,
3
), x
~
2
=
(
6,12,4
,
4
), x
~
3
=
(
-
2,2
,
3,3
).
(4)
x
~
1
=
(
16,19,2
,
2
), x
~
2
=
(
7,11,8
,
8
), x
~
3
=
(
-
6,6
,
5,5
).Example 2 ([11, Example 2, pp. 179]).
Solve the fuzzy linear programming problem(
P
9
):
(
P
9
)
Maximize
[
z
~
≈
(
-
1
,
-
1,1
,
1
)
x
~
1
+
(
-
4
,
-
4,4
,
4
)
x
~
2
h
h
h
h
h
h
h
h
+
(
-
2
,
-
1,3
,
3
)
x
~
3
+
(
1,1
,
1,1
)
x
~
4
]
Subject
to
x
~
1
-
2
x
~
2
+
x
~
3
-
x
~
4
⪰
(
-
2
,
-
2,3
,
3
)
,
h
h
h
h
h
h
h
h
i
2
x
~
1
+
x
~
2
+
2
x
~
3
-
2
x
~
4
≈
(
2,3
,
1,1
)
,
h
h
h
h
h
h
h
h
i
x
~
1
-
3
x
~
3
+
x
~
4
⪰
(
1,4
,
3,3
)
,
h
h
h
h
h
h
h
h
i
x
~
1
⪰
0
~
,
x
~
2
⪰
0
~
,
x
~
3
⪰
0
~
,
x
~
4
⪰
0
~
.
Solution. Using the Mehar method, proposed in Section 3, the fuzzy optimal solution of the problem (
P
9
) can be obtained as follows.Step 1.
Using Step1 of the proposed Mehar method, the problem (
P
9
) can be converted into problem (
P
10
):
(
P
10
)
maximize
[
ℜ
(
z
~
)
=
ℜ
(
(
-
1
,
-
1,1
,
1
)
x
~
1
+
(
-
4
,
-
4,4
,
4
)
x
~
2
h
h
h
h
h
h
h
h
h
+
(
-
2
,
-
1,3
,
3
)
x
~
3
+
(
1,1
,
1,1
)
x
~
4
(
-
1
,
-
1,1
,
1
)
x
~
1
+
(
-
4
,
-
4,4
,
4
)
x
~
2
)
]
subject
to
ℜ
(
x
~
1
-
2
x
~
2
+
x
~
3
-
x
~
4
)
≥
ℜ
(
-
2
,
-
2,3
,
3
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
2
x
~
1
+
x
~
2
+
2
x
~
3
-
2
x
~
4
)
=
ℜ
(
2,3
,
1,1
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
-
3
x
~
3
+
x
~
4
)
≥
ℜ
(
1,4
,
3,3
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
2
)
≥
ℜ
(
0
~
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
3
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
4
)
≥
ℜ
(
0
~
)
.Step 2.
Using Step2 of the proposed Mehar method, the problem (
P
10
) can be converted into problem (
P
11
):(
P
11
)
maximize
[
ℜ
(
z
~
)
=
ℜ
(
-
1
,
-
1,1
,
1
)
ℜ
(
x
~
1
)
+
ℜ
(
-
4
,
-
4,4
,
4
)
h
h
h
h
h
h
h
h
h
ℜ
(
x
~
2
)
+
ℜ
(
-
2
,
-
1,3
,
3
)
ℜ
(
x
~
3
)
h
h
h
h
h
h
h
h
h
+
ℜ
(
1,1
,
1,1
)
ℜ
(
x
~
4
)
]
subject
to
ℜ
(
x
~
1
)
-
2
ℜ
(
x
~
2
)
+
ℜ
(
x
~
3
)
-
ℜ
(
x
~
4
)
h
h
h
h
h
h
h
h
i
≥
ℜ
(
-
2
,
-
2,3
,
3
)
,
h
h
h
h
h
h
h
h
i
2
ℜ
(
x
~
1
)
+
ℜ
(
x
~
2
)
+
2
ℜ
(
x
~
3
)
-
2
ℜ
(
x
~
4
)
h
h
h
h
h
h
h
h
i
=
ℜ
(
2,3
,
1,1
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
)
-
3
ℜ
(
x
~
3
)
+
ℜ
(
x
~
4
)
≥
ℜ
(
1,4
,
3,3
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
1
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
2
)
≥
ℜ
(
0
~
)
,
h
h
h
h
h
h
h
h
i
ℜ
(
x
~
3
)
≥
ℜ
(
0
~
)
,
ℜ
(
x
~
4
)
≥
ℜ
(
0
~
)
.Step 3.
Using Step3 of the proposed Mehar method, the problem (
P
11
) can be converted into problem (
P
12
):
(
P
12
)
maximize
[
z
=
-
x
1
-
4
x
2
-
3
2
x
3
+
x
4
]
subject
to
x
1
-
2
x
2
+
x
3
-
x
4
≥
-
2
,
h
h
h
h
h
h
h
h
i
2
x
1
+
x
2
+
2
x
3
-
2
x
4
=
5
2
,
h
h
h
h
h
h
h
h
i
x
1
-
3
x
3
+
x
4
≥
5
2
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 4.
On solving the problem(
P
12
), the obtained optimal solution is
(3)
x
1
=
15
8
,
x
2
=
0
,
x
3
=
0
,
x
4
=
5
8
.Step 5.
Using Step5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers x
~
1,  x
~
2,  x
~
3, and  x
~
4 such that ℜ
(
x
~
1
)
=
15
/
8, ℜ
(
x
~
2
)
=
0,  ℜ
(
x
~
3
)
=
0, and  ℜ
(
x
~
4
)
=
5
/
8 will be the fuzzy optimal solutions of the problem (
P
9
); for example, the following four are also fuzzy optimal solutions of the problem (
P
9
).(1)
x
~
1
=
(
7
/
4
,
2,4
,
4
), x
~
2
=
(
-
2,2
,
3,3
), x
~
3
=
(
-
1,1
,
3,3
), x
~
4
=
(
1
/
4
,
1
,
3
/
2
,
3
/
2
).
(2)
x
~
1
=
(
3
/
2
,
9
/
4
,
2,2
), x
~
2
=
(
-
1,1
,
1
/
2
,
1
/
2
), x
~
3
=
(
-
5,5
,
2,2
), x
~
4
=
(
1
/
2
,
3
/
4
,
9,9
).
(3)
x
~
1
=
(
3
/
4
,
3,3
,
3
), x
~
2
=
(
0,0
,
6,6
), x
~
3
=
(
-
2,2
,
4,4
), x
~
4
=
(
7
/
12
,
2
/
3
,
1,1
).
(4)
x
~
1
=
(
1
/
2
,
13
/
4
,
4,4
), x
~
2
=
(
-
3,3
,
2,2
), x
~
3
=
(
0,0
,
2,2
), x
~
4
=
(
5
/
8
,
5
/
8
,
5,5
).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 (
P
9
) on replacing c
~
2
=
(
-
4
,
-
4,4
,
4
) by c
~
2
′
=
c
~
2
+
(
3,5
,
6,6
)
λ.
Solution. Using the Mehar method, proposed in Section 4, the desired range for λ can be obtained as follows.Step 1.
Sincec
~
2
=
(
-
4
,
-
4,4
,
4
) is replaced by c
~
2
′
=
c
~
2
+
λ
(
3,5
,
6,6
), using Step 2 of the proposed Mehar method replacing ℜ
(
c
~
2
)
=
ℜ
(
-
4
,
-
4,4
,
4
)
=
-
4 by ℜ
(
c
~
2
′
)
=
ℜ
(
-
4
,
-
4,4
,
4
)
+
ℜ
(
3,5
,
6,6
)
λ
=
-
4
+
4
λ the crisp linear programming problem (
P
12
) can be written as
(4)
maximize
(
z
)
=
-
x
1
+
(
-
4
+
4
λ
)
x
2
-
3
2
x
3
+
x
4
subject
to
x
1
-
2
x
2
+
x
3
-
x
4
≥
-
2
,
h
h
h
h
h
h
h
h
i
2
x
1
+
x
2
+
2
x
3
-
2
x
4
=
5
2
,
h
h
h
h
h
h
h
h
i
x
1
-
3
x
3
+
x
4
≥
5
2
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 2.
Using existing sensitivity analysis technique [12] it can be easily found that if λ
≤
7
/
8, 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 (
P
9
) on replacing b
~
1
=
(
-
2
,
-
2,3
,
3
), b
~
2
=
(
2,3
,
1,1
), and b
~
3
=
(
1,4
,
3,3
) by b
~
1
′
=
b
~
1
+
(
4,2
,
1,1
)
λ, b
~
2
′
=
b
~
2
+
(
3,2
,
5,5
)
λ, and b
~
3
′
=
b
~
3
+
(
1,2
,
3,3
)
λ, respectively.
Solution. Using the Mehar method, proposed in Section 4, the desired range for λ can be obtained as follows.Step 1.
Sinceb
~
1
=
(
-
2
,
-
2,3
,
3
), b
~
2
=
(
2,3
,
1,1
), and b
~
3
=
(
1,4
,
3,3
) are replaced by b
~
1
′
=
b
~
1
+
(
4,2
,
1,1
)
λ, b
~
2
′
=
b
~
2
+
(
3,2
,
5,5
)
λ, and b
~
3
′
=
b
~
3
+
(
1,2
,
3,3
)
λ, using Step 2 of the proposed Mehar method replacing ℜ
(
b
~
1
)
=
ℜ
(
-
2
,
-
2,3
,
3
)
=
-
2, ℜ
(
b
~
2
)
=
ℜ
(
2,3
,
1,1
)
=
5
/
2, and ℜ
(
b
~
3
)
=
ℜ
(
1,4
,
3,3
)
=
5
/
2 by ℜ
(
b
~
1
′
)
=
ℜ
(
b
~
1
)
+
ℜ
(
4,2
,
1,1
)
λ
=
-
2
+
3
λ, ℜ
(
b
~
2
′
)
=
ℜ
(
b
~
2
)
+
ℜ
(
3,2
,
5,5
)
λ
=
(
5
/
2
)
+
(
5
/
2
)
λ, and ℜ
(
b
~
3
′
)
=
ℜ
(
b
~
3
)
+
ℜ
(
1,2
,
3,3
)
λ
=
(
5
/
2
)
+
(
3
/
2
)
λ the crisp linear programming problem (
P
12
) can be written as
(5)
maximize
(
z
)
=
-
x
1
-
4
x
2
-
3
2
x
3
+
x
4
subject
to
x
1
-
2
x
2
+
x
3
-
x
4
≥
-
2
+
3
λ
,
h
h
h
h
h
h
h
h
i
2
x
1
+
x
2
+
2
x
3
-
2
x
4
=
5
2
+
5
2
λ
,
h
h
h
h
h
h
h
h
i
x
1
-
3
x
3
+
x
4
≥
5
2
+
3
2
λ
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 2.
Using existing sensitivity analysis technique [12], it can be easily found that if -
15
/
11
≤
λ
≤
13
/
7, 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 (
P
9
) on replacing the coefficients -
2, 1, 0 and 1, 2, -
3 of the fuzzy variables x
~
2 and x
~
3 of the first, second, and third constraints by -
2
+
λ,  1
+
2
λ,  -
λ and 1
-
3
λ, 2
+
2
λ, -
3
+
2
λ, respectively.
Solution. Using the Mehar method, proposed in Section 4, the desired range for λ can be obtained as follows.Step 1.
Since the coefficients-
2, 1, 0 and 1, 2, -
3 of the fuzzy variables x
~
2 and x
~
3 of the first, second, and third constraints are replaced by -
2
+
λ, 1
+
2
λ, -
λ and 1
-
3
λ, 2
+
2
λ, -
3
+
2
λ, respectively, using Step 2 of the proposed Mehar method, replacing the coefficients -
2, 1, 0 and 1, 2, -
3 of the fuzzy variables x
~
2 and x
~
3 of the first, second, and third constraints by -
2
+
λ, 1
+
2
λ, -
λ and 1
-
3
λ, 2
+
2
λ, -
3
+
2
λ, respectively, the crisp linear programming problem (
P
12
) can be written as
(6)
maximize
(
z
)
=
-
x
1
-
4
x
2
-
3
2
x
3
+
x
4
subject
to
x
1
+
(
-
2
+
λ
)
x
2
+
(
1
-
3
λ
)
x
3
-
x
4
≥
-
2
,
h
h
h
h
h
h
h
h
i
2
x
1
+
(
1
+
2
λ
)
x
2
+
(
2
+
2
λ
)
x
3
-
2
x
4
=
5
2
,
h
h
h
h
h
h
h
h
i
x
1
+
(
-
λ
)
x
2
+
(
-
3
+
2
λ
)
x
3
+
x
4
≥
5
2
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 2.
Using existing sensitivity analysis technique [12], it can be easily found that if λ
≤
1
/
2, 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 (
P
9
) on replacing the coefficients 1, 2, and 1 of the fuzzy variables x
~
1 of the first, second, and third constraints by 1
+
2
λ, 2, and 1
-
λ, 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 variablesx
~
1 of the first, second, and third constraints are replaced by 1
+
2
λ, 2, and 1
-
λ respectively, using Step 2 of the proposed Mehar method, replacing the coefficients 1, 2, and 1 of the fuzzy variables x
~
1 of the first, second, and third constraints by 1
+
2
λ, 2, and 1
-
λ, respectively, the crisp linear programming problem (
P
12
) can be written as
(7)
maximize
(
z
)
=
-
x
1
-
4
x
2
-
3
2
x
3
+
x
4
subject
to
(
1
+
2
λ
)
x
1
-
2
x
2
+
x
3
-
x
4
≥
-
2
,
h
h
h
h
h
h
h
h
i
2
x
1
+
x
2
+
2
x
3
-
2
x
4
=
5
2
,
h
h
h
h
h
h
h
h
i
(
1
-
λ
)
x
1
-
3
x
3
+
x
4
≥
5
2
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 2.
Using existing sensitivity analysis technique [12] it can be easily found that if 1
≤
λ
≤
2, 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(
P
9
) obtained by adding the fuzzy constraint x
~
1
-
3
x
~
2
+
2
x
~
4
⪯
(
-
1,3
,
4,4
) 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 constraintx
~
1
-
3
x
~
2
+
2
x
~
4
⪯
(
-
1,3
,
4,4
) is added in the fuzzy linear programming problem, using Step 2 of the Mehar method adding the ℜ
(
x
~
1
-
3
x
~
2
+
2
x
~
4
)
≤
ℜ
(
-
1,3
,
4,4
), that is, x
1
-
3
x
2
+
2
x
4
≤
1, the crisp linear programming problem (
P
12
) can be written as
(8)
maximize
(
z
)
=
-
x
1
-
4
x
2
-
3
2
x
3
+
x
4
subject
to
x
1
-
2
x
2
+
x
3
-
x
4
≥
-
2
,
h
h
h
h
h
h
h
h
i
2
x
1
+
x
2
+
2
x
3
-
2
x
4
=
5
2
,
h
h
h
h
h
h
h
h
i
x
1
-
3
x
3
+
x
4
≥
5
2
,
h
h
h
h
h
h
h
h
i
x
1
-
3
x
2
+
2
x
4
≤
1
,
h
h
h
h
h
h
h
h
i
x
1
≥
0
,
x
2
≥
0
,
x
3
≥
0
,
x
4
≥
0
.Step 2.
Using existing sensitivity analysis technique [12], optimal solution of modified crisp linear programming problem is
(9)
x
1
=
37
22
,
x
2
=
17
22
,
x
3
=
0
,
x
4
=
18
22
.Step 3.
Using Step5 of the proposed Mehar method, all the symmetric trapezoidal fuzzy numbers x
~
1, x
~
2, x
~
3, and x
~
4 such that ℜ
(
x
~
1
)
=
37
/
22, ℜ
(
x
~
2
)
=
17
/
22, ℜ
(
x
~
3
)
=
0, and ℜ
(
x
~
4
)
=
18
/
22 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.



---

*Source: 697085-2014-04-22.xml*