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. Discrete Mathematics by Prof. V. Sundaresan, K.S. Ganapathy Subramanian, K. Ganesan –Nov.2002, A.R. Publications2. Resource Management Techniques by Prof.V.Sundaresan, K.S.Ganapathy Subramanian & K.Ganesan, .A.R. Publications.
Text 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