OPERATIONS RESEARCH
ASSIGNMENT
GROUP II
(Roll No. 3,5,6,9,10,12,14,15,22,24,25,26,56)
QUESTION :
A company has two grades of inspector 1 and 2 who are to be assigned to a quality inspection work. It is required that at least 1800 pieces are inspected per 8 hour day. Grade 1 inspectors can check pieces at the rate of 25 per hour with an accuracy of 98%. Grade 2 inspectors can check at the rate of 15 pieces per hour with an accuracy of 95%. The wage rate for grade 1 inspector is Rs.40 per hour while that of grade 2 is Rs.30 per hour. Each time an error is caused by the inspector the cost to the company is Rs.20. The company has eight grade 1 and ten grade 2 inspector. The company wants to determine wants to determine the optimal assignment of Inspectors to minimize total inspection cost. Formulate the LPP and solve using graphical method.
FORMULATION TABLE
PARTICULARS GRADE 1 INSPECTOR GRADE 2 INSPECTOR
UNITS INSPECTED PER HOUR ACCURACY WAGE RATE PER HOUR NUMBER OF INSPECTORS WORKING HOURS IN A DAY
25 98% RS 40 8 8 HRS
15 95% RS 30 10 8HRS RS 20
COST OF ERROR(PER ERROR) RS 20
SOLUTION
Let X be the no. of Grade 1 inspectors ; And let Y be the no. of Grade 2 inspectors. Now the company has to incur two types of cost :
Wages to be paid to inspectors and Cost of their inspection error. So inspection cost of :1. Grade 1 inspectors per hour is =Rs {40+(20*2%*25)}=Rs 50 (Rs 20 being the cost of error for 2% error in inspecting 25 units)
2. Grade 2 inspector per hour is =Rs{30+(20*5%*15)}= Rs 45 (Rs 20 being the cost of error for 5% error in inspecting 15 units)
The above inspection problem can now be formulated in an appropriate mathematical form as follows :Minimize (TOTAL INSPECTION COST) INSPECTION COST FOR 1 DAY= 8hrs(50x+45y) [Given 1 day= 8 hrs] Or, 400X +360Y (OBJECTIVE FUNCTION)
Subject to constraints (25*8*X)+(15*8*Y)>=1800 or 200X +120Y>=1800 X<= 8 Y<= 10 X,Y >=0
(Inspection Pieces) (Grade 1 Inspectors) (Grade 2 Inspectors) (Non Negativity)
Model summary
Minimize (Total Inspection Cost) Z =8(50X + 45Y) =400X + 360Y
Subject to constraints
(25
* 8 * X) + (15 * 8 * Y) 1800 = 200X +120Y 1800 (Inspection pieces) X 8 (Grade 1 inspectors) Y 10 (Grade 2 inspectors) X , Y 0 ( Non negativity )
Now in order to find out the feasible region by using the graphical method , we have to consider each inequality constraint as equation
So, the inspection pieces constraint line:200x +120y = 1800 Intercepts:X = 0, Y = 15 (0,15) X = 9, Y = 0 (9,0) Maximum Grade 1 inspector line:X=8 Maximum Grade 2 inspector line:Y = 10
GRAPHICAL SOLUTION:The following graph highlights the feasible region which helps us to determine the optimal assignment of Inspectors to minimize total inspection cost:15 A Y=10 X=8 B
10 Grade 2 Inspectors (Y- AXIS)
Feasible Area
C _ _ O Grade 1 Inspectors (X AXIS) 8 9
Calculation of co-ordinates of:For coordinate A:200X+120Y=1800 and Y=10 So, X=1800-1200/ 200 or 600/200=3 So, A (3,10) For coordinate B :X=8 and Y=10 So, B (8,10) For coordinate C :200X+120Y=1800 and X=8 So, Y=200/120=5/3 So, C (8,5/3)
The following table helps us to determine the optimal assignment of Inspectors to minimize total inspection cost:-
POINTS
TOTAL INSPECTION COST(Rs.) = 400X + 360Y
400*3 + 360*10 =1200 +3600 =4800 400*8 + 360*10 = 3200 +3600 =6800 400*8+360*5/3 =3200+600 =3800
A(3,10) B(8,10) C(8,5/3)
From the table we can see that: The minimum inspection cost is Rs. 3800 at the point C(8,5/3). This implies that X = 8 and Y = 5/3. However Grade 2 inspectors cannot be 5/3 as it is a fraction. So, the optimal assignment of Inspectors to Minimize Total Inspection Cost is at point A(3,10) i.e. X = 3 and Y = 10 , and, the optimal cost of inspection =Rs.4800.(Answer)
Conclusion
Thank You
