chapter4.linearprogrammingformulationandapplicati.pptVIP

Chapter 4. Linear Programming: Formulation and Applications 线性规划模型 满足以下三个条件的模型称为线性规划模型 每一个问题都用一组决策变量(通常非负)表示某一方案，这组决策变量的值就代表一个具体方案 存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示 都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示，按照问题的不同，要求目标函数实现最大化或最小化 线性规划模型的一般形式 线性规划问题的分类 资源分配问题(resource-allocation)：资源约束。伟恩德玻璃制品公司产品组合问题 成本收益平衡问题(cost-benefit-trade-off)：收益约束。利博公司广告组合问题，大沼泽地金色年代公司的现金流问题 网络配送问题(distribution-network)：确定需求约束。 混合问题(mix)：多种约束。 Table of Contents (主要内容) Super Grain Corp. Advertising-Mix Problem (Section 4.1)(超级食品公司的广告组合问题) 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公司) Table of Contents (主要内容) Continuing the Super Grain Corp. Case Study (Section 4.5) (超级食品公司案例的再研究) Mixed Formulations Save-It Solid Waste Reclamation (Section 4.6) (混合问题和赛维特公司固体废弃物回收问题) Super Grain Corp. Advertising-Mix Problem Super Grain Corp. Advertising-Mix Problem Super Grain Corp. Advertising-Mix Problem Cost and Exposure Data (成本和广告受众数据) Spreadsheet Formulation (电子表格模型) Algebraic Formulation (数学模型) Algebraic Formulation (数学模型) 超级食品公司问题探讨 假设是否合理？ 数学模型是否和实际问题相吻合？ 可行域的小数问题 正比的线性关系是否成立？ 不同媒介之间是否相关？ 目标函数的选取是否可行？ 市场细分的问题 促销优惠券的问题 模型需要不断完善！！ 资源分配问题 资源分配问题是将有限的资源分配到各种活动中去的线性规划问题。共性在于函数约束均可表现为： 使用的资源数量≤可用的资源数量 确定资源、资源可用量、活动、活动水平、活动消耗的资源数量以及活动对绩效测度的贡献等 目标就是在满足资源限制的条件下使活动水平能够最大化所选择的绩效测度 资源分配问题 决策变量是活动水平 活动水平与绩效测度的贡献成正比 活动水平与资源使用量成正比 需要确定三类数据：资源可用量、单位活动消耗的资源量和单位活动对绩效测度的贡献量 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 ad