OPERATIONSRESEARCH Subjectcode:MB0032

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.