Lovely Professional University, Punjab

Course Code

Course Title

Course Planner

Lectures

MGT613

OPERATIONS RESEARCH

15604::Harpreet Singh Bedi

Course Category

Courses with numerical and conceptual focus

Tutorials Practicals Credits

4.0

1.0

0.0

TextBooks
Sr No

Title

Author

Edition

Year

Publisher Name

T-1

Operations Research

Sharma, J.K.

4th

2009

MacMillan

Reference Books
Sr No

Title

Author

Edition

Year

Publisher Name

R-1

Operations Research

Taha, H.A

8th

2007

Prentice Hall

R-2

Operations Research

Kapoor, V.K

7th

2007

S. Chand

R-3

Operations Research

Panneerselvam, R.,

2nd

2007

Prentice Hall, USA.

R-4

Operations Research

Gupta, P.K. Hira, D.S.,

1st

2008

S. Chand

Other Reading
Sr No

Journals articles as Compulsary reading (specific articles, complete reference)

OR-1

Game Theory and Operations Research: Some Musings 50 Years Later, Martin Shubik Link: http://papers.ssrn.com/sol3/papers.cfm?abstract_id=271029 ,

OR-2

Linear Programming for Optimization by Mark A. Schulze available at http://www.markschulze.net/LinearProgramming.pdf ,

OR-3

PROJECT MANAGEMENT CRITICAL- PATH METHOD (CPM) AND PERT SIMULATED WITH PROCESSMODEL by LeRoy F. Simmons available at
http://www.informs-sim.org/wsc02papers/245.pdf ,

OR-4

Solving Linera Programing available at http://web.mit.edu/15.053/www/AMP-Chapter-02.pdf ,

OR-5

Game Theory: Some Observations by Martin Shubik, Yale School of Management available at http://papers.ssrn.com/sol3/papers.cfm?
abstract_id=238964&download=yes ,

OR-6

Decision Tree Analysis- Choosing Between Options by Projecting available at http://multibrandmedia.com/articles/MBMI-Decision_Tree_Analysis.pdf ,

OR-7

Assignment Problems and the Location of Economic Activities availavle at

http://athens.src.uchicago.edu/jenni/atbarbar/assignement_references/Koopmans_Beckmann_ECA57_Assignment%20Problems%20and%20the%20Location
%20of%20Economic%20Activities.pdf ,

OR-8

Improvind Patent Examination Efficiency and Quality: An Operations Research Analysis of USPTO using Queuing Theory, Ayal Sharon, Link:
http://ssrn.com/abstract=1026320 ,

OR-9

OPERATIONS RESEARCH - CONTEMPORARY ROLE IN MANAGERIAL DECISION MAKING available at

http://www.arpapress.com/Volumes/Vol3Issue2/IJRRAS_3_2_10.pdf ,

Relevant Websites
Sr No

(Web address) (only if relevant to the course)

Salient Features

RW-1

http://www.aboutcivil.com/primavera.html

Primavera tutorial

5.0

RW-2

http://www.public.asu.edu/~kirkwood/DAStuff/decisiontrees/DecisionTreePrimer-1.pdf Notes of Decision Tree Analysis of Azizona state University

RW-3

http://www.scienceofbetter.org/can_do/five_signs.htm

5 Signs You Could Benefit from Operations Research

RW-4

www.informs.org

Official Site of Institute of Operations Research and Management

Science. Contains a plethora of other links and applications related to OR.

RW-5

http://www.purplemath.com/modules/linprog.htm

Study Material- Linear Programming

RW-6

http://ptumech.loremate.com/or/node/1

Reading Material for students - All topics of Syllabus

RW-7

http://www.sas.com/technologies/analytics/optimization/or/

Softwares for OR

RW-8

http://www.dwmbeancounter.com/moodle/course/category.php?id=5

Simulation games

LTP week distribution: (LTP Weeks)

Weeks before MTE

Weeks After MTE

Spill Over

Detailed Plan For Lectures

Week
Number

Lecture
Number

Broad Topic(Sub Topic)

Week 1

Lecture 1

Introduction to Operations
Research(Meaning)

T-1:Chapter 1

Quantitative Approach of Understanding of the

Decision making,
need of Operation
Meaning and features of Research
OR

