Transcription of UNIT 4 LINEAR PROGRAMMING - SIMPLEX METHOD
{{id}} {{{paragraph}}}
PROGRAMMING Techniques LINEAR PROGRAMMING and Application UNIT 4 LINEAR PROGRAMMING - SIMPLEX METHOD Objectives After studying this unit, you should be able to : describe the principle of SIMPLEX METHOD discuss the SIMPLEX computation explain two phase and M- METHOD of computation work out the sensitivity analysis formulate the dual LINEAR PROGRAMMING problem and analyse the dual variables. Structure Introduction Principle of SIMPLEX METHOD Computational aspect of SIMPLEX METHOD SIMPLEX METHOD with several Decision Variables Two Phase and M- METHOD Multiple Solution, Unbounded Solution and Infeasible Problem Sensitivity Analysis Dual LINEAR PROGRAMMING Problem Summary Key Words Self-assessment Exercises Answers Further Readings INTRODUCTION Although the graphical METHOD of solving LINEAR PROGRAMMING problem is an invaluable aid to understand its basic structure, the METHOD is of limited application in industrial problems as the
Programming Techniques – 36 Linear Programming and Application Table 1 Zl - C1= -12 is the smallest negative value.Hence x1 should be made a basic variable in the next iteration. 1) 2) We compute minimum of the ratios
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}