Operations Research Lesson Plan

Andhra Loyola Institute of Engineering and Technology, Vijayawada-8

Department of Mechanical Engineering

Day wise Lesson Plan

Year & Semester        :        III B. Tech & I Sem

Regulation                   :        R 16

Subject                         :        Operations Research

Faculty                         :        Mr. N Naga Varun

LEARNING OBJECTIVES

1.     To learn the importance of Operations Research

2.     To know how to apply the learnt concepts in the design, planning, scheduling, manufacturing and business applications

3.     To know how to use various techniques of Operations Research in solving such problems

COURSE OUTCOMES for UNIT-1:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of operations research and its day to day life events
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the LPP’s
4	Applied	Applying the OR techniques in solving the industrial problems

UNIT: 1 INTRODUCTION AND ALLOCATION:

Day	Topic	Learning Objective	Before class	During class	After class
Day1	INTRODUCTION: Development – definition, Characteristics and phases	To discuss about the importance of OR, applications and various phases of development in OR	Refer Textbook on OR in relate to specific topic	Explanation on importance history of OR 25 min, applications of OR in various fields 25 min summing of the class 10 min	Quiz
Day2	Types of operation research models – applications	kinds of resource allocation models	Refer Textbook on OR in relate to specific topic	Brushing of previous class 10 min, Explanation of today's concept OR models 40 min summing of the class 10 min	Discussion
Day3	ALLOCATION: Linear programming problem formulation	Formulation of LPP with different kind of constraints	Refer Textbook on OR in relate to specific topic	Brushing of previous class 10 min, Explanation of today's concept LPP formulation 40 min summing of the class 10 min	Practice problems
Day4	Graphicalsolution	procedure for solving an LPP using graphical method	should know about the LPP formulation and formation of constraints should know about the LPP formulation and formation of constraints	Brushing of previous class 10 min, Explanation of today's concept graphical method 40 min summing of the class 10 min	Quiz
Day5	Graphicalsolution-PROBLEMS
Day6	Simplex method	solving various kinds of problems of LPP using simplex method, when different constraints are given.	should know about the LPP formulation and formation of constraints	Brushing of previous class 10 min, Explanation of today's concepts simplex method 40 min summing of the class 10 min	Practice problems
Day7	Simplex method-PROBLEMS	solving various kinds of problems of LPP using two-phase method, when different constraints are given.	should know about the LPP formulation and formation of constraints	Brushing of previous class 10 min, Explanation of today's concepts Two phase method   40 min summing of the class 10 min	Discussion
Day8	Artificial variables techniques -two–phase method	solving various kinds of problems of LPP using big M method when different constraints are given.	should know about the LPP formulation and formation of constraints	Brushing of previous class 10 min, Explanation of today's concepts   big M method summing of the class 10 min	Practice problems
Day9	Big-M method – duality principle	solving various kinds of problems of LPP using duality principle when different constraints are given.	should know about the LPP formulation and formation of constraints	Brushing of previous class 10 min, Explanation of today's concepts duality method 40 min summing of the class 10 min	Practice problems
Day10	At the end of unit, enough time is given for the clarification of doubts and assignment on unit-1 is given. Students must submit the assignment softcopy through LMS (if provided).
Day11	A Discussion/Quiz forum was created unit wise where students can discuss themselves and the faculty can clarify their doubts

COURSE OUTCOMES for UNIT-2:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of Transportation and Sequencing
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the Transportation and sequencing problems
4	Applied	Applying the OR techniques in solving the industrial problems

 

UNIT: 2 TRANSPORTATION AND SEQUENCING:

