Operations Research

Download as pdf or txt
Download as pdf or txt
You are on page 1of 9

Lovely Professional University, Punjab

Course Code MGT613 Course Category Course Title OPERATIONS RESEARCH Courses with numerical and conceptual focus Course Planner 15604::Harpreet Singh Bedi Lectures 4.0 Tutorials Practicals Credits 1.0 0.0 5.0

TextBooks Sr No T-1 Title Operations Research Reference Books Sr No R-1 R-2 R-3 R-4 Other Reading Sr No OR-1 OR-2 OR-3 OR-4 OR-5 OR-6 OR-7 Journals articles as Compulsary reading (specific articles, complete reference) Game Theory and Operations Research: Some Musings 50 Years Later, Martin Shubik Link: http://papers.ssrn.com/sol3/papers.cfm?abstract_id=271029 , Linear Programming for Optimization by Mark A. Schulze available at http://www.markschulze.net/LinearProgramming.pdf , 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 , Solving Linera Programing available at http://web.mit.edu/15.053/www/AMP-Chapter-02.pdf , 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 , Decision Tree Analysis- Choosing Between Options by Projecting available at http://multibrandmedia.com/articles/MBMI-Decision_Tree_Analysis.pdf , 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 , Improvind Patent Examination Efficiency and Quality: An Operations Research Analysis of USPTO using Queuing Theory, Ayal Sharon, Link: http://ssrn.com/abstract=1026320 , OPERATIONS RESEARCH - CONTEMPORARY ROLE IN MANAGERIAL DECISION MAKING available at http://www.arpapress.com/Volumes/Vol3Issue2/IJRRAS_3_2_10.pdf , Title Operations Research Operations Research Operations Research Operations Research Author Taha, H.A Kapoor, V.K Panneerselvam, R., Gupta, P.K. Hira, D.S., Edition 8th 7th 2nd 1st Year 2007 2007 2007 2008 Publisher Name Prentice Hall S. Chand Prentice Hall, USA. S. Chand Author Sharma, J.K. Edition 4th Year 2009 Publisher Name MacMillan

OR-8 OR-9

Relevant Websites Sr No RW-1 (Web address) (only if relevant to the course) http://www.aboutcivil.com/primavera.html Salient Features Primavera tutorial

RW-2 RW-3 RW-4 RW-5 RW-6 RW-7 RW-8

http://www.public.asu.edu/~kirkwood/DAStuff/decisiontrees/DecisionTreePrimer-1.pdf Notes of Decision Tree Analysis of Azizona state University http://www.scienceofbetter.org/can_do/five_signs.htm www.informs.org http://www.purplemath.com/modules/linprog.htm http://ptumech.loremate.com/or/node/1 http://www.sas.com/technologies/analytics/optimization/or/ http://www.dwmbeancounter.com/moodle/course/category.php?id=5 5 Signs You Could Benefit from Operations Research Official Site of Institute of Operations Research and Management Science. Contains a plethora of other links and applications related to OR. Study Material- Linear Programming Reading Material for students - All topics of Syllabus Softwares for OR Simulation games

LTP week distribution: (LTP Weeks) Weeks before MTE Weeks After MTE Spill Over 7 6 2

Detailed Plan For Lectures


Week Number Lecture Number Broad Topic(Sub Topic) Chapters/Sections of Text/reference books Other Readings, Lecture Description Relevant Websites, Audio Visual Aids, software and Virtual Labs Learning Outcomes Pedagogical Tool Demonstration/ Case Study / Images / animation / ppt etc. Planned PPT

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 Importance of OR

Introduction to Operations Research(Significance) Introduction to Operations Research(Scope) Lecture 2 Introduction to Operations Research(History of OR) Introduction to Operations Research(Applications of OR) Lecture 3 Introduction to Operations Research(OR Models)

T-1:Chapter 1

How OR is important in PPT solving different kind of business problems What are the different areas where OR is applicable Historical prospective of OR What are the different areas where OR is applicable Understanding of Models and Modeling in OR PPT

T-1:Chapter 1

Applications of OR

T-1:Chapter 1 T-1:Chapter 1 RW-3 RW-5

Growth of OR from the past to till date Applications of OR

PPT PPT

T-1:Chapter 1

