Professional Documents
Culture Documents
Razor and the Zoomer. In the ocming week, the manufacturer wants to produce a total of up to 700 bikes and wants to ensure that the number of Razors produced does not exceed the number of Zoomers by more than 300 Each Razor produced and sold results in a profit of $70 and each Zoomer results in a profit of $40. The bikes are identical mechanically and differ only in the appearance of the polymer-based trim around the fuel tank and seat. Each Razor's trim requires 2 pounds of polymer and 3 hours of production time, and each Zoomer requires 1 pound of polymer and 4 hours of production time. Assume that 900 pounds of polymer and 2400 labor hours are available for production of these items in the coming week. a. Formulate an LP model for this problem b. Sketch the feasible region for this problem c. What is the optimal solution? hide problemAttachment(s):
Solution :
Let the number of Razors that need to be produced = x1 Let the number of Zoomers that need to be produced = x2 Objective Function : Maximize : Z = 70 x1 + 40 x2 Demand Constraint 1 : x1 + x2 700 Demand Constraint 2 : x1 x2 300 Polymer Constraint : 2x1 + x2 900 Labor hour constraint : 3x1 + 4x2 2400
x1 Razors 70 2 x2 Zoomers 40 1
(1)
(2)
(3)
(4)
.(5)
Profit Polymer
3 1 1 x1 240
The Points obtained from the inequation (2) are G(700 , 0 ) and H( 0 , 700 ) The points obtained from the inequation (4) are A(450 , 0) and B(0 , 900 ) The points obtained from the inequation (5) are C(800 , 0 ) and D( 0 , 600) We sketch the above inequations in the following graph to obtain the feasible region.
x2
900 800 700 600 500 400 300 200 100 ( 240, 420 )
x1
In the above sketch the shaded portion represents the feasible region for this LP Problem. In the above sketch we see that the feasible points are A(450 , 0) , I(240 , 420 ) and D( 0 , 600). Below we calculate the values of the Objective function (Z) at the feasible points.
Value of the Objective function ( Z ) 70 450 + 40 0 = 31500 70 240 + 40 420 = 33600 70 0 + 40 600 = 24000
In the above table we see that the maximum value of the objective function is 33600 which is at the point I (240 , 420).
Therefore, the solution for this LP problem is x1 = Number of Razors to be produced = 240 x2 = Number of Zoomers to be produced = 420 And the Maximum profit by the above number of production = $ 33,600 The output obtained using the Excel solver (Computer solution ) to this LP Problem is given in the following.
Sensitivity Report:
Microsoft Excel 10.0 Sensitivity Report Worksheet: [LP.xls]Sheet1 Report Created: 10/13/2010 11:13:03 PM
Adjustable Cells Cell $D$11 x1 $E$11 x2 Name Final Reduced Objective Allowable Allowable Value Cost Coefficient Increase Decrease 240 0 70 10 40 420 0 40 53.33333333 5
Constraints Cell $F$5 $F$6 $F$7 $F$8 Name Polymer Total Labour hrs Total Demand 1 Total Demand 2 Total Final Shadow Constraint Allowable Allowable Value Price R.H. Side Increase Decrease 900 32 900 200 300 2400 2 2400 200 800 -180 0 300 1E+30 480 660 0 700 1E+30 40
Limits Report :
Microsoft Excel 10.0 Limits Report Worksheet: [LP.xls]Limits Report 1 Report Created: 10/13/2010 11:13:03 PM
Cell $F$4
Value 33600
Lower Limit 0 0