Share

# 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. - CBSE (Science) Class 12 - Mathematics

ConceptMathematical Formulation of Linear Programming Problem

#### Question

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.

#### Solution

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.

x+y10

The given information can be represented in the tabular forms as

 Men(x) Women(y) 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.

Is there an error in this question or solution?

#### Video TutorialsVIEW ALL [2]

Solution 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. Concept: Mathematical Formulation of Linear Programming Problem.
S