Introduction to Operations
Research(Significance)

T-1:Chapter 1

Importance of OR

How OR is important in PPT

solving different kind
of business problems

Introduction to Operations
Research(Scope)

T-1:Chapter 1

Applications of OR

What are the different

areas where OR is
applicable

PPT

Introduction to Operations
Research(History of OR)

T-1:Chapter 1

Growth of OR from the

past to till date

Historical prospective
of OR

PPT

Introduction to Operations
Research(Applications of OR)

T-1:Chapter 1

Applications of OR

What are the different

areas where OR is
applicable

PPT

Introduction to Operations
Research(OR Models)

T-1:Chapter 1

Models of OR

Understanding of
Models and Modeling
in OR

PPT

Lecture 2

Lecture 3

Chapters/Sections
of Text/reference
books

Other Readings, Lecture Description

Relevant
Websites, Audio
Visual Aids,
software and
Virtual Labs

RW-3
RW-5

Learning Outcomes

Pedagogical Tool
Demonstration/ Case
Study / Images /
animation / ppt etc.
Planned
PPT

Week 1

Week 2

Week 3

Week 4

Lecture 3

Introduction to Operations
Research(Limitations)

T-1:Chapter 1

Limitations of OR

Areas to be taken care

of while implementing
OR

Lecture 4

Linear Programming Problems

(Introduction)

T-1:Chapter 2

Structure of Linear
Programming,
Meaning,Assumptions
and applications of LPP

Understanding of the
PPT
concept of LPP and
identifications of Areas
where LPP can be
appplied

Lecture 5

Linear Programming Problems

(Problem Formulation)

T-1:Chapter 2

General Mathematical
Model of Linear
Programming

Understand ing of the Problem Solving

fundamental concepts
and general
Mathematical structure
of a linear
Programming

Lecture 6

Linear Programming Problems

(Problem Formulation)

T-1:Chapter 2

General Mathematical
Model of Linear
Programming

Understand ing of the Problem Solving

fundamental concepts
and general
Mathematical structure
of a linear
Programming

Lecture 7

Linear Programming Problems

(Graphical Solutions)

T-1:Ch 3

OR-2
OR-4
RW-6

Graphic method of LPP

How to represent the

Problem Solving
Mathematical Problem
in Graphical way

Lecture 8

Linear Programming Problems

(Graphical Solutions)

T-1:Ch 3

OR-2
OR-4
RW-6

Graphic method of LPP

How to represent the

Problem Solving
Mathematical Problem
in Graphical way

Lecture 10

LPP(Simplex)

T-1:Ch 4

Introduction to Simplex
method of LPP, Problem
solving Maximization
case

Understand the
meaning of Simplex
and logic of using
Simplex method

Problem Solving

Lecture 11

LPP(Big M method)

T-1:Ch 4

OR-4

Simplex Algorithms
Minimization Case, Big
M Method

Application of the
Concept to real life
problems

Problem Solving

Lecture 12

LPP(Big M method)

T-1:Ch 4

OR-4

Simplex Algorithms
Minimization Case, Big
M Method

Application of the
Concept to real life
problems

Problem Solving

Lecture 9

Linear Programming Problems

(Special Conditions in Graphical
Method of LPP)

Unbounded, Infeasible
and Multi optimum
solution in graphic

Understanding of
Problem Solving
Special Conditions of
Graphic Method of LPP

Lecture 13

LPP(Special Conditions)

OR-2

T-1:Chapter 3

T-1:Ch 4

OR-4
RW-6

LPP in Special Condition Understanding of

such as Degeneracy,
Speciasl conditions of
Unbounded, Infeasible, LLP Solution
Multiple Optimal
Solution

PPT

Problem Solving

Week 4

Week 5

Week 6

Lecture 14

LPP(Special Conditions)

T-1:Ch 4

Lecture 15

LPP(Unconstrained Variables)

T-1:Ch 4

Lecture 16

LPP(Sensitivity Analysis)

T-1:Ch 6

RW-6

Meaning of Sensitivity
analysis, application,
Effect on the Optimal
Solution of an LP
Problem due to Variation
inthe Coefficient of
variables in constraints
and objective function

