04-29-2017, 02:41 AM
SYLLABUS:-
UNIT-I
Linear Programming: Formulation of LP Problem. Graphical method, Simplex method for maximization and minimization LP Problems. Duality in Simplex Problems,
Queuing Theory: Introduction to probability concept for queuing problems. Basic structure, Terminology, Classification, Birth and Death Process. Queuing Models.
UNIT-II
Transportation Models: MODI method for optimality check, North West Corner Method, Least-cost Method and Vogel’s Approximation Method (VAM) for solving balanced and unbalanced transportation problems. Problems of degeneracy and maximization.
Assignment Models: Assignment model for maximization & minimization problems. Traveling Salesman Problems, Industrial Problems.
UNIT-III
Sequencing Theory: Processing of n-jobs through m-machines with each job having same processing order. Processing of two jobs through m-machines with each job having different processing order.
Decision Theory: Decision making under uncertainty and under risk, Multistage decision making, Multi criteria decision making.
UNIT - IV
Network Models: Introduction to PERT and CPM. Fundamental concept of Network models and construction of network diagrams. Activity time estimates. Critical path and project time duration. Probability of completing the project on or before specified time. Concept of Float and slack.
Game Theory: Two person zero-sum games. Minimax and Maximin principle. Arithmetic, Algebraic, Matrix Algebra method. Solution by Dominance, Subgame, Graphical method, Linear programming method.
UNIT-I
Linear Programming: Formulation of LP Problem. Graphical method, Simplex method for maximization and minimization LP Problems. Duality in Simplex Problems,
Queuing Theory: Introduction to probability concept for queuing problems. Basic structure, Terminology, Classification, Birth and Death Process. Queuing Models.
UNIT-II
Transportation Models: MODI method for optimality check, North West Corner Method, Least-cost Method and Vogel’s Approximation Method (VAM) for solving balanced and unbalanced transportation problems. Problems of degeneracy and maximization.
Assignment Models: Assignment model for maximization & minimization problems. Traveling Salesman Problems, Industrial Problems.
UNIT-III
Sequencing Theory: Processing of n-jobs through m-machines with each job having same processing order. Processing of two jobs through m-machines with each job having different processing order.
Decision Theory: Decision making under uncertainty and under risk, Multistage decision making, Multi criteria decision making.
UNIT - IV
Network Models: Introduction to PERT and CPM. Fundamental concept of Network models and construction of network diagrams. Activity time estimates. Critical path and project time duration. Probability of completing the project on or before specified time. Concept of Float and slack.
Game Theory: Two person zero-sum games. Minimax and Maximin principle. Arithmetic, Algebraic, Matrix Algebra method. Solution by Dominance, Subgame, Graphical method, Linear programming method.