Day	Topic	Learning Objective	Before class	During class	After class
Day1	TRANSPORTATION PROBLEM	Introduction to Transportation Problem	Refer Textbook on OR in relate to specific topic	Explanation about transportation model its importance and various models associated with it 40 min, summing up the class 20 min	Discussion
Day2	Formulation – optimal solution	About formulation of the problem and finding the optimal solution	Brief look on the introduction to transportation problem	Revising the previous day concepts 15 min, formulating the transportation problem 35 min, summing up the class 10 min	Discussion
Day3	Unbalanced transportation problem Degeneracy,	About balanced and unbalanced transportation problems and degeneracy	Brief look on the previous class about formulation of the problem	Revising the previous day concepts 15 min, formulating the balanced and unbalanced prob 35 min, summing up the class 10 min	Practice problems
Day4	Assignment problem – formulation	Formulation of assignment problems	Refer Textbook on OR in relate to specific topic	Explanation about the importance and kinds of assignment models 40 min, summing up the class 20 min	Quiz
Day5	Variants of assignment problem	Solving various models in assignment problems	Brief look on formulation of assignment problem	Revising the previous day concepts 15 min, formulating the assignment problem 35 min. summing up the class 10 min	Discussion
Day6	Traveling salesman problem	Solving Travelling salesman problem	Revise the concept on assignment model	Revising the previous day concepts 15 min, formulating the travelling salesman problem35 min. summing up the class 10 min	Discussion and practice
Day7	SEQUENCING	Introduction to Sequencing	About basic definition of sequencing	Explanation about the concept of sequencing 40 min summing up the class 20 min	Discussion
Day8	Introduction – flow –shop sequencing	about flow shop sequencing	Revise about the previous concepts of sequencing	Revising the previous day concepts 15 min, about flow shop scheduling formulation 35 min summing up the class 10 min	Quiz
Day9	njobs throughtwo machines	problems on n jobs through two machines	Brief look on flow shop sequencing	Revising the previous day concepts 10 min, solving prob on n jobs through 2 machines 40 min, summing up the class 10 min	Practice problems
Day10	n jobs through three machines	problems on n jobs through three machines	Revise the problems on n jobs through two machines	Revising the previous day concepts 10 min, solving prob on n jobs through 3 machines 40 min, summing up the class 10 min	Quiz
Day11	Job shop sequencing	About Job shop sequencing	Revise about sequencing concepts	Revising the previous concepts 15 min, formulating job shop sequencing 35 min, summing up the class 10 min	Discussion
Day12	Two jobs through ‘m’ machines.	Problems on two jobs through n machines	Revise the problems on sequencing	Revising the previous day concepts 10 min, solving prob on 2 jobs through n machines 40 min, summing up the class 10 min	Discussion and practice
Day13	At the end of unit, enough time is given for the clarification of doubts and assignment on unit-2 is given. Students must submit the assignment softcopy through LMS (if provided).
Day14	A Discussion/Quiz forum was created unit wise where students can discuss themselves and the faculty can clarify their doubts

 

 

COURSE OUTCOMES for UNIT-3:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of Replacement
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the Transportation and sequencing problems
4	Applied	Applying the OR techniques in solving the industrial problems

 

UNIT:3 REPLACEMENT:

Day	Topic	Learning Objective	Before class	During class	After class
Day1	REPLACEMENT	Introduction to replacement	Refer Textbook on OR in relate to specific topic	Explanation about the concept of replacement and various models in it 45 min, summing up the class 15 min	Discussion
Day2	Introduction – replacement of items that deteriorate withtime	About replacement of items that deteriorate with time and problems on them	Brief look on the concepts of replacement which was discussed in the previous class	Revising the previous day concepts 15min, problem solving on replacement 35 min, summing up the class 10 min	Quiz
Day3	Problems on replacement of items
Day4	When money value is not counted and counted	About replacement when money value is not counted, and money value is counted	Brief look on the concepts of replacement	Revising the previous day concepts 10min, problem solving on replacement when money value is counted and not counted 40 min, summing up the class 10 min	Quiz
Day5	Problems on when money value is not counted
Day6	Replacement of items that fail completely	About replacement of items that fail completely	Brief look on the concepts of replacement	Revising the previous day class 15 min, problem solving on replacement when object is completely failed 35 min, summing up the class 10 min	Practice problems
Day7	Group replacement	About Group Replacement and problems on group replacement	Brief look on the concepts of replacement	Revising the previous day concepts 10min, problem solving on group replacement 40 min, summing up the class 10 min	Discussion and practice
Day8	Problems on Group replacement
Day9	At the end of unit, enough time is given for the clarification of doubts and assignment on unit-3 is given. Students must submit the assignment softcopy through LMS (if provided).
Day10	A Discussion/Quiz forum was created unit wise where students can discuss themselves and the faculty can clarify their doubts

COURSE OUTCOMES for UNIT-4:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of Theory of games and Waiting lines concepts
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the Transportation and sequencing problems
4	Applied	Applying the OR techniques in solving the industrial problems

 

 

