CSVTU B.E. VII Semester Computer Science Engineering Operations Research Syllabus

CHHATTISGARH SWAMI VIVEKANAND TECHNICAL UNIVERSITY, BHILAI (C.G.)

Semester: VII Branch: Computer Science & Engg.

Subject: Operations Research

Total Theory Periods: 40 Total Tut Periods: 12

Total Marks in End Semester Exam: 80.

Minimum number of class tests to be conducted: 02.

UNIT –1 LINEAR PROGRAMMING

LP formulations, Graphical method for solving LP with 2 variables, Simplex method,

Application of simplex method for maximization and minimization of LP problems, Artificial

variable technique for finding the initial basic feasible solution, The Big-M method,

Degeneracy in simplex method, Duality theory in LP, Dual simplex method.

UNIT-2 TRANSPORTATION MODEL

North – West comer rule, Least cost method, Vogel’s Approximation method, Modi Method,

Assignment problem, Dynamic Programming: Basic concepts, Bellman’s optimality principle,

Dynamic programming approach in decision making, Optimal subdivision problem.

UNIT- 3 INVENTORY MODELS

Introduction to the inventory problem, Deterministic models, The classical EOQ (Economic

order quantity) model, Purchasing model with no shortage, Manufacturing model with no

shortage, purchasing model with shortage, Manufacturing model with shortage, Inventory

models with probabilistic demand.

UNIT –4 SEQUENCING AND QUEUING THEORY

Sequencing problem, Johnson’s algorithm for processing N-jobs through 2 machine problem,

N-jobs through 3 machine problem, 2- job through N machine by graphical method,

Characteristics of queuing system- steady state M/M/1, M/M/1K and M/M/C queuing models.

UNIT- 5 CPM and PERT

Arrow network, Time estimates – Earliest expected time, Latest allowable occurrence time

and slack, Critical path, Probability of meeting scheduled date of completion of project,

Calculation on CPM network, Various floats for activities, Critical Path, Updating project,

Operation time cost trade off curve & project time cost trade off curve, selection of schedule

based on cost analysis.

Name of Text Books:-

1. Operation Research-2ed, Panneerselvam, Prentice Hall of India

2. Operation Research: An Introduction – 8rd,Hamdy a.Taha, Prentice Hall of India

Name of Reference Books :-

1. Gillett B.E, Introduction to Operation Research- A Computer Oriented algorithmic

approach,Mc Graw Hill.

2. Kanti Swarup, Gupta.P.K.,Man Mohan, Operations Research, Sultan Chand&Sons.

3. Vohra N.D.,Quantitative Techniques in Managemental, T.M.H.,1990.

4. Zoints. S.,Linear & Integer Programming,Prentice Hall,1975.

Leave a Comment