线性规划：建模与应用2010.pptVIP

Chapter 4. Linear Programming: Formulation and Applications 线性规划模型 满足以下三个条件的模型称为线性规划模型 每一个问题都用一组决策变量(通常非负)表示某一方案，这组决策变量的值就代表一个具体方案 存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示 都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示，按照问题的不同，要求目标函数实现最大化或最小化 线性规划模型的一般形式 线性规划问题的分类 资源分配问题(resource-allocation)：资源约束。 成本收益平衡问题(cost-benefit-trade-off)：收益约束。 网络配送问题(distribution-network)：确定需求约束。 混合问题(mix)：多种约束。 Table of Contents (主要内容) Resource Allocation Problems Think-Big Capital Budgeting (Section 4.2)(资源分配问题和梦大发展公司的资金预算问题) Cost-Benefit-Trade-Off Problems Union Airways (Section 4.3)(成本收益平衡问题和联合航空公司问题) Distribution-Network Problems Big M Co. (Section 4.4)(网络配送问题和大M公司) Mixed Formulations Save-It Solid Waste Reclamation (Section 4.6) (混合问题和赛维特公司固体废弃物回收问题) Table of Contents (主要内容) Super Grain Corp. Advertising-Mix Problem (Section 4.1)(超级食品公司的广告组合问题) Continuing the Super Grain Corp. Case Study (Section 4.5) (超级食品公司案例的再研究) 资源分配问题 资源分配问题是将有限的资源分配到各种活动中去的线性规划问题。共性在于函数约束均可表现为： 使用的资源数量≤可用的资源数量 确定资源、资源可用量、活动、活动水平、活动消耗的资源数量以及活动对绩效测度的贡献等 目标就是在满足资源限制的条件下使活动水平能够最大化所选择的绩效测度 资源分配问题 决策变量是活动水平 活动水平与绩效测度的贡献成正比 活动水平与资源使用量成正比 需要确定三类数据：资源可用量、单位活动消耗的资源量和单位活动对绩效测度的贡献量 Think-Big Capital Budgeting Problem Think-Big Development Co. is a major investor in commercial real-estate development projects. (梦大发展公司是商务房地产开发项目的主要投资商) They are considering three large construction projects (他们正在考虑三个大型的建筑项目) Construct a high-rise office building. (建造高层办公楼) Construct a hotel. (建造宾馆) Construct a shopping center. (建造购物中心) Think-Big Capital Budgeting Problem Each project requires each partner to make four investments: a down payment now, and additional capital after one, two, and three years. (每个项目都要求投资者在四个不同时期投资：在当前预付定金，以及一年、二年、三年后分别追加投资) Think-Big Capital Budgeting Problem Financial Data for the Projects Financial Data for the Projects Algebraic Formulation Algebraic Formulation Spreadsheet Formulation Summary Summary Summary 成本收益平衡问题 成本收益问题是通过选择各种活动水平的组合，以最小的成本来实现最低可接受的各种收益的一类线性规划问题。共性在于函数约束均可表现为 完成的水平≥最低可接受水平 指明每种收益的最低可接受水平，以及实现收益的最小成