International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
1. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2591 | P a g e
Method for Solving Unbalanced Transportation Problems Using
Trapezoidal Fuzzy Numbers
Kadhirvel. K, Balamurugan. K.
Assistant professor in Mathematics, T.K.Govt.Arts Colleghe, Vriddhachalam – 606 001.
Associate professor in mathematics, Govt.Arts College – Thiruvannamalai.
Abstract
The fuzzy set theory has been applied in
many fields such as operation research,
management science and control theory etc. The
fuzzy numbers and fuzzy values are widely used in
engineering applications because of their
suitability for representing uncertain information.
In standard fuzzy arithmetic operations we have
some problem in subtraction and multiplication
operation. In this paper we investigate fuzzy
unbalanced transportation problem with the aid
of trapezoidal fuzzy numbers and fuzzy U-V
distribution methods is proposed to find the
optimal solution in terms of fuzzy numbers. A new
relevant numerical example is also included.
Key words: Fuzzy numbers, trapezoidal fuzzy
numbers, fuzzy vogels approximation method, fuzzy
U-V distribution method, ranking function.
I. Introduction
The unbalanced transportation problem
refers to a special class of linear programming
problems. In a typical problem a product is to
transported from „m‟ source to n designation and
there capacities are 𝑎1, 𝑎2 , … … … … 𝑎 𝑚 and
𝑏1, 𝑏2 , … … … … 𝑏 𝑛 respectively. In addition there is a
penalty 𝐶𝑖𝑗 associated with transporting unit of
product from source i to destination j. This penalty
may be cost or delivery time or safety of delivery etc.
A variable 𝑥𝑖𝑗 represents the unknown quantity to be
shipped from some i to destination j.
Iserman (1) introduced algorithm for solving
this problem which provides effective solutions. Lai
and Hwang (5), Bellman and Zadeh (3) proposed the
concept of decision making in fuzzy environment.
The Ringuest and Rinks (2) proposed two iterative
algorithms for solving linear, multicriteria
transportation problem. Similar solution in Bit A.K.
(8). In works by S.Chunas and D.Kuchta (10) the
approach introduced in work (2) and resource
management techniques by P.R.Vittal (12).
In this paper the fuzzy unbalanced
transfortation problems using trapezoidal fuzzy
numbers are discussed here after, we have to propose
the methods of fuzzy U-V distribution methods to be
finding out the optimal solution for the total fuzzy
transportation minimum cost.
II. Fuzzy concepts
L.A.Zadeh advanced the fuzzy theory in
1965. The theory propose a mathematical technique
for dealing with imprecise concepts and problems
that have many possible solutions.
The concept of fuzzy mathematical programming
on a general level was first proposed by Tanaka et.al
(1974) in the frame work of the fuzzy decision of
Bellman and Zadeh (3) now, we present some
necessary definitions
2.1. Definitions
A real fuzzy number 𝑎 is a fuzzy subset of
the real number R with membership function 𝜇 𝑎
satisfying the following conditions.
1. 𝜇 𝑎 is continuous from R to the closed interval
[0,1]
2. 𝜇 𝑎 is strictly increasing and continuous on
[𝑎1, 𝑎2]
3. 𝜇 𝑎 is strictly decreaing and continuous on
[𝑎2, 𝑎3]
Where 𝑎1, 𝑎2 𝑎𝑛𝑑 𝑎3 are real numbers and the fuzzy
number, denoted by 𝑎 = 𝑎1, 𝑎2, 𝑎3 is called a
trapezoidal numbers.
2.2.Definition
The fuzzy number 𝑎 = 𝑎1, 𝑎2, 𝑎3 is a
trapezoidal numbers, denoted by 𝑎1, 𝑎2, 𝑎3 its
membership function 𝜇 𝑎 is given below the figure.
𝜇 𝑎(𝑥)
1
0
Fig : Membership function of a fuzzy number 𝑎
1.3. Definition
We define a ranking function R: F(R)
R, Which maps each fuzzy number into the real line,
𝑎1 𝑎2 𝑎3 x
2. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2592 | P a g e
F(R) represents the set all trapezoidal fuzzy numbers
It R be any ranking function , then ,
𝑅 𝑎 = 𝑎1 + 𝑎2 + 𝑎3 / 3
1.4. Arithmetic Operations
Let 𝑎 == [𝑎1 𝑎2 𝑎3] and 𝑏 = [𝑏1 𝑏2 𝑏3]
two trapezoidal fuzzy numbers then the arithmetic
operations on 𝑎 and 𝑏 as follows.
Addition: 𝑎 + 𝑏 = (𝑎1 +
𝑏1, 𝑎2 + 𝑏2, 𝑎3 + 𝑏3)
Subtraction:
𝑎 − 𝑏 = (𝑎1 − 𝑏1, 𝑎2 − 𝑏2, 𝑎3 − 𝑏3)
Multiplication:
𝑎 . 𝑏 =
𝑎1
3
𝑏1 + 𝑏2 + 𝑏3 ,
𝑎2
3
𝑏1 + 𝑏2
+ 𝑏3 ,
𝑎3
3
𝑏1 + 𝑏2 + 𝑏3 𝑖𝑓 𝑅 𝑎
> 0
𝑎 . 𝑏 =
𝑎3
3
𝑏1 + 𝑏2 + 𝑏3 ,
𝑎2
3
𝑏1 + 𝑏2
+ 𝑏3 ,
𝑎1
3
𝑏1 + 𝑏2 + 𝑏3 𝑖𝑓 𝑅 𝑎
< 0
III. Fuzzy unbalanced Transportation
problem
Consider transportation with m fuzzy origin
s (rows) and n fuzzy destinations (Columns) Let
𝐶𝑖𝑗 = [ 𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
] be the cost of transporting one
unit of the product from ith
fuzzy origin to jth
fuzzy
destination 𝑎𝑖 = [𝑎𝑖
1
, 𝑎𝑖
2
, 𝑎𝑖
3
] be the quantity of
commodity available at fuzzy origin i 𝑏𝑗 =
[𝑏𝑗
1
, 𝑏𝑗
2
, 𝑏𝑗
3
] be the quantity of commodity
requirement at fuzzy destination j.
𝑋𝑖𝑗 = [ 𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
] is quantity
transported from ith
fuzzy origin to jth
fuzzy
destination. The above fuzzy unbalanced
transportation problem can be started in the below
tabular form.
𝐹𝐷1 𝐹𝐷2 𝐹𝐷𝑛
Fuzzy Available
𝑎𝑖
𝐹𝑜1 𝑥11
𝐶11
𝑥12
𝐶12
𝑥1𝑛
𝐶1𝑛 𝑎1
𝐹𝑜2 𝑥21
𝐶21
𝑥22
𝐶22
𝑥2𝑛
𝐶2𝑛 𝑎2
𝑓𝑜 𝑚 𝑥 𝑚1
𝐶 𝑚1
𝑥 𝑚2
𝐶 𝑚2
𝑥 𝑚𝑛
𝐶 𝑚𝑛 𝑎 𝑚
Fuzzy
Requirement
𝑏𝑗
𝑏1 𝑏2 𝑏 𝑛
𝑎𝑖
𝑚
𝑖=1
≠ 𝑏𝑗
𝑛
𝑗 =1
Where
𝐶𝑖𝑗 = [ 𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
], 𝑋𝑖𝑗 = [ 𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
]
𝑎𝑖 = [𝑎𝑖
1
, 𝑎𝑖
2
, 𝑎𝑖
3
] and 𝑏𝑖 = [𝑏𝑗
1
, 𝑏𝑗
2
, 𝑏𝑗
3
]
The Linear programming model representing the
fuzzy transportation is given by
Minimize,
𝑍 = [ 𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
]
𝑛
𝑗 =1
𝑚
𝑖=1
[ 𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
]
Subject to the constraints
𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
=
𝑛
𝑗 =1
[𝑎𝑖
1
, 𝑎𝑖
2
, 𝑎𝑖
3
]
for i= 1,2,…m (Sum Row)
𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
=
𝑚
𝑖=1
[𝑏𝑗
1
, 𝑏𝑗
2
, 𝑏𝑗
3
]
for j= 1,2,…n (Column Sum)
𝑋𝑖𝑗
1
, 𝑋𝑖𝑗
2
, 𝑋𝑖𝑗
3
≥ 0
3. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2593 | P a g e
The given fuzzy transportation problem is
said to be unbalanced if
𝑎𝑖
1
, 𝑎𝑖
2
, 𝑎𝑖
3
𝑚
𝑖=1
≠ [𝑏𝑗
1
, 𝑏𝑗
2
, 𝑏𝑗
3
]
𝑛
𝑗 =1
ie if the total fuzzy available is not equal to the total
fuzzy requirement.
3.1.Unbalance Transportation problem to change
into balanced transportation problems as follows:
An unbalanced transportation problem is
converted into a balanced transportation problem by
introducing a dummy origin or a dummy destinations
which will provide for the excess availability or the
requirement the cost of transporting a unit from this
dummy origin (or dummy destination) to any place is
taken to be zero. After converting the unbalanced
problem into a balanced problem, we adopt the usual
procedure for solving a balanced transportation
problem.
IV. The computational procedure for
fuzzy U-V distribution method
4.1.Fuzzy Vogel’s Approximation method
There are numerous method for finding the
fuzzy initial basic feasible solution of a transportation
problem. In this paper we are to follow fuzzy Vogel‟s
approximation method.
Step 1: Find the fuzzy penalty cost, namely the fuzzy
difference between the smallest and next smallest
fuzzy costs in each row and column.
Step 2: Among the fuzzy penalties as found in step 1
choose the fuzzy maximum penalty, by ranking
method, If this maximum penalty is more than one,
choose any one arbitrarily.
Step 3: In the selected row or Column as by step 2,
find out the all having the least fuzzy cost. Allocate
to this cell as much as possible depending on the
fuzzy available and fuzzy requirements.
Step 4: Delete the row or column which is fully
exhausted again compute column and row fuzzy
penalties for the reduce fuzzy transportation table and
then go to step 2, repeat the procedure until all the
rim demands are satisfied.
Once the fuzzy initial fuzzy feasible solution
can be computed, the next step in the problem is to
determine whether the solution obtained is fuzzy
optimal or not.
Fuzzy optimality test can be conducted to
any fuzzy initial basic feasible solution of a fuzzy
transportation provided such allocations has exactly
m+n-1 non negative allocations where m is the
number of fuzzy origins and n is number of fuzzy
distributions. Also these allocations must be
independent positions, which fuzzy optimality
finding procedure is given below.
4.2. Fuzzy U-V Distribution method
This proposed methods is used for finding
the optimal basic feasible solution in fuzzy
transportation problem and the following step by step
procedure is utilized to find out the same.
Step 1: Find out a set of numbers [𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
]
and [𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
] for each row and column
satisfying [𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] + [𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
]
= [ 𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
] for each occupied cell. To start
with the assign a fuzzy zero to any row or column
having maximum number of allocations, If this
maximum number of allocation is more than one.
Choose any one arbitrary.
Step 2: For each empty (un occupied) cell, we find
fuzzy sum[𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] and [𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
]
Step 3 : Find out for each empty cell the net
evaluation Value [ 𝑍𝑖𝑗
1
, 𝑍𝑖𝑗
2
, 𝑍𝑖𝑗
3
] =
𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
− { [𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] +
𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
} this step gives optimality
conclusion.
Case (i) If all R 𝑍𝑖𝑗
1
, 𝑍𝑖𝑗
2
, 𝑍𝑖𝑗
3
> 0, then the
solution is fuzzy optimal, and a unique solution
exists.
Case (ii) If all R 𝑍𝑖𝑗
1
, 𝑍𝑖𝑗
2
, 𝑍𝑖𝑗
3
≥ 0, then the
solution is fuzzy optimal, but an alternative solution
exists.
Case (iii) If R 𝑍𝑖𝑗
1
, 𝑍𝑖𝑗
2
, 𝑍𝑖𝑗
3
< 0 Then the
solution is not fuzzy optimal. In this case we go to
next step, to improve the total fuzzy transportation
minimum cost.
Step 4: Select the empty cell having the most
negative value of R 𝑍𝑖𝑗
1
, 𝑍𝑖𝑗
2
, 𝑍𝑖𝑗
3
from this cell we
draw a closed path drawing horizontal and vertical
lines with Cerner cell occupied. Assign sign + and –
alternately and find the fuzzy minimum allocation
from the cell having negative sign. This allocation
should be added to the allocation having negative
sign.
Step 5: the above step yield a better solution by
making one (or more) occupied cell as empty and one
empty cell as occupied for this new set of fuzzy basic
feasible allocation repeat from the step 1, till a fuzzy
optimal basic feasible solution is obtained.
5. Example: To solve the following fuzzy
unbalanced transportation problem staring with the
fuzzy initial fuzzy basic feasible solution obtained by
fuzzy Vogel‟s approximation method.
4. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2594 | P a g e
𝐹𝐷1 𝐹𝐷2 𝐹𝐷3 𝐹𝐷4
Fuzzy Available
𝐹01
(-2,3,8) (-2,3,8) (-2,3,8) (-1,1,3) (0,2,5)
𝐹02 (4,9,16) (4,8,12) (2,5,8) (1,4,7) (1,6,11)
𝐹𝑂3 (2,7,12) (0,5,10) (0,5,10) (4,8,12) (1,4,8)
Fuzzy
Requirement
(1,4,7) (0,3,5) (1,4,7) (2,4,8)
𝑎𝑖
𝑚
𝑖=1
= 2,12,24 𝑎𝑛𝑑 𝑏𝑗
𝑛
𝑗 =1
= (4,15,27)
𝑎𝑖
𝑚
𝑖=1
≠ 𝑏𝑗
𝑛
𝑗 =1
This problem is unbalanced fuzzy
transportation problem then the problem convert to
balanced fuzzy transportation problem defined as
follows.
𝐹𝐷1 𝐹𝐷2 𝐹𝐷3 𝐹𝐷4
Fuzzy Available
𝐹01 (-2,3,8) (-2,3,8) (-2,3,8) (-1,1,3) (0,2,5)
𝐹02 (4,9,16) (4,8,12) (2,5,8) (1,4,7) (1,6,11)
𝐹𝑂3 (2,7,12) (0,5,10) (0,5,10) (4,8,12) (1,4,8)
𝐹𝑂4 (0,0,0) (0,0,0) (0,0,0) (0,0,0) (2,3,3)
Fuzzy
Requirement
(1,4,7) (0,3,5) (1,4,7) (2,4,8) (4,15,27)
𝑎𝑖
𝑚
𝑖=1 = 𝑏𝑗
𝑛
𝑗 =1 = (4,15,27)
The problem is balanced fuzzy
transportation problem then there exists a fuzzy
initial basic feasible solution by using fuzzy Vogel‟s
approximation method we get.
𝐹𝐷1 𝐹𝐷2 𝐹𝐷3 𝐹𝐷4
Fuzzy Available
𝐹01 (-1,1,4)
(-2,3,8)
(1,1,1)
(-2,3,8) (-2,3,8) (-1,1,3)
𝐹02
(4,9,16) (4,8,12)
(-1,2,3)
(2,5,8)
(2,4,8)
(1,4,7)
𝐹𝑂3
(2,7,12)
(-1,2,4)
(0,5,10)
(2,2,4)
(0,5,10) (4,8,12)
𝐹𝑂4 (2,3,3)
(0,0,0) (0,0,0) (0,0,0) (0,0,0)
Fuzzy
Requirement
Since the number of occupied cell having
m+n-1 = 7 and are also independent, there exists a
non – degenerate fuzzy basic feasible solution.
Therefore the initial fuzzy transportation
minimum cost is
𝑍 1
, 𝑍 2
, 𝑍 3
= −1,1,4 −2,3,8
+ 1,1,1 −2,3,8
+ −1,2,3 2,5,8 +
5. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2595 | P a g e
2,4,8 1,4,7 + −1,2,4 0,5,10
+ 2,2,4 0,5,10 + 2,3,3 0,0,0
Now
(-1,1,4)(-2,3,8) =[
−1
3
−2 + 3 + 8 ,
1
3
−2 + 3 +
8,43(−2+3+8)]
= [
−1
3
9 ,
1
3
9 ,
4
3
9 ]
= (-3,3,12)
Using this way we get
𝑍 1
, 𝑍 2
, 𝑍 3
=(-
3,3,12)+(3,3,3)+(5,10,15)+(8,16,32)+(5,10,20)+(10,10,20)
+(0,0,0)
𝑍 1
, 𝑍 2
, 𝑍 3
= (28,52,102)
To find the optimal solution
Applying the fuzzy U-V distribution
method, we determine a set of number 𝑈𝑖 =
[𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] and 𝑉𝑗 = 𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
each
row and column such that
𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
= [𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] +
𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
for each occupied cell since first,
second and third row has two allocations, we choose
any one of this row now we choose the first row, we
give fuzzy number
[𝑢1
1
, 𝑢1
2
, 𝑢1
3
] = [0,0,0], the remaining numbers
can be obtained as given below
𝐶11
1
, 𝐶11
2
, 𝐶11
3
= [𝑢1
1
, 𝑢1
2
, 𝑢1
3
] +
𝑣1
1
, 𝑣1
2
, 𝑣1
3
𝑣1
1
, 𝑣1
2
, 𝑣1
3
= (−2,3,8)
Using this way we set
𝑣2
1
, 𝑣2
2
, 𝑣2
3
= (−2,3,8)
𝑢3
1
, 𝑢3
2
, 𝑢3
3
= (2,2,2)
𝑣3
1
, 𝑣3
2
, 𝑣3
3
= (−2,3,8)
[𝑢2
1
, 𝑢2
2
, 𝑢2
3
] = (4,2,0)
[𝑣4
1
, 𝑣4
2
, 𝑣4
3
] = (-2,3,7)
[𝑢4
1
, 𝑢4
2
, 𝑢4
3
] = (2,-3,-8)
We find, for each empty cell of the sum
[𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] and 𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
Next we find
net evolution 𝑧𝑖𝑗
1
, 𝑧𝑖𝑗
2
, 𝑧𝑖𝑗
3
is given by
∗ 𝑧𝑖𝑗
1
, 𝑧𝑖𝑗
2
, 𝑧𝑖𝑗
3
= 𝐶𝑖𝑗
1
, 𝐶𝑖𝑗
2
, 𝐶𝑖𝑗
3
−
{ [𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
] + 𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
}
Where
𝑈𝑖 = 𝑢𝑖
1
, 𝑢𝑖
2
, 𝑢𝑖
3
𝑉𝑗
= 𝑣𝑗
1
, 𝑣𝑗
2
, 𝑣𝑗
3
Now,
∗ 𝑧13
1
, 𝑧13
2
, 𝑧13
3
= 𝐶13
1
, 𝐶13
2
, 𝐶13
3
−
{ [𝑢1
1
, 𝑢1
2
, 𝑢1
3
] + 𝑣3
1
, 𝑣3
2
, 𝑣3
3
= (-2,3,8) – [(0,0,0) + (-2,3,8)]
= (-2,3,8)-(-2,3,8)
= (0,0,0)
Using this way we get
*[Z14
(1)
, Z14
(2)
, Z14
(3)
]= (2;,-1,-3) *[Z21
(1)
, Z22
(2)
,
Z23
(3)
]= (2,4,8) *[Z22
(1)
, Z22
(2)
, Z23
(3)
]= (2,3,4)
*[Z31
(1)
, Z31
(2)
, Z31
(3)
]= (2,2,2) *[Z34
(1)
, Z34
(2)
,
Z34
(3)
]= (3,4,5) *[Z42
(1)
, Z42
(2)
, Z42
(3)
]= (0,0,0)
*[Z43
(1)
, Z43
(2)
, Z43
(3)
]= (0,0,0) *[Z44
(1)
, Z44
(2)
,
Z44
(3)
]= (1,1,1)
Fuzzy optimal u-v distribution method table
FD1 FD2 FD3 FD4 Ui
F01
(-1,1,4)
(-2,3,8)
(1,1,1)
(-2,3,8)
*(0,0,0)
(-2,3,8)
*(2,-1,-3)
(-1,1,3)
(0.0.0)
F02
*(2,4,8)
(4,9,16)
*(2,3,4,)
(4,8,12)
(-1,2,3)
(2,5,8)
(2,4,8)
(1,4,7) (4,2,0)
F03
(2,2,2)
(2,7,12)
(-1,2,4)
(0,5,10)
(2,2,4)
(0,5,10)
*(3,4,5)
(4,8,12)
(2,2,2)
F04
(2,3,3)
(0,0,0)
*(0,0,0)
(0,0,0)
*(0,0,0)
(0,0,0)
*(1,1,1)
(0,0,0)
(2,-3,-8)
Vj
(-2,3,8) (-2,3,8) (-2,3,8,) (-3,2,7)
Since the value of *[Z14
(1)
, Z14
(2)
, Z14
(3)
]<0 then the
solution is not fuzzy optimal solution then form a
loop as above table.
Loop
(1,1,1)-𝜃 X X 𝜃
X X (2,4,8) -𝜃
X X (2,2,4) – 𝜃
Let 𝜃=(-1,2,3) we get
(2,-1,-2) X X (-11,2,3)
X X (3,2,5)
X X (3,0,1)
(-1,2,3)+𝜃
(-1,2,4)+𝜃
(-2,4,6)
(-2,4,7)
6. Kadhirvel. K, Balamurugan. K / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.2591-2596
2596 | P a g e
Fuzzy optimal U-V distribution method table
FD1 FD2 FD3 FD4 Ui
F01
(-1,1,4)
(-2,3,8)
(2,-1,-2)
(-2,3,8)
*(0,0,0)
(-2,3,8)
(-1,2,3)
(-1,1,3)
(0,0,0)
F02
*(2,4,8)
(4,9,16)
*(2,3,4,)
(4,8,12)
(-2,4,6)
(2,5,8)
(3,2,5)
(1,4,7) (4,2,0)
F03
*(2,2,2)
(2,7,12)
(-2,4,7)
(0,5,10)
(3,0,1)
(0,5,10)
*(3,5,7)
(4,8,12)
(2,2,2)
F04
(2,3,3)
(0,0,0)
*(0,0,0)
(0,0,0)
*(0,0,0)
(0,0,0)
*(-1,2,3)
(0,0,0)
(2,-3,-8)
Vj
all ∗ 𝑧𝑖𝑗
1
, 𝑧𝑖𝑗
2
, 𝑧𝑖𝑗
3
≥ 0 then the solution is fuzzy
optimal but an alternative solution exists ic the one of
the solution fuzzy optimal is given below
The fuzzy optimal solution in terms of
trapezoidal fuzzy numbers.
[x11
(1)
, x11
(2)
, x11
(3)
] = (-1,1,4); [x12
(1)
, x12
(2)
, x12
(3)
] =
(2,-1,-2)
[x13
(1)
, x13
(2)
, x13
(3)
] = (-1,2,3); [x23
(1)
, x23
(2)
, x23
(3)
] = (-
2,4,6)
[x24
(1)
, x24
(2)
, x24
(3)
] = (3,2,5); [x32
(1)
, x32
(2)
, x32
(3)
] = (-
2,4,7)
[x33
(1)
, x33
(2)
, x33
(3)
] = (3,0,1); [x41
(1)
, x42
(2)
, x41
(3)
] =
(2,3,3)
Hence the total fuzzy transportation minimum cost is
∗ 𝑧𝑖𝑗
1
, 𝑧𝑖𝑗
2
, 𝑧𝑖𝑗
3
= (-1,1,4) (-2,3,8)+(2,-1,-2) (-2,3,8)
+ (-1,2,3),(-1,1,4) + (-2,4,6) (2,5,8) + (3,2,5) (1,4,7)
+ (-2,4,7,) (0,5,10) + (3,0,1) (0,5,10) + (2,3,3) (0,0,0)
[Z(1)
, Z(2)
, Z(3)
] = [-3,50,111]
V. Conclusion
We have thus obtained an optimal solution
for a fuzzy unbalanced transportation problem using
trapezoidal fuzzy numbers. A new approach called
fuzzy U-V computational procedure to find the
optimal solution is also discussed. The new
arithmetic operation trapezoidal fuzzy numbers are
employed to get the fuzzy optimal solution. The same
approach of solving the fuzzy problems may also be
utilized in future studies of operational research.
Reference
[1] Inseramann H.”The enumeration of all
efficient solutions for a linear multiple –
objective transportation Problem” Naval
Research Logistics, Quarterly 26 (1979) PP
– 123 – 139.
[2] Ringuset J.L.Rinks, D.B., “ Interactive
solutions for the linear multi objective
transportation problem”. European Journal
of operational research 32 (1987). PP96-
106.
[3] Bellman R.E., Zadeh L.A, “ Decision
making in a fuzzy environment”,
Management Sci. 17(1970). PP.141-164.
[4] Charnas S.Delgado.M., Verdegy J.L., Vila
M.A., “Interval and fuzzy extension of
classical transportation problems”,
Transporting planning technol.17 (1993),
PP.203-218.
[5] Lai Y.J., Hwang C.L., “Fuzzy
Mathematical Programming methods and
Application”, Springer, Berlin (1992)
[6] Nagoor Gani. A and Stephan Dinagar.D, :
A note on linear programming in fuzzy
Environment”, proc.Nat.Aca, Sci., India ,
Sect.A, Vol.79, pt.I (2009).
[7] Maleki H.R., “Ranking functions and their
applications to fuzzy linear programming”,
for East J.Math. Sci. 4(2002), PP.283-301.
[8] Bit A.K., Biswal M.P., Alam S.S., “ Fuzzy
programming approach to multi criteria
decision making transportation problem”,
Fuzzy sets and system 50 (1992). PP.135-
142.
[9] Waiel F., Abd El – Wahed, “ A Multi
objective transportation problem under
fuzziness”, Fuzzy sels and systems 117
(2001). PP.27-33.
[10] Chanas S., Kuchta D., “fuzzy interger
transportating problem,”Fuzzy sets and
systems 98 (1998) PP 291-298.
[11] Kasana .H.S., Kumar.K.D, “ Introductory
Operations Research – theory and
applications”, springer, Berlin (2005).
[12] P.R.Vital and V.Malini, “OPERATIONS
REASEARCH – RESOURCE
Management Techniques.