Scribd
Upload
4K views3 pages

Operation Research

This document outlines the syllabus for an Operations Research course, including 8 units that will be covered over 52 hours of lectures and 3 hours of exams. Unit 1 provides an introduction to linear programming and mathematical formulation. Unit 2 covers linear programming problems using the simplex method and concepts of duality. Unit 3 discusses transportation and assignment problems. Later units address sequencing, queuing theory, PERT-CPM techniques, game theory, and integer programming. Recommended textbooks are also listed.

Uploaded by

Abhilash Narayana
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
4K views3 pages

Operation Research

This document outlines the syllabus for an Operations Research course, including 8 units that will be covered over 52 hours of lectures and 3 hours of exams. Unit 1 provides an introduction to linear programming and mathematical formulation. Unit 2 covers linear programming problems using the simplex method and concepts of duality. Unit 3 discusses transportation and assignment problems. Later units address sequencing, queuing theory, PERT-CPM techniques, game theory, and integer programming. Recommended textbooks are also listed.

Uploaded by

Abhilash Narayana
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 3

7/26/12

OPERATION RESEARCH

OPERATION RESEARCH Written by Administrator Wednesday, 04 November 2009 07:24

Subject Code : 06ME74

IA Marks : 25

No. of Lecture Hrs./ Week

04

Exam Hours

03

Total No. of Lecture Hrs.

52

Exam Marks

100

PART - A

UNIT - 1 INTRODUCTION: Linear programming, Definition, scope of Operations Research (O.R) approach and limitations of OR Models, Characteristics and phases of OR Mathematical formulation of L.P. Problems. Graphical solution methods. 6 Hours

UNIT - 2 LINEAR PROGRAMMING PROBLEMS: The simplex method - slack, surplus and artificial variables. Concept of duality, two phase method, dual simplex method, degeneracy, and procedure for resolving degenerate cases. 7 Hours

UNIT - 3 TRANSPORTATION PROBLEM: Formulation of transportation model, Basic feasible solution using different methods, Optimality Methods, Unbalanced transportation problem, Degeneracy in transportation problems, Applications of Transportation problems. Assignment Problem: Formulation, unbalanced assignment problem, Traveling salesman problem. 7 Hours

www.vtu.ac.in/index.php/scheme-and-syllabus/565-operation-research.html?tmpl=component&print=1

1/3

7/26/12

OPERATION RESEARCH

UNIT - 4 SEQUENCING: Johnsons algorithm, n - jobs to 2 machines, n jobs 3machines, n jobs m machines without passing sequence. 2 jobs n machines with passing. Graphical solutions priority rules. 6 Hours

PART - B

UNIT - 5 QUEUING THEORY: Queuing system and their characteristics. The M/M/1 Queuing system, Steady state performance analysing of M/M/ 1 and M/M/C queuing model. 6 Hours

UNIT - 6 PERT-CPM TECHNIQUES: Network construction, determining critical path, floats, scheduling by network, project duration, variance under probabilistic models, prediction of date of completion, crashing of simple networks. 7 Hours

UNIT - 7 GAME THEORY: Formulation of games, Two person-Zero sum game, games with and without saddle point, Graphical solution (2x n, m x 2 game), dominance property. 7 Hours

UNIT - 8 INTEGER PROGRAMMING: Gommorys technique, branch and bound lgorithm for integer programming problems, zero one algorithm 6 Hours

TEXT BOOKS:

1. Operations Research and Introduction, Taha H. A. Pearson Education edition


www.vtu.ac.in/index.php/scheme-and-syllabus/565-operation-research.html?tmpl=component&print=1 2/3

7/26/12

OPERATION RESEARCH

2. Operations Research, S. D. Sharma Kedarnath Ramnath & Co 2002.

REFERENCE BOOKS : 1. 2. 3. 4. Operation Research AM Natarajan, P. Balasubramani, A Tamilaravari Pearson 2005 Introduction to operation research, Hiller and liberman, Mc Graw Hill. 5th edition 2001. Operations Research: Principles and practice: Ravindran, Phillips & Solberg, Wiley India lts, 2nd Edition 2007 Operations Research, Prem Kumar Gupta, D S Hira, S Chand Pub, New Delhi, 2007

www.vtu.ac.in/index.php/scheme-and-syllabus/565-operation-research.html?tmpl=component&print=1

3/3

You might also like