Lovely Professional University, Punjab

Course Code

Course Title

Course Planner

Lectures

Tutorials Practicals Credits

MEC444

OPERATION RESEARCH

12531::Harpreet Singh

Course Orientation

1 :DISCIPLINE KNOWLEDGE, 4 :RESEARCH, 7 :COMPETITIVE EXAMINATION(Higer Education), 8 :COMPETITIVE EXAMINATION

(Civil Services)

2.0

TextBooks
Sr No

Title

Author

Edition

Year

Publisher Name

T-1

Operations Research

Panneerslevam, R.

2nd

2012

PRENTICE HALL

Reference Books
Sr No

Title

Author

Edition

Year

Publisher Name

R-1

INTRODUCTION TO
OPERATIONS RESEARCH

F. S. HILLER, AND G. J.
LIEBERMAN

9th

2010

MCGRAW HILL EDUCATION

R-2

Operations Research

D. S. Hira and P. K. Gupta 6th

2007

S. CHAND & COMPANY

R-3

Operations Research

Hamdy A.Taha

9th

2013

PEARSON

R-4

Introduction to Operations Research

Frederick K. Hiller,
9th
Bodhibrata Nag, Preetam
Basu, Geralld J. Lieberman

2011

MCGRAW HILL EDUCATION

R-5

Quantitative Techniques in
Management

N. D. Vohra

2009

MCGRAW HILL EDUCATION

4th

Other Reading
Sr No

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

OR-1

http://core.ac.uk/download/pdf/217093.pdf ,

OR-2

http://www.law.gmu.edu/assets/files/publications/working_papers/00-32.pdf ,

OR-3

http://www.doiserbia.nb.rs/img/doi/0354-0243/2007/0354-02430701125N.pdf ,

OR-4

http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf ,

OR-5

http://gursoy.rutgers.edu/papers/commgame-ORL.pdf ,

OR-6

http://www2.isye.gatech.edu/people/faculty/John_Bartholdi/papers/flowshop.pdf ,

OR-7

http://orsc.edu.cn/online/090310.pdf ,

OR-8

https://src.alionscience.com/pdf/MARKOV.pdf ,

OR-9

http://studia.complexica.net/Art/RI090206.pdf ,

1.0

0.0

3.0

Relevant Websites
Sr No

Web address (only if relevant to the course)

Salient Features

RW-1

http://search.ebscohost.com/Community.aspx?
It specifies the production and operations management multidisciplinary
community=y&authtype=ip&ugt=62E771363C2635173726350632353E4228E360D364 database with number of reserch journals and papers.
13649367E326E338133503&IsAdminMobile=N&encid=320771C67CC675C777C675
C632153C073853308334633473

RW-2

http://search.proquest.com/pqcentral/index

This database serves as the central resource for researchers at all levels.
This award-winning online reference resource features a highly-respected,
diversified mix of content including scholarly journals, trade publications,
magazines, books, newspapers, reports and videos.

RW-3

http://link.springer.com/

This research oriented database is providing researchers with access to

millions of scientific documents from journals, books, series, protocols
and reference works.

RW-4

http://ieeexplore.ieee.org/Xplore/home.jsp

It was formed in 1963 from the amalgamation of the American Institute

of Electrical Engineers and the Institute of Radio Engineers. Today it is
the world's largest association of technical professionals with more than
400,000 members in chapters around the world. Its objectives are the
educational and technical advancement of electrical and electronic
engineering, telecommunications, computer engineering and allied
disciplines.

Audio Visual Aids

Sr No

AV aids (only if relevant to the course)

Salient Features

AV-1

nptel.ac.in/video.php?subjectId=112106134

This interface is providing the assess to the e-learning courses from

NPTEL of all operation research problems.

AV-2

http://nptel.ac.in/courses/112106134/1

This e-learning recource for promoting operations research sponsored by

the project of NPTEL, Ministry of Govt. of India, HRD.

AV-3

http://nptel.ac.in/courses/112106131/1

This e-learning recource for promoting advanced operations research

sponsored by the project of NPTEL, Ministry of Govt. of India, HRD.

Software/Equipments/Databases
Sr No

S/E/D (only if relevant to the course)

Salient Features

SW-1

MATLAB Math Works Software

