Question
Mathematics Question on Linear Programming Problem
A factory owner wants to purchase two types of machines, A and B, for his factory. The machine A requires an area of 1000m2 and 12 skilled men for running it and its daily output is 50 units, whereas the machine B required 1200m2 area and 8 skilled men, and its daily output is 40 units. If an area of 7600m2 and 72 skilled men be available to operate the machine, how many machines A and B respectively should be purchased to maximize the daily output?
4,3
2,6
6,2
3,4
4,3
Solution
Let the number of machine A be x and number of machine B be y. Let z be the daily output. Now given information can be summarized as : According to question, x and y must satisfy the following conditions: (Area) 1000x+1200y≤7600⇒5x+67≤38 (Man power) 12x+87≤72⇒3x+27≤18 x≥0,y≥0 Mathematical formulation of the LPP is Maximize z=50x+40y subject to constraints : 5x+67≤38,3x+27≤18,x≥0,y≥0 Now, we draw the lines l1:5x+67=38 l2:3x+2y=18 l3:x=0 and l4:7=0 Lines l1 and l2 meet at E(4,3). The shaded region OCEB is the feasible region which is bounded. Vertices of the feasible region are 0(0,0),C(6,0),E(4,3) and B(0,319) Maximize z=50x+40y At 0,z=50×0+40×0=0 At C,z=50×6+40×0=300 At E,z=50×4+40×3=320 At B,z=50×0+40×319=253.33 Clearly, the maximum output =320 is at E(4,3), i.e., when 4 machines A and 3 machines B are purchased.