6.3线性规划数学模型.ppt

第六章 线性经济模型简介 §6.3 线性规划数学模型 线性规划LP(Liner Program) 线性规划研究的问题 主要有两类 案例6.12（生产计划的问题）某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产品所需的设备台时，A、B两种原材料的消耗以及每件产品可获的利润如下表所示。问应如何安排生产计划使该工厂获利最多？ 解：设 案例6.13(营养配餐问题) 假定一个成年人每天需要从食物中获取3000卡路里热量，55克蛋白质和800毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份以及市场价格如下表所示。试建立满足营养的前提下使购买食品费用最小的数学模型。 解 设xj(j=1,2,3,4)为第j种食品每天的购买量，则配餐问题数学模型为 案例6.14 (投资问题)某公司有一批资金用于4个工程项目的投资，其投资各项目时所得的净收益如下表： 案例6.15 (下料问题) 如下表所示，车间有一批长度为500厘米的条材，要截成长度分别为85厘米和70厘米的两种毛坯，共有6种截取方案。已知需要85厘米的毛坯3000根，70厘米的毛坯5000根。试建立使所用原料数量最少的下料方案的数学模型。 解：设需按第i种方案裁料xi根（i=1,2,3,4,5,6），则上述得完成任务最多。 案例6.16 (运输问题) 有两个煤场A、B，每月分别进煤60吨，100吨。它们担负供应三个居民区用煤任务。这三个居民区每月需用煤分别为45吨，75吨，40吨。A煤场离这三居民距离区分别为10公里，5公里，6公里，B煤场离这三居民距离区分别为4公里，8公里，15公里。试建立使运输量(吨?公里)最小的运输方案的数学模型。 设xi j为煤场i运往第j个居民区的运煤量，则总的运输量为 上述案例,具有如下共同特征: 满足以上三个条件的数学模型称为线性规划数学模型(LP)，其一般形式为： 可行解 最优解 满足所有约束条件的决策变量的值，称为LP问题的可行解。 习 题 习题1. 某工厂拥有A、B、C 三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示： 同时，我们有一个追求目标，即获取最大利润。于是可写出目标函数z为相应的生产计划可以获得的总利润： 。综合上述讨论，在加工时间以及利润与产品产量成线性关系的假设下，把目标函数和约束条件放在一起，可以建立如下的线性规划模型： 习题2. 某工厂生产甲、乙两种产品。已知生产甲种产品需耗种矿石、种矿石、煤；生产乙种产品需耗种矿石、种矿石、煤。每甲种产品的利润是元，每乙种产品的利润是元。工厂在生产这两种产品的计划中要求消耗种矿石不超过、种矿石不超过、煤不超过。甲、乙两种产品应各生产多少（精确到），能使利润总额达到最大？ * 它所探讨的问题是在有限资源形成的一系列约束条件下，如何把有限的资源进行合理分配，制订最优的实施方案。 数学模型把现实问题转化为抽象的数学表达式。它有助于我们认识问题的共性并寻找解决问题的途径。 线性规划是理论上比较成熟、在实际中应用非常广泛的一个数学内容。 第一类是对于一项确定的任务，如何统筹安排，才能用最少的人力物力资源去完成。 第二类是对于已有的人力物力资源，如何安排使用它们，使得完成任务最多。 在实际中生活中，这类问题很多，如运输问题，生产的组织与计划问题，合理下料问题，配料问题，布局问题，时间和人员安排问题等。尽管问题各种各样，但它们却有相同的数学模型。 ? Ⅰ Ⅱ 资源限量 设备 1 2 8(台时) 原材料A 4 0 16(kg) 原材料B 0 4 12(kg) 单位产品利润 （万元） 2 3 ? (称为决策变量)分别表示在计划期内 产品Ⅰ、Ⅱ的产量。由于资源的限制，所以有： 机器设备台时的限制条件：x1+2x2≤8 原材料A的限制条件： 4x1≤16 原材料B的限制条件： 4x2≤12 （变量所满足的条件） 同时，产品Ⅰ、Ⅱ的产量不能是负数，所以有 x1≥0，x2≥0 显然，在满足上述约束条件下的每一组变量的取值，均能构成可行方案，称为可行解。 （称为变量的非负约束） 而工厂的目标是在所有资源的约束条件下，如何确定产量 以得到最大的利润，即使目标函数(利润) 取得最大值。 综上，该生产计划安排问题可用以下数学模型表示： （目标函数） （约束条件） 注：s.t.是satisfaction的缩写,表示满足或服从. 序号 食品名称 热