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 - Advantages and Limitations.
Reference Book:
1. Operations Research, Kanti Swarup, 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:
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 2. Resource Management Techniques by Prof.V.Sundaresan, K.S.Ganapathy Subramanian & K.Ganesan, .A.R. Publications.