Relations – Types of Relations – Equivalence relations, Matrices of Relations – Functions – Types of function, Inverse function.
Logic – Introduction-Connectives - Equivalence formulas – Tautological implications -Normal forms – (PCNF &PDNF)
Linear Programming - Formulation – Graphical method and Simplex Method.
Transportation Problems Balanced and unbalanced transportation problems – Finding IBFS using NWC, LCM and VAM methods (non degenerate solutions only)– Optimal solution using MODI method. Assignment problems – solving unbalanced and unbalanced assignment problems using Hungarian method.
CPM - Principles - Construction of Network for projects – Types of Floats.PERT- Time scale analysis - critical path - probability of completion of project -Advantagesand Limitations.
Reference Book:
Reference Books: 1. Operations Research, KantiSwarup, Gupta R.K, Manmohan, S .Chand & Sons Education Publications, New Delhi, 12th revised Edition. 2. Problems in Operations Research – Manmohan , P.K.Guptha
Text Book:
ext Books: 1. Discrete Mathematics by Prof. V. Sundaresan, K.S. Ganapathy Subramanian, K. Ganesan –Nov.2002, A.R. Publications Unit I: Chapter 1: Section 1.11 to 1.17, 1.23, 1.24, 1.28 to 1.36 Unit II: Chapter 2: Section 2.1 to 2.4 3. Recourse Management Techniques by Prof.V.Sundaresan, K.S.Ganapathy Subramanian &K.Ganesan, .A.R. Publications.