Understanding of the
Problem Solving
Significance of
Sensitivity Analysis
Concept in Managerial
Decision Making

Lecture 17

LPP(Duality (conversion only))

T-1:Ch 5

RW-6

Duality Meaning and

Conversion

Understanding of the
Significance of a
Duality Concept and
Shadow Price

Problem Solving

Lecture 18

LPP(Duality (conversion only))

T-1:Ch 5

RW-6

Duality Meaning and

Conversion

Understanding of the
Significance of a
Duality Concept and
Shadow Price

Problem Solving

Lecture 19

Assignment Problems
(Introduction)

T-1:Ch 10

Introduction to
Assignment Problem,
Process to be followed

Understanding the
PPT
Problem of Assignment

Lecture 20

Assignment Problems(Hungarian
method)

T-1:Ch 10

OR-7
RW-6

Problem Solving by
Hungarian Method

How to Solve the

Problem Solving
Assignment Problem by
using the Hungarian
Method

Lecture 21

Assignment Problems(Hungarian
method)

T-1:Ch 10

OR-7
RW-6

Problem Solving by
Hungarian Method

How to Solve the

Problem Solving
Assignment Problem by
using the Hungarian
Method

Lecture 22

Assignment Problems(Traveling
Salesman problem)

T-1:Ch. 10

Problem Solving
Travelling Salesman

Application of the
Concept to real life
problems

Problem Solving

Assignment Problems(Assignment
of Crews- Concept)

T-1:Ch. 2

Problem Solving Air

crew and Ship crew

Application of the
Concept to real life
problems

Problem Solving

Transportation problems
(Introduction)

T-1:Ch 9

Introduction to
Understanding of
PPT
Transportation problems, Transportation Problem
Process

Transportation problems
(Transportation model)

T-1:Ch 9

Lecture 23

OR-4
RW-6

RW-4
RW-6

LPP in Special Condition Understanding of

such as Degeneracy,
Speciasl conditions of
Unbounded, Infeasible, LLP Solution
Multiple Optimal
Solution

Problem Solving

Unconstrained variables Application of the

in simplex, Interpretation Concept to real life
of optimum simplex
problems
Table

Problem Solving

Mathematical Model and Conversion of real life

Interpretation of the
problem into
Transportation Problem mathematical model

PPT

Week 6

Week 7

Lecture 23

Transportation problems(North
West Corner Method (NWCM))

T-1:Ch 9

Initial Feasible solution

North West Corner
Method

How to Identify the

Initial Solution of the
Problem

Problem Solving

Lecture 24

Transportation problems(Row and

Column Minima (LCET))

T-1:Ch 9

Initial Feasible solution How to Minimize the

Least Cost Entry Method Transportation Cost
Though the Possible
Routs

Problem Solving

Transportation problems(VAM)

T-1:Ch 9

Vogal Approximation
Method

Lecture 25

Transportation problems
(Degeneracy in Transportation)

T-1:Ch. 9

Checking Degenracy and How to implement

resolving
transportation model

Lecture 26

Transportation problems(MODI
method)

T-1:Ch 9

Checking Optimality by How to find Optimal

Problem Solving
Modi Method
Solution of
Transportation Problem

Lecture 27

Transportation problems(MODI
method)

T-1:Ch 9

Checking Optimality by How to find Optimal

Problem Solving
Modi Method
Solution of
Transportation Problem

Lecture 28

Transportation problems
(Optimality Test-Stepping Stone)

T-1:Ch 9

Checking Optimality by How to find Optimal

Problem Solving
Stepping stone Method Solution of
Transportation Problem

Understanding of the
Problem Solving
Opportunity Cost of the
Varoius Resources
Problem Solving

MID-TERM
Week 8

Week 9

Lecture 29

Game Theory(Introduction)

T-1:Ch 12

Game Theory(Two Persons Zero

Sum Games)

OR-1

Understanding of the
concept

PPT

T-1:Ch 12

Assumptions of Game
Understanding of the
Theory Zero Sum Game, basic requirement for
Game theory

PPT

Game Theory(Pure Strategies)

T-1:Ch 12

Pure Game

Finding out the value of Problem Solving

Pure Game

Lecture 30

Game Theory(Saddle Point)

