Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Bachelors Level/Second Year/Fourth Semester/Science bit/fourth semester/operations research/syllabus

Bachelors In Information Technology

Institute of Science and Technology, TU

Nature of the course: (Theory)

F.M: 60+40 P.M: 24+16

Credit Hrs: 3Hrs

Operations Research [ORS255]
Course Objective
i.
The main objective of this course is to develop knowledge and skill to the students on the Operations research tools and techniques such as optimization, queuing theory, theory of games, decision theory and networking analysis .
Course Description

The course covers fundamental concepts of operations research including introduction, optimization, queuing models theory of games, decision theory, and networking analysis.

S1:Introduction[3]
1
History, Development of operations research, Objective of OR, Scope of OR, Nature and Definition of OR, Characteristics of OR, Scientific Method in OR, Models and Modeling in OR, Limitation of OR, Applications of OR
S2:Optimization(Linear Programming I: Formulation and Graphic Solution), (Linear Programming II: Simplex Method), Transportation problem, Assignment problem[17]
1
LP I: Introduction to Linear programming problem, Formulation of linear programming problem, general statement of linear programming problem, Assumptions underlying linear programming, solution to linear programming-graphic method ,some special cases in linear programming
2
LP II: Simplex method, Solution to maximization problems, solution to minimization problems, Big-M method, some special cases in linear programming
3
Transportation problem: VAM method for generating initial basic feasible solution, Testing Optimality condition by using MODI Method, Balanced and unbalanced transportation problem.
4
Assignment problem: Introduction, Hungarian Assignment Method (HAM), some special cases: Unbalanced assignment problems, constrained assignment problem.
S3:Queuing Models[6]
1
Introduction, economies of the queuing problem, queuing system and its essential elements, types of queuing model ( focused on only Single channel system and multi-channel system), operating characteristics of single channel system ( Poisson-exponential single server model infinite population),Poisson-exponential, multiple server model-infinite population.
S4:Theory of Games[6]
1
Introduction, Basic terminologies, Two persons zero-sum game, pure strategy and mixed strategy, dominance rule, algebraic method, arithmetic method and graphical method.
S5:Decision Theory[5]
1
Introduction, decision making environment, Decision making criteria under risk: EMV criterion, EOL criterion, EVPI, Decision tree analysis, Marginal analysis, Decision making criteria under uncertainty.
S6:Networking Analysis[8]
1
PERT/CPM networks, scheduling the activities: Earliest and Latest Times, Time-cost trade off analysis.
References
1.
Sharma, J.K. (2013). Operations Research Theory and application.(5thed). New Delhi:Laxmi Publications
2.
Operations Research: An Introduction, Handy A. Taha, 10/e, Pearson
Labrotary Work