Professional Documents
Culture Documents
since the farmer earns $5,000 for each acre of wheat and $3,000 for each acre of
barley, then the total profit the farmer can earn is 5000*x +3000*y.
let Z = total profit that can be earned. Your equation for profit becomes:
Z = 5000x + 3000y
to graph these equations, solve for y in those equations that have y in them and
then graph the equality portion of those equations.
x >= 0
y >= 0
y <= 8-x
y <= 10 - 2x
the area of the graph that satisfies all the constraints is the region of feasibility.
the point (0,0) is the intersection of the line x-axis with the y-axis.
the point (0,8) is the intersection of the line y = 8 - x with the y-axis.
the point (5,0) is the intersection of the line y = 10 - 2x with the x-axis.
the point (2,6) is the intersection of the line y = 8 - x with the line y = 10 - 2x.
(0,0) $0
(0,8) $24,000
(5,0) $25,000
the maximum profit occurs when the farmer plants 2 acres of wheat and 6 acres
of barley.
number of acres of wheat is 2 and number of acres of barley is 6 for a total of 8
acres which is the maximum number of acres available for planting.
number of gallons of pesticide used for wheat is 4 and number of gallons of
pesticide used for barley is 6 for a total of 10 gallons of pesticide which is the
maximum amount of pesticide that can be used.
PROBLEM NUMBER 2
A painter has exactly 32 units of yellow dye and 54 units of green dye.
He plans to mix as many gallons as possible of color A and color B.
Each gallon of color A requires 4 units of yellow dye and 1 unit of green dye.
Each gallon of color B requires 1 unit of yellow dye and 6 units of green dye.
if we let g = the maximum gallons the painter can make, then the objective
function becomes:
g = x + y
make a table for color A and color B to determine the amount of each dye
required.
your table will look like this:
each gallon of color A or B will require:
color A 4 1
color B 1 6
x and y have to each be greater than or equal to 0 because the number of gallons
can't be negative.
in order to graph these equations, you solve for y in those equations that have y
in them.
x >= 0
y >= 0
y <= 32 - 4x
y <= (54 - x)/6
(0,0) 0
(0,9) 9
(6,8) 14 *****
(8,0) 8
the maximum gallons of paint for color A and B, given the constraints, is equal to
14.
this is comprised of 6 gallons of color A and 8 gallons of color B.
6 gallons of color A uses 24 gallons of yellow dye and 8 gallons of color B uses 8
gallons of yellow dye for a total of 32 gallons of yellow dye which is the maximum
amount of yellow dye that can be used.
6 gallons of color A user 6 gallons of green dye and 8 gallons of color B uses 48
gallons of green dye for a total of 54 gallons of green dye which is the maximum
amount of green dye that can be used.
PROBLEM NUMBER 3
The Bead Store sells material for customers to make their own jewelry. Customer
can select beads from various bins. Grace wants to design her own Halloween
necklace from orange and black beads. She wants to make a necklace that is at
least 12 inches long, but no more than 24 inches long. Grace also wants her
necklace to contain black beads that are at least twice the length of orange
beads. Finally, she wants her necklace to have at least 5 inches of black beads.
Find the constraints, sketch the problem and find the vertices (intersection
points)
if you let n equal the length of the necklace, then the objective function becomes:
n = x + y
since the problem is looking for the number of inches of black beads and the
number of inches of orange beads, we will let:
x >= 0 is there because the number of inches of black beads can't be negative.
y >= 0 is there because the number of inches of orange beads can't be negative.
x + y >= 12 is there because the total length of the necklace has to be greater than
or equal to 12 inches.
x + y <= 24 is there because the total length of the necklace has to be less than or
equal to 24 inches.
x >= 2y is there because the length of the black beads has to be greater than or
equal to twice the length of the orange beads.
x >= 5 is there because the number of inches of black beads has to be greater than
or equal to 5.
to graph these equations, we have to solve for y in each equation that has y in it
and then graph the equality portion of each of them.
the maximum / minimum necklace length will be at the intersection points of the
boundaries of the region of feasibility.
(8,4) 12
(12,0) 12
(16,8) 24
(24,0) 24
the number of inches of black beads is at least twice the number of inches of
orange beads.
the number of inches of black beads is at least 5.
the total length of the necklace is greater than or equal to 12 inches or less than
or equal to 24 inches.
PROBLEM NUMBER 4
how many pounds of each fertilizer should the shop use in order to minimize their
cost.
c = .97x + 1.89y
since the number of pounds of each fertilizer can't be negative, 2 of the constraint
equations become:
x >= 0
y >= 0
since the number of units of phosphate has to be at least 45, the constraint
equation for phosphate becomes:
5x + 3y >= 45
since the number of units of nitrate must be at least 36, the constraint equation
for nitrates becomes:
2x + 3y >= 36
since the number of units of ammonium must be at least 40, the constraint
equation for ammonium becomes:
2x + 5y >= 40
x >= 0
y >= 0
5x + 3y >= 45
2x + 3y >= 36
2x + 5y >= 40
in order to graph these equations, you have to solve for y in each equation that
has y in it and then graph the equality portion of those equations.
(0,15)
(3,10)
(15,2)
(20,0)
the intersection points of the boundaries of the region of feasibility contain the
minimum cost solution for the objective function in this problem.
now that you have the intersection points, you can solve for the minimum cost
equation which is the objective function of:
c = .97x + 1.89y
the following table shows the value of the cost equation at each of the
intersection points.
(0,15) 28.35
(3,10) 21.81
(15,2) 18.33
*****
(20,0) 19.40
the table suggests that we have a minimum cost solution when the value of x is
equal to 15 and the value of y is equal 2.