Topic 3.5 and 3.

6 Name:
Linear Programming Date:
Homework

For problems 1'6, complete each of the following items:

a. Define the variables
b. \{rite a system of inequalities
c. Graph the inequalities
d. 'Write the profit function
e. Find the best solution for the function

1. a trip for a local ski club. She can make

A travel agent is organizing
affangements for a maximum of 10 people, and there must be at leasJ 1.me.q
and iwomen in ttre group. FI", ptofit it$tZ.ZS fot ,Yt
fo] eachlilCft-. How many men and how many women will give her the
"*t
rnaximum profit? What is the maximum profit?
Lel X= * 6l men
l. * ol Domer1
(j,/na/f|r PPI x lo
.'t?tAl v
Lt
Obovr* ftv,e x CanStrunts:
^Ltnovnl'u0fu4
I 3
I xry ao
obJ. Pofit .
t5,r10\ t2,25y 6.aOx r l2,t5g { x>-q
Lu=e
Objecnve Funehon :
6ee a*tcahed for graph
PQ,g) . l5,t10x+ t2,259

2. A carpentry shop makes dinner tables and coffee tables. Each week the
shop must complete at least 9 dinner tables and 13 coffee tables to be
shipped to furniture stores. The shop can produce at most 30 dinner tables
and coffee tables combined each week. If the shop sells dinner tables for
$tZO and coffee tables for $150, how many of each item should be produced
for a maximum weekly income? What is the maximum weekly income?
on revteu Packe+
Topic 3.5 and3.6 Name:
Linear Programming Date:
Homework

3. Mr. Beauregard raises only pigs and goats, ffid this year he intqnds to
raise 16 animals. There is plenty of room in the pigpen,but a lack of space
. One other limitation is money: it sosgt
to raige ? ggat, and M-r' Beauregard can
If Mr. Beauregard can make a profit of
g, how many of each should he raise to
aximum Profit?
Lel x= # oP pigs
(orwfiannts.
!= * ol goals
( x+g4tb
I uJrt2-
'b'tal llo I s* *2y:5D
Nr'lOAllt
anM^4.15 v ( xzo , gzo
Omoqntql
goats ! t2
tnonel d 5x ey 5o )blecnvc funcfron '
obi. kofr+. llx t7,50X tix t 17,59
Ptx,g)'- tllx + t7,5t!

1ee attuched {or graph

4. Wally's woodworking shop produces 2 sizes of bookcases: large and

small. Each week, his staff must plgduce at least 23 large bo-ok.cases and @
small bookcases to meet demand. Th" total it li*it"d to 75
"o*bir-ei
b..k"^as because of a shortage of materials. The cost to produce a smdl
bffi is$i2,while the cost to produce a large bookcase is $104. If the
5 allu
selllng pncg Ior tne small sIZe ls Qt LJ rEtlrlrx price
ul(, selling
and the L.rtrvv for frrv large
r\-rr the rq si
d WallY Produce each week to
maximize his profit? What is his maximum profit?
Let x. H ot larXe bookcases Proh+ = sllltrtg prtcz -
ptoduchon picll
g-- * of small booEcuses Proh+larqe\ . llq- DLI -- 55
Profiy knatl) e !2-5- 72 -- 53

4,tnouot laftrL 23 Coosh ain+s

prod.uttd
a,tnounlsmall Llo ( x>-2,3
produced T ) !z1o
-Totol amount
x ! 15 )( x+g<15
produud
ob1. Proh'+ 55x 53, 55x + 539
\biecave Funchon"
?k,g)' 55x+SOY
See attacned {or gtaPVl
Topic 3.5 and3.6 Name:
Linear Programming Dafe:
Homework

5. shoe manufacturer makes outdoor and indoor soccer shoes. There is a

A
two-step manufacturing process for both kinds of shoes. Each pair of
outdoor shoes requires 2 hours of processing in step one and t hour in step
two. Indoor shoes require t hour of processing in step one, and3 hours in
step two. The company has only 40 hours of labor available for step one and
60 hours available ior it"p two. Also, outdoor shoes make a profit of $20
per pair and indoor shoes make a profit of $15 per pair. How many pairs of
shoe should be made to maximize profit? What is the maximum profit?
"u"6
on (evrcw PacKe+

6. In Santa Fe, an Indian Cultural Center makes woven blankets and shirts.
Each blanket requires 24 hours for spinning the yarn, 4 hours for dvqing, and
15 hours for weaving. Shirts require 12 hou{s fgr spinning,S h*t
fot
g. There arc 216., !!
and147 hours available
for spinning dyeing, and weaving respectively. The cost to makq e?ch
Ut*t"t ir $Z: *a itr . The cgst to make eaqh shirt is
anY of each item should be made to
maximize profit? What is the maximum profit?
Le+ x. # o+ blanKel.s Proh+ Ghv+) " 4'l'zj =
t8
U= # o+
Shir*S
Prth+ (blanrcl)= t05'73 = 3L

C,on6*ram+5: ( e,tx + nglzb

t2!
hoUrS Spnrutul Z4x ztb ] ax+ lya 14
hour; lyesnS 4x x + 1ge tL|1
hows weali1, t5x
sg 1t4 I\- rf\2_o
11 t47 .5ZO
ob1. Pr*t+ tty tt\ obiecave frtnctton"'
32x azx+
P&'9)' 3?x+18t7

see a#oehed €ot graPh

ot Xty
x?-
316
Ll

!23 Ve(tce6: PU,!). lS.rtox* 12,25!

(1,3) ts,\o Q) t t2,251r) ' ls,eb

X ) ('1,6 lS,qotLl)+ t2..25fu): l!$. tD

\
Mru proht o( e lll1,55 ft
a'3
i 1 men and 3 women goe;
a on the +np.
,
x+a :(o

xr{

O ( x+9<ru bx tlg =5o

xl q
g2-t2- )
I s* r25 a$9 o lzs
,olo
[. xzo , 9zo I

PCx,g). tlx + t7,5 y t1=lL

Verhcesr
to.o) t!tb) + ,7,5t6) =o

I o,to) tq tb) +
(toro) tll fiil + l?.5b) = tLlo

l4ax yoPt tti aaoU ff he rat86

Sxrtg.-59
4 prgs and la goats

Xtg =15 ^"25

@ ( x,- z3 1o
t
{ 9 ='+o \ =tS
L x+ 9 :'1$ LO
. -/ lx+g
I 't--23
V :( g=52
Verhces: PCx,y). 55x+ 53y 5o N.
(23, qo) 55(2il+,gno)' 7385
+
;\
pNr- 5=qo
(zo,sl-) . qo?-l

30,

g
l[uy proht 6r Ll|tl5 ,1 lttoll.1 2,
produtz 35 larqe bookcases Lnd
40 smutt booKcoses gogh wt€k. l0

lo 20 30 to 50 60 70
@ ('**+l4g 4atto rc$ eu +tU .elb (g,r-1 Hx+3g =qt{
2-
) {x +3q lll t2- lt n.
l5
4 tr't 3x + Y ,18
\ tsx +
I xzo ,U,-o
xl u
o lra
1o.u) rEx +39 = llt 11',
oB3
5x + 33 = 41

2x+ s'18

4x+3g.
X3o
LJ= W
3
bave
1;annar-. ( o'u)
H on shr+? qqr'
Vevhc6

rno*
(q, o) 3z(.1) i ltto)c 7gg

Flox poh* rt gSoq

ie 5 b0;nkets
ond t Shirts are nad€'