Punjab College of Technical Education Ludhiana

(Course Plan) Course Objective: This Course is helpful in building skills for solving various technical business problems by application of scientific methods. Name of Teacher: PD (pallavi@pcte.edu.in) Subject Name: Operation Research Break up of marks: First hourly :5 Marks Second Hourly : 5 Marks MSE : 15 marks Presentation : 5 Marks Open Book Class Test :3 Marks End Semester Test: 3 marks Practice Assignments: 4 Marks

Case studies: Wyndor Glass Co Auto Assembly (Simplex Method) Project Pickings (Assignment Problem) Case with Many Transportation Problems (Transportation Problem) Shipping woods to Market (Transportation Problem) Date LECTURE 1 Contents Introduction to OR: Concept & Historical development Definition of OR Usefulness of OR in decision making: Decision, Alternatives, Constraints, objectives Management Applications & Limitations of OR OR Models: on basis of structure, Purpose, Nature of environment, behavior, method of solution, use of digital computers Principles of modeling Main Phases of OR: Formulation of problem Construction of Assignments/Tests

Math. Model Solutions from models Testing of model Control of sol Implementation of sol.

3 Hillier Book Pg No. 34, 35,36 4 5 6 7 8 9 10

Linear Programming: Introduction Problem Definition: Example Wyndor Glass. Co. Linear Programming Model& Assumptions Graphical Method to solve Linear programming Problem Some typical cases of graphical Method. Simplex Method: Introduction, Maximization Problem Simplex Method : Minimization problem Simplex Method : Mixed Constraints Simplex Method : Mixed Constraints Simplex Method : Typical Cases Application of Simplex Method in Organizations with the help of cases: Choosing the product mix at Ponderosa Industrial Personnel Scheduling at United Airlines Planning Supply, Distribution and Marketing at Citgo Petroleum Corporation Case study: Auto Assembly, Wyndor Glass Co. Duality: Meaning & Construction of Dual Practice of dual Problem Assignment Model Meaning Purpose Formulation of assignment Model Hungarian Method to solve the Assignment problem Solution of assignment model for square matrix/ non square matrix/with restrictions

11 12 13

14

15 16 17 18 19

Solution of assignment model with maximization problem Traveling sales man problem Air crew assignment Case Study: Project Pickings Introduction to Transportation Model Feasible sol Basic feasible sol Optimal sol Balance & Unbalanced transportation model Conversion of maximization into minimization Steps in sol of a balanced transportation model : Step I : Make a transportation model Step II : To find a basic feasible sol North West Corner rule Least Cost Method Initial Basic Feasible Solution: Vogel approximation Method (VAM)

20

21

22

Problem of Degeneracy Optimality Test MODI

23 Optimality Test MODI

24 25 26

Stepping Stone Method Transshipments problem Case study : Case with Many Transportation Problem

27

Game Theory Competitive Games : Properties Terminology in Game Theory : Participant, play strategy, pure strategy, mixed strategy, two person zero sum game , n person zero sum game Sol. of game problem with pure strategy Principle of dominance for rows and columns Sol of 2xn or mx2 games ( mixed Strategy) : Method of Subgames Sol of 2xn or mx2 games( mixed Strategy) : Graphical Method Network Analysis PERT & CPM: Concept & History Event, Activity Predecessor event, successor event Drawing a network Numbering of events: Fulkersons rule Dummy, Looping, Dangling, Back ward Pass Forward Pass, Earliest expected time, Latest occurrence time, Critical path, Project Time EST EFT LST LFT Slack Float : Independent, free, total PERT Computations: expected time, optimistic time, pessimistic time, most likely time Probability of completing a project Crashing Applications of Network Analysis in some companies Sensitivity Analysis: Meaning, Basic Practicals Replacement Model Replacement Model Considering Time value Of Money

28

29 30 31

32

33

34

35 36 37 38 39

41 42 43 44 45

Inventory Models: Introduction , Terms Used, Calculation Of EOQ Explanation of all formulas: Max. Level, Min Level, Reorder Level. Queuing Theory: Introduction , Terminology, Model 1 Model 2 ( along with numerical) Dynamic Programming