chap2 线性规划.pptVIP

系统定义：是由相互作用和相互依赖的若干组成部分结合的具有特定功能的有机整体。 汽车服务业之所以称之为一个系统，是因为它是一个由相互作用和相互依赖的很多不同层次的产业组成的有机整体。这个整体具有特定功能，使汽车用户能有效、经济、发展地使用汽车，提高汽车使用效率和延长汽车的使用寿命。 第二章 线性规划(Linear Programming) 第一节 线性规划问题及模型 第一节 线性规划问题及模型 第二章 线性规划(LP) 第二章 线性规划(Linear Programming) 第一节 线性规划问题及模型 基本概念 基本定理 第四节 单纯形方法 单纯形方法的基本思想 从可行域中的一个基本可行解出发，判断它是否已是最优解，若不是，寻找下一个基本可行解，并使目标函数得到改进，如此迭代下去，直到找出最优解或判定问题无界为止。 从另一个角度说，就是从可行域的某一个极点出发，迭代到另一个极点，并使目标函数的值有所改善，直到找出有无最优解时为止。 线性规划解除有唯一最优解的情况外，还有如下几种情况 第二步：目标单元格，用函数公式表示 并用较醒目的颜色表示。 第三步：约束条件左边项用函数表示 第五步: 增加约束条件 第六步: 完成求解对话框 第八步: 从求解结果对话框选择所要的报告 求解结果报告\灵敏性报告\极限报告 线性规划实例 问题提出 某食品公司雇佣了一家广告公司来帮助设计 全国性的促销活动，计划最多支付广告公司 服务酬金100万元，广告费用400万元。根 据该食品公司产品状况，广告公司确定了最 有效的三种广告媒体。 媒体1：星期六上午儿童节目的电视广告 媒体2：食品与家庭导向的杂志广告 媒体3：主要报纸星期天增刊上的广告 现在要解决的问题是如何确定各种广告活动的水平（levels）以取得最有效的广告组合（advertising mix）。相关数据如下： 问题分析与建模 本问题是一个典型的线性规划问题。 食品公司的最终目标是利润最大化，在本题中用单位贡献表示单位利润。 有目标函数为： Max z=130TV+60M+50SS 其中，TV、M、SS分别表示电视上的广告时段数、杂志上的广告数目和星期天增刊上的广告数目。 约束条件有三个： （1）广告总费用≤400万； （2）计划总成本≤100万； （3）总的电视广告时段数目≤5。 表示为： 300TV +150M +100SS ≤4000 90 TV +30 M +40 SS≤1000 TV ≤5 数学模型为： Max z=130TV+60M+50SS s.t. 300TV +150M +100SS ≤4000 90 TV +30 M +40 SS≤1000 TV ≤5 第五节 运输问题及其解法 任何线性规划问题都可以用单纯形法求解，但是，在实际问题中，常遇到某些有特殊结构的线性规划问题，可以找到比较简单的求解方法。 运输问题就是这样一种线性规划问题，可以通过表上作业法求解。 常见的线性规划模型及其解法 一、配料问题 二、资源利用问题 三、运输问题 四、投资问题 五、混合问题 六、下料问题 七、分派问题 八、生产进度问题 线性规划问题的基本解法 图解法：适用于两个变量的LP问题 单纯形方法: 适用于任何LP问题 表上作业法：适用于特殊结构的LP问题 （如：运输问题） 线性规划建模 线性规划建模的几个问题 常见的线性规划模型 案例讨论 线性规划建模的有关问题 线性规划建模的要求与思路 1、要求：繁简适当，要能够反映实际问题的主要因素，得出结论和产生效益。 2、思路：首先将实际问题简化得能比较容易地建立一个粗略的、可以使用的模型；在这个基础上考虑加进先前被省略掉的一些因素，改进已建立的模型；重复这个过程直到能建立符合要求的模型为止。 线性规划建模的有关问题 线性规划建模的一般过程 1、明确决策变量 2、确定目标函数 3、确立约束方程（给出变量取值的限制） 线性规划建模的有关问题 参数资料的来源 1、统计资料 2、会计核算资料 3、工程分