Syllabus For The Subject OPTIMIZATION TECHNIQUES

UNIT - 01

THE GENERAL LINEAR PROGRAMMING PROBLEM - THE LINEAR - PROGRAMMING

PROBLEM - PROPERTIES OF A SOLUTION TO THE LINEAR PROGRAMMING PROGRAM

AND GENERATING EXTREME POINT SOLUTIONS.

UNIT - 02

THE SIMPLEX COMPUTATIONAL PROCEDURES - DEVELOPMENT OF A MINIMUM

FEASIBLE SOLUTION - COMPUTATIONAL PROCEDURE - THE ARTIFICIAL BASIS

TECHNIQUES - A FIRST FEASIBLE SOLUTION USING SLACK VARIABLES - GEOMETRIC

INTERPRETATION OF THE SIMPLEX PROCEDURE.

UNIT - 03

THE REVISED SIMPLEX METHOD - THE GENERAL FORM OF THE INVERSE AND THE

PRODUCT FROM OF THE INVERSE.

UNIT - 04

THE DUALITY PROBLEMS OF LINEAR PROGRAMMING - THE UN-SYMMETRIC PRIMAL

DUAL PROBLEMS - THE SYMMETRIC PRIMAL - DUAL PROBLEM - ECONOMIC

INTERPRETATION OF THE PRIMAL - DUAL PROBLEMS.

UNIT - 05

DEGENERACY PROBLEMS - PERTURBATION TECHNIQUES AND EXAMPLE OF CYCLING.

UNIT - 06

ADDITIONAL COMPUTATION TECHNIQUES - DETERMINING A FIRST FEASIBLE SOLUTION -

THE DUAL SIMPLEX METHOD AND INTEGER PROGRAMMING.

UNIT - 07

THE TRANSPORTATION PROBLEM - THE GENERAL TRANSPORTATION PROBLEM -

COMPUTATIONAL PROCEDURE FOR SOLVING THE TRANSPORTATION PROBLEM -

VARIATION OF TRANSPORTATIONS.

UNIT - 08

DECISION ANALYSIS AND GAMES - DECISION ENVIRONMENTS - DECISION MAKING

UNDER CERTAINTY - DECISION MAKING UNDER RISK.

UNIT - 09

DECISION UNDER UNCERTAINTY AND GAME THEORY.

UNIT - 10

PROBABILISTIC INVENTORY MODEL - INTRODUCTION - CONTINUOUS REVIEW MODELS.

UNIT - 11

SINGLE PERIOD MODELS.

UNIT - 12

MULTI - PERIOD MODELS.

Vinayaka Missions University,Directorate of Distance Education

Salem India

MASTER OF SCIENCE IN MATHEMATICS

2 Yr.

OPTIMIZATION TECHNIQUES(2030513)