Operations Research Template Subject Introduction
Operations Research Template Subject Introduction
Operations Research Template Subject Introduction
Contents Unit1 IntroductiontoOR Unit2 LinearProgrammingProblem Unit3 SimplexMethod Unit4 DualityinL.P.P Unit5 TransportationProblem Unit6 AssignmentProblem Unit7 IntegerProgramming Unit8 InfiniteQueuingModels 127 112 98 77 63 39 15 1
Edition:Fall2008
Contents Unit9 FiniteQueuingModels Unit10 Simulation Unit11 ProjectSchedulingandPERTCPM Unit12 GameTheory 199 181 160 153
Edition:Fall2008
BKIDB0661
Dr.K.Jayakumar
ViceChancellor SikkimManipalUniversityofHealth,Medical,andTechnologicalsciences
Prof.NandagopalV.B.
DirectorandDean SikkimManipalUniversityofHealth,Medical,and Technologicalsciences.
BoardofStudies Dr.T.V.NarasimhaRao
Prof.ManipalUniversalLearning
Prof.K.V.Varambally
Director,ManipalInstituteofManagement,Manipal
Ms.VimalaParthasarathy
Asst.Prof.SikkimManipalUniversityofHealth, MedicalandTechnologicalstudies.
Mr.ShankarJagannathan
FormerGroupTreasurer WiproTechnologiesLimited,Bangalore
Ms.SadhanaDash
SenorManagerHR MicrosoftIndiacorporation( Pvt)limited
Mr.AbrahamMathews
Chief FinancialOfficer InfosysBPO,Bangalore
Mr.PankajKhanna
Director,HR,FidelityMutualFund
ContentPreparationTeam
PeerReviewBy
1.Prof.S.Santhanam,Faculty, Prof.K.C.S.Rao MPBirlaInstituteofManagement Chairman,MBA(BT) 2.Mrs.SharadaRudramurthy,VisitingFaculty,SIETSchoolofManagementStudies PondicherryUniversity,Pondicherry. Edition:Fall2008 Thisbookisadistanceeducationmodulecomprisingofcollectionoflearningmaterialforourstudents. Allrightsreserved.Nopartofthisworkmaybereproducedinanyformbyanymeanswithoutpermission in writing from Sikkim Manipal University of Health, Medical and Technological Sciences, Gangtok, Sikkim. Printed and Published on behalf of Sikkim Manipal University of Health, Medical and Technological Sciences, Gangtok, Sikkim by Mr. Rajkumar Mascreen, GM, Manipal Universal Learning Pvt. Ltd., Manipal 576104.PrintedatManipalPressLimited,Manipal.
INTRODUCTION
OperationsResearchisanimportantcourseofstudyforamanagementstudent.Itisabranch of applied mathematics and has diverse applications. This subject essentially deals with problemsofchoicesandoptimizationofresourceutilization. Thiscoursewarecomprises12units:
Unit1: Introduction
Definition,Scope,LimitationsofOR.
Unit2: LinearProgrammingProblem
Formulation&GraphicalSolutiontoL.P.P.
Unit3: SimplexMethod
SolutionbySimplexmethodtoL.P.P.
Unit4: DualityinL.P.P
Theeconomicinterpretationsofthefinalsimplextable.
Unit5: TransportationProblem
DistributionofResourcesthroughTransportationAlgorithm.
Unit6: AssignmentProblem
AllocationofResourcesthroughAssignmentAlgorithm.
Unit7: IntegerProgramming
MethodofSolvingL.P.Pforintegervalues.
Unit8: InfiniteQueuingModels
ThestudyofwaitinglineproblemsforinfiniteQueue.
Unit9: FiniteQueuingModels
ThestudyofwaitinglineproblemsforfiniteQueue.
Unit10: Simulation
NontechnicalmethodofdealingwithcomplexproblemsthroughSimulation.
Unit11: ProjectScheduling&PERTCPM
MethodsavailableforPlanning,Scheduling&MonitoringofProjects.
Unit12: GameTheory
DealswithcompetitivesituationsthroughGamesTheory.