单纯形法与对偶理论讲解.pptVIP

Management Science管理科学 Chapter 5 The Simplex Method and Duality Theory 单纯形法与对偶理论 Learning objectives To understand the basic concepts about the simplex method. To able to Use the simplex method to solve the tiny LP problem . To understand primal-dual relationship. 5.1The simplex method The simplex method , a general procedure for solving linear programming problems, has proved to be a remarkably efficient method that is used routinely to solve huge problems on today’s computers. Except for its use on tiny problems, this method is always executed on a computer, and sophisticated software packa