Beruflich Dokumente
Kultur Dokumente
4. The business wants to produce no more than 100 items each month. Write down a
linear inequality to model this constraint.
Y+x<=100
5. There are two more constraints that must be met. These relate to the fact that it is
impossible to manufacture a negative number of items. Write the two inequalities that
model these constraints:
0<= x
0<=y
6. Next, write down the function for the profit that will be earned by selling the dog
collars and leashes. This is the Objective Function for the problem.
P = 9.5x+10.25 y
You now have six linear inequalities and an objective function. These together describe the
situation. This combined set of inequalities and objective function make up what is known
mathematically as a linear programming problem. Write all of the inequalities and the
objective function together below, one equation or inequality per line. This is typically
written as a list of constraints, with the objective function last.
3x+4y <= 240
13x+6y <= 496
50 <=x+y
Y+x<=100
0<= x
0<=y
P = 9.5x+10.25 y
8. Your region should have four corners. Find the coordinates of these corners by solving the
appropriate system of linear equations. Be sure to show your work and label the (x, y) coordinates of the
corners in your graph.
a)13x + 64 y =496
b)13x+6y=496
C)3x+4y=240
-6(3x+4y=240)
X+y=50
X=0
52x+24y=1984
Y=50-x
3(0)+4y=240
X(0)+y=50
-24x-18y=1440
13x+6(50-x)=496
(4y=240)/4
Y=50
(34x=554)/34
13x+300-6y=496
X=16
-300
-300
48+4y=240
(7x=196)/7
28+y=50
Y=48
X=28
y=22
y=60
d)
x+y=50
X=0
9. To find which number of collars and leashes will maximize the profit, evaluate the objective function P
for each of the vertices you found. Show your work.
P=9.25(16)+10.25(48)
152+492=644 dollars a month
10. Write a sentence describing how many of each item should be manufactured to produce the highest
profit. Include the amount of the profit that will be earned.
To make a maximum profit of $644/ month the store should sell 16 collars and 48 leashes.
Your groups response to problem 10 needs to be typed and included in the project file.
11. Give three examples of optimization problems that are important to everyday life. Include a clear
description of the problem, identify several constraints, and identify the quantity to be optimized. If you
use a source, cite it.
A calculator company produces a scientific calculator and a graphing calculator. Long-term projections
indicate an expected demand of at least 100 scientific and 80 graphing calculators each day. Because of
limitations on production capacity, no more than 200 scientific and 170 graphing calculators can be
made daily. To satisfy a shipping contract, a total of at least 200 calculators much be shipped each day.
If each scientific calculator sold results in a $2 loss, but each graphing calculator produces a $5 profit,
how many of each type should be made daily to maximize net profits?
The question asks for the optimal number of calculators, so my variables will stand for that:
The feasibility region graphs as: Copyright Elizabeth Stapel 2006-2011 All Rights Reserved
feasibility region
When you test the corner points at (100, 170), (200, 170), (200, 80), (120, 80), and (100, 100), you
should obtain the maximum value of P = 650 at (x, y) = (100, 170). That is, the solution is "100 scientific
calculators and 170 graphing calculators".
You need to buy some filing cabinets. You know that Cabinet X costs $10 per unit, requires six square
feet of floor space, and holds eight cubic feet of files. Cabinet Y costs $20 per unit, requires eight square
feet of floor space, and holds twelve cubic feet of files. You have been given $140 for this purchase,
though you don't have to spend that much. The office has room for no more than 72 square feet of
cabinets. How many of which model should you buy, in order to maximize storage volume?
The question ask for the number of cabinets I need to buy, so my variables will stand for that:
Naturally, x > 0 and y > 0. I have to consider costs and floor space (the "footprint" of each unit), while
maximizing the storage volume, so costs and floor space will be my constraints, while volume will be my
optimization equation.
This system (along with the first two constraints) graphs as:
feasibility region
When you test the corner points at (8, 3), (0, 7), and (12, 0), you should obtain a maximal volume of 100
cubic feet by buying eight of model X and three of model Y.
In order to ensure optimal health (and thus accurate test results), a lab technician needs to feed the
rabbits a daily diet containing a minimum of 24 grams (g) of fat, 36 g of carbohydrates, and 4 g of
protien. But the rabbits should be fed no more than five ounces of food a day.
Rather than order rabbit food that is custom-blended, it is cheaper to order Food X and Food Y, and
blend them for an optimal mix. Food X contains 8 g of fat, 12 g of carbohydrates, and 2 g of protein per
ounce, and costs $0.20 per ounce. Food Y contains 12 g of fat, 12 g of carbohydrates, and 1 g of protein
per ounce, at a cost of $0.30 per ounce.
Since the exercise is asking for the number of ounces of each food required for the optimal daily
blend, my variables will stand for the number of ounces of each:
x: number of ounces of Food X
y: number of ounces of Food Y
Since I can't use negative amounts of either food, the first two constrains are the usual ones: x > 0 and
y > 0. The other constraints come from the grams of fat, carbohydrates, and protein per ounce:
fat:
8x + 12y > 24
x+y<5
The optimization equation will be the cost relation C = 0.2x + 0.3y, but this time I'll be finding the
minimum value, not the maximum.
feasibility region
(Note: One of the lines above is irrelevant to the system. Can you tell which one?)
When you test the corners at (0, 4), (0, 5), (3, 0), (5, 0), and (1, 2), you should get a minimum cost of
sixty cents per daily serving, using three ounces of Food X only.
Sources: http://www.purplemath.com/modules/linprog3.htm
http://www.purplemath.com/modules/linprog4.htm