1st YEAR: 1st SEMESTER (JULY-DEC) - CIT, Kokrajhar...

CENTRAL INSTITUTE OF TECHNOLOGY(Centrally Funded Institute Under the Ministry of HRD, Govt. of India)Bodoland Territorial Council, Kokrajhar, Assam-783370(B.Tech Syllabus in Instrumentation Engineering)IE811: OPERATIONS RESEARCHCode: IE811Credits: 03L-T-P: 3-0-0Operations Research Models – Operations Research Techniques – Art of Modeling –Construction of LP Model – Graphical LP solution – Graphical Sensitivity Analysis – TheSimplex Algorithm – The M- method – The two phase method – degeneracy – Alternativeoptima – unbounded solutions – infeasible solution – redundancies – LP packages.Definition of the Dual problem – primal-dual relationship – Economic interpretation of duality –Dual simplex method – primal dual computation – post optimal or sensitivity analysis – Changesaffecting feasibility – Changes affecting optimality – Revised simplex method – LP packages.Definition of Transportation model – The transportation algorithm – Determination of thestarting solution – Iterative computations of the Algorithm – The Assignment Model – TheHungarian method – The Transshipment model – Inter programming problem – Cutting planeAlgorithm.Scope of Network Applications – Network solution – Minimal spanning tree Algorithm –Shortest Route problem – Examples – Shortest Route Algorithm – Maximal flow model –Minimum cost capacitated flow problems.Network diagram representation – Critical path method – Time estimates – Crashing – Timecharts – PERT and CPM for project scheduling – Resource planning – Case studies.TEXT BOOKHandy A. Taha, “Operation Research – An Introduction”, 7 th Edition, Pearson Education,Asia, 2002.REFERENCE BOOKSRonald. L. Rardin, “Optimization in Operation Research”, Person Education, Asia, 2002.JIT.S Chandran, Mahendran P. Kawatra Ki Ho Kim, “Essential of Linear Programming”, VikasPublishing House Pvt.Ltd., New Delhi, 1994.Hiller F.S Liberman G.J, “Introduction to Operation Research”, 6 th Edition, McGraw Hill,1995.R.Panneer Selvam, “Operations Research”, Prentice Hall of India, 2002.Page 72 of 75