CTL.
SC0xSupplyChainAnalytics
KeyConceptsDocument
V1.1
ThisdocumentcontainstheKeyConceptsdocumentsforweek4,lessons1and2within
theSC0xcourse.
Thesearemeanttocomplement,notreplace,[Link]
intendedtobereferencesforyoutousegoingforwardandarebasedontheassumption
thatyouhavelearnedtheconceptsandcompletedthepracticeproblems.
ThefirstdraftwascreatedbyDr.AlexisBatemanintheFallof2016.
Thisisadraftofthematerial,sopleasepostanysuggestions,corrections,or
recommendationstotheDiscussionForumunderthetopicthreadKeyConcept
DocumentsImprovements.
Thanks,
ChrisCaplice,EvaPonceandtheSC0xTeachingCommunity
Fall2016v1
v1.1Fall2016|ThisworkislicensedunderaCreativeCommonsAttributionNonCommercialShareAlike4.0InternationalLicense.
Week4:ManagingUncertainty
LearningObjectives
Understandprobabilities,importanceandapplicationindailyoperationsandextreme
circumstances.
Understandandapplydescriptivestatistics.
[Link].
Reviewmajordistributions:Uniform(discreteandcontinuous),Poisson,Normaland
Triangle.
[Link].
Recognizeandapplyprobabilitymassfunctions(pmf),probabilitydensityfunctions
(pdf),andcumulativedensityfunctions(cdf).
SummaryofLesson
Thefirstlessonreviewstwoveryimportanttopicsinsupplychainmanagement:probabilityand
[Link]
[Link],astoremightsell2unitsofaproduct,on
another,[Link],theprobabilityreviewincludesanoverviewofprobabilitytheory,
probabilitylaws,[Link]
[Link],weintroducetwo
theoreticaldiscretedistributions:UniformandPoisson.
Thesecondlessonreviewsthreecommoncontinuousdistributions:Uniform,Normal,and
[Link],wearedealingwitha
samplepopulation,[Link]
[Link]
remainderofthelessonisadeepdiveintoeachtypeofdistribution,whattheylooklike
graphicallyandwhataretheprobabilitydensityfunctionandcumulativedensityfunctionof
each.
CTL.SC0xSupplyChainAnalytics
KeyConcepts
Probability
Probabilitydefinestheextenttowhichsomethingisprobable,orthelikelihoodofanevent
[Link].
ProbabilityTheory
Mathematicalframeworkforanalyzingrandomeventsorexperiments.
Experimentsareeventswecannotpredictwithcertainty(e.g.,weeklysalesatastore,
flippingacoin,drawingacardfromadeck,etc.).
Eventsareaspecificoutcomefromanexperiment(e.g.,sellinglessthan10itemsina
week,getting3headsinarow,drawingaredcard,etc.)
Notation
P(A)theprobabilitythateventAoccurs
P(A)=complementofP(A)[Link]
alsotheprobabilitythatsomethingotherthanAhappens.
Union of sets (OR)
Intersection of sets (AND)
Null or Empty set
ProbabilityLaws
1.Theprobabilityofanyeventisbetween0and1,thatis0P(A)1
[Link],thenP(AorB)=P(AUB)=P(A)+P(B)
[Link],then
P(A and B) P A B
P(A | B)
P(B)
P(B)
whereP(AIB)istheconditionalprobabilityofAoccurringgivenBhasalreadyoccurred.
[Link],then
P(A | B) P(A)
P(A and B) P(A B) P A | B P(B) P A P B
WhereeventsAandBareindependentifknowingthatBoccurreddoesnotinfluencethe
probabilityofAoccurring.
CTL.SC0xSupplyChainAnalytics
Summarystatistics
Descriptiveorsummarystatisticsplayasignificantroleintheinterpretation,presentation,and
[Link]
characterizeadataset,wefocusedontwo:CentralTendencyandDispersionorSpread.
CentralTendency
Thisis,inroughterms,[Link]
inanumberofdifferentwaystoinclude:
Modethespecificvaluethatappearsmostfrequently
Medianthevalueinthemiddleofadistributionthatseparatesthelowerfromthe
higherhalf.Thisisalsocalledthe50thpercentilevalue.
Mean()thesumofvaluesmultipliedbytheirprobability(calledtheexpectedvalue).
Thisisalsothesumofvaluesdividedbythetotalnumberofobservations(calledthe
average).
E[X] x pi xi
n
i1
DispersionorSpread
[Link]
commondispersionmetricsare:
Rangethemaximumvalueminustheminimumvalue.
InnerQuartiles75thpercentilevalueminusthe25thpercentilevalue capturesthe
centralhalfoftheentiredistribution.
Variance(2)theexpectedvalueofthesquareddeviationaroundthemean;also
calledtheSecondMomentaroundthemean
2
Var[X] 2 pi xi x pi xi
n
i1
i1
StandardDeviation()[Link]
astheexpectedvalueormean.
CoefficientofVariation(CV)theratioofthestandarddeviationoverthemean=/.
[Link]
generalrule:
o 0CV0.75,lowvariability
o 0.75CV1.33,moderatevariability
o CV>1.33,highvariability
PopulationversusSampleVariance
Inpractice,[Link],weneedto
[Link]
variance,itisimportanttoknowwhetherweareusingallofthedatafromtheentire
[Link]
thepopulationvariancewhileinthesecondcasewewanttofindthesamplevariance.
CTL.SC0xSupplyChainAnalytics
Theonlydifferencesbetweencalculatingthepopulationversusthesamplevariances(and
thustheircorrespondingstandarddeviations)isthatforthepopulationvariance,2,we
dividethesumoftheobservationsbyn(thenumberofobservations)whileforthesample
variance,s2,wedividebyn1.
n
i1
xi
s2
n
i1
xi x
n 1
Notethatthesamplevariancewillbeslightlylargerthanthepopulationvarianceforsmall
[Link],[Link]
n1isduetohavingtouseadegreeoffreedomincalculatingtheaverage(xbar)fromthe
[Link]
[Link],youshouldjustusethesamplevarianceandstandard
deviationunlessyouaredealingwithspecificprobabilities,likeflippingacoin.
SpreadsheetFunctionsforSummaryStatistics
[Link]
belowsummarizesthefunctionsforthreewidelyusedpackages.
Function
Microsoft Excel
GoogleSheets
LibreOffice>Calc
Minimum
=MIN(array)
=MINA(array)
=MIN(array)
Median
=MEDIAN(array)
=MEDIAN(array)
=MEDIAN(array)
Mode
=MODE(array)
=MODE(array)
=MODE(array)
Mean()
=AVERAGE(array)
=AVERAGE(array)
=AVERAGE(array)
Maximum
=MAX(array)
=MAX(array)
=MAX(array)
Percentile
=[Link](array,k)
=PERCENTILE(array,
percentile)
=[Link](array,
alpha)
=VAR.P(array)
=VARP(array)
=VAR.P(array)
SampleVariance(2)
=VAR.S(array)
=VAR(array)
=VAR.S(array)
Pop. Std Deviation()
=STDEV.P(array)
=STDEVP(array)
=STDEV.P(array)
SampleStd Deviation()
=STDEV(array)
=STDEV(array)
=STDEV.S(array)
PopulationVariance(2)
Table1SpreadsheetFunctionsforDescriptiveStatistics
CTL.SC0xSupplyChainAnalytics
ProbabilityDistributions
Probabilitydistributionscaneitherbeempirical(basedonactualdata)ortheoretical(basedon
amathematicalform).Determiningwhichisbestdependsontheobjectiveoftheanalysis.
Empiricaldistributionsfollowpasthistorywhiletheoreticaldistributionsfollowanunderlying
[Link]
[Link]
theoreticaldistributioncanbeseenasbetterdescribingtheassumedpopulationdistribution.
Typically,welookforthetheoreticaldistributionthatbestfitsthedata
[Link](UniformandPoisson)andthreeare
continuous(Uniform,Normal,andTriangle).Eachissummarizedinturn.
DiscreteUniformDistribution~U(a,b)
Finitenumber(N)ofvaluesobservedwithaminimumvalueofaandamaximumvalueofb.
Theprobabilityofeachpossiblevalueis1/NwhereN=ba+1
ProbabilityMassFunction(pmf):
1
for a x b
P X x f (x | a,b) n
0
otherwise
SummaryMetrics
Mean=(a+b)/2
Median=(a+b)/2
ModeN/A(allvaluesareequallylikely)
Variance=((ba+1)21)/12
PoissonDistribution~P()
Discretefrequencydistributionthatgivestheprobabilityofanumberofindependentevents
occurringinafixedtimewheretheparameter =mean=[Link]
arrivals,slowmovinginventory,[Link]
[Link],
thedistributionbecomesbelllikeandapproximatestheNormalDistribution.
ProbabilityMassFunction(pmf):
x
e
for x 0,1,2,...
P X x f (x | ) x!
0
otherwise
where
e=Eulersnumber~2.71828...
=meanvalue(parameter)
x!=factorialofx,e.g.,3!=321=6and0!=1
CTL.SC0xSupplyChainAnalytics
SummaryMetrics
Mean=
Median ( + 1/3 0.02/)
Mode=
Variance=
Spreadsheet
Function
Prob 1
Prob 2
Microsoft Excel
=[Link](x,mean,cumulative)
=[Link](0,2.2,0)
=[Link](2,2.2,1)
GoogleSheets
=POISSON(x,mean,cumulative)
=POISSON(0,2.2,0)
=POISSON(2,2.2,1)
LibreOffice>Calc
=POISSON(Number;Mean;C)
=POISSON(0;2.2;0)
=POISSON(2;2.2;1)
Table2SpreadsheetFunctionsforPoissondistribution
ContinuousUniformDistribution~U(a,b)
Sometimesalsocalledarectangulardistribution
Xifuniformlydistributedovertherangeatob,orX~U(a,b).
1
if a t b
pdf: f (t | a,b) b a
0
otherwise
cdf:
0 if t a
ta
F(t | a,b)
if a t b
b
1 if t b
SummaryMetrics
Mean=(a+b)/2
Median= (a+b)/2
ModeN/Aallvaluesequallylikely
Variance=(ba)2/12
CTL.SC0xSupplyChainAnalytics
NormalDistribution~N(,)
Widelyusedbellshaped,symmetriccontinuousdistributionwithmeanandstandard
[Link].
SummaryMetrics
Mean=
Median=
Mode=
Variance=2
pdf:
f (x | , )
1
e
(2 )1/2
2
1 x
2
Commondispersionvalues~N(,)
P(Xw/in1around)=0.6826
P(Xw/in2around)=0.9544
P(Xw/in3around)=0.9974
+/1.65around=0.900
+/1.96around=0.950
+/2.81around=0.995
UnitorStandardNormalDistributionZ~N(0,1)
Thetransformationfromany~N(,)totheunitnormaldistribution=Z=(x)/
Zscore(standardscore)givesthenumberofstandarddeviationsawayfromthemean
Allowsforuseofstandardtablesandisusedextensivelyininventorytheoryforsetting
safetystock
Function
cdf ofNormal
Distribution
pdf ofNormal
Distribution
InverseofNormal
cdf
StandardNormalcdf
InverseStandard
Normalcdf
Microsoft Excel
GoogleSheets
LibreOffice>Calc
=[Link](X,,,1)
=NORMDIST(X,,,1)
=[Link](X,,,1)
=[Link](X,,,0)
=NORMDIST(X,,,0)
=[Link](X,,,,0)
=[Link](Probability,,)
=NORMINV(Probability,,)
=[Link](Probability,,)
=[Link](z,1)
=[Link](Probability)
=NORMSDIST(z)
=NORMSINV(Probability)
=[Link](z,1)
=[Link](Probability)
Table3SpreadsheetFunctionsforNormalDistribution
CTL.SC0xSupplyChainAnalytics
TriangleDistribution~T(a,b,c)
Thisisacontinuousdistributionwithaminimumvalueofa,maximumvalueofb,andamode
[Link]
canalsohandlenonsymmetricdistributionswithlongtails.
2
(b a)
b x
c
Figure1TriangleDistribution
pdf:
2 xa
ba ca
f (x)
2 b x
ba bc
parameters:
xa
axc
cxb
xb
SummaryMetrics
abc
E x
3
1
Var x a 2 b2 c 2 ab ac bc
18
2
for c d b
Px d
b a b c
d b P x d b a b c
for c d b
CTL.SC0xSupplyChainAnalytics
DifferencesbetweenContinuousandDiscreteDistributions
Justlikevariables,distributionscanbeclassifiedintocontinuous(pdf)anddiscrete(pmf)
[Link],the
[Link]
forcontinuousdistributionswelookfortheprobabilityofarandomvariablefallingwithina
[Link]
thusinsteadofsumming(aswedidfordiscretedistributions)tofindtheprobability,we
integrateovertheregion.
DiscreteDistributions
ContinuousDistributions
E( X ) i1 pi xi
n
pi (xi )2
2
i1
b
a
t f (t) dt
b
a
(t ) 2 f (t) dt
ProbabilityDensityFunction(pdf)(seeError![Link])
[Link]
isequaltoareaunderthecurvebetweenaandb.Totalareaunderthecurveequals1,butthe
P(X=t)=0foranyspecificvalueoft.
Figure2ProbabilityDensityFunction
CumulativeDensityFunction(cdf)
F(t)=P(Xt)ortheprobabilitythatXdoesnotexceedt
0F(t)1
F(b)F(a)ifb>aitisincreasing
Simplerules
P(Xt)=F(t)
P(X>t)=1F(t)
P(cXd)=f(d)F(c)
P(X=t)=0
CTL.SC0xSupplyChainAnalytics
10
References
HillierandLieberman(2012)IntroductiontoOperationsResearch,McGrawHill.
Taha,H.A.(2010).[Link].
Winston(2003)OperationsResearch:ApplicationsandAlgorithms,[Link]
manydifferentbooksbyWayneWinstontheyareallprettygood.
CTL.SC0xSupplyChainAnalytics
11