Operations Research

Program/Class:

Degree/ B.Sc.

Year: Third

Semester: Sixth

Subject: Computer Science

Course Title: Operations Research.

Course Outcome:  The objective of this course is to enable the student to understand and analyse managerial and engineering problems to equip him to use the resources such as capitals, materials, productions, controlling, directing, staffing, and machines more effectively

Credits: 4

Core Compulsory

Max. Marks: 25+75

Min. Passing Marks: 33

Unit

Topics

I

Concepts of Computer Based System: Data, information, Information Systems, Model of Computer Based information system, Introduction to Management Information System, decision Support System and Knowledge Based Systems.

II

Manufacturing Information System: Model and subsystems including accounting information, Industrial engineering, Inventory, Quality and Cost Subsystems, PERT/CPM.

III

Basics of Operation Research (OR): Origin and Development of OR, Characteristics of OR, Models in OR, OR and Decision Making, Role of Computers in OR, Limitations of OR

IV

Introduction to Operations Research: Basics definition, scope, objectives, phases, models and limitations of Operations Research. Linear Programming Problem – Formulation of LPP, Graphical solution of LPP. Simplex Method, Artificial variables, big-M method, two-phase method, degeneracy and unbound solutions

V

Transportation Problem: Formulation, solution, unbalanced Transportation problem. Finding basic feasible solutions – Northwest corner rule, least cost method and Vogel’s approximation method. Optimality test: the stepping stone method and MODI method. Assignment model: Formulation. Hungarian method for optimal solution. Solving unbalanced problem. Traveling salesman problem and assignment problem.