Project 2
Project 2
Math1010IntermediateAlgebraGroupProject
BackgroundInformation:
LinearProgrammingisatechniqueusedforoptimizationofarealworldsituation.Examplesof
optimizationincludemaximizingthenumberofitemsthatcanbemanufacturedorminimizing
thecostofproduction.Theequationthatrepresentsthequantitytobeoptimizediscalledthe
objectivefunction
,sincetheobjectiveoftheprocessistooptimizethevalue.Inthisprojectthe
objectiveistomaximizethenumberofpeoplewhowillbereachedbyanadvertisingcampaign.
Theobjectiveissubjecttolimitationsor
constraints
thatarerepresentedbyinequalities.
Limitationsonthenumberofitemsthatcanbeproduced,thenumberofhoursthatworkersare
available,andtheamountoflandafarmerhasforcropsareexamplesofconstraintsthatcanbe
representedusinginequalities.Broadcastinganinfinitenumberofadvertisementsisnota
realisticgoal.Inthisprojectoneoftheconstraintswillbebasedonanadvertisingbudget.
Graphingthesystemofinequalitiesbasedontheconstraintsprovidesavisualrepresentationof
thepossiblesolutionstotheproblem.Ifthegraphisaclosedregion,itcanbeshownthatthe
valuesthatoptimizetheobjectivefunctionwilloccuratoneofthe"corners"oftheregion.
TheProblem:
Inthisprojectyourgroupwillsolvethefollowingsituation:
Asmallskateboardcompanymanufacturestwotypesofskateboardsanentrylevelmodelanda
highperformancemodel.Eachtypeofboardrequiresdifferentamountsoflabortoproduce.
Theentrylevelmodelrequires2hoursforthecuttingandlaminatingprocessandanadditional2
hoursforthefinishingprocess.Whereasthehighperformancemodelrequires2.5hoursforthe
cuttingandlaminatingprocessandanadditional4hoursforthefinishingprocess.
Thecuttingandlaminatingemployeesareonlyavailableforatmost240hoursperweek,andthe
finishingemployeesareavailableforatmost312hoursperweek.Theprofitontheentrylevel
modelis$26andtheprofitonthehighperformancemodelis$42.Determinehowmanyofeach
typeofboardshouldbemanufactured,perweek,tomaximizeprofit.Assumethecompanycan
sellalltheskateboardsitproduces.Whatisthemaximumweeklyprofit?