Operation Research – Revised TYBMS Syllabus 2016


1

Operation Research – Revised TYBMS Syllabus 2016

Modules at a Glance

SN Modules  No. of Lectures
 1  Introduction to Operations Research and Linear Programming  15
 2  Assignment and Transportation Models  15
 3  Network Analysis  15
 4  Decision Theory, Sequencing and Theory of Games  15
 Total  60

Operation Research – Syllabus Overview

SN Modules/ Units
 1  Introduction to Operations Research and Linear Programming
a) Introduction To Operations Research

• Operations Research – Definition, Characteristics of OR, Models, OR Techniques, Areas of Application, Limitations of OR.

b) Linear Programming Problems: Introduction and Formulation

• Introduction to Linear Programming
• Applications of LP
• Components of LP
• Requirements for Formulation of LP Problem
• Assumptions Underlying Linear Programming
• Steps in Solving LP Problems
• LPP Formulation (Decision Variables, Objective Function, Constraints, Non Negativity Constraints)

c) Linear Programming Problems: Graphical Method

• Maximization & Minimization Type Problems. (Max. Z & Min. Z)
• Two Decision Variables and Maximum Three Constraints Problem
• Constraints can be “less than or equal to”, “greater than or equal to” or a combination of both the types i.e. mixed constraints.
• Concepts: Feasible Region of Solution, Unbounded Solution, Redundant Constraint, Infeasible Solution, Alternative Optima.

d) Linear Programming Problems: Simplex Method

• Only Maximization Type Problems. (Only Max. Z). No Minimization problems. (No Min. Z)
• Two or Three Decision Variables and Maximum Three Constraints Problem. (Up to Maximum Two Iterations)
• All Constraints to be “less than or equal to” Constraints. (“Greater than or Equal to” Constraints not included.)
• Concepts : Slack Variables, Surplus Variables, Artificial Variables, Duality, Product Mix and Profit, Feasible and Infeasible Solution, Unique or Alternate Optimal Solution, Degeneracy, Non Degenerate, Shadow Prices of Resources, Scarce and Abundant Resources, Utilized and Unutilized Capacity of Resources,Percentage Utilization of Resources, Decision for Introduction of a New Product.

 2  Assignment and Transportation Models
a) Assignment Problem – Hungarian Method

• Maximization & Minimization Type Problems.
• Balanced and Unbalanced Problems.
• Prohibited Assignment Problems, Unique or Multiple Optimal Solutions.
• Simple Formulation of Assignment Problems.
• Maximum 5 x 5 Matrix. Up to Maximum Two Iterations after Row and Column Minimization.

b) Transportation Problems

• Maximization & Minimization Type Problems.
• Balanced and Unbalanced problems.
• Prohibited Transportation Problems, Unique or Multiple Optimal Solutions.
• Simple Formulation of Transportation Problems.
• Initial Feasible Solution (IFS) by:

a. North West Corner Rule (NWCR)
b. Least Cost Method (LCM)

c). Vogel’s Approximation Method (VAM)

• Maximum 5 x 5 Transportation Matrix.
• Finding Optimal Solution by Modified Distribution (MODI) Method. (u, v and ∆)
• Maximum Two Iterations (i.e. Maximum Two Loops) after IFS.

 3  Network Analysis
a) Critical Path Method (CPM)

• Concepts: Activity, Event, Network Diagram, Merge Event, Burst Event, Concurrent and Burst Activity,
• Construction of a Network Diagram. Node Relationship and Precedence Relationship.
• Principles of Constructing Network Diagram.
• Use of Dummy Activity
• Numerical Consisting of Maximum Ten ( 10) Activities.
• Critical Path, Sub-critical Path, Critical and Non-critical Activities, Project Completion Time.
• Forward Pass and Backward Pass Methods.
• Calculation of EST, EFT, LST, LFT, Head Event Slack, Tail Event Slack, Total Float, Free Float, Independent Float and Interfering Float

b) Project Crashing