Models of OR

PPT

Week 1

Lecture 3

Introduction to Operations Research(Limitations) Linear Programming Problems (Introduction)

T-1:Chapter 1

Limitations of OR

Areas to be taken care of while implementing OR

PPT

Lecture 4

T-1:Chapter 2

OR-2

Structure of Linear Programming, Meaning,Assumptions and applications of LPP General Mathematical Model of Linear Programming

Understanding of the PPT concept of LPP and identifications of Areas where LPP can be appplied Understand ing of the Problem Solving fundamental concepts and general Mathematical structure of a linear Programming Understand ing of the Problem Solving fundamental concepts and general Mathematical structure of a linear Programming How to represent the Problem Solving Mathematical Problem in Graphical way How to represent the Problem Solving Mathematical Problem in Graphical way Understand the meaning of Simplex and logic of using Simplex method Application of the Concept to real life problems Application of the Concept to real life problems Problem Solving

Week 2

Lecture 5

Linear Programming Problems (Problem Formulation)

T-1:Chapter 2

Lecture 6

Linear Programming Problems (Problem Formulation)

T-1:Chapter 2

General Mathematical Model of Linear Programming

Lecture 7

Linear Programming Problems (Graphical Solutions)

T-1:Ch 3

OR-2 OR-4 RW-6 OR-2 OR-4 RW-6

Graphic method of LPP

Lecture 8

Linear Programming Problems (Graphical Solutions)

T-1:Ch 3

Graphic method of LPP

Week 3

Lecture 10

LPP(Simplex)

T-1:Ch 4

Introduction to Simplex method of LPP, Problem solving Maximization case OR-4 Simplex Algorithms Minimization Case, Big M Method Simplex Algorithms Minimization Case, Big M Method Unbounded, Infeasible and Multi optimum solution in graphic OR-4 RW-6

Lecture 11

LPP(Big M method)

T-1:Ch 4

Problem Solving

Lecture 12

LPP(Big M method)

T-1:Ch 4

OR-4

Problem Solving

Lecture 9

Linear Programming Problems (Special Conditions in Graphical Method of LPP) LPP(Special Conditions)

T-1:Chapter 3

Understanding of Problem Solving Special Conditions of Graphic Method of LPP Problem Solving

Week 4

Lecture 13

T-1:Ch 4

LPP in Special Condition Understanding of such as Degeneracy, Speciasl conditions of Unbounded, Infeasible, LLP Solution Multiple Optimal Solution

Week 4

Lecture 14

LPP(Special Conditions)

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 Unconstrained variables Application of the in simplex, Interpretation Concept to real life of optimum simplex problems Table

Problem Solving

Lecture 15

LPP(Unconstrained Variables)

T-1:Ch 4

Problem Solving

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 Duality Meaning and Conversion

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

Week 5

Lecture 17

LPP(Duality (conversion only))

T-1:Ch 5

RW-6

Understanding of the Significance of a Duality Concept and Shadow Price 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

Problem Solving

Lecture 19

Assignment Problems (Introduction) Assignment Problems(Hungarian method)

T-1:Ch 10

Introduction to Assignment Problem, Process to be followed OR-7 RW-6 Problem Solving by Hungarian Method

Understanding the PPT Problem of Assignment How to Solve the Problem Solving Assignment Problem by using the Hungarian Method How to Solve the Problem Solving Assignment Problem by using the Hungarian Method Application of the Concept to real life problems Application of the Concept to real life problems Problem Solving

Lecture 20

T-1:Ch 10

Week 6

Lecture 21

Assignment Problems(Hungarian method)

T-1:Ch 10

OR-7 RW-6

Problem Solving by Hungarian Method

Lecture 22

Assignment Problems(Traveling Salesman problem) Assignment Problems(Assignment of Crews- Concept)

T-1:Ch. 10

Problem Solving Travelling Salesman Problem Solving Air crew and Ship crew

T-1:Ch. 2

Problem Solving

Lecture 23

Transportation problems (Introduction) Transportation problems (Transportation model)

T-1:Ch 9

Introduction to Understanding of PPT Transportation problems, Transportation Problem Process RW-4 RW-6 Mathematical Model and Conversion of real life Interpretation of the problem into Transportation Problem mathematical model PPT