This software analyses and synthesis the mathematical modeling for the
development of computational algorithms.

SW-2

http://www.sas.com/en_us/software/analytics/sas-or.html

This mathematical operations software is used for the optimization of the

resources and builing models interactivity.

Sr No

VL (only if relevant to the course)

Salient Features

VL-1

http://vlab.co.in/

This virtual lab is established by Ministry of HRD, Govt. of India under

the National Mission on education through ICT for providing and
enhancing the education.

Virtual Labs

LTP week distribution: (LTP Weeks)

Weeks before MTE

Weeks After MTE

Spill Over

Detailed Plan For Lectures

Week
Lecture
Number Number

Broad Topic(Sub Topic)

Week 1

Linear Programming(OR
Models)

Week 2

Lecture 1

Chapters/Sections of Other Readings,

Text/reference
Relevant Websites,
books
Audio Visual Aids,
software and Virtual
Labs

Lecture Description

Learning Outcomes Pedagogical Tool Live Examples

Demonstration/
Case Study /
Images /
animation / ppt
etc. Planned

T-1:01

AV-1

Zero Lecture

Zero Lecture

Discussion through Depiction of

PPT
matrix and its
formulation

Linear Programming
(Graphical Method)

T-1:02
R-2:01 02
R-3:02

OR-1
AV-1

This lecture will focus

on the concept of
graphical analysis of
linear operation.

The students will

Problem Solving
learn the concept of
graphical and
analytical techniques
of operation
problems.

Lecture 2

Linear Programming
(Simplex Method)

T-1:02

AV-1

The simplex problem

will have the application
of graphical and
analytical measures and
variables.

The outcome will

PPTs, Video
address to the
orientation of
graphical and matrix
measures of the
minimization and
maximization
problems.

Lecture 3

Linear Programming
(Convex Sets)

T-1:02

AV-1

The simplex problem

will have the application
of graphical and
analytical measures and
variables in the form of
convex attributes

Students will
Problem solving
understand
problems by two
phase
method and different
solutions with
regions
of LP problems

Linear Programming(Big M
Method)

T-1:02

AV-1

Introduction to simplex
method and problems
for
simplex method and Big
M Method.

Students will
Problem solving
understand
problems by two
phase
method and different
solutions with
regions
of LP problems

Depiction of
minimization
and
maximization
matrix

Week 2

Lecture 4

Linear Programming(Two
Phase Method)

T-1:02

AV-1

LPP problems by two

phase method and
special cases of linear
programming

Students will
Discussion
understand
problems by two
phase
method and different
solutions with
regions
of LP problems

Week 3

Lecture 5

Duality and methods(Primal

dual construction)

T-1:02

AV-1

LPP problems by two

phase method and
special cases of linear
programming.

The minimization
and maximization
concept and
variables will be the
outcome.

Duality and methods

(Symmetric and Asymmetric
Dual)

T-1:02

AV-1

To interpret the optimal Students will

solution of LP problems understand simplex
method

PPTs

Lecture 6

Duality and methods

(Complimentary Slackness
Theorem)

T-1:02

AV-1

The inter dependency

slack variables and their
relations with their
attributes.

The students will

correlate the
minimization and
maximization of
slack variables.

Case study and

problem solving
and Videos

Lecture 7

Duality and methods(Dual

Simplex Method)

T-1:02

OR-2
AV-1

Interpretation of Z
variables.

The dual minimized Case study and

and slack variability. problem solving

Week 4

Lecture 8
Week 5

Case study and

problem solving

Chart of
alternative
projection
method

Network flow
algorithm

Test1

Lecture 10 Transportation and

Assignment(Formulation of
Transportation Problem)

T-1:03

OR-3
AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre and
Salesman problems

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem
and Assignment and
hungerian and
salesman
problems
will be understand by
students

Transportation and
Assignment(Initial Feasible
Solution Methods)

T-1:03

AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre and
Salesman problems

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem
and Assignment and
hungerian and
salesman
problems
will be understand by
students

Simplex
algorithm of
randomly
generated linear
programming.

Week 5

Week 6

Lecture 9

Duality and methods(Weak

Duality Theorem)

T-1:02

AV-1

The lecture will explain The students will

the minimization
understand the
optimal problem.
primal-dual
approximation
problem.

