文档介绍：Session 3 运筹学Operations Research 3-1
运筹学运筹学
Operations Research Operations Research 3 Introduction to Linear Programming
Introduction
3 Introduction to Linear Programming The development of linear programming has been ranked
among the most important scientific advances of the mid-20th
¡ Prototype Example century, and we must agree with this assessment. Its impact
¡ The Linear Programming Model since just 1950 has been extraordinary.
¡ Solving LP by Excel Solver Today it is a standard tool that has saved many thousands or
millions of dollars for panies or businesses of even
¡ Solving LP by Graphic Method moderate size in the various industrialized countries of the
¡ Assumptions f Linear Programming world; and its use in other sectors of society has been spreading
rapidly.
¡ Additional Examples
江西财经大学信息管理学院©2006 江西财经大学信息管理学院©2006
School of Information Technology, JiangXi University of Finance & Economics©2006 1 School of Information Technology, JiangXi University of Finance & Economics©2006 2
运筹学运筹学
Operations Research 3 Introduction to Linear Programming Operations Research 3 Introduction to Linear Programming
Prototype example
¾ Linear programming involves the general problem of
allocating limited resources peting activities in a The Background :
¾ The WKYNDOR GLASS CO. produces high-quality glass
best possible way. products, including windows and glass doors. It has three
plants. Aluminum frames and hardware are made in Plant1,
¾ It use s a mathematical model to describe the problem of wood frames are made in Plant 2, and Plant 3 produces the
concern. And the remarkably efficient solution procedure to glass and assembles the products.
¾ Unprofitable products are being discontinued, releasing
the linear programming is called the simplex method. production capacity to launch two new products having large
sales potential:
Product1: an 8-foot glass door with aluminum fr