T-1:Ch 9

Week 6

Lecture 23

Transportation problems(North West Corner Method (NWCM)) Transportation problems(Row and Column Minima (LCET))

T-1:Ch 9

Initial Feasible solution North West Corner Method

How to Identify the Initial Solution of the Problem

Problem Solving

Lecture 24

T-1:Ch 9

Initial Feasible solution How to Minimize the Least Cost Entry Method Transportation Cost Though the Possible Routs Vogal Approximation Method

Problem Solving

Transportation problems(VAM)

T-1:Ch 9

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

Week 7

Lecture 25 Lecture 26

Transportation problems (Degeneracy in Transportation) Transportation problems(MODI method) Transportation problems(MODI method) Transportation problems (Optimality Test-Stepping Stone)

T-1:Ch. 9 T-1:Ch 9

Checking Degenracy and How to implement resolving transportation model

Checking Optimality by How to find Optimal Problem Solving Modi Method Solution of Transportation Problem Checking Optimality by How to find Optimal Problem Solving Modi Method Solution of Transportation Problem Checking Optimality by How to find Optimal Problem Solving Stepping stone Method Solution of Transportation Problem

Lecture 27

T-1:Ch 9

Lecture 28

T-1:Ch 9

MID-TERM
Week 8 Lecture 29 Game Theory(Introduction) T-1:Ch 12 OR-1 Introduction to Game Theory and Mathematical Models Understanding of the concept PPT

Game Theory(Two Persons Zero Sum Games) Game Theory(Pure Strategies) Lecture 30 Game Theory(Saddle Point)

T-1:Ch 12

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

PPT

T-1:Ch 12 T-1:Ch 12

Finding out the value of Problem Solving Pure Game Application of the Concept to real life problems Application of the Concept to real life problems Application of the Concept to real life problems Understanding of the Procedure to Reduce the Size of the Payoff Matix Application of the Concept to real life problems Problem Solving

Lecture 31

Game Theory(Mixed strategies)

T-1:Ch 12

OR-5 RW-6

Mixed Game ODD Method Mixed Game ODD Method Dominance Method

Problem Solving

Game Theory(Odd Method)

T-1:Ch. 12

Problem Solving

Lecture 32

Game Theory(Dominance Method)

T-1:Ch 12

Problem Solving

Week 9

Lecture 33

Game Theory(Sub Game Method)

T-1:Ch. 12

Sub Game Method

Problem Solving

Week 9

Lecture 34

Game Theory(Graphic Method)

T-1:Ch. 12

OR-5

Graphic Method

Application of the Concept to real life problems

Problem Solving

Lecture 35

CPM and PERT(Introduction)

T-1:Ch13

Introduction to PERT and CPM, Network formation Introduction to PERT and CPM, Network formation OR-3 RW-6 Calculation of Time Estimates Finding out Slack

Logical Sequencing of Problem Solving Activities to be Performed in Project Logical Sequencing of Problem Solving Activities to be Performed in Project Understanding the Problem Solving concept of Time Estimation in a Project Length of Time in Problem Solving Which a Non Critical Activity can be Delayed or Extended without Delay the Total Project Completion Time Understanding the Float Problem Solving Concept ie Length of the Time for which an Activity can be delayed How to find the Critical Problem Solving Path

Lecture 36

CPM and PERT(Introduction)

T-1:Ch13

Week 10

Lecture 37

CPM and PERT(Time Estimates)

T-1:Ch13

CPM and PERT(Slack)

T-1:Ch13

Lecture 38

CPM and PERT(Float)

T-1:Ch13

OR-3 RW-1 RW-6

Calculation of Floats

Lecture 39

CPM and PERT(Finding Critical Paths) CPM and PERT(PERT Problems including variance of the Project)

T-1:Ch13 T-1:Ch. 13

Finding Critical Paths

PERT Problems Application of the Problem Solving including variance of the concept of Probability Project for calculation of Project duration Crashing of Project RW-1 Problem solving CPM and PERT Concept of Queuing Theory, Features, Types of Queuing System, Behaviour OR-8 Components of Waiting Line How to reduce the Problem Solving Duration of the Project Application of the Concept to real life problems Problem Solving

Lecture 40