T-1:Ch 12

Saddle point

Application of the
Concept to real life
problems

Problem Solving

Lecture 31

Game Theory(Mixed strategies)

T-1:Ch 12

Mixed Game ODD

Method

Application of the
Concept to real life
problems

Problem Solving

Game Theory(Odd Method)

T-1:Ch. 12

Mixed Game ODD

Method

Application of the
Concept to real life
problems

Problem Solving

Lecture 32

Game Theory(Dominance Method)

T-1:Ch 12

Dominance Method

Understanding of the
Procedure to Reduce
the Size of the Payoff
Matix

Problem Solving

Lecture 33

Game Theory(Sub Game Method)

T-1:Ch. 12

Sub Game Method

Application of the
Concept to real life
problems

Problem Solving

OR-5
RW-6

Introduction to Game
Theory and
Mathematical Models

Week 9

Week 10

Lecture 34

Game Theory(Graphic Method)

T-1:Ch. 12

Lecture 35

CPM and PERT(Introduction)

Lecture 36

Lecture 37

Graphic Method

Application of the
Concept to real life
problems

T-1:Ch13

Introduction to PERT
and CPM, Network
formation

Logical Sequencing of Problem Solving

Activities to be
Performed in Project

CPM and PERT(Introduction)

T-1:Ch13

Introduction to PERT
and CPM, Network
formation

Logical Sequencing of Problem Solving

Activities to be
Performed in Project

CPM and PERT(Time Estimates)

T-1:Ch13

Calculation of Time
Estimates

Understanding the
Problem Solving
concept of Time
Estimation in a Project

CPM and PERT(Slack)

T-1:Ch13

Finding out Slack

Length of Time in
Problem Solving
Which a Non Critical
Activity can be Delayed
or Extended without
Delay the Total Project
Completion Time

Lecture 38

CPM and PERT(Float)

T-1:Ch13

Calculation of Floats

Understanding the Float Problem Solving

Concept ie Length of
the Time for which an
Activity can be delayed

Lecture 39

CPM and PERT(Finding Critical

Paths)

T-1:Ch13

Finding Critical Paths

How to find the Critical Problem Solving

Path

CPM and PERT(PERT Problems

including variance of the Project)

T-1:Ch. 13

PERT Problems
Application of the
Problem Solving
including variance of the concept of Probability
Project
for calculation of
Project duration

CPM and PERT(Crashing

Concept.)

T-1:Ch13

Crashing of Project

How to reduce the

Problem Solving
Duration of the Project

CPM and PERT(Problem Solving)

T-1:Ch13

Problem solving CPM

and PERT

Application of the
Concept to real life
problems

Queuing Theory(Concept)

T-1:Ch16

Concept of Queuing
Theory, Features, Types
of Queuing System,
Behaviour

To determine the
PPT
Balance Between Cost
of Offering and Cost
Incurred due to delay in
Offering Service

Queuing Theory(Waiting line

process)

T-1:Ch16

Components of Waiting
Line

Deciding the Trade off

Between Cost of
Service and Cost of
Waiting Time

PPT

Lecture 42

Queuing Theory(Single Server

Queuing Model (M/M/1) only)

T-1:Ch16

Single Server Queuing

Model

Application of the
Concept to real life
problems

Problem Solving

Lecture 43

Queuing Theory(Single Server

Queuing Model (M/M/1) only)

T-1:Ch16

Single Server Queuing

Model

Application of the
Concept to real life
problems

Problem Solving

Lecture 40

Week 11

Lecture 41

OR-5

OR-3
RW-6

OR-3
RW-1
RW-6

RW-1

OR-8

Problem Solving

Problem Solving

Week 11

Lecture 44

Queuing Theory(Single Server

Queuing Model (M/M/1) only)

T-1:Ch16

Single Server Queuing

Model

Week 12

Lecture 45

Decision Theory(Decision making

under Certainty)

T-1:Ch. 11

Introduction to decision How to Make Decision Problem Solving

theory, Process, Decision Under Certainty
Making Environment,
Decision making under
certainty Condition

Lecture 46

Decision Theory(Decision making

under Uncertainty & Risk)

T-1:Ch 11

Decision Under
Uncertainty Risk

How to Take Decision

