MCA-204 Computer Oriented Optimization Techniques

Note:Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 24 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 14 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting One question from each Unit.

Total Marks : 100  Theory Paper : 80  Internal Assessment: 20

Time : 3 Hours

Unit-I

Introduction: The Historical development, Nature, Meaning and Management Application of Operations research. Modelling, Its Principal and Approximation of O.R.Models, Main characteristic and phases, General Methods of solving models, Scientific Methods, Scope, Role on Decision Making and Development of Operation Research in India.

Unit-II

Linear Programming: Formulation, Graphical solution, standard and matrix form of linear programming problems, Simplex method and its flow chart, Two-phase Simplex method, Degeneracy.

Duality: Definition of Dual Problem, General Rules for converting any Primal into its Dual, Dual Simplex method and its flow chart.

Unit-III

Integer Programming: Importance, Applications and Classification, Gomory's all integer programming problem technique and its flow chart, Branch and Bound Method.

Assignment Models: Formulation of problem, Hungarian Method for Assignment Problems, Unbalanced Assignment Problems.

Unit-IV

Queuing Models: Introduction, Applications, Characteristic, Waiting and Ideal time costs, Transient and Steady states, Kendall's Notations, M/M/1, M/M/C, M/Ek/1 and Deterministic Models. (No Mathematical derivations included).

PERT and CPM: Basic steps in PERT/CPM, Techniques, Network Diagram Representation, Forward and Backward Pass-computation, Representation in Tabular form, Determination of Critical path, Critical activity, Difference between CPM and PERT, Floats and Slack Times.

Reference Books:

• Gupta P.K., Hira and D.S., Operation Research, Sultan Chand & Sons, New Delhi.
• Kanti Swarup, Gupta P.K. & Man Mohan, Operation Research, Sultan Chand & sons, New Delhi.
• Mittal, K.V., Optimization Methods in Operations Research and System Analysis, New Age International (P) Ltd., New Delhi.
• Rao S.S., Optimization Theory and Applications, Wiley Eastern Ltd. New Delhi.
• Sharma, S.D., Operations Research, Kedar Nath and Ram Nath, Meerut.
• Taha, H.A., Operation Research – An Introduction, McMillan Publishing Co, New York.
• Bazara, Operation Research & Networking, Wiley.
• Avieral, Optimization Techniques.