化学类新教案53课件(545KB).pptVIP

第五章 线性经济模型简介 §5.3 线性规划数学模型 线性规划LP(Liner Program) 它所探讨的问题是在有限资源形成的一系列约束条件下，如何把有限的资源进行合理分配，制订最优的实施方案。 数学模型把现实问题转化为抽象的数学表达式。它有助于我们认识问题的共性并寻找解决问题的途径。 线性规划是理论上比较成熟、在实际中应用非常广泛的一个数学内容。 线性规划研究的问题 主要有两类 第一类是对于一项确定的任务，如何统筹安排，才能用最少的人力物力资源去完成。 第二类是对于已有的人力物力资源，如何安排使用它们，使得完成任务最多。 在实际中生活中，这类问题很多，如运输问题，生产的组织与计划问题，合理下料问题，配料问题，布局问题，时间和人员安排问题等。尽管问题各种各样，但它们却有相同的数学模型。 案例5.10（生产计划的问题）某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产品所需的设备台时，A、B两种原材料的消耗以及每件产品可获的利润如下表所示。问应如何安排生产计划使该工厂获利最多？ ? Ⅰ Ⅱ 资源限量 设备 1 2 8(台时) 原材料A 4 0 16(kg) 原材料B 0 4 12(kg) 单位产品利润 （万元） 2 3 ? 解：设 (称为决策变量)分别表示在计划期内 产品Ⅰ、Ⅱ的产量。由于资源的限制，所以有： 机器设备台时的限制