101线性规划的数学模型.ppt

LP的数学模型由： * 信息系刘康泽 * 中南财经政法大学刘康泽 信息系 刘康泽 运筹学 Operations Research “运筹学是为决策者或决策机构在对其控制下的活动进行决策时，提供以数量化为基础的科学方法．” 运筹学具有多学科交叉的特点，它综合运用管理学、经济学、统计学、心理学、物理学、化学、社会学等中的一些方法． “运筹学是一门应用科学 ，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者或决策机构选择最优决策提供定量依据。” 运筹学的显著特点：通过模型来描述和分析所提出问题的系统状态，构建模型是运筹学研究的关健步骤。 运筹学强调的是最优决策．也就是说运筹学是研究最优化的一门学科。 运筹学作为一门新兴的学科是在第二次世界大战期间出现的 。当时英美两国成立了一个名为 “运作研究” 的小组( Oprtational Research) ,通过科学方法的运用成功地解决了许多非常复杂的战略和战术问题。 例如：如何合理运用雷达有效地对付德国空袭；对商船队如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失最少；反潜深水炸弹在各种情况下如何调整其爆炸深度，才能增加对德国潜艇的杀伤力等 ；军队营养物质供应问题。 运筹学有许多分枝：线性规划、整数规划、非线性规划、动态规划、多目标规划、存贮论、排队论、图论与网络、对策论、决策分析、可靠性理论、搜索论等。 线性规划（ Linear Programming 缩写为LP ）是作为运筹学最早形成的部分逐渐地发展起来的。是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟。借助计算机，使得计算更方便，应用领域更广泛和深入。 LP通常解决下列问题: （1）在不违反一定的资源限制下，如何组织安排生产，才能获得最好的经济效益（如产量最多、利润最大、效用最高）。 （2）在满足一定需求的条件下，如何进行合理配置（如营养搭配、原料、饲料配方等 ），使得花费、成本最小。 （3）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原材料、人工、时间等） 去完成确定的任务或目标； 等等。 第一章 线性规划与单纯形方法 【例1】某企业计划生产甲、乙、丙三种产品。已知生产单位产品所需四种设备的台时数、计划期内四种设备的台时可利用数、生产一件甲、乙、丙三种产品，企业可获得利润如下表所示 。企业决策者应如何安排生产计划，使得在计划期内总的利润达到最大？ 设备能力 （小时） 甲 乙 丙 产品 设备 4 3 5 利润(元/件) 12 0 3 5 D 16 4 0 1 C 25 2 2 4 B 20 3 1 2 A 一、问题的提出 §1 线性规划问题的提出及数学模型 【解】设x1、x2、x3 分别为甲、乙、丙三种产品的产量，其数学模型为： 【注】 这类问题通常称为资源利用问题，例如：生产资源、军事资源、人力资源、教育资源等等。 拥有各种各样类似的LP模型的经济解释如下： 【例2】一饲养场饲养动物出售，每只动物每天至少需要700克蛋白质，30克矿物质，100毫克维生素。现有四种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示； 需要量 Ⅰ Ⅱ Ⅲ Ⅳ 饲料 营养成分 0.8 1.2 0.6 2 单价 （元/公斤） 100毫克 0.5 1 0.3 2.5 维生素 30克 1 0.5 0.2 2 矿物质 700克 3 2 1 5 蛋白质 问这四种饲料各采购多少，才能使总费用最小？ 【解】设 x1 , x2 , x3 , x4分别表示四种饲料的采购量，那么该问题的数学模型可以表示为： 【注】此问题常称为配料问题，例如营养（饮食）搭配、饲料配方、生产配方等等。 拥有各种各样类似的LP模型的经济解释如下： 【例