OR chapter 1 an introduction materia.pdf

teklemariamfitwi1 41 views 30 slides Jul 25, 2024
Slide 1
Slide 1 of 30
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
18
Slide 19
19
Slide 20
20
Slide 21
21
Slide 22
22
Slide 23
23
Slide 24
24
Slide 25
25
Slide 26
26
Slide 27
27
Slide 28
28
Slide 29
29
Slide 30
30

About This Presentation

Operations research materials are for businesses and other organizations in any sector, like manufacturing, as well as services. therefore, I contribute this interesting material to this community. The nature of this study focused on investment policy and promotion and gave special consideration to ...


Slide Content

JimmaUniversity
College of Business and Economics
Department of Management
TesfayeH. (MBA)
2013
Operations Research (OR)

Chapter One: Introduction
Chapterobjectives
After completing this unit, you will be able to:
•Understand the history of operations
research.
•Meaning and definition of OR
•Features of OR
•Identify application areas of
operations research
•Significance of operations research.
•OR techniques
•Quantitative Analysis and Decision Making
•Models and Model Building
•Limitations of OR
2

Introduction To OR/MS
•OperationsResearch(OR):isasciencewhichdealswithproblem,
formulation,solutionandfinallyappreciatedecisionmaking.
•Thisscienceisbasicallyconcernedwithoptimizingmaximaandminimaof
objectivefunctionsinvolved.
•E.g.maximacouldbeprofit,performanceandyield
minimacouldbelossandrisk
3

History of OR
•StartedinGreatBritainduringWWII
•Failureofmissionwasveryhigh.
•scientistsandtechnocratsformedateamtostudytheproblemsarisingoutof
differentsituations.
•1940s:thetermofORgetmoreprominencewhenresearchwascarriedoutonthe
designandanalysisofmathematicalmodelsformilitaryoperations.
4

Contd…
•Till1950sORconfinedtomilitaryoperations,
•1950:ORbegantodevelopinIndustrialfiledinUSA.
•1951:thefirstbook“MethodsofOperationsResearch”published.
•1952:theOperationsResearchSocietyofAmericacameintobeing.
•1957:IFORSestablishedatOxford
•SincethentheOR/MS/DS/SShasbecomemoreapplicableinall
managementaspectsofasystem,productandservice.
5

What is OR?
6
Operations
•Theactivitiescarriedoutinanorganization.
Research
•Theprocessofobservationandtestingcharacterizedbythescientificmethod.
Situation,problemstatement,modelconstruction,validation,experimentation,
candidatesolutions.
Model
•Anabstractrepresentationofreality.Mathematical,physical,narrative,setof
rulesincomputerprogram.

Meaning and Definition of OR
•ORistheapplicationofascientificapproachtosolvingmanagementproblems
inordertohelpmanagersmakebetterdecision(BernardW.TaylorIII,2006).
•OR:istheapplicationofscientificmethodsbyinter-disciplinaryteamstosolve
problemsinvolvingthecontroloforganized(man-machinesystems)soasto
providesolutionswhichbestservethepurposesoftheorganizationasawhole
(AckoffandSasieni1968).
7

•Fromtheconceptsanddefinitiongivenabove,OperationsResearchis:
1.Theapplicationofscientificmethods,techniquesandtoolstosolveaproblem
2.Amanagementtoolinthehandsofamanagertotakeadecision.
3.Ascientificapproachtodecision-makingprocess.
4.An“appliedresearch”aimingatfindingasolutionforanimmediateproblemfacinga
society,industryorabusinessenterprise.Thisisnot“fundamentalresearch”.
5.Adecision-orientedresearch,usingscientificmethods,forprovidingmanagementa
quantitativebasisfortakingdecisionregardingoperationsunderhis/hercontrol.
8

FEATURES OF OR
(i)Decision-making
(ii)ScientificApproach
(iii)Inter-disciplinaryTeamApproach
(iv)SystemApproach
(v)Reducescomplexitybyuseofcomputers
(vi)Helpfulinimprovingthequalityofsolution
(vii)Useofmodels
(viii)Requirewillingexecutives
9

