0 ratings0% found this document useful (0 votes) 109 views3 pagesALG2AB U3D6 Notes
Linear Programming Part 2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
NAME PLOTES
date Period ALGEBRA? H-AB
U3 D6; Linear Programming Part 2
Goal: To solve word problems sing linear programming
‘Thinking Skil: Identify the question that needs to be answered and the problem that needs to be
‘solved,
Ex#
You are going to make and sell bread. A loaf of Irish soda bread is made with 2 cups flour and
‘Youp of sugar. Chocolate cake is made with 4 cups of flour and 1 cup of sugar, You will make a
profit of $1.50 on each loaf of Trish soda bread and profit of $4 on each chocolate cake, You have
16 cups of flour and 3 cups of sugar available, How many of each pastry should you make to
maximize profit, and what is that profit?
STEP #1: Define your variables. (Note: This will usualy relate to what you are selling or buying)
Letx= of loaves of Inch soda bread
2= Hof chocolate cakes
STEP 12: Write the system of inequalities to ft the constraints (don't forget about x20, y20)
x20 16 — ye-bxre
y2o
3B > ye 4xt3
STEP #3: Write the objective function STEP #4; Craph ibe inequalities nd
(This wil usally deal with eos or prot’) determine the feasible region
= [1.50% 4+ Hy
P= |.50x 4 Uy
STEP #5; Find all vertices.
(9,0) P=0 eee
t¢, 3) (80) p i
STEP #6; Substitute al vertices int the optimization funtion (ike last ight’s homework)
STEF #7: Witeyoufnal anwerinaseneace: ~\ max, profit of 414
is 4 wi , ‘ ;
is found when 4 loaves of Irish Soda bread
and 2 chocolate cakes are made A cold. Exit
“Monica Pety runs a gift shop in which she sells expensive trees at Christmas time. Her supplier,
‘Connie Furr, charges $80 foreach real tree and $160 foreach artificial tee. She can buy between
20 and 90 real tres, inclusive, but upto 100 artificial trees, Connie requites atleast 60 tres be
‘ordered and the number of antficial trees ordered must beat least balf the number of rea tres,
‘Monica is desperate far cash this year and wants (o invest the minimum feasible amount in tres.
“How many of each should she buy to minimize her cost?
Define Varies: y= of real jrees
yr rot artifical trees, >
Write System of Inequalities:
Zoe xe 40
04 ye 100
X+y 260 -> y e-Ktoo
ye kx
Find Vertices: 108
(90, 40) C= goo (48, 100) C= 23300
(22,109) C=1700 (0,45) C= 19 (40, 20) © 6100 )
‘Write Objective Funetion: _
C= 80x t looy
Solution: Buying 40 veal trees and 20 artifical trees
will produce q yninimum cost of $¢400, Ex #3
11, Air Quality
“Trees in urban areas help heep sr fresh by
absorbing carbon dioxide. A cty hs $2100 ro Panting Cost
spend on planting spruce and maple trees. The Area Required e001?
land available for planting is 45,000 f°. How bon Dioxide 0
many of each re shoul the city plant to Absorption
‘mies ribo doe dowogsiou? Sein: tn Urey nd denon 4a
Let i Hof spruce trees
tof maple Trees
yegr esas ©
(ve Yoy £ 2100
200% + Yooy £ yGo00
1 x20 yerde +50
L720
Objective functiont
C= G50x + 300y
Verfrices* 70 spruce ana wapie|
(0,0) ¢=0 feces should be planted |
q
jo maximize carbon |
0,60) C= (Sno0
( 30,30) C= at500
dioxide absorption.
