Coming soon
Optimization Techniques
This paper aims at teaching the students various optimization techniques and to introduce them with the concept of operational research.
|
Course |
Learning outcomes (at course level |
Learning and teaching strategies |
Assessment Strategies
|
|
|---|---|---|---|---|
|
Paper Code |
Paper Title |
|||
|
STT-502 |
Optimization Techniques
|
CO 59: Understand about the scope, principles and models of Operation Research, concept of simplex, duality and able to solve linear programming problems.
CO 60: Describe the concept of transportation and assignment problem and Discuss various methods to solve them and also obtain the optimum values for techniques.
CO 61: Understand the concept of game theory and solve related problems. |
Approach in teaching:
Interactive Lectures, Group Discussion, Classroom Assignment Problem Solving Sessions
Learning activities for the students:
Assignments Seminar Presentation Subject based Activities
|
Classroom Quiz Assignments Class Test Individual Presentation |
Linear Programming: History and scope of operation research limitations and advantages concept of basis, basic feasible solutions, convex sets and extreme points. Definition of General L.P.P., formulation problems of L.P.P,
Graphical Method of solving L.P.P., bounded and unbounded solutions, Simplex Method: Theory of Simplex Method, M-Charne’s simplex method. Degeneracy in linear programming.
Two-Phase simplex method, Duality in linear programming. Assignment problem
Transportation Problem: North West Corner rule, Least-Cost method, and Vogel’s approximation method (VAM) to find the starting solution (initial basic feasible solution). Procedure to find the optimal solution using MODI method.
Theory of games: introduction, description and characteristics of game theory, two person zero sum game, solution of pure and mixed strategy problems-principle of dominance. solution of mix game by linear programming method.
1) Taha, H.A. (2007): Operation Research: An Introduction, Prentice Hall of India Ltd.
2) Sharma, S.D. (1997): Operation Research, Kedar nath Ramnath and Co. (Publishers)
3. Khandelwal R.S.: Quantitative technique, first edition
1) Garvin, W.W.(1960): Introduction to Linear Programming, McGraw Hill.
2) Rao, S.S.(1984): Optimization Technique and Applications, Wiley Eastern.
