We have great pleasure in presenting First edition “Operations Research” written for students of UG courses. The related matters are written in a simple and easily understandable.
This volume is an attempt to provide the students with thorough understanding of Operations Research. We have presented the subject matter in a systematic manner with liberal use of charts and diagrams where ever necessary so as to make it interesting and sustain students’ interest.
Contents –
Module – 1 Introduction to Operations Research
Introduction
Operations Research
Evolution of Operations Research
Definitions of Operations Research
Scope of Operations Research
Applications of Operations Research
Phases in Operations Research
Characteristics of Operations Research
Limitations of Operations Research
Models used in Operations Research
Quantitative Approach to Decision Making Models
Review Questions
Module – 2 Linear Programming
Introduction
Linear Programming Problem (LPP)
Generalized LPP- Formulation of LPP
Guidelines for Formulation of Linear Programming Model
Assumption of Linear Programming Problem
Advantages of Linear Programming Problem
Limitations of Linear Programming Problem
Linear Programming Problem (LPP)
Optimal and Feasible Solutions by Graphical Method
Simplex Method
Review Questions
Module – 3 Decision Theory
Introduction
Decision Theory
Decision under Uncertainty
Maxmin & Minmax
Decision under Risk
Expected Value
Simple Decision Tree Problems
Job Sequencing- ‘n’ Jobs on 2 Machines
‘n’ Jobs on 3 Machines
‘n’ Jobs on ‘m’ Machines
Sequencing of 2 Jobs on ‘m’ Machines
Review Questions
Module – 4 Transportation Problems
Introduction
Transportation Problems
Formulation of Transportation Problem
Types of Transportation Problem
Initial basic Feasible Solution using North
West Corner Rule (NWCR)
Least Cost Method (LCM)
Vogel’s Approximation Method (VAM)
Optimality in Transportation Problem by Modified Distribution
(MODI) Method
Unbalanced T.P.
Maximization T.P.
Degeneracy in Transportation Problems
Application of Transportation Problem
Review Questions
Module – 5 Theory of Games & Assignment Problem
Introduction
Theory of Games
Definition of Theory of Games
Pure Strategy Problems
Saddle Point
Max-Min and Min-Max Criteria
Principle of Dominance
Solution of Games with Saddle Point
Mixed Strategy Problems (Graphical and Algebraic Methods)
Assignment Problem
Formulation of Assignment Problem
Solutions to Assignment Problems by Hungarian Method
Special Cases in Assignment Problems
Unbalanced
Maximization Assignment Problems
Review Questions
Module – 6 Project Management
Introduction
Construction of Networks
Structure of Projects
Phases of Project Management
Planning
Scheduling
Controlling Phase
Work Breakdown Structure
Project Control Charts
Network Planning
Critical Path Method to Find the Expected Completion
Time of a Project
Determination of Floats in Networks
PERT Networks
Determining the Probability of Completing a Project
Predicting the Completion Time of Project
Review Questions
