Linear Programming

– set up and solve linear programming

problems to find real life minimums and
maximums.
 Linear Programming Hints
 To write the constraints and objective
function:
– Identify the variables.
– Write the objective function
– Identify each constraint. Then
write an inequality for each.
• Start with x > 0 and y > 0 (usually).
 Example 1
 The West Hartford Senior Center is trying to establish a
transportation system of small and large vans. It can
spend no more than $100,000 for both sizes of vehicles
and no more than $500 per month for maintenance.
The WHSC can purchase a small van, which carries up
to 7 passengers, for $10,000 and maintain it for $100
per month. The
large vans, which carry up to 15
passengers, cost $20,000 each and can be maintained
for
$75 per month. How many of each type of van should
they purchase if they
s want
0 to maximize the number of
s #passengers?
of small
l 0 Initial purchase cost
vans
10, 20, 100, 000
l # of large vans 100s 75l000l
# of passengers 000s Monthly maintenance
P = 7s + 15l 500
s s # of small
0 Example 1 vans
10,
l 0 20, 100, 000 l # of large vans
000s
100s 000l P 7s 15l
75l 500
10 The vertices that
should be tested are
(0,5), (2,4), and (5,0).
8
7(0) 15(5)
# of large vans, l

P(0,5)
6 7(2) 75
P(2,4) 7(5) 15(4)
4 74
PThe
(5,0)
WHSC should buy 5
15(0)can35
large vans which
2 hold 75 passengers.

00 2 4 6 8 10
# of small vans, s
 Example 2
 Pancakes Waffles
3 cups Bisquick 2 cups Bisquick
1 cup Milk 2 cups Milk
2 Eggs 2 Eggs
Serves 6 Serves 5
 You have 24 cups of Bisquick, 18 cups of milk, and 20
eggs. If you want to feed as many people as
possible, how many batches of each should you
make?
p # of batches of p 0
pancakes w 0
w # of batches of waffles
Servings Bisquick 3 p 24
S 6 p 5w Milk 2w p 18
2w 2 p 20
Eggs
3p 2w 24
p 2w 18 Example 2
2p 2w p # of batches of
20 pancakes
p 0 w # of batches of waffles
w 0 10 The verticesSthat
should be tested are
# of batches of waffles, w

8 (0,9), (2,8), 6(4,6),

p and
(S8(,0 6(0)5w5(9)
6 S0(2,8) 6(2) 45
)
9, )
.
5(8) 52
6(4) 5(6) 54
4 S (4,6)
6(8) 5(0) 48
S(8,0)
2 Make 4 batches of
pancakes and 6
batches of waffles
00 2 4 6 8 10to feed 54 people.
# of batches of pancakes, p
 Example 3
 Kayla works no more than 20 hours per
week during the school year. She is
paid $10 an hour for tutoring Geometry
students and $7 an hour for babysitting.
She wants to spend at least 3 hours
but no more than 8 hours a week
tutoring.
Find Kayla’s maximum weekly
t # of hrs spent tutoring t 3
bearnings.
# of hrs spent babysitting t 8
Earnings b 0
E 10t Total hours worked t b
7b 20
 t 3
t 8 Example 3
b 0 t # of hrs spent tutoring
t b 20 b # of hrs spent babysitting
E 10t 7b
20 The vertices that
# of hrs spent babysitting, b

be
should ested are
16 t
(8,1(3,17) and 2).
10(3) 7(17)
12
E(3,17) 149

8 E(8,12) 10(8) 7(12)

Kayrs and164 babysit for 12
4 rs.
la should tutor for
hou
8

00 2 4 6 8 hou
10
# of hrs spent tutoring, t
 Example 4
 As part of your weight training regimen, you want to
consume lean sources of protein. You want to
consume at least 300 Calories a day from at least 48
grams of protein. One ounce of chicken provides
35 Calories and 8.5 g of protein.One ounce of tofu
provides 20 Calories and 2.5 g of protein. Your
local supermarket charges $5 a pound for chicken
and
$2.50 a pound for tofu. How much of each food
should you eat each day if you want to meet your
requirements with the lowest cost? What is this
cdaily# of lbs of
cost?
c
chicken 0
t #Paid
Price of lbs of tofu Calories 560c
t 0 320t 300
40t 48
P 5c Protein 136c
 560c 320t c # of lbs of
136c 300 Example tchicken
# of lbs of
c 40t 48 tofu
0 4 P 5c that
The vertices 2.50t
should
t 0 be tested are approx.
c 0.536
(0, 1.2), (0.16, 0.65), and
t 0.9375 1.0
c 0.35 (.536,0).
t 1.2 5(0) 2.5(1.2) 3
0.8 P(0,1.2)
5(0.16) 2.5(0.65)
# of lbs of tofu, t

P(0.16,0.65)
2.425
0.6 P(0.536,0)
You5(0.536) 2.5(0)0.162.68
should eat about
0.4 pounds of chicken and 0.65
pounds of tofu, which will
0.2 cost about $2.43 per day.

00 0.2 0.4 0.6 0.8 1.0

# of lbs of chicken, c