Duality and methods(Main

Duality Theorem)

T-1:02

AV-1

To interpret the optimal Primal dual relations Problem solving

solution of LP problems and optimal solution
of minimization and
maximization
problems.

T-1:03

AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem

T-1:03

AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem

T-1:04

AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre and
Salesman problems

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem
and Assignment and
hungerian and
salesman
problems
will be understand by
students

Lecture 11 Transportation and

Assignment(Optimality
Test)

Transportation and
Assignment(Degeneracy in
TP)

Lecture 12 Transportation and

Assignment(Assignment
Problem)

Case study and

problem solving

Week 7

Lecture 13 Transportation and

Assignment(Hungerian
Method)

Transportation and
Assignment(Traveling
Salesman Problem)

T-1:04
R-3:05

OR-4
AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre and
Salesman problems

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem
and Assignment and
hungerian and
salesman
problems
will be understand by
students

R-2:04
R-3:11

AV-1

To determine the
number
of units of an item that
should be shipped from
origin to destination in
order to satisfy the
required quantity of
goods or services at
each
destination centre and
Salesman problems

Students will
Case study and
understand to handle problem
the problem of
formulation
degenrate and
unbalanced
transportation
problem
and Assignment and
hungerian and
salesman
problems
will be understand by
students

Depiction of
matrix
formation by
adding rows and
columns

SPILL OVER
Week 7

Lecture 14

Spill Over

MID-TERM
Week 8

Lecture 15 Game Theory and

Sequencing(Two Person
Zero Sum Game)

T-1:12
R-2:09
R-3:15
R-4:14

OR-5
AV-1

This mathematical
concept of a two-person
zero-sum game pay-off
functions which are
numerically equal and
opposite in sign is a
formal concept, which
differs from the
corresponding
philosophical concept.

The students will

Problem solving
learn the real conflict
situations of the n
person game
conditions.

Game Theory and

Sequencing(Pure and Mixed
Strategies)

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

This lecture description The outcome refers to Case study and

refers to the infinite
the probability
problem solving
strategy distribution.
distribution for the
possible mixed
strategies.

Game Theory and

Sequencing(Algebraic
Solution Procedure)

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

Formulation of the
alternative and
simultaneous moves

Minimax of
individual decisions
and face of
uncertainity

Problem solving

Depiction of
extensive form
flow algorithm
of player 'A' and
player 'B'

Week 8

Lecture 16 Game Theory and

Sequencing(Graphical
Solution)

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

Formulation of the
alternative and
simultaneous moves

Minimax of
individual decisions
and face of
uncertainity

Problem solving
and case study

Week 9

Lecture 17 Game Theory and

Sequencing(Solving by
Linear Programming)

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

To achieve the best

outcome such as
maximum profit or
lowest cost

Optimization of a
linear objective
function

Problem solving
and discussion

Lecture 18 Game Theory and

Sequencing(Sequencing
Problem)

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

Preparing optimal time

table for
jobs,equipment,people

Study of sequencing
techniques

Problem
formulation on
sequencing

T-1:12
R-2:09
R-3:15
R-4:14

AV-1

Preparing optimal time

table for
jobs,equipment,people

Study of sequencing
techniques

Problem
formulation on
sequencing

Game Theory and

Sequencing(Processing of n
Jobs Through Two
Machines and m Machines)
Week 10 Lecture 19

Test2

Lecture 20 Game Theory and

Sequencing(Graphical
Method of Two Jobs m
Machines Problem)

R-2:09

AV-1

Preparing optimal time

table for
jobs,equipment,people

Study of sequencing
techniques

Problem
formulation on
sequencing

T-1:07
R-2:12

AV-1

EOQ model
classification

Learning of EOQ
model classification

PPTs

Inventory models(EOQ with

Shortage : Demand rate
uniform, Replenishment rate
infinity,shortage allowed)

T-1:07
R-2:12
R-3:13
R-4:18

AV-1

EOQ model
classification

Learning of EOQ
model classification

PPTs

Lecture 22 Inventory models(Inventory

model with probabilistic
demand.)

T-1:07
R-2:12
R-3:13
R-4:18

OR-7
AV-1

Learning of inventory
model

Learning of inventory PPTs

model

Inventory models(Inventory
model with one price break.)

