线性规划和应用.pptVIP

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