# Linear programming model

• April 22nd 2010, 02:39 AM
Anemori
Linear programming model
I have this word problem, which I really suck on it. I don't know how to put it in mathematical equation.

A computer science major and a business major decide to start a small business that builds and sells a desktop computer and a laptop computer. They buy the parts, assemble them, load the operating system, and sell the computers to other students. the costs for parts, time to assemble the computer, and profit are summarized in the following table:

Costs of parts: (desktop)$700 & (laptop)$400
Time to assemble(hours): (desktop) 5hrs & (laptop) 3hrs
Profit: (desktop) $500 & (laptop)$300

They were able to get a small business loan in the amount of $10000 to cover the costs. they plan on making these computers over the summer and selling them the first day of class. they can dedicate at most only 90hours to assembling these computers. they estimate that the demand for laptops will be at least three times as great as the demand for desktops. How many each type of computer should they make to maximize the profit? Also compute for actual demand with business loan of$12400.

• April 22nd 2010, 06:08 AM
u2_wa
Hello Anemori:

Figure out the constraints:

Let D=desktop and L=Laptop

1. $700D+400L\leq10000$(Loan)

2. $5D+3L\leq90$(Time available)

3. $3D\leq L$(Demand)

4. Profit=$500D+$300L

Draw the first three constraints on the graph and find the feasible region.
Put the corner values of the feasible region in the profit equation to find the combination that gives the highest profit!
• April 22nd 2010, 10:34 PM
Anemori
how do i draw this on a graph? how can i find points?
• April 22nd 2010, 11:48 PM
earboth
Quote:

Originally Posted by Anemori
how do i draw this on a graph? how can i find points?

1. Take inequalities posted by u2_wa and solve for one variable. I'll take L:

$700D+400L\leq10000~\implies~L\leq -\frac74 D + 25$

$5D+3L\leq90~\implies~L \leq -\frac53 D + 30$

$3D\leq L~\implies~L\geq 3D$
$L\geq 0$ , $D\geq 0$