运筹学 第2章线性规划的图解法讲稿.ppt

第二章　线性规划的图解法 §1　问题的提出 §2　图解法 §3　线性规划的标准化 §4　图解法的灵敏度分析 第二章　线性规划的图解法 在管理中一些典型的线性规划应用 合理利用线材问题：如何在保证生产的条件下，下料最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调运方案，使总运费最小 §1　问题的提出 一家工厂制造三种产品，需要三种资源：技术服务、劳动力、行政管理。下表列出了三种单位产品对每种资源的需要量。今有100h的技术服务，600h的劳动力和300h的行政管理时间可供使用。试确定能使总利润最大的产品生产量的线性规划模型。 解：设三种产品的生产量分别为x1、x2、x3。 线性规划模型为： Max z=10x1+6x2+4x3 S.t. x1+x2+x3≤100 10x1+4x2+5x3 ≤600 2x1+2x2+6x3 ≤300 x1,x2,x3≥0 §1　问题的提出 建模过程 1.理解要解决的问题，了解解题的目标和条件； 2.定义决策变量（ x1 ，x2 ，… ，xn ），每一组值表示一个方案； 3.用决策变量的线性函数形式写出目标函数，确定最大化或最小化