Advertisement Remove all ads

The Postmaster of a Local Post Office Wishes to Hire Extra Helpers During the Deepawali Season, Because of a Large Increase in the Volume of Mail Handling and Delivery. Because of the Limited Office Space and the Budgetary Conditions, the Number of Temporary Helpers Must Not Exceed 10. - Mathematics

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads

The postmaster of a local post office wishes to hire extra helpers during the Deepawali season, because of a large increase in the volume of mail handling and delivery. Because of the limited office space and the budgetary conditions, the number of temporary helpers must not exceed 10. According to past experience, a man can handle 300 letters and 80 packages per day, on the average, and a woman can handle 400 letters and 50 packets per day. The postmaster believes that the daily volume of extra mail and packages will be no less than 3400 and 680 respectively. A man receives Rs 225 a day and a woman receives Rs 200 a day. How many men and women helpers should be hired to keep the pay-roll at a minimum ? Formulate an LPP and solve it graphically.

Advertisement Remove all ads


Let the postmaster hire x men and y women.

Clearly, x0, y0

Also, it is given that the number of temporary helpers must not exceed 10.


The given information can be represented in the tabular forms as

Minimum Volume of Mails
Letters 300 400 3400
Packages 80 50 680
Payroll (Rs) 225 200  

Thus, the given LPP can be stated mathematically as follows:

Minimise Z = 225x + 200y

Subject to the constraints:

x+y10                            .....(1)

300x+400y3400   (constraint on letters)

3x+4y34                    .....(2)

80x+50y680   (constraint on packages)

8x+5y68                        .....(3)

and x, y0                         .....(4)

Converting the inequations into equations, we obtain the lines x + y = 10, 3x + 4y = 34, 8x + 5y = 68, x = 0 and y = 0.

These lines are drawn and the feasible region of the LPP is shaded. It is observed that the feasible region is a point (6, 4).

The value of the objective function at this point is given as Z = 2,150.

So, the minimum value of Z is 2150 at the point (6, 4).

Hence, the postmaster should hire 6 men and 4 women to keep the pay-roll at a minimum of Rs 2,150.

Concept: Mathematical Formulation of Linear Programming Problem
  Is there an error in this question or solution?
Advertisement Remove all ads

View all notifications

      Forgot password?
View in app×