Professional Documents
Culture Documents
ISSN 2250-3153
An Efficient Method for Easy Computation by Using Matrix by Considering the Integer Values for Solving
Integer Linear Fractional Programming Problems
V.Seerengasamy*, Dr.K.Jeyaraman**
**
*
Professor of Mathematics, PSNA College of Engineering and Technology, Dindigul-624 622, Tamil Nadu, India.
Dean of Science and Humanities, PSNA College of Engineering and Technology, Dindigul-624622, Tamil Nadu, India
I. INTRODUCTION
C T X c0
DT X d 0
Extremize Z =
Subject to
AX ( = ) P 0
X 0 and are integer
Where
A mxn =
a11
a
21
a31
. .
.
.
a
m1
a12
a13
a 22
a 23
a32
a33
.
.
.
.
am2
am3
. . . a1n
. . . a 2 n
. . . a3n
. . . .
. . . .
. . . .
. . . a mn
x1
x
2
x3
.
.
.
x
X nx1 = n
b1
b
2
b3
.
.
.
b
P0 = m
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
P1 =
T
a11
a
21
a 31
.
.
.
a
m1
P2 =
a12
a
22
a 32
.
.
.
a
m2
a13
a
23
a 33
.
.
.
a
m3
P3=
a1n
a
2n
a3n
.
.
.
a
mn
= ( c 1 , c 2 , c 3 c n ),
P n =
Phase II:
The arranged promising variables are allowed to enter into
the basis in the arranged order after checking whether the newly
entering variables will improve the objective function of the
problem, keeping the feasibility.
Phase III:
Finding the improved solution vector.
The expanded form of
bi
th
th
a
j
i
j variable, x due to the i the resource, b is ij a ij > 0
matrix is
S1
x1
x2
xj
xn
b1
a
11
b1
a12
.
.
b1
a
1j
.
.
b
1
a1n
S2 .
b2
a 21
b2
a 22
.
.
b2
a2 j
.
.
b2
a2n
Si .
. .
. .
. .
. .
. .
. .
. .
. .
bi
ai1
bi
ai 2
.
.
bi
aij
.
.
bi
ain
Sm
. .
. .
. .
. .
. .
. .
. .
. .
bm
a m1
bm
am 2
.
.
bm
a mj
.
.
bm
a mn
Step 2. The minimum integer intercepts and its position in
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
0
0
0
.
.
.
0
n1
c j x j c0
d x d
j
j
0
is
denominator and the objective function value
calculated.
c j x j c0
d x d
0
Step 4. Select the variable whose j j
value is
c j x j c0
d x d
0
the largest integer. If the same largest integer j j
value occurs, for more than one variable then the variable that
has maximum contribution including the fractional value is taken
as the promising variable. If that is also same then select any one
arbitrarily.
x
x
Step 5. Let it be R .Then R is selected as the promising
variable.
Step 6. Increment
is stored as the l
th
Step 3. The k
c j x j c0
d x d
0
order j j
value}.
th
xj
xj
value.
xj
min { int {
element in set J.
P 0old = P 0
Step 1. Let k
is the flag vector
flag =
( P0old ) i
( Pj ) i
};
( P j )i > 0 }
i = 1,2,3.m
Step 6.
= int ( 1-
k
th
S is added to the j
1 is added to flag
Check whether k
th
th
min { int {
( P0old ) i
( Pj ) i
};
( P j )i > 0 }
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
c q q c 0
q d q q d 0
=
k q
Step 13. If
<
goto step 15
Step 14. Increment r by one
If r
Step 15.
k is replaced by k + r and
J = W i1
is replaced by
Xj=0
Step 11. i is incremented by one
goto step 10
Step 16. If flag k 1 goto step 3.
If k <
is incremented by one
c x c0
d x d0
Multiply
is incremented by one
th
V. NUMERICAL EXAMPLES
Solve the following
Programming Problem.
Maximize
Integer
linear fractional
Z=
Subject to the constraints
4x1+ 2x2 + 5x3+ 7x4+ 7x5 + 7x6 325
4x1+ 2x2 + 4x3+ 9x4+ 9x5+ x6 400
9x1+ 3x2 + x3+ 4x4+ 7x5 + 9x6 425
5x1+ 3x2 + x3+ 2x4+ 4x5 + 6x6 425
column values of W
Where x1, x2, x3, x4, x5, x6 0 and all are integers
Solution
A=
P0 =
, P1 =
, P2 =
, P3 =
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
X=
, P4 =
, P5 =
, P6 =
Matrix
cj
xj
=
Arrangement of promising variables
J = {2, 3, 5}
Phase II
X2
promising variable
= minimum
S = 70
Z=
= 4.585
2 = 185
2 = 260
3 = 215
3 = 215
X2
= minimum
S = 35
Z=
= 4.896
Maximum Z =
= 5.130
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
Phase - III
x2 is retained 130 and remaining variables are set to zero ,that is x3 = 0.
Now P0 =
Following similarly we get the final solution
The OptimaPhase - I
To find
dj
Matrix
cj xj
=
Arrangement of promising variables
J = { 3, 2 }
Phase II
X3
promising variable
= minimum
S=6
Z=
= 5.08
promising variable
= minimum
S=1
Z=
= 5.13
(P0 new)1 = 0,(P0 new)2 = 88,(P0 new)3 = 22,(P0 new)4 = 22
Phase - I
To find
dj
Matrix
cj
xj
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 3, Issue 5, May 2013
ISSN 2250-3153
=
Arrangement of promising variables
J={ }
Here the Phase III will not improve the solution so, the optimal solution is
x2 = 130, x3= 13
Maximize Z =
= 5.13
[8]
VI. CONCLUSION
In this a new approach to solve Integer Linear Fractional
Programming problem has been discussed. The above algorithm
rendered best optimal solution. In Future this method can be
applied in Mixed Integer Linear Fractional programming
problem to get a better optimal solution.
[9]
[10]
[11]
[12]
[13]
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[14]
[15]
AUTHORS
First Author V.Seerengasamy, Professor of Mathematics,
PSNA College of Engineering and Technology, Dindigul-624
622, Tamil Nadu, India.
Second Author Dr.K.Jeyaraman, Dean of Science and
Humanities, PSNA College of Engineering and Technology,
Dindigul-624622, Tamil Nadu, India.
www.ijsrp.org