CPM and PERT(Crashing Concept.) CPM and PERT(Problem Solving)

T-1:Ch13 T-1:Ch13

Week 11

Lecture 41

Queuing Theory(Concept)

T-1:Ch16

To determine the PPT Balance Between Cost of Offering and Cost Incurred due to delay in Offering Service Deciding the Trade off Between Cost of Service and Cost of Waiting Time Application of the Concept to real life problems Application of the Concept to real life problems PPT

Queuing Theory(Waiting line process)

T-1:Ch16

Lecture 42

Queuing Theory(Single Server Queuing Model (M/M/1) only) Queuing Theory(Single Server Queuing Model (M/M/1) only)

T-1:Ch16

Single Server Queuing Model Single Server Queuing Model

Problem Solving

Lecture 43

T-1:Ch16

Problem Solving

Week 11

Lecture 44

Queuing Theory(Single Server Queuing Model (M/M/1) only) Decision Theory(Decision making under Certainty)

T-1:Ch16

Single Server Queuing Model

Application of the Concept to real life problems

Problem Solving

Week 12

Lecture 45

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 Decision Under Uncertainty Risk Expected Value of the Perfect Information How to Take Decision Under Uncertain and Risky Conditions Understanding the EVPI C concept and Application of the Concept to real life problems Problem Solving

Lecture 46

Decision Theory(Decision making under Uncertainty & Risk) Decision Theory(EVPI concept)

T-1:Ch 11

Lecture 47

T-1:Ch 11

Problem Solving

Lecture 48

Decision Theory(Decision Tree Analysis) Decision Theory(Decision Tree Analysis) Monte Carlo Simulation(Meaning) Monte Carlo Simulation(Types of Simulation)

T-1:Ch 11

OR-6 RW-2 OR-6 RW-2

Decision Tree Analysis Concept and numerical problems Decision Tree Analysis Concept and numerical problems Introduction to Monte Carlo Simulation

Graphical Display of Problem Solving Progression of Decision and Random Events Graphical Display of Problem Solving Progression of Decision and Random Events Understanding of the concept Understanding of the concept and applications How to apply simulation in business problems PPT PPT

Week 13

Lecture 49

T-1:Ch 11

Lecture 50

T-1:Ch. 19 T-1:Ch. 19 RW-8

Types of Simulation

Lecture 51

Monte Carlo Simulation(Steps in Simulation Process) Monte Carlo Simulation (Numerical Problems)

T-1:Ch. 19

RW-8

Steps in Simulation Process

Problem Solving

T-1:Ch. 19

Problem Solving of Applications of the Monte Carlo Simulation Concept to real life problems OR-9 Contemporary issue in Operations Research Understanding and linking of subject with current updates

Problem Solving

Lecture 52

Contempoary issue in Operations Research(Contempoary issue in operations Reseearch)

PPT

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 How to apply inventory PPT management techniques to control cost of inventory

Lecture 54

T-1:Ch. 14

RW-6

Inventory Management

Scheme for CA:


Component Test Frequency 2 Total :Out Of 3 Each Marks Total Marks 30 30 60 60

Details of Academic Task(s)


AT No. Objective Topic of the Academic Task Nature of Academic Task (group/individuals/field work Individual Evaluation Mode Allottment / submission Week 3/4

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. 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 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

6 Numerical Problems of 5 marks

Test 2

Individual

6 Numerical Problems of 5 marks each

6/7

Test 3

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 Tutorial 2 Tutorial 3 Tutorial 4 Tutorial 5 Tutorial 6 Tutorial 7

Discussion on the relevance of subject and applications Discussion in general life Problem Formation Graphic Method of LPP (including TORA) Simplex Method- TORA Duality Assignment Problem - TORA Transportation Problem- TORA Problem solving Problem solving Problem solving Problem solving Problem solving Problem solving

After Mid-Term
Tutorial 8 Tutorial 9 Tutorial 10 Tutorial 11 Tutorial 12 Tutorial 13 MTE Paper and Result Analysis and Diagnosis of Problem if any Game Thoery PERT & CPM Queuing Theory Decision Theory Monte Carlo Simulation Discussion and Analysis Problem solving Problem solving Problem solving Problem solving Problem solving

You might also like