线性规划与应用.pdf

线性规划与应用 线性规划与应用 线性规划简介 线性规划简介  线性规划是运筹学中研究较早、发展较快、应用  线性规划是运筹学中研究较早、发展较快、应用 广泛、方法较成熟的一个重要分支，它是辅助人 广泛、方法较成熟的一个重要分支，它是辅助人 们进行科学管理的一种数学方法。 们进行科学管理的一种数学方法。  在经济管理、交通运输、工农业生产等经济活动  在经济管理、交通运输、工农业生产等经济活动 中，提高经济效果是人们不可缺少的要求。线性 中，提高经济效果是人们不可缺少的要求。线性 规划所研究的是：在一定条件下，合理安排人力 规划所研究的是：在一定条件下，合理安排人力 物力等资源，使经济效果达到最好。 物力等资源，使经济效果达到最好。 线性规划简介 线性规划简介  一般地，求线性目标函数在线性约束条件  一般地，求线性目标函数在线性约束条件 下的最大值或最小值的问题，统称为线性 下的最大值或最小值的问题，统称为线性 规划问题。满足线性约束条件的解叫做可 规划问题。满足线性约束条件的解叫做可 行解，由所有可行解组成的集合叫做可行 行解，由所有可行解组成的集合叫做可行 域。 域。 线性规划问题的数学模型的一般形式： 线性规划问题的数学模型的一般形式： （1）列出约束条件及目标函数 （1）列出约束条件及目标函数 （2 ）画出约束条件所表示的可行域 （2 ）画出约束条件所表示的可行域 （3 ）在可行域内求目标函数的最优解 （3 ）在可行域内求目标函数的最优解 食谱问题 食谱问题  某公司饲养实验用的动物以供出售，已知  某公司饲养实验用的动物以供出售，已知 这些动物的生长对饲料中三种营养成分： 这些动物的生长对饲料中三种营养成分： 蛋白质、矿物质、维生素特别敏感，每个 蛋白质、矿物质、维生素特别敏感，每个 动物每天至少需要蛋白质70g，矿物质 动物每天至少需要蛋白质70g，矿物质 3g，维生维10mg，该公司能买到5种不同 3g，维生维10mg，该公司能买到5种不同 的饲料，每种饲料1kg所含营养成分如表1 的饲料，每种饲料1kg所含营养成分如表1 所示，每种饲料1kg的成本如表2所示。 所示，每种饲料1kg的成本如表2所示。 求既能满足动物生长需要，又使总成本最 求既能满足动物生长需要，又使总成本最 低的饲料配方。 低的饲料配方。 食谱问题 食谱问题 表1 五种饲料单位重量(1kg)所含营养成分 表1 五种饲料单位重量(1kg)所含营养成分 蛋白质(g) 矿物质(g) 维生素(mg) 饲料 蛋白质(g) 矿物质(g) 维生素(mg) 饲料 A A ０．３０ ０．１０ ０．０５ 1 ０．３０ ０．１０ ０．０５ 1 A A ２．００ ０．０５ ０．１０ 2 ２．００ ０．０５ ０．１０ 2 A A １．００