Under Uncertain and
Risky Conditions

Problem Solving

Lecture 47

Decision Theory(EVPI concept)

T-1:Ch 11

Expected Value of the

Perfect Information

Understanding the
EVPI C concept and
Application of the
Concept to real life
problems

Problem Solving

Lecture 48

Decision Theory(Decision Tree

Analysis)

T-1:Ch 11

OR-6
RW-2

Decision Tree Analysis

Concept and numerical
problems

Graphical Display of
Problem Solving
Progression of Decision
and Random Events

Lecture 49

Decision Theory(Decision Tree

Analysis)

T-1:Ch 11

OR-6
RW-2

Decision Tree Analysis

Concept and numerical
problems

Graphical Display of
Problem Solving
Progression of Decision
and Random Events

Lecture 50

Monte Carlo Simulation(Meaning)

T-1:Ch. 19

Introduction to Monte
Carlo Simulation

Understanding of the
concept

PPT

Monte Carlo Simulation(Types of

Simulation)

T-1:Ch. 19

RW-8

Types of Simulation

Understanding of the
concept and
applications

PPT

Monte Carlo Simulation(Steps in

Simulation Process)

T-1:Ch. 19

RW-8

Steps in Simulation
Process

How to apply
simulation in business
problems

Problem Solving

Monte Carlo Simulation

(Numerical Problems)

T-1:Ch. 19

Week 13

Lecture 51

Lecture 52

Contempoary issue in Operations

Research(Contempoary issue in
operations Reseearch)

OR-9

Application of the
Concept to real life
problems

Problem Solving

Problem Solving of
Applications of the
Monte Carlo Simulation Concept to real life
problems

Problem Solving

Contemporary issue in
Operations Research

PPT

Understanding and
linking of subject with
current updates

SPILL OVER
Week 14

Lecture 53

T-1:Ch. 17

RW-6

Replacement Theory

Understanding of the
PPT
concept of replacement
of asset after a fixed
time period

Lecture 54

T-1:Ch. 14

RW-6

Inventory Management

How to apply inventory PPT

management techniques
to control cost of
inventory

Scheme for CA:

Component

Frequency

Test

Out Of
2

Each Marks Total Marks

3

Total :-

30

60

30

60

Details of Academic Task(s)

AT No.

Objective

Topic of the Academic Task

Nature of Academic Task

(group/individuals/field
work

Evaluation Mode

Allottment /
submission Week

Test 1

To develop
6 Numerical Problems of 5 marks each from the topics Problem
analytical thinking formation, Graphic & Simplex method of LPP
& to check the
understanding level
of the students.

Individual

6 Numerical
Problems of 5
marks

3/4

Test 2

To develop
6 Numerical Problems of 5 marks each from the topics
analytical thinging Assignment problems and Transportation problems
and to check the
understanding level
of the students

Individual

6 Numerical
Problems of 5
marks each

6/7

Test 3

To develop
6 Numerical Problems of 5 marks each from the topics Game
analytical thinking theory, PERT- CPM and Queuing Theory
and too check
understanding level
of the students

Individual

6 Numerical
Problems of 5
marks each

10 / 11

Plan for Tutorial: (Please do not use these time slots for syllabus coverage)
Tutorial No.

Lecture Topic

Type of pedagogical tool(s) planned

(case analysis,problem solving test,role play,business game etc)

Tutorial 1

Discussion on the relevance of subject and applications Discussion

in general life

Tutorial 2

Problem Formation

Problem solving

Tutorial 3

Graphic Method of LPP (including TORA)

Problem solving

Tutorial 4

Simplex Method- TORA

Problem solving

Tutorial 5

Duality

Problem solving

Tutorial 6

Assignment Problem - TORA

Problem solving

Tutorial 7

Transportation Problem- TORA

Problem solving

After Mid-Term
Tutorial 8

MTE Paper and Result Analysis and Diagnosis of

Problem if any

Discussion and Analysis

Tutorial 9

Game Thoery

Problem solving

Tutorial 10

PERT & CPM

Problem solving

Tutorial 11

Queuing Theory

Problem solving

Tutorial 12

Decision Theory

Problem solving

Tutorial 13

Monte Carlo Simulation

Problem solving