Unit: 4 THEORY OF GAMES AND WAITING LINES:

 

Day	Topic	Learning Objective	Before class	During class	After class
Day1	THEORY OF GAMES	Introduction of theory of games	Refer Textbook on OR in relate to specific topic	Introduction about theory of games with it 45 min, summing up the class 15 min	Discussion
Day2	Introduction – mini. max (max. mini)	About mini max and maxi min concept in theory of games	Brief look about the introduction of theory of games	Revising the previous class 10 min, About the concepts in theory of games 40 min, summing up the class 10 min	Quiz
Day3	Criterionand optimal strategy	About criterion and optimal strategy	Brief look about the introduction of theory of games and basic definitions	Revising the previous class 10 min, Discussion/Quiz about the optimal strategy concept and criterion 40 min, summing up the class 10 min	Discussion
Day4	Solution of games with saddle points	Solving the theory of games concept with saddle point	Revise the previous day concept on the method	Revising the previous class 10 min, problems on saddle points 40 min, summing up the class 10 min	Practice problem
Day5	Rectangular games without saddle points	Solving the theory of games concept without saddle point	Revise the previous day concept on the method	Revising the previous class 10 min, Problems on without saddle points 40 min, summing up the class 10 min	Quiz
Day6	2 x 2 games	solving 2*2 matrix game problem	Revise the previous day concept on the method	Revising the previous class 10 min, problems on 2*2 matrix 40 min, summing up the class 10 min	Practice problem
Day7	Dominance principle	About dominance principle	Refer Textbook on OR in relate to specific topic	Revising the previous class 10 min, Concept explanation on dominance principle and problems 40 min, summing up the class 10 min	Discussion
Day8	m x 2 & 2 x n games -graphical method	About m x 2 & 2 x n games -graphical method	Revise the previous day concept on the method of dominance	Revising the previous class 10 min, problems in m x 2 & 2 x n games -graphical method 40 min, summing up the class 10 min	Practice problems
	WAITING LINES
Day9	Introduction – single channel	Introduction to Waiting lines and about single channel concept	Refer Textbook on OR in relate to specific topic	Introduction to Waiting lines	Discussion
Day10	Poison arrivals –exponential service times – with infinite population	About Posion arrivals exponential service times with infinite population	Brushing up the concepts which are discussed in the previous class	Revising the previous class10 min Posion arrivals exponential service times with infinite population 40 min, summing the class 10 min	Discussion
Day11	Finite population models	About Finite population models	Brushing up the concepts which are discussed in the previous class	Revising the previous class10 min finite population method 40 min, summing the class 10 min	Practice problems
Day12	Multichannel – poison arrivals	About Multi channel Poision arrivals	Brushing up the concepts which are discussed in the previous class	Revising the previous class10 min Multi channel arrival 40 min, summing the class 10 min	Practice problems
Day13	Exponential service times with infinite population	About exponential service times with infinite population	Brushing up the concepts which are discussed in the previous class	Revising the previous class10 min exponential with infinite population 40 min, summing the class 10 min	Practice problems
Day14	Single channel poison arrivals	About single channel poision arrivals	Brushing up the concepts which are discussed in the previous class	Revising the previous class10 min Single channel poision arrival 40 min, summing the class 10 min	Practice problems
Day15	At the end of unit, enough time is given for the clarification of doubts and assignment on unit-4 is given. Students must submit the assignment softcopy through LMS (if provided).
Day16	A Discussion/Quiz forum was created unit wise where students can discuss themselves and the faculty can clarify their doubts

COURSE OUTCOMES for UNIT-5:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of Inventory concepts
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the Transportation and sequencing problems
4	Applied	Applying the OR techniques in solving the industrial problems

Unit: 5 INVENTORY:

Day	Topic	Learning Objective	Before class	During class	After class
	INVENTORY
