# Need some help with a linear programming problem.

• Aug 16th 2011, 07:49 AM
SirKillsalot
Need some help with a linear programming problem.
Hope this is the correct section.

Anyway I need some help from you fine folks.

My problem:

A call centre company has two types of employees - Sales and Service employees. The Company has office space for only 50 employees but there must always be at least 10 Sales and 12 Service employees on duty at one time. A sales employee wages are €9 per hour and service €6 per hour. The total hourly wage bill for all employees which the company can afford is limited to €360. The profit to the company for employing a Sales employee is estimated as €300 per hour and service €210 per hour.

What I need to do is:
A) formulate this information as a linear programming problem.

B) Find the number of each employee type which the company should employ to maximise profit and calculate the profit.

I only need help on part A as I just cannot wrap my head around these word problems (Headbang)

Help much apreciated, thank's.

Sorry if the section is wrong.
• Aug 16th 2011, 07:57 AM
Prove It
Re: Need some help with a linear programming problem.
Well, for starters you need an objective function. You're asked to maximise the profit, so the objective is to maximise the profit function. What is the profit function?
• Aug 16th 2011, 08:48 AM
SirKillsalot
Re: Need some help with a linear programming problem.
Let's just say I have no idea how to do any of part A. (Doh)
• Aug 16th 2011, 09:12 AM
Prove It
Re: Need some help with a linear programming problem.
Quote:

Originally Posted by SirKillsalot
Let's just say I have no idea how to do any of part A. (Doh)

"The profit to the company for employing a Sales employee is estimated at \$300 per hour and service \$210 per hour."

Well if \$\displaystyle \displaystyle P\$ was your profit, \$\displaystyle \displaystyle x\$ was the number of hours selling and \$\displaystyle \displaystyle y\$ was the number of hours providing service, how could you write the above sentence as an equation?
• Aug 16th 2011, 09:13 AM
HallsofIvy
Re: Need some help with a linear programming problem.
Well, a good start would be to answer Prove It's question!

First step in any such problem- assign names to things. Let x be the number of sales employees and y be the number of service employees.

"The Company has office space for only 50 employees but there must always be at least 10 Sales and 12 Service employees on duty at one time."

So \$\displaystyle x+ y\le 50\$, \$\displaystyle x\ge 10\$, and \$\displaystyle y\ge 12\$.
• Aug 16th 2011, 10:07 AM
SirKillsalot
Re: Need some help with a linear programming problem.
Well I have gotten as far as writing this on my own:

x= Sales
y= Service

x>=10 x+y<=50
y>=12
• Aug 16th 2011, 06:10 PM
Prove It
Re: Need some help with a linear programming problem.
Quote:

Originally Posted by SirKillsalot
Well I have gotten as far as writing this on my own:

x= Sales
y= Service

x>=10 x+y<=50
y>=12

That's a good start. You also need to know which function to maximise (the profit function) that I mentioned earlier. You also have another constraint that is to do with how much money can be spent by the company. Can you write this constraint as an inequality?