BIT · Semester IV
Operations Research syllabus
Official TU syllabus for Operations Research (ORS255): 8 units, 53 topics. Every unit links to its notes and solved questions.
1
Introduction to Operations Research
4 Q- Definition and scope of operations research
- Importance of operations research in objective optimization
- Applications of operations research in different fields
- Objectives of operations research
2
Linear Programming Problems
12 Q- Formulation of linear programming problems
- Objective function and constraints
- Simplex method for solving LPP
- Interpretation of simplex results
- Minimization and maximization problems
- Non-negativity constraints
3
Transportation Problems
11 Q- Formulation of transportation problems
- Initial solution methods: Northwest Corner Rule
- Vogel's Approximation Method (VAM)
- Modified Distribution (MODI) method
- Testing optimality of transportation solutions
- Minimization and maximization of transportation costs
- Demand and supply constraints
4
Assignment Problems
7 Q- Formulation of assignment problems
- Hungarian Assignment Method (HAM)
- One-to-one assignment constraints
- Minimization and maximization in assignments
- Optimal solution finding
5
Network Analysis and Project Management
10 Q- Network diagram construction
- Activity relationships and predecessors
- Critical path identification
- Critical activities and bottleneck activities
- Slack time and float calculations
- Project completion time estimation
- PERT network diagrams
- Time duration analysis
6
Game Theory
9 Q- Definition of game in competitive markets
- Assumptions underlying game theory
- Payoff matrices
- Optimal strategies for players
- Game value determination
- Dominance rule method
- Arithmetic method in game theory
- Two-player competitive situations
7
Queuing Theory
11 Q- Definition and characteristics of queues
- Queuing disciplines and service order
- Single channel queuing model
- Operating characteristics of queuing systems
- Poisson arrival processes
- Exponential service time distributions
- Average number of customers in system and queue
- Average waiting time calculations
8
Decision Theory and Inventory Management
8 Q- Decision making under uncertainty
- Payoff tables and probability distributions
- Expected Monetary Value (EMV) criteria
- Marginal analysis approach
- Optimal stock determination
- Demand probability distributions
- Cost-benefit analysis in decisions
Study ORS255 the smart way
Solved questions, flashcards & practice