T-1:07
R-2:12
R-3:13
R-4:18

AV-1

Learning of inventory
model in relation to the
price breaks and its
attributes

The students will

Problem solving
understand the
and case study.
analysis part of costs
associated with
inventory model.

Week 11 Lecture 21 Inventory models(Classical

EOQ Models: Demand rate
uniform , Replenishment
rate infinity)

Week 12 Lecture 23

Test3

Framed job shop

scheduling chart
as an application

Week 12 Lecture 24 Inventory models(Newsboy

Problem)

T-1:07
R-2:09 12
R-3:13
R-4:18

AV-1

The lecture will address The outcome will

Real life case study
to the determination of present its application
optimal inventory levels. as the EOQ,
inventory control
system.

Week 13 Lecture 25 Queuing Models(Elements

of Queuing Model)

T-1:09
R-2:10
R-3:18
R-4:17

AV-1

This lecture covers the

mathematical theory of
probability that will be
representing the queue
lengths.

The students will

Discussion and
understand the
case study
application of
Kendall's notation as
the outcome.

T-1:09
R-2:10
R-3:17
R-4:16

OR-8
AV-1

This lecture will focus

on the probability
distribution concept of
the current and sequence
state.

The lecture outcome Problem solving

will be representing and case study
in terms of steadystate analysis and its
limiting distributions.

T-1:09
R-2:10
R-3:17
R-4:16

AV-1

This lecture will focus

on the probability
distribution concept of
the current and sequence
state.

The lecture outcome Problem solving

will be representing and case study
in terms of steadystate analysis and its
limiting distributions.

T-1:09
R-2:10
R-3:18
R-4:17

OR-9
AV-1

This lecture covers the

mathematical theory of
probability that will be
representing the queue
lengths.

The students will

Problem solving
understand the
and real life case
application of
study
Kendall's notation as
the outcome.

Queuing Models
(Application of markov
analysis)

Lecture 26 Queuing Models(State and

transition probabilities in
markov analysis.)

Week 14 Lecture 27 Queuing Models(Network of

queues: Empirical queuing
model
((M/M/1):GD/infinity/infinit
y))

SPILL OVER
Week 14 Lecture 28

Spill Over

Week 15 Lecture 29

Spill Over

Lecture 30

Spill Over

Scheme for CA:

Component

Frequency

Test

Out Of
2

Each Marks Total Marks

3

Total :-

10

20

10

20

Details of Academic Task(s)

AT No.

Test1

Objective

Topic of the Academic Task

To asses student's
OR Models, Convex Sets, Graphical Method, Simplex
ability to understand Method, Big M Method, Two Phase Method, Primal dual
subject matter
construction, Symmetric and Asymmetric Dual
through written test

Nature of Academic Task

(group/individuals/field
work
Individual

Evaluation Mode

Written Test

Allottment /
submission Week
3/4

Test2

To asses student's
ability to understand
subject matter
through written test

Weak Duality Theorem, Complimentary Slackness Theorem,

Main Duality Theorem,
Dual Simplex Method, Formulation of Transportation Problem,
Initial
Feasible Solution Methods, Optimality Test

Individual

Written Test

9 / 10

Test3

To asses student's
ability to understand
subject matter
through written test

Degeneracy in TP, Assignment Problem,

Hungerian Method, Traveling Salesman Problem, Two Person
Zero Sum Game, Pure and Mixed
Strategies, Algebraic Solution Procedure, Graphical Solution,
Solving by Linear
Programming

Individual

Written Test

11 / 12

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)

Tutorial1

OR models

Problem Solving

Tutorial2

Graphical methods

Problem Solving

Tutorial3

Simplex method

Problem Solving

Tutorial4

Big M method

Problem Solving

Tutorial5

Weak duality theorem

Case Analysis

Tutorial6

Formulation of transporation problems

Case Analysis

Tutorial7

Transportation and assignment problems

Problem Solving

Tutorial8

Two person zero sum game

Role Playing

Tutorial9

Algebric solution procedure

Business Game

Tutorial10

Linear programming

Problem Solving

Tutorial11

Inventory models

Case Analysis

Tutorial12

Newsboy problem

Problem Solving

Tutorial13

Application of Markov analysis

Case Analysis

After Mid-Term