See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/286590604

A SIMPLE APPROACH FOR FINDING A FAIR

SOLUTION TO INTERVAL VALUED
INTUITIONISTIC FUZZY MULTI-OBJECTIVE
LINEAR PROGRAMMING PROBLEM
(IVIFMOLPP)
Article in International Journal of Applied Engineering Research January 2015

CITATIONS

READS

18

2 authors, including:
Irene Hepzibah
A. V. C. College of Engineering
17 PUBLICATIONS 8 CITATIONS
SEE PROFILE

All in-text references underlined in blue are linked to publications on ResearchGate,

letting you access and read them immediately.

Available from: Irene Hepzibah

Retrieved on: 19 October 2016

International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.51 (2015)
Research India Publications; httpwww.ripublication.comijaer.htm

A SIMPLE APPROACH FOR FINDING A FAIR

SOLUTION TO INTERVAL VALUED
INTUITIONISTIC FUZZY MULTI-OBJECTIVE
LINEAR PROGRAMMING PROBLEM
(IVIFMOLPP)
R.IRENE HEPZIBAH

R.VIDHYA

Research and Development centre,

Bharathiyar University,
Department of Mathematics,
AVC College of Engineering,
Mayiladuthurai, Tamil Nadu, India;
E-mail: ireneraj74@gmail.com

Research Scholar,
Bharathiyar University,
Department of Mathematics,
AS-SALAM College of Engineering and Technology,
Aduthurai, Tamil Nadu, India;
E-mail:vidhya14m @gmail.com
programming problem(IVIFMOLPP) with trapezoidal
intuitionistic fuzzy numbers. Due to the conflicting nature
of the multi-objective functions, the interval valued
intuitionistic fuzzy multi-objective linear programming
problem(IVIFMOLPP) is converted into a interval valued
intuitionistic fuzzy single-objective linear programming
problem(IVIFSOLPP) by using this new method. A properly
efficient interval valued intuitionistic fuzzy solution to
MOLPP is proposed in which all the coefficients are
trapezoidal intuitionistic fuzzy numbers(TIFNS) which are
reduced to
interval valued intuitionistic fuzzy
numbers(IVIFNS) for various and cut values.

Abstract---Most of the engineering problems deal with multi

objectivity and uncertainty. Intuitionistic Fuzzy Sets [IFS] is very
much helpful to address these sorts of problems. This paper deals
with a new method namely boundary sum objective method
(BSOM) for finding a fair solution to interval valued intuitionistic
fuzzy multi-objective linear programming problem (IVIFMOLPP)
with trapezoidal intuitionistic fuzzy numbers (TIFNS). The
proposed method converts the interval valued intuitionistic fuzzy
multi-objective linear programming problem(IVIFMOLPP) into
the interval valued intuitionistic fuzzy single objective linear
programming problem (IVIFSOLPP). Finally, an illustrative
numerical example is presented in order to clarify the proposed
approach and the intuitionistic fuzzy outputs obtained by
MATLAB software are also given to verify the robustness of the
proposed method.

The paper is organized as follows: Section 2

introduces the preliminaries of fuzzy sets, intuitionistic fuzzy
sets, TIFNS, IVIFNS and the modified arithmetical
operations on IVIFNS. Section 3 deals with the formulation
of the problem and the proposition. In section 4, an algorithm
on boundary sum objective method is proposed to solve the
IVIFMOLPP. Section 5 deals with an application of this new
method by a numerical illustration and the MATLAB outputs
to check the validity of the proposed method. Some
concluding remarks are given in section 6.

Keywords---Fuzzy sets; Intuitionistic Fuzzy Sets [IFS]; Interval

Valued Intuitionistic fuzzy multi-objective linear programming
problem (IVIFMOLPP); interval valued intuitionistic fuzzy single
objective linear programming problem (IVIFSOLPP); trapezoidal
intuitionistic fuzzy numbers (TIFNS).

