spray
A
or
ame
talfou
tai
i
alargeope
plazasurrou
dedbybuildi
gssquirtswaterhighi
totheairO
gustydaysthewi
dblowssprayfromthefou
tai
o
topassersbyThewaterflowfromthefou
tai
isco
trolledbyamecha
ismli
kedtoa
a
emometerwhichmeasureswi
dspeeda
ddirectio
locatedo
topofa
adjace
tbuildi
gTheobjectiveofthisco
trolistoprovidepassersbywitha
acceptablebala
cebetwee
a
attractivespectaclea
dasoaki
gTheharderthewi
dblowsthelowerthewatervolumea
dheighttowhichthewaterissquirtedhe
cethelesssprayfallsoutsidethepoolareaYourtaskistodevisea
algorithmwhichusesdataprovidedbythea
emometertoadjustthewaterflowfromthefou
tai
asthewi
dco
ditio
scha
ge
2002MCMBAirli
eOverbooki
g
Youreallpackeda
dreadytogoo
atriptovisityourbestfrie
di
NewYorkCityAfteryouchecki
attheticketcou
tertheairli
eclerka
ou
cesthatyourflighthasbee
overbookedPasse
gers
eedtochecki
immediatelytodetermi
eiftheystillhaveaseat
fHistoricallyairli
esk
owthato
lyacertai
perce
tageofpasse
gerswhohavemadereservatio
so
aparticularflightwillactuallytakethatflightCo
seque
tlymostairli
esoverbookthatistheytakemorereservatio
stha
thecapacityoftheaircraftOccasio
allymorepasse
gerswillwa
ttotakeaflighttha
thecapacityofthepla
eleadi
gtoo
eormorepasse
gersbei
gbumpeda
dthusu
abletotaketheflightforwhichtheyhadreservatio
sAirli
esdealwithbumpedpasse
gersi
variouswaysSomearegive
othi
gsomearebookedo
laterflightso
otherairli
esa
dsomearegive
someki
dofcashorairli
eticketi
ce
tiveCo
sidertheoverbooki
gissuei
lightofthecurre
tsituatio
Lessflightsbyairli
esfrompoi
tAtopoi
tBHeighte
edsecurityata
darou
dairportsPasse
gersfearLossofbillio
sofdollarsi
reve
uebyairli
estodateBuildamathematicalmodelthatexami
estheeffectsthatdiffere
toverbooki
gschemeshaveo
thereve
uereceivedbya
airli
ecompa
yi
ordertofi
da
optimaloverbooki
gstrategyiethe
umberofpeoplebywhicha
airli
eshouldoverbookaparticularflightsothatthecompa
ysreve
ueismaximizedI
surethatyourmodelreflectstheissuesabovea
dco
sideralter
ativesforha
dli
g“bumped”passe
gersAdditio
allywriteashortmemora
dumtotheairli
esCEOsummarizi
gyourfi
di
gsa
da
alysis
2003MCMATheStu
tPerso
A
exciti
gactio
sce
ei
amovieisgoi
gtobefilmeda
dyouarethestu
tcoordi
atorAstu
tperso
o
amotorcyclewilljumpovera
elepha
ta
dla
di
apileofcardboardboxestocushio
theirfallYou
eedtoprotectthestu
tperso
a
dalsouserelativelyfewcardboardboxeslowercost
otsee
bycameraetcYourjobisto

determi
ewhatsizeboxestousedetermi
ehowma
yboxestousedetermi
ehowtheboxr