• Meaning of Project Crashing.
• Concepts: Normal Time, Normal Cost, Crash Time, Crash Cost of Activities. Cost Slope of an Activity.
• Costs involved in Project Crashing: Direct, Indirect, Penalty and Total Costs.
• Time – Cost Trade off in Project Crashing.
• Optimal (Minimum) Project Cost and Optimal Project Completion Time.
• Process of Project Crashing.
• Numerical Consisting of Maximum Ten (10) Activities.
• Numerical based on Maximum Four (04) Iterations of Crashing

c) Program Evaluation and Review Technique (PERT)

• Three Time Estimates of PERT: Optimistic Time (a), Most Likely Time (m) and Pessimistic Time (b).
• Expected Time (te) of an Activity Using Three Time Estimates.
• Difference between CPM and PERT.
• Numerical Consisting of Maximum Ten (10) Activities.
• Construction of PERT Network using tevalues of all Activities.
• Mean (Expected) Project Completion Time.
• Standard Deviation and Variance of Activities.
• Project Variance and Project Standard Deviation.
• ‘Prob. Z’ Formula.
• Standard Normal Probability Table. Calculation of Probability from the Probability Table using ‘Z’ Value and Simple Questions related to PERT Technique.
• Meaning, Objectives, Importance, Scope, RORO/LASH

 4  Decision Theory, Sequencing and Theory of Games
a) Decision Theory

• Decision Environments – Risk & Uncertainty. Payoff Table, Regret Table
• Decision Making under Uncertainty

# Maximin & Maximax Criteria
# Minimax Regret Criterion
# Laplace Criterion
# Hurwicz Criterion
# Expected Monetary Value Criterion.
# Expected Value of Perfect Information (E.V.P.I)
# Expected Opportunity Loss (E.O.L).

b) Job Sequencing Problem

• Processing Maximum 9 Jobs through Two Machines only.
• Processing Maximum 6 Jobs through Three Machines only.
• Calculations of Idle Time, Elapsed Time etc.

c) Theory of Games

• Introduction
• Terminology of Game Theory: Players, Strategies, Play, Payoff, Payoff matrix, Maximin, Maximax, Saddle Point.
• Types of Games.
• Numericals based on:

# Two Person Zero Sum Games

– Pure Strategy Games (Saddle Point available)

Reference books for subject: Operation Research

Operation Research : ~ 
1. Taha H.A., Operations Research – An Introduction, 6th Edition , Hall of India
2. Kapoor V.K., Operations Research Techniques for Management, 7th Edition, Sultan Chand & Sons
3. Kantiswarup, Gupta P.K. & Manmohan, Operations Research 9th Edition, Sultan Chand & Sons
4. Sharma S.D.,Operations Research, 8th Edition, Kedarnath, Ramnath& Company
5. Bronson R, Operations Research, 2nd Edition, Shaum’s Outline Series
6. Vora N.D, Quantitative Techniques in Management, 3rd Edition, Tata McGraw Hill co.
7. Shreenath L.S, Principles & Application 3rd Ed,., PERT & CPM, Affiliated East-West Press Pvt. Ltd.
8. Wagener H.M.,Principles of Operations Research 2nd Edition, Prentice – Hall of India
9. Sasieni M, Yaspan A & John Wiley & Sons Friedman L, Operations Research – Methods & Problems 1st Edition
10. NatrajanBalasubramani, Tamilarasi, Operations Research, Pearson Education
11. G. Hadley, Linear Programming, Narosa Book Distributors Private Ltd
12. L.C. Jhamb, Quantitative Techniques (For Managerial Decisions VOL I), Everest Publishing House, Pune.
13. Paul Loomba, Linear Programming, Tata McGraw Hill Publishing Co. Ltd.
14. Aditham B. Rao , Operations Research Edition 2008, Jaico Publishing House, Mumbai.

 

 


Like it? Share with your friends!

1
BMS Team

We, at BMS.co.in, believe in sharing knowledge and giving quality information to our BMS students. We are here to provide and update you with every details required by you BMSites! If you want to join us, please mail to [email protected].

340 Comments


Warning: Undefined array key "html5" in /home/bmsnewco/public_html/wp-content/plugins/facebook-comments-plugin/class-frontend.php on line 140

Facebook comments:

This Website Is For Sale. Email us an offer we cannot refuse on [email protected] :)

X
Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube and Vimeo Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format