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 balanced 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. Publicationss. Unit I: Chapter 1: Sections: 1.11 to 1.17, 1.23, 1.24, 1.28 to 1.36. Unit II: Chapter 2: Sections: 2.1 to 2.4. 2. Resource Management Techniques by Prof.V.Sundaresan, K.S.Ganapathy Subramanian & K.Ganesan, .A.R. Publications. Unit III: Chapter 2: Sections: 2.1, 2.3, 2.5 and 2.6. Chapter 3: Sections: 3.1.3, 3.1.4. Unit IV: Chapter 7: Sections: 7.1, 7.2, 7.4. Chapter 8: Sections: 8.1-8.6. Unit V: Chapter 15: Sections: 15.1-15.7.
