University of Madras - BCA Syllabus - Application Oriented Subject I - Semester V - BCA320

UNIVERSITY OF MADRAS
Bachelor in Computer Applications (BCA)
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)

SYLLABUS

Application Oriented Subject I - Semester V - BCA320 - Resource Management Techniques

Lecturer/Lab Hours per Week: 6
Duration: 3 hrs
Max Makrs: 100
Credit: 4

Unit - I:

Basics of Operations Rese.arch ( OR): Characteristics of O.R - Necessity of O.R in Industry -OR and Decision making - Role of computers in OR. Linear programming: Formulations and Graphical solution (of 2 variables) canonical & standard terms of Linear programming problem. Algebraic solution: Simplex method.

Unit - II

Algebraic solution: Charnes method of penalties - two phase simplex method - concept of Duality - properties of duality - Dual simplex method.

Unit - III

Transportation model: Definition - formulation and solution of transportation models - the row - minima, column - minima, matrix minima and vogel’s approximation methods. Assignment model: Definition of Assignment model - comparison with transportation model - formulation and solution of Assignment model - variations of Assignment problem.

Unit- IV :

Sequencing problem: Processing each ofnjobs through m machines - processing njobs through 2 machines - processing njobs through 3 machines - processing 2 jobs through m machines - processing njobs through m machines - travelling salesman problem. Game Theory: Characteristics of games - Maximin, Minimax criteria of optimality - Dominance property - algebraic and graphical method of solution of solving 2 x 2 games.

Unit - V

Pert - CPM: Networks - Fulkerson’s Rule - measure of activity - PERT computation - CPM computation - resource scheduling. Simulation: Various methods of obtaining random numbers for use in computer simulation - Additive, multiplicative and mixed types of congruence random number generators - Monte Carlo method of simulation - its advantages and disadvantages. Note: Equal weightage may be given for all the Units in the question paper.

Books for Study:

1. Hamdy A. Taha: Operation Research - An Introduction, 5thed. Prentice Hall of India, Pvt. Ltd., New Delhi, 1996.
2. AckoffRL. and Sasieni M. W. : Fundamentals of Operations Research, John Wiley and sons, New York, 1968.
3. Charnes A. Cooper W. and Hendersen A. : introduction to Linear Programming, Wiley and Sons. NewYork. 1953.
4. Srinath L.S.: PERT and CPM principles and applications, Affiliated East West Press Pvt. Ltd., New York, 1973.