[社会学]3 Introduction to Linear Programming.pdf

运筹学 Operations Research 3 Introduction to Linear Programming 3.1 Prototype Example 3.2 The Linear Programming Model 3.3 Solving LP by Excel Solver 3.4 Solving LP by Graphic Method 3.5 Assumptions f Linear Programming 3.6 Additional Examples 江西财经大学信息管理学院©2006 School of Information Technology, JiangXi University of Finance Economics©2006 1 运筹学 Operations Research 3 Introduction to Linear Programming Introduction Introduction The development of linear programming has been ranked among the most important scientific advances of the mid-20th century, and we must agree with this assessment. Its impact since just 1950 has been extraordinary. Today it is a standard tool that has saved many thousands or millions of dollars for most companies or businesses of even moderate size in the various industrialized countries of the world; and its use in other sectors of society has been spreading rapidly. 江西财经大学信息管理学院©2006 School of Information Technology, JiangXi University of Finance Economics©2006 2 运筹学 Operations Research 3 Introduction to Linear Programming Linear programming involves the general problem of allocating limited resources among competing activities in a best possible way. It use s a mathematical model to describe the problem of concern. And the remarkably efficient solution procedure to the linear programming is called the simplex method. 江西财经大学信息管理学院©2006 School of Information Technology, JiangXi University of Finance Economics©2006 3 运筹学 Operations Research 3 Introduction to Linear Programming 3.1 Prototype example The Background : The WKYNDOR GLASS CO. produces high-quality glass produ