Day1	Introduction – single item	Introduction to Inventory and single item and brief outlook on various models in inventory	Basic definition of inventory	Introduction to inventory 45 min, summing up the class 15 min	Discussion
Day2	Deterministic models –purchase inventory models	About Deterministic models	Brief outlook on the previous class concept	Revising the previous class 10 min, Problems on purchase inventory models 40 min, summing up the class 10 min	Discussion
Day3	Purchase inventory models with one price break	About Purchase inventory models with one-piece break	Brief outlook on the deterministic models of inventory and various models in it	Revising the previous class 10 min, Problems on one price break 40 min, summing up the class 10 min	Discussion and practice
Day4	Multiple price breaks	About multiple price breaks	Brief look on the models which are associated in inventory	Revising the previous class 10 min, Problems on multiple price break 40 min, summing up the class 10 min	Practice problem
Day5	Shortages are not allowed	About shortages not allowed inventory concept	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on shortages not allowed model 40 min, summing up the class 10 min	Discussion
Day6	Stochastic models	About stochastic inventory model	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on stochastic models 40 min, summing up the class 10 min	Discussion
Day7	Demand may be discrete variable or continuous variable	To discuss about the demand with discrete variable or continuous variable	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on discrete and continuous variable 40 min, summing up the class 10 min	Discussion
Day8	Instantaneous production	About instantaneous inventory production	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on Instantaneous production model 40 min, summing up the class 10 min	Discussion
Day9	Instantaneous demand and continuous demand and no set up	About instantaneous inventory demand and continuous demand	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on Instantaneous production model and continuous production 40 min, summing up the class 10 min	Discussion
Day10	ABC & VED Analysis	About ABC VED analysis inventory concept	Brief look on the models or concepts which are associated in inventory	Revising the previous class 10 min, Problems on ABC and VED models, summing up the class 10 min	Discussion
Day11	At the end of unit, enough is given for the clarification of doubts and assignment on unit-5 is given. Students must submit the assignment softcopy through LMS (if provided).
Day12	A Discussion/Quiz forum was created unit wise where students can discuss themselves and the faculty can clarify their doubts

COURSE OUTCOMES for UNIT-6:

S. No	Type of outcome	Outcome
1	Factual	Understanding the basic concepts of Dynamic Programming
2	Conceptual	Usage mathematical tools for Solving the problems
3	Procedural	Understanding the steps in solving the Transportation and sequencing problems
4	Applied	Applying the OR techniques in solving the industrial problems

Unit: 6 DYNAMIC PROGRAMMING AND SIMULATION:

Day	Topic	Learning Objective	Before class	During class	After class
	DYNAMIC PROGRAMMING
Day1	Introduction – Bellman’s principle ofoptimality	Introduction about Dynamic Programming-Bellman's principle of optimality	Textbook on Operations Research	Introduction to Dynamic programming and bellman's principle 45 min, Summing up the class 10 min	Discussion
Day2	Applications of dynamic programming	About applications of Dynamic Programming	Revising the basic concepts that are dealt in the previous class related to DP	Revising the previous class 10 min, dealing with the applications and basic problems of DP 40 min, summing up the class 10 min	Discussion
Day3	Capital budgeting problem	About capital budget problems	Revising the formulation of dynamic programming problems	Revising the previous class 10 min, Capital budgeting problems 40 min, summing up the class 10 min	Discussion
Day4	Shortest path problem	About shortest path problem	Revising the DP and capital budget problems	Revising the previous class 10 min, Solving shortest path problems 40 min, summing up the class 10 min	Discussion
Day5	Linear programming problem	About linear programming problem	Revising LPP problems and how they are solved in DP	Revising the previous class 10 min, LPP problems 40 min, summing up the class 0 min	Discussion
	SIMULATION
Day6	Definition – types of simulation models	About simulation and definitions and types in simulation models	Textbook on Operations Research	Discussing the concepts of simulation and basic definitions and models 45 min, summing the class 15 min	Quiz
Day7	Phases ofsimulation– applications of simulation	About phases of simulation and applications	Revising the fundamentals of Simulation concepts that are dealt in previous class	Revising the previous class 10 min, phases and applications of simulation models 40 min, summing up the class 10 min	Discussion
Day8	Inventory and queuing problems	About inventory and queuing models	Have a look on queuing concepts in OR from the textbook	Revising the previous class 10 min, Problems on inventory and queuing problems 40 min, Summing the class 10 min	Problem practice
Day9	Advantages and disadvantages	About advantages and disadvantages	Refer the textbook on Operations Research	Revising the previous class 10 min, advantages and disadvantages 20 min, summing up the concepts 30 min	Quiz
Day10	Simulation languages	Various simulation languages	Refer the textbook on Operations Research	Revising the previous class 10 min About simulation languages 30 min, summing up the topics 20 min	Quiz