lesson6（优化模型——线性规划）.pdf

规划模型 （1）效益最大化或费用最小化 2 （ ）各种条件约束 1、有关线性规划问题的介绍：几个例子 2、线性规划问题的标准形式 3、关于整数规划 3、应用 一、线性规划问题——例1 某化工厂生产A1，A2，A3，A4四种化工 产品，每种产品生产1吨消耗的工时、能源和 获得的利润如下表： 产品 A1 A2 A3 A4 工时/h 100 250 380 75 能源/吨标准煤 0.2 0.3 0.5 0.1 利润/万元 2 5 8 1 已知该厂明年的工时限额为18480h，能耗 限额为100t标准煤，欲使该厂明年的总利润最 高，请确定各种产品的生产数量。 模型 假设： 产品 A1 A2 A3 A4 生产数量 x 1 x 2 x 3 x 4 工时限制 max f(x1,x2,x3,x4) 2x15x28x3x4 100x1250x2380x375x418480  s.t.  0.2x10.3x20.5x30.1x4100 供煤限制 一、线性规划问题——例2 一饲养场饲养供实验用的动物，已知动物生长对蛋白 质、矿物质和维生素特别敏感，每个动物每天至少需蛋白 70g 3g 10mg A1 质 、矿物质 和维生素 ，该厂能得到五种饲料 、 A2 A3 A4 A5 10kg 2 7 4 、 、 和 ，每种饲料 的成本分别为 、 、 、 3 5 、 。每一千克饲料所含营养成分如下表： 饲料 A1 A2 A3 A4 A5 g 0.3 2 1 0.6 1.8 蛋白质（ ） g 0.1 0.05 0.02 0.2 0.05 矿物质（ ） mg 0.05 0.1 0.02 0.2 0.08 维生素（ ） 希望建立数学模型，既能满足动物需要，又使总成 本最低的饲料配方 模型 饲料 A1 A2 A3 A4 A5 符号 x1 x2 x3 x4 x5 min f 0.2x10.7x2 0.4x3 0.3x4 0.5x5 0.3x12x2 x3 0.6x4 1.8x5 70 