OPTIMIZATION TECHNIQUES
 

 
  KHALLIKOTE AUTONOMOUS COLLEGE,BERHAMPUR  
M.Sc Computer Science
 
   ABOUT  FACILITY  ADMISSION    FACULTY    SYLLABUS    EXAMS   STUDENT  OTHER..
 
                                                                                                                 FAQ | CONTACT US

OPTIMIZATION TECHNIQUES

Unit-I

Linear programming problem, graphical solution, Simplex method, Artificial variable technique, Solution of simultaneous linear equations and matrix inversions using simplex method, Duality in linear programming.

Unit-II

Dual simplex method, revised simplex method, Sensitivity analysis, Integer programming.

Unit-III 

Assignment problems, Travelling sales man problem, Transportation problem.

Unit-IV

Job sequencing, time estimates and critical path in network analysis ,project management  by PERT/CPM method, resource leveling  and smoothening.

Unit-V

Game theory , Goal programming , queuing theory, Birth death processes, (M/M/1:1/oo), (M/M/s: n/oo)

   Book

  •   Operations  Research by S.D.Sharma (Kedar Nath Ram Nath and co-publications.)