SOLUTION TO OPERATION RESEARCH ASSIGNMENT Q-3

Solve the following LPP

Maximize

Z = a + 2b +3c d

STC
a + 2b + 3c = 15
2a + b + 3c = 20
a + 2b + c + f =10
a,b,c,d,f >= 0
In this problem given constraints are all equations rather than inequalities. By
careful examination we find that the variable d exists in the objective
function with a negative sign but does not exist in any of the constraint
equation. Also we find variable f exists in the third constraint but not in the
objective function. Since variables a,b,c are non-basic variables and not
eligible to be in basis of IFBS matrix . We treat the variables d,e,f as
artificial variables using M (Having a very high value) as coefficients of
artificial variables, e and f . Rewriting in simplex format the problem is as
follows:
Maximise Z = 1a + 2b +3c 1d Me Mf
1a + 2b +3c +1d + 0e + 0f = 15
2a + 1b +5c + 0d + 1e + 0f = 20
1a + 2b + 1c + 0d + 0e + 1f = 10 and
a,b,c,d,e,f all >= 0

Subject to

The

C
CjB

Basis 1 A

2 b

C
-1B

a1

B 2

-M
C
-1j

Basi
d
s
de

12
-1/5

1
2
7/5

C
B
-M
Cj
3
(Z
CBJ 2
-M
2
3
3
(ZJ -M
1

Basis
f
c
Cb
Basis
J)
f
b
c
c
C J)
fa

a1
b c d
e
f
1 2 1/523 -1 1 1 -M0 01/5 0-M 1
2/5
-2-3M
-4-3M
-6-6M
0-3/70f 00
a b 1
c 0d 5/7
e
-1/7
3/5
9/5
0 0 -1/5
0 1 0 1/2
1/3
1/6
3/7
0 1 -1/7
2/7
0
0 0 -14/51 1/2
0
-1/2
6/5+6M/
2/5-M
0 0
6/7
00 0-3/2
-9/7 2/3 5
4/7 7/61
1 0 9M/5

(ZJ - CJ)
(ZJ - CJ)

-6M/7
0 0

-1

c3 1
3c d

d-M e

-15 0 1

0-3/5
-M 1

Cj

1e

-M

Const

Min Ratio
-M
Cons
Min Ratio
f
0
t
0 f 15 0
15/3 = 5

0 0 20
-M
Const
3

20/5
=4
Min
Ratio
15/7=
2.14
0
10
10/1
= 10
Min
0Const
4
20Ratio
= -15-30M
0Z
15/7
---1
6
30/9
5/2
=3.33
25/7
25/3
=
5/2
8.33
0
Z = 9 -6M
15/7
15/6 =2.50
5/2

0 0 2+9M/7 3M/7 0
0 2
4/3+M
M

solution is a=b=c = 5/2; Z = 15

Z = 105/7-15M/7
Z = 15