Syllabus - Optimization Techniques (AB 504 (A))

Automation and Robotics

Optimization Techniques (AB 504 (A))

V-Semester

Unit 1

Linear system and distribution models

Mathematical formulation of linear systems by LP, solution of LP for two variables, Graphical method, Simplex method

Unit 2

Special cases of LP

Transportation and assignment model and their graphical solution, Vogels Approximation Method (VAM) or penalty method, Cell evaluation, Degeneracy.

Unit III

Waiting Line Models

Introduction, Input process, service mechanism, Queue discipline, single server (M/M/1), average length and average time calculations, optimum service rate; basic multiple server models (M/M/s)

Unit 4

Competitive strategy

Concept and terminology, assumptions, pure and mixed strategies, two person zero sum games, saddle point, dominance, graphical, algebraic and LP methods for solving game theory problems.

Unit 5

Network Analysis

Course Objective

The student will be made . 1. To be familiar with all the OR Techniques and optimization methods. 2. To understand the role of transportation and assignment methods in reducing transportation costs of raw material and finished products. 3. To know about queuing theory. 3. To be familiar with various competitive strategies. 4. To able to solve network problems using network analysis techniques.

Practicals

Reference Books

  • Hillier FS and Liberman GJ; Introduction to Operations Research concept and cases; TMH

  • Simchi-Levi, Keminsky; Designing and managing the supply chain; TMH.

  • Hira and Gupta,Operation Research, S Chand Pub.

  • Sharma JK; Operations Research; Macmillan

  • Taha H; Operations research; PHI

  • Jain, pandey & shrivastava; Quantitative techniques for management, New Age publishers.

  • Srinivasan G; Quantitative Models In Operations and SCM; PHI Learning

  • Mohanty RP and deshmukh SG; Supply Chain Management; Wiley India

  • Sen RP; Operations Research-Algorithms and Applications; PHI Learning

  • Bowersox DJ, Closs DJ, Cooper MB; Supply Chain LogistiMgt; TMH

  • Bronson R ;Theory and problems of OR; Schaum Series; TMH

  • Kantiswaroop Operation Research, Sultan Chand