KARPAGA VINAYAGA COLLEGE OF ENGINEERING AND TECHNOLOGY

DEPARTMENT OF MECHANICAN ENGINEERING

LESSION PLAN
Name of the staff
Subject code/ Name
Course
Semester / Branch
S.N
o

: M.Murugesan
: MF7201 / MF7201 OPTIMIZATION TECHNIQUES IN MANUFACTURING
: M.E MANUFACTURING ENGINEERING
: I/MECH

Topic name

Text/Referenc
e Book

No.of
periods

Cumulativ
e No.of
periods

Teaching
Aids
(LCD/OHB/B
B)

UNIT I INTRODUCTION
1

Optimization Historical
Development

R1&R2

BB

Engineering applications of
optimization

R3&R4

BB

Statement of an Optimization
problem

R3&R4

BB

classification of optimization
problems

R1&R2

BB

UNIT II CLASSIC OPTIMIZATION TECHNIQUES

Linear programming - Graphical

method

R1&R2

BB

simplex method dual simplex

method revised

R3&R4

BB

simplex method duality in LP

Parametric Linear programming

R1&R2

13

BB

Goal Programming

R3&R4

15

BB

UNIT III NON-LINEAR PROGRAMMING

9

Introduction Lagrange on
Method

R1&R2

17

LCD

10

Kuhn-Tucker conditions
Quadratic programming

R3&R4

20

LCD

11

Separable programming
Stochastic programming

R1&R2

22

BB

12

Geometric programming

R3&R4

24

BB

UNIT IV INTEGER PROGRAMMING AND DYNAMIC PROGRAMMING AND

NETWORK TECHNIQUES
13

Integer programming - Cutting

plane algorithm, Branch and
bound technique,

R1&R2

28

BB

14

Zero-one implicitenumeration
Dynamic Programmin

R3&R4

31

BB

Formulation
15

Various applications using

DynamicProgramming. Network
Techniques Shortest Path Model

R1&R2

34

BB

16

Minimum Spanning Tree Problem

Maximal flow problem.

R3&R4

36

BB

UNIT V ADVANCES IN SIMULATION

17

Genetic algorithms

R1&R2

38

BB

18

simulated annealing

R3&R4

40

BB

19

Neural Network and

R1&R2

43

BB

20

Fuzzy systems

R3&R4

45

BB

Reference Book:
1. . R. Panneerselvam, Operations Research, Prentice Hall of India Private Limited, New
Delhi 1 2005
2. 2. J.K.Sharma, Operations Research Theory and Applications Macmillan India Ltd.,
1997
3. 3. Hamdy A. Taha, Operations Research An Introduction, Prentice Hall of India, 1997
4. 4. P.K. Guptha and Man-Mohan, Problems in Operations Research Sultan chand &
Sons, 1994
5. 5. Ravindran, Philips and Solberg, Operations Research Principles and Practice, John
Wiley & Sons,Singapore, 1992.

Totorials
Graphical method simplex method
Kuhn-Tucker conditions Quadratic programming
Dynamic Programming Formulation, Various applications using Dynamic
Programming. Network Technique.

Portions for Mid-Term test I, II III :

Test No
I

Topic No
I&II UNIT

II

III&IV UNIT

III

I TO V

Assignment I
Engineering applications of optimization

Assignment II
Stochastic programming Geometric programming

Assignment III
Integer programming - Cutting plane algorithm

Prepared by

Verified by

Approved by

STAFF INCHARGE

HOD/MECH

PRINCIPAL