Professional Documents
Culture Documents
Linear Programming Sample Problems
Linear Programming Sample Problems
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