F-LMM-21-22J

KG COLLEGE OF ARTS AND SCIENCE

Department of Computer Application
Academic Year 2021-22
Semester : III Batch : 2020

Subject : Allied 3 : Computer Based Optimization Techniques Subject Code : 3AC

MACRO PLAN
UNIT DESCRIBTION No. of hrs.
II Transportation and Assignment Problems 13
III Game Theory and Replacement Model 13
V CPM and PERT 11
IV Queuing Theory 10
I Linear Programming 13
All units Enhancement Topic 5
MICRO PLAN
UNIT TOPIC No. of hrs
Introduction to OR, Transportation problems 2
North West Corner rule 1
Least Cost Method 1
Vogel's Approximation method 2
II Modi method 1
Maximization Assignment Problems-Introduction 1
Assignment Problems 1
Maximization Assignment Problems 2
Travelling salesman problem 2
ENHANCEMENT TOPIC
II Transhipment Problems 1
UNIT TOPIC No. of hrs
Introduction to Game theory 2
Game with and without saddle point 1
Graphical Method(2 by n) 2
III Graphical Method(n by 2) 2
Dominance Property 2
Replacement Model 2
Value of money does not change with time 2
 ENHANCEMENT TOPIC
III Enhancement Topic -Games against Passivity 1
UNIT TOPIC No. of hrs
Introduction to Network 2
CPM Introduction and Problems 2
V PERT Introduction and Problems 3
Probability Factor 2
Updatting and Crashing 2
ENHANCEMENT TOPIC
V Concurrent Activities 1
UNIT TOPIC No. of hrs
Introduction to Queuing theory 2
Definition of Waiting line 1
Queue discipline and Queue model 2
IV
Poisson Arrival Birth Death 2
Problem for single server 2
Finite and Infinite population model 1
ENHANCEMENT TOPIC
IV Enhancement Topic - Non Poisson Queuing Systems 1
UNIT TOPIC No. of hrs
Introduction to LPP 1
Formulation Procedure and problems 1
Graphical Method procedure and problems 2
Canonical forms and standard forms 1
I
Simplex method procedure and problems 2
Big M Method procedure and problems 2
Duality problems 2
Introduction to Dual Simplex method and Problems 2
ENHANCEMENT TOPIC
Enhancement Topic - Inverting a Matrix using
I 1
Simplex Problems

Subject In-charge HOD Dean Principa

R.Geetharamani Mr.S.Boopalan
2020

Code : 3AC

Total hrs.

65

Total hrs.

13

1
Total hrs.

13
 1
Total hrs.

11

1
Total hrs.

10

1
Total hrs.

13

Principal