OPERATION RESEARCH

ASSIGNMENT (SIMPLEX METHOD)

GROUP 3
RAJ SEKHAR DEB
NEHA
POULOMI
NISHANT
SUJASHA
SUMIT
Dec 8, 2021 GROUP 3 1
 QUESTION 27,PG-138,NDV
• A factory is engaged in producing two items i1 & i2, each of which
has to pass through three machines m1,m2,m3. one unit of i1
requires one hour of machine hours on m1, 2 hours on m2 & 1 hour
on m3, while one unit of i2 requires machining of an hour each on
m1 & m2,& 3 hours of m3.in a week a maximum of 40 hours on
m1,70 hours of m2, & 90 hours of m3 are available. It is given that
the per unit profit on i1 is Rs 40 & that on i2 is Rs 60.
The present production mix of the factory is i1 30 units & i2 10 units
per week. This implies that the present profit of the factory is Rs
1800 a week.also machine m1 & m2 are being fully utilised. In your
opinion in the present production mix optimal? If not, specify what
should it be & find the increase in profit that would result if the new
production mix determined by you is adopted. Also determine the
time for which some machines may be idle in respect of the mix
Dec 8,suggested
2021 by you. GROUP 3 2
 SOLUTION
• Let the production of i1 and i2 be x1 and x2 units
respectively.
The LPP is:
• Max Z = 40 x1 + 60 x2
• Sub to
x1 + x2 <= 40
2 x1 + x2 <=70
x1 + 3 x2 <=90
x1, x2 >=0
Dec 8, 2021 GROUP 3 3
• Standardised LPP
• Max Z = 40 x1 + 60 x2+0s1+0s2+0s3
• Sub to
x1 + x2+s1= 40
2 x1 + x2+s2=70
x1 + 3 x2+s3=90
x1, x2 ,s1,s2,s3>=0

Dec 8, 2021 GROUP 3 4

Basic Cj 40 60 0 0 0 Soln.
variabl i/c variabl
e es
B Cb x1 x2 s1 s2 s3 Xs Min
ratio
s1 0 1 1 1 0 0 40 40
s2 0 2 1 0 1 0 70 70
s3 o/g 0 1 3* 0 0 1 90 30
Zj 0 0 0 0 0
cj-zj 40 60 0 0 0

* Key element

Dec 8, 2021 GROUP 3 5

Basic Cj 40 60 0 0 0 Soln.
variabl i/c variabl
e es
B Cb x1 x2 s1 s2 s3 Xs Min
ratio
S1 o/g 0 2/3* 0 1 0 -1/3 10 15
s2 0 5/3 0 0 1 -1/3 40 24
x2 60 1/3 1 0 0 1/3 30 90
Zj 20 60 0 0 20
cj-zj 20 0 0 0 -20

Dec 8, 2021 GROUP 3 6

Basic Cj 40 60 0 0 0 Soln.
variabl variabl
e es
B Cb x1 x2 s1 s2 s3 Xs Min
ratio
x1 40 1 0 3/2 0 -1/2 15
s2 0 0 0 -5/2 1 ½ 15
x2 60 0 1 -½ 0 ½ 25
Zj 40 60 30 0 10
cj-zj 0 0 -30 0 -10

Dec 8, 2021 GROUP 3 7

• Optimal soln. as ∆ij <=0.
• Optimal mix:
i1 = 15 units & i2 = 25 units.
• Increase in profit = Rs 2,100 – Rs 1,800 =
Rs 300.
• Idle time on machine m2 = 15 hours.

Dec 8, 2021 GROUP 3 8