I.
INTRODUCTION
The notion of fuzzy sets was introduced by Zadeh[9]
and it was generalised to intuitionistic fuzzy sets by
Atanassov [1]. Nowadays, the Intuitionistic fuzzy set[IFS]
has received more and more consideration, since the
information about attribute values is usually uncertain or
fuzzy due to the increasing complexity of the socioeconomic surroundings and the vagueness of intrinsic
subjective nature of human thinking. Therefore, it is desirable
to consider the knowledge of experts about the parameters as
intuitionistic fuzzy data. Many researchers have applied
the fuzzy set theory and the intuitionistic fuzzy set theory to
the field of decision making. Bellman and Zadeh[2] proposed
the concept of decision making in fuzzy envoironment.
Zimmermann[10] proposed the first formation of fuzzy
linear programming problem. Jayalakshmi and Pandian[6]
proposed bound and decomposition method to solve fully
fuzzy linear programming problems. Nagoor Gani. A and
Irene Hepzibah. R[7] discussed the MOLPP with interval
numbers.

II.
PRELIMINARIES
This Section introduces the preliminary notions of
the area of intuitionistic fuzzy set theory .
A.

Definition [9]:
Given a fixed set X={x1,x2,,xn} , an fuzzy set
[FS] is defined as
,
which assigns to
, /
for all
each element , a membership degree
X.
B.

Definition [1]:
Given a fixed set X={x1,x2,,xn} , an intuitionistic
fuzzy set [IFS] is defined as
,
/
,
which assigns to each element , a membership
and a non-membership degree
degree
under the condition 0
1 , for all
+
X.

In this study, we focus on a new method namely

boundary sum objective method(BSOM) for solving interval
valued
intuitionistic
fuzzy
multi-objective
linear

C.
926

Definition [1]:

International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.51 (2015)
Research India Publications; httpwww.ripublication.comijaer.htm

G.

Modified operations of interval valued intuitionistic

fuzzy numbers using function principle:
According to K.Ganesan and P.Veeramani [4], We
have developed the modified operations on interval valued
intuitionistic fuzzy numbers here.
,
, ; , ]}.
; , and
Let

Let D[0, 1] be the set of all closed subintervals of the

interval [0, 1] and X [= ] be a given set. An IVIFS in X is
defined as
,
/
, where
:
,
X D[0, 1],
: X D[0, 1] with the condition 0
sup(

( )) +sup(

( )) 1 for any x X.

Definition:
A trapezoidal intuitionistic fuzzy number (TIFN)
is an intuitionistic fuzzy set in R with the following
( ) and non-membership function
membership function
given by
0
( )=

,
, a

where
{( , , , ),
denoted by

Addition:
k ;

, b

, c

k ,

Subtraction:
k ;

k ,

,
,

b
c

c
d

Multiplication:
=
,
k ; ,
k ;
,
where k = min
,
,
,
,
min
,
,
,
,
=max
,
,

= min
,
)},

min
,
,
,
,

= max , , ,
,
;

Inverse: 1 / =