10
TheproceduretobefollowedinthestudyofOR,generallyinvolvesthefollowing
majorphases.
1.Formulatingtheproblem
2.Constructingamathematicalmodel
3.Derivingthesolutionfromthemodel
4.Testingthemodelanditssolution(updatingthemodel)
5.Controllingthesolution
6.Implementation

Application Areas of Operations Research
•Forecasting
•Production Scheduling
•Inventory Control
•Capital Budgeting
•Transportation
•Plant location
•Human Resource Management
•Advertising and sales research
•Maintenance and Repair
•Accounting procedures
•Packaging
•Natural Resource Management
•Research and Development
•Health Care
•Quality Control
•Equipment Replacement, etc.
11
There are so many application areas of operations research; to mention some of the
most widely known areas:

Significance of Operations Research
• Provides a tool for scientific analysis
• Provides solution for various business problems
• Enables proper deployment of resources
• Helps in minimizing waiting and servicing costs
• Enables the management to decide when to buy and how much to buy?
• Assists in choosing an optimum strategy
• Renders great help in optimum resource allocation
• Facilitates the process of decision making
• Helps a lot in the preparation of future managers
•Optimizing plant revenues
•Improving the efficiency of a production line
12

The commonly used techniques include
1. Allocation models :
•Linear programming
•Non-linear programming
•Transportation models
•Assignment models
•Integer programming
•Goal programming
•Dynamic programming
2. Inventory models
3. Replacement models
4. Network models
5. Waiting-line models(Queuing theory)
6. Simulation
7. Sequencing models
8. Decision theory
9. Game theory
10. Markov models
11. Regression and correlation
13
Techniques of OR

Quantitative Analysis & the Decision Making Process
•Inordertounderstandtheroleofquantitativeanalysisinmanagerialtypeof
problems,itisbettertohavealookatthedecisionmakingprocess.
•DecisionMaking:istheprocessofselectingafeasiblecourseofactionfromaset
ofalternative,soastosolveproblems.
•Thedecisionmakingprocessisinitiatedbyaproblem.
•Theintentionofthemanager,whenmakingadecision,istosolvethatproblem.
•Indoingso,themanagerfirstmakesananalysisofthealternatives.
•Therearetwoformsofanalysis—qualitativeandquantitative.
14

Managerial
Problem
Quantitative analysis based
upon mathematical
techniques
Summary &
evaluation
Decision
Qualitative analysis
based upon managerial
experience and judgment
Figure1.1TheDecisionMakingProcess
15
Decision Making Process

Steps of decision making
1. Identify and define the problem;
2. Determine the set of alternative solutions;
3. Determine the criteria to evaluate alternatives;
4.Analyzethealternatives;
5.Selectthebestalternative/makethedecision;
6.Implementingthesolution;
7.Establishingacontrol,followupandevaluationsystem;
16

Cont…
•Inqualitativeanalysis,intuitionandthemanager’ssubjectivejudgmentand
experienceareused.
•Thistypeofproblemsolvingismoreanartthanascience.
Thequalitativeapproachisusuallyusedwhen:
•Theproblemissimple
•Theproblemisfamiliar
•Thecostsinvolvedarenotsogreat
•Immediatedecisionsareneeded
17

Cont…
Thequantitativeapproachisusedwhen:
•Theproblemiscomplex
•Theproblemisnotfamiliar
•Thecostsinvolvedaresubstantial
•Enoughtimeisavailabletoanalyzetheproblem
18

Cont….
Boththequantitativeandqualitativeanalysesofaproblemprovide
importantinformationforthedecisionmaker.
quantitativeanalysistendtobemoreobjectivethanthosebasedon
apurelyqualitativeanalysis.
ForthisreasonORmakesuseofquantitativemodels.
19

Problem Definition
Model Construction
Analysis (Model
Solution)
Implementation &
Follow-up
Themanagementscienceapproachtoanalyzeandsolvetheprobleminvolves:
Figure 1.2 The management science approach
20

