Ebook: Krishna's Optimization Techniques

SYLLABUS- OPTIMIZATION TECHNIQUES, Unit-1
Linear Programming: Central problem of linear programming various definitions
included statements of basic theorem and also their properties, simplex methods, primal
and dual simplex method, transport problem, tic-tac problem, and its solution. Assignment
problem and its solution. Graphical method formulation, Linear programming problem.
Unit-2
Queuing Theory: Characteristics of queuing system, Classification of queuing model
single channel queuing theory, Generalization of steady state M/M/1 queuing models
(Model-I, Model-II).
Unit-3
Replacement Theory: Replacement of item that deteriorates replacement of items that
fail. Group replacement and individual replacement.
Unit-4
Inventory Theory: Cost involved in inventory problem-single item deterministic model
economics long size model without shortage and with shorter having production rate
infinite and finite.
Unit-5
Job Sequencing: Introduction, solution of sequencing problem johnson s algorithm for n
jobs through 2 machines.