=[

. This TIFN is denoted by

=
. Throughout this paper, TIFN is
,
= {( , , , ,1,0 .

= min{

where k = min{

and

.
k ;
k

k ;
k ,

where k =

where k =

0 , d
and
1
,

Then we define

D.

.
k ;

k ,
)},

for all positive real

,
; , }
numbers , , , , and 0

Scalar multiplication: Let

R.
,
; , , for 0
=

, ;
, , for 0

Then

H.

Definition[5]:
be a linear ordered function that
Let :
maps each interval valued intuitionistic fuzzy number into
=
, where
the real number, given by
={[a,b];[c,d]}, in which F(
denotes the whole interval
valued intuitionistic fuzzy numbers. Accordingly, for any
two IVIFNS
and B , we have
B
iff
;
iff
and
iff
.

Fig.1. Trapezoidal intuitionistic fuzzy number (TIFN)

E.

Definition [1]:
A ( , )- cut set of a intuitionistic fuzzy number is
defined as
(
,
, where
, = {(x/
0
1; 0
1 and 0
1.
F.

Definition:
If ={( , , , ,),
is a trapezoidal
,
intuitionistic fuzzy number, we will let
, = { [
,
;[
,
} where [
,
= [a + (b-a), d - (d-c)]
be the closed interval which is a -cut for
and where [
, ] = [(1-)b + a, (1-)c +d] be the closed interval which
is a -cut for
.Therefore, an interval valued intuitionistic
,
; ,
,
fuzzy number(IVIFN) is denoted by
.
where

III.
FORMULATION OF THE PROBLEM
In this section, the interval valued intuitionistic fuzzy
single-objective linear programming problem with
intuitionistic fuzzy attributes by the proposed method is
given below.
A.

927

Proposed boundary sum objective method(BSOM)

for IVIFMOLPP:

International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.51 (2015)
Research India Publications; httpwww.ripublication.comijaer.htm

The general form of multi-objective optimization

problem with k intuitionistic fuzzy objective functions
,
, .,
given by

[where =
,
index 'r'], for some r

and m intuitionistic fuzzy constraints is

Maximize or Minimize:

.
E.

=
and the same for
{1,2,...,k} such that

Proposition:

={[ , ];[ ,
}, j = 1,2, ...., n be an IVIF
Let
optimal solution(by the ranking function) to the problem

Subject to
{ , ,
,
0
(1)
where =1,2,..,k, i = 1,2,.,m ; j = 1,2,,n where
= [
,
,
, are trapezoidal intuitionistic fuzzy
numbers (TIFNS) and
whose states are also given by
trapezoidal intuitionistic fuzzy numbers (TIFNS).

IVIFSOLPP. Then,
={[ , ];[ ,
}, j = 1,2, ...., n is
a properly efficient solution(by the ranking function) to the
problem IVIFMOLPP.

Proof:
By assuming prescribed values of
and , the
is not an IVIF efficient to the
Assume that
IVIFMOLPP can be restated as
problem
IVIFMOLPP
by
the ranking function. Then there
Maximize or Minimize:
exists a feasible solution
={[ , ];[ , } for
,
, =
, [
,
, i=1,2,....,k. and
IVIFMOLPP such that

Subject to

[
(2)

. for some i=1,2,....,k.. This implies that

,
, { , ,
, ,
[
0
,
) ,where z = z
, =
. This
)
where =1,2,..,k, i = 1,2,.,m ; j = 1,2,,n where
to the problem IVIFSOLPP.
contradicts the optimality of

[
are interval valued
, ,
, ,
, ,
is an IVIF solution to IVIFMOLPP.
Therefore,
intuitionistic fuzzy numbers (IVIFNS) and [
whose
,
is not an IVIF properly efficient to
Assume that
states are also given by interval valued intuitionistic fuzzy
the problem IVIFMOLPP by the ranking function. Then for
numbers.
0 (
>0) by the ranking function,
every IVIFN
Using boundary sum objective method(BSOM), the
there
exists
a
feasible
solution
of IVIFMOLPP and an
interval valued intuitionistic fuzzy single-objective linear
index
p
=1,2,....,k
such
that
( programming problem is formed as
Maximize or Minimize:
)
)) for some r {1,2,...,k} such

[
=
,
,
( whenever (
.
that
Subject to
[
,
, { , ,
, ,
This means that ( ) can be made randomly
0.
[
,
( ), which contradicts the
large. It leads to ( )
of IVIFSOLPP. Thus,
is a IVIF
optimality of
properly efficient solution(fair solution) to IVIFMOLPP.
Hence the proposition is proved.

IV.
ALGORITHM ON PROPOSED BOUNDARY
SUM OBJECTIVE METHOD FOR SOLVING
IVIFMOLPP
As per the above details, the proposed algorithm for
solving
intuitionistic
fuzzy
multi-objective
linear
programming problem with intuitionistic fuzzy numbers is
given below.
Step 1: Using boundary sum objective method, the interval
valued
intuitionistic
fuzzy
single-objective
linear
programming problem is formed.
Step 2: Compute the net evaluations - , (j =
1,2,3,,n) by using the relation - =
- .
Examine the sign of - . (i) If all -
0 by the

B.

Definition[8]:
Let S={ /
is an IVIFN;
0} be set of all
feasible solution to the problem IVIFMOLPP. An IVIFN
is said to be feasible of IVIFMOLPP if
satisfies the
constraints which is verified by the ranking function.
C.

Definition[8]:
A feasible solution
of IVIFMOLPP is said to be
efficient(by the ranking function) of the IVIFMOLPP if there
exists no other feasible solution.
D.

Definition[3]:
A interval valued intuitionistic fuzzy efficient

S is said to be properly efficient solution (fair

solution
0,
solution) for IVIFMOLPP if there exists a IVIFN
(
0) such that for each p
{1,2,...,k} and for all
feasible
(

S of IVIFMOLPP satisfying

, we have

( -

ranking function, then the current basic feasible solution

is optimal. (ii)If atleast one -
0 by the ranking

)
))

928

International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.51 (2015)
Research India Publications; httpwww.ripublication.comijaer.htm
TABLE I.
current basic feasible solution is not

function, then the

optimal, go to the next step.
Step 3: The entering variable is the non-basic variable
corresponding to the most negative value of - . Let it be
for some j = r.
Step 4: Compute the ratio R=Min {

The optimum values of

- values
=0
=0.2
=0.4
=0.6
=0.8
=1

>0}.If R =

, then the basic variable leaves the basis.

Step 5: Drop the leaving variable and introduce the entering
variable along with associated value under column.
Convert the pivot element to unity (1 ) which is verified by
the ranking function.
Step 6: Go to step:1 and repeat the procedure until either an
properly efficient solution is obtained.
Step 7: The properly efficient solution or fair solution for
IVIFSOLPP to the objective functions
, , where
p=1,2,....., k separately.

for prescribed values of

- values
=1
=0.8
=0.6
=0.4
=0.2
=0

and

Optimum
-values
={[-8.27,95.9];[-8.27,95.9]}
={[-5.86,93.9];[- 5.86,93.9]}
={[-2.27,90.31];[-2.27,90.31]}
={[0.65,87.33];[0.65,87.33]}
={[3.54,84.5];[3.54,84.5]}
={[7.43,80.63];[7.43,80.63]}

TABLE II.

The optimum values of

V.
ILLUSTRATIVE EXAMPLE
The following numerical example is considered to
illustrate the proposed algorithm for solving bi-level multiobjective linear programming problem with trapezoidal
intuitionistic fuzzy numbers.
Maximize
= {(1,1.5,2.5,3);1,0} +{(3,3.5,4.5,5);1,0}
Maximize
= {(2,2.5,3.5,4);1,0} + {(3,3.5,4.5,5);1,0}
Subject to the constraints
{(0.5,0.75,1.25,1.5);1,0} +{(1,1.5,2.5,3);1,0}
{(9,9.5,10.5,11);1,0}
(3)
{(1,1.5,2.5,3);1,0} +{(0.5,0.75,1.25,1.5);1,0}
{(10,10.5,11.5,12);1,0},
,
0.
When = 0, =1 and by the proposed algorithm, the
interval valued intuitionistic fuzzy single valued linear
programming problem can be given as
Maximize ={[3,7];[3,7]} +{[6,10]; [6,10]}
subject to the constraints
{[4,6];[4,6]}
{[4,6];[4,6]} +{[1,3];[1,3]}
{[5,7];[5,7]} (4)
{[0.5,1.5];[0.5,1.5]} +{[1,3];[1,3]}
& , 0.
Then the above model (4) is solved by the proposed
=
algorithm and the solution is given by
[0.51,7.48];[0.51,7.48]} , = {[-0.98,6.94];[-0.98,6.94]}.
The optimum solution are
={[-8.27,95.9];[-8.27,95.9]},
={[-4.39,44.21];[-4.39,44.21]} and
={[-3.88,51.69];[-3.88,51.69]} by proposition.
The optimum values of
,
and
for
prescribed values of and are given below in the tables
I,II and III.

for prescribed values of

and

-values

-values

=0

=1

={[-4.39,44.21];[-4.39,44.21]}

=0.2

=0.8

={[-3.25,43.26];[-3.25,43.26]}

=0.4

=0.6

={[-1.54,41.54];[-1.54,41.54]}

=0.6

=0.4

={[-0.17,40.17];[-0.17,40.17]}

=0.8

=0.2

={[1.16,38.84];[1.16,38.84]}

=1

=0

={[2.98,37.03];[2.98,37.03]}

Optimum

-values

TABLE III.

The optimum values of

for prescribed values of

and

- values

- values

=0

=1

=0.2

=0.8

={[-2.6,50.65];[--2.6,50.65]}

=0.4

=0.6

={[-0.71,48.75];[-0.71,48.75]}

=0.6

=0.4

={[0.82,47.16];[0.82,47.16]}

=0.8

=0.2

={[2.38,45.66];[2.38,45.66]}

=1

=0

={[4.45,43.6];[4.45,43.6]}

Optimum

-values

={[-3.88,51.69];[-3.88,51.69]}

The MATLAB outputs for the tables I,II and III are
given below:

929

International Journal of Applied Engineering Research, ISSN 0973-4562 Vol. 10 No.51 (2015)
Research India Publications; httpwww.ripublication.comijaer.htm
[9]
L.A.Zadeh,"The concept of a Linguistic variable and its applications
to approximate Reasoningparts I, II and III, Inform.Sci.8 [1975]199-249.
[10] H.J.Zimmerman,"Fuzzy Programming and Linear Programming with
Several Objective Functions, Fuzzy Sets and Systems, vol. 1, 1978, pp.4555.

VI.
CONCLUSION
This paper reveals how the proposed method namely
boundary sum objective method(BSOM) can be efficiently
used for solving interval valued multi-objective linear
programming problem with trapezoidal intuitionistic fuzzy
numbers. This approach gives a properly efficient solution or
fair solution to the given IVIFMOLPP and shows how it
reduces the complexities in solving the IVIFMOLPP by
using IVIFSOLPP. Finally, the diagrammatic outputs given
by MATLAB software for prescribed values of
and
shows the effectiveness of the proposed method.
REFERENCES
[1]
K.T. Atanassov [1986], Intuitionistic fuzzy sets, Fuzzy Sets and
Systems, 20, 87-96.
[2] R.E. Bellman and L.A. Zadeh, Decision making in a fuzzy
environment, Management Science, 17, 141-164,1970.
[3]
P.K.De and Bharath Yadav," An algorithm for obtaining optimal
compromise solution of a multi-objective fuzzy linear programming
problems, International Journal of Comp. Applications,17[2011],20-24.
[4]
K.Ganesan and P.Veeramani, On Arithmetic operations of Interval
Numbers, Uncertainty,Fuzziness and Knowledge based Systems,13,619631,2005.
[5]
Hassan Mishmast Nehi, Hamid Hajmohamadi, "A ranking function
method for solving fuzzy multi-objective linear programming problem",
Annals of Fuzzy Mathematics and Informatics, Volume 3, No. 1, (January
2012), pp. 31-38.
[6] M.Jayalakshmi and A.Pandian, A new method for finding an optimal
solution for fully fuzzy linear programming problems, International Journal
of Engg. research and applications,2[2012],247-254.
[7] A.Nagoor Gani and R.Irene Hepzibah[2007], Multi-Objective Fuzzy
Linear Programming Problems With Interval Numbers, Bulletin of Pure
and Applied Sciences, Vol.26E[No.2]: P.51-56
[8]
P.Pandian and M. Jayalakshmi,"A New Method for Solving Integer
Linear Programming Problems with Fuzzy Variables", Applied
Mathematical Sciences, Vol. 4, 2010, no. 20, 997 - 1004

930