Models and model building
•Modelisatheoreticalabstraction(approximation)ofareal-lifeproblem.
•InOR,theproblemisexpressedintheformofamodel.
•Amanagementsciencemodelisanabstractrepresentationofan
existingproblemsituation.
•Itcanbeintheformofagraphorchart,butmostfrequentlya
managementsciencemodelconsistsofasetofmathematical
relationships.
21

Cont…..
Therearecertainsignificantadvantagesgainedwhenusingamodel.
Problemsunderconsiderationbecomecontrollablethroughamodel
Itprovidesalogicalandsystematicapproachtotheproblem
Itprovidesthelimitationsandscopeofanactivity
Ithelpstoeliminateduplications
Ithelpsinfindingsolutionsforresearchandimprovementsinasystem.
22

Classification of Models
•The classification of models is a subjective problem. They may be
distinguished as follows:
Models by function
Models by degree of abstraction
Models by structure
Models by nature of an environment
Models by the extent of generality
23

1. Models based on Function/purpose:
A.DescriptiveModels:Thesemodelsusesurveys,questionnaireresults,inferenceof
observationstodescribethesituation.Ex.PlantLayoutdiagram.Blockdiagramofan
algorithm.
B.PredictiveModels:Thesemodelsaretheresultsofquery:“Whatwillfollowif
thisoccursordoesnotoccur?”.Ex.PreventiveMaintenanceTroubleShootingchartor
procedures.
C.NormativeorOptimizationModels:Thesemodelsaredesignedtoprovideoptimal
solutiontotheproblemsubjecttoacertainlimitationsorconstraintsonuseof
resources.Ex.LPProblem
24

2. Models based on Structure and Abstraction :
A.IconicorPhysicalModels(ItisalsocalledStaticModel):arepictorialrepresentationsofrealsystems
Thesemodelsareeasytoobserveanddescribebutaredifficulttomanipulate.
E.g.thestructureofanatom,layoutdrawingoffactory,modelofanairplaneetc.
B.AnalogModels:
Theyaremoreabstractthaniconicmodels.
Thesemodelsarelessspecific,lessconcretebuteasiertomanipulatethaniconicmodels.
Abstractmodelsmostlyshowinginterandintrarelationshipsbetweentwoormoreparameters.
ForexampleItmayshowtherelationshipbetweenaninputwiththatofanoutput.
Forinstance;histogram,frequencytable,cause-effectdiagram,flowcharts,Ganttchartsetc.
25

Cont…..
C.MathematicalorSymbolicModels:
•Theyaremostabstractinnature.
•Here,asetofrelationsisrepresentedintheformofmathematicalequations
•Itsfunctionismoreexplanatorythandescriptive.
Example:
1.(x+y)
2
=x
2
+2xy+y
2
2.Max.Z=3000x
1+2500x
2
Subjectto:2x
1+x
2<40
x
1+3x
2<45 x
1andx
2aredecisionvariables.
x
1<12
x
1,x
2>0
26

3. Models based on certainty/ Nature of an Environment :
(1)DeterministicModels:alltheparametersofdecisionvariablesareconstants
andtheirfunctionalrelationshipareknownwithcertainty.
Eg.LP,Integerprogrammingetc.
(2)ProbabilisticorStochasticModels:Thisisthemodelinwhichatleastone
ofthedecisionvariableorparameterisrandominnature.
Eg.Queuingtheory,decisionanalysisetc.
27

4. Models by Extent of Generality
•Thesemodelscanbecategorizedinto:
A.SpecificModels:whenamodelpresentsasystematsomespecifictime
B.GeneralModels:aremodelsapplicabletoallsituationswithouttime
bound.SimulationandHeuristicmodelsfallunderthiscategory.
28

Limitations of OR
• The inherent limitations concerning mathematical expressions
• High costs are involved in the use of OR techniques
• OR does not take into consideration the intangible factors
• OR is only a tool of analysis and not the complete decision-making process
• Other limitations
–Bias
–Internal resistance
–Competence
29

Thank you for you
Attention!!!!!!!!!!!!
?
30