Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

24/11/2016

LinearProgrammingSampleProblems

Math131
LinearProgrammingProblems
SteveWilson

1.Afarmerhas10acrestoplantinwheatandrye.Hehastoplantatleast7acres.However,hehasonly$1200
tospendandeachacreofwheatcosts$200toplantandeachacreofryecosts$100toplant.Moreover,the
farmerhastogettheplantingdonein12hoursandittakesanhourtoplantanacreofwheatand2hourstoplant
anacreofrye.Iftheprofitis$500peracreofwheatand$300peracreofryehowmanyacresofeachshouldbe
plantedtomaximizeprofits?

2.Agoldprocessorhastwosourcesofgoldore,sourceAandsourceB.Inordertokephisplantrunning,at
leastthreetonsoforemustbeprocessedeachday.OrefromsourceAcosts$20pertontoprocess,andorefrom
sourceBcosts$10pertontoprocess.Costsmustbekepttolessthan$80perday.Moreover,Federal
RegulationsrequirethattheamountoforefromsourceBcannotexceedtwicetheamountoforefromsourceA.
IforefromsourceAyields2oz.ofgoldperton,andorefromsourceByields3oz.ofgoldperton,howmany
tonsoforefrombothsourcesmustbeprocessedeachdaytomaximizetheamountofgoldextractedsubjectto
theaboveconstraints?

3.Apublisherhasordersfor600copiesofacertaintextfromSanFranciscoand400copiesfromSacramento.
Thecompanyhas700copiesinawarehouseinNovatoand800copiesinawarehouseinLodi.Itcosts$5to
shipatextfromNovatotoSanFrancisco,butitcosts$10toshipittoSacramento.Itcosts$15toshipatext
fromLoditoSanFrancisco,butitcosts$4toshipitfromLoditoSacramento.Howmanycopiesshouldthe
companyshipfromeachwarehousetoSanFranciscoandSacramentotofilltheorderattheleastcost?

https://www.sonoma.edu/users/w/wilsonst/Courses/Math_131/lp/default.html

1/1

You might also like