第二章线性规划模型.pptVIP

第二章 线性规划模型 2.1 模拟生产计划问题 2.2 运输问题 2.3 食谱问题 2.4 作物布局问题 2.5 配料问题 2.6 LP模型的一般形式和标准 形式 2.7 LP模型的图解法 2.8 单纯形法简介 2.1 拟定生产计划问题 问题 某化工厂生产 ， ， ， 四种化工产品，每种产品生产1吨消耗的工时、能源和获得的利润如下表所示。 表2-1 1 8 5 2 利润/万元 0.1 0.5 0.3 0.2 能耗/t标准煤 75 380 250 100 工时/h 产品 已知该厂明年的工时限额为18480h，能耗限额为100t标准煤，欲使该厂明年的总利润最高，请确定各种产品的生产数量，为之建立数学模型。 解 设该厂明年生产 ， ， ， 四种产品的数量分别为 ， ， ，（单位：t），总利润为z。 由题设可知，z = + + + （2.1.1） 并且 ， ， ， 还应满足下列条件： 100 +250 +380 +75 ? 18480 0.2 +0.3 +0.5 +0.1 ? 100 （2.1.2） ， ， ， ≥0 概念 1、需要确定数值的变量 ， ， ， 称为 该问题的决策变量。 2、（2.1.1）式称为该问题的目标函数。 3、（2.1.2）式称为该问题的约束条件。 线性规划问题 若目标函数和约束条件都是关于决策变量的 线性表达式，则称该问题是一个线性规划问 题。线性规划（Linear Programming）一般记 为LP。 模型的解 称“满足约束条件的，使目标函数值打达到极 值的那一组决策变量的值”为该模型的解。 LP模型的一般形式 上例的LP模型一般记为如下形式 max z = + + + s.t. 100 +250 +380 +75 ? 18480 0.2 +0.3 +0.5 +0.1 ? 100 ， ， ， ≥0 LP模型的向量、矩阵表示 若记X=（ ， ， ， ）， C=（1，1，1，1）， A= 100 250 380 75 0.2 0.3 0.5 0.1 B= （18480，100） 0= （0，0，0，0） 则上述LP模型可记为： max z=CX s.t. AX ? B （2.1.3） X ≥0 2.2 运输问题 问题 假设某种物资有m个产地，n个销地。第i个产地的 产量为ai，i=1，2，…，m；第j个销地的需要量为bj， j=1，2，…，n。其中， 。由产地i到销 地j的距离已知为 ，问应如何分配该种物资，使既能 满足各地的需要，又使所花费的运输总吨公里数最小？ 解： 用 表示产地i供给销地j的物资数量，设s为运输的总 吨公里数，则上述问题的数学模型为 分析 显然，本问题的目标函数应为s= 另外约束条件共有下列三项： 1. (第j个销地的需要量为bj) (各产地运出的物资总量不超过总产量） 3. 即本问题的思想模型为： min S = s.t. 2.3 食谱问题 问题 一饲养场饲养供实验用的动物。已知动物生长对 饲料中的三种营养成分---蛋白质、矿物质和维生素特 别敏感。每个动物每天至少需要蛋白质70g，矿物质 3g，维生素10g。该场能搞到五种饲料，每种饲料 10kg的成本如下：