Chapter 2 inear Programming: Basic Concepts 线性规划基本概念 Data Model and decisions 数据、模型与决策 第二章 Linear Programming: Basic Concepts 线性规划基本概念 RuC Information School, Ye Xiang 2007
Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 Data, Model and Decisions 数据、模型与决策 第二章 Linear Programming: Basic Concepts 线性规划:基本概念
Chapter 2 Linear Programming: Basic Concepts 本章内容( Topics 线性规划基本概念 2.1 Three Classic Applications of LP 个经典的线性规划应用 2.2 Case Study: Wyndor glass co Product-Mix Problem 案例研究:伟恩德玻璃制品公司产品组合问题 24伟恩德玻璃制品公司产品组合问题的数学模型 2.5 The graphical Method for Solving lp 线性规划的图解法(两变量) 2.3 2.6Using microsoft excel solver for solving lP 用微软 Excel求解线性规划问题 27一个最小化的例子一利博公司广告组合问题 2.8 Modeling from Managerial Perspective 管理视角的建模 29 Summary小结 案例21自动装配 案例22降低咖啡屋的成本 RuC Information School, Ye Xiang 2007
Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 本章内容（Topics） ▪ 2.1 Three Classic Applications of LP 三个经典的线性规划应用 ▪ 2.2 Case Study: WyndorGlass Co. Product-MixProblem 案例研究：伟恩德玻璃制品公司产品组合问题 ▪ 2.4 伟恩德玻璃制品公司产品组合问题的数学模型 ▪ 2.5 The GraphicalMethod for SolvingLP 线性规划的图解法（两变量） ▪ 2.3、2.6Using MicrosoftExcel Solver for Solving LP 用微软Excel求解线性规划问题 ▪ 2.7 一个最小化的例子---利博公司广告组合问题 ▪ 2.8 Modeling from ManagerialPerspective 管理视角的建模 ▪ 2.9 Summary 小结 ▪ 案例2.1自动装配 ▪ 案例2.2降低咖啡屋的成本
Chapter 2 线性规划基本概念(l2 Programming: Basic Concept 线性规划:基本概念 任何一个组织的管理通常都必须对如何向不同的活动分配资源的 问题做出决策,以最好地达到组织的目标。线性规划是帮助管理 这些决策的一个功能强大的问题解决工具。 向活动进行分配的资源可以是比如钱、不同的人员以及不同的机 器和设备。在许多情况下,大量不同的生产活动(如生产不同 品)、营销活动(如在不同媒体做广告)、金融活动(如进行资 金投资)或其他一些活动。所有这些类型的活动(以及其他)就 会导致一些问题的产生,因为他们争夺同一资源。 线性规划是应用数学模型对所研究的问题进行表述。线性( Linear)是指一次关系。规划( Programming)不是程序,而本 质是计划( Planning)。 所谓“线性”规划,是指如果目标函数是关于决策变量的线性函 数,而且约束条件也都是决策变量的线性等式或线性不等式,则 相应的规划问题就称为线性规划问题。 RuC Information School, Ye Xiang 2007
Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 线性规划基本概念（P19) ▪ 任何一个组织的管理通常都必须对如何向不同的活动分配资源的 问题做出决策，以最好地达到组织的目标。线性规划是帮助管理 这些决策的一个功能强大的问题解决工具。 ▪ 向活动进行分配的资源可以是比如钱、不同的人员以及不同的机 器和设备。在许多情况下，大量不同的生产活动（如生产不同产 品）、营销活动（如在不同媒体做广告）、金融活动（如进行资 金投资）或其他一些活动。所有这些类型的活动（以及其他）就 会导致一些问题的产生，因为他们争夺同一资源。 ▪ 线性规划是应用数学模型对所研究的问题进行表述。线性（ Linear）是指一次关系。规划（Programming）不是程序，而本 质是计划（Planning）。 ▪ 所谓“线性”规划，是指如果目标函数是关于决策变量的线性函 数，而且约束条件也都是决策变量的线性等式或线性不等式，则 相应的规划问题就称为线性规划问题
Chapter 2 Linear Programming: Basic Concepts 线性规划基本概念 2.1 Three Classical Applications of LP 三个经典的线性规划应用(P20-2) 确定潘德罗索工业公司的产品组合 联合航空公司的员工排程(排班) Citgo石油公司的供应、配送和营销规划 RuC Information School, Ye Xiang 2007
Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 2.1 Three Classical Applications of LP 三个经典的线性规划应用（P20-22) ▪ 确定潘德罗索工业公司的产品组合 ▪ 联合航空公司的员工排程（排班） ▪ Citgo石油公司的供应、配送和营销规划
Chapter 2 Linear Programming: Basic Concepts 公司经验 线性规划基本概念 Ponderosa industrial 潘德罗索工业公司P20 潘德罗索应用成功的因素: 以自然语言为用户界面的财务计划系统,使用自然语 言而不是数学符号来显示线性规划模型各个组成部分 以及输出的结果,使得做决策的管理者能够很容易看 懂整个过程。 最优化系统是互动的( interactive),管理者在从 个版本的模型中获得一组最优解之后,可以提出一系 列的 what-if问题,并能立即得到回应。 RuC Information School, Ye Xiang 2007
Chapter 2 Linear Programming:Basic Concepts 线性规划:基本概念 RUC Information School ,Ye Xiang ,2007 公司经验 Ponderosa Industrial 潘德罗索工业公司 P20 潘德罗索应用成功的因素： 以自然语言为用户界面的财务计划系统，使用自然语 言而不是数学符号来显示线性规划模型各个组成部分 以及输出的结果，使得做决策的管理者能够很容易看 懂整个过程。 最优化系统是互动的（interactive），管理者在从一 个版本的模型中获得一组最优解之后，可以提出一系 列的what-if问题，并能立即得到回应