2011-89周_线性规划的应用解读.ppt

线性规划的应用 一、使用线性规划方法处理实际问题 必须具备的条件(建模条件)： 优化条件---问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示。 选择条件---有多种可供选择的可行方案，以便从中选取最优方案。 二、建模步骤： ? 第一步：设置要求解的决策变量。决策变量选取得当，不仅能顺利地建立模型而且能方便地求解，否则很可能事倍功半。 ? 第二步：找出所有的限制，即约束条件，并用决策变量的线性方程或线性不等式来表示。当限制条件多，背景比较复杂时，可以采用图示或表格形式列出所有的已知数据和信息，以避免“遗漏”或“重复”所造成的错误。 三、 经济管理领域中 几类典型的LP问题 经济管理领域中有大量的实际问题可以归结为线性规划问题来研究，这些问题背景不同，表现各异，但数学模型却有着完全相同的形式。 尽可能多地掌握一些典型的模型不仅有助于深刻理解线性规划本身的理论和方法，而且有利于灵活地处理千差万别的实际问题，提高解决实际问题的能力。 线性规划问题的应用 （一）?生产组织与计划问题 （二）?合理下料问题 （三）?合理配料问题 （四）?运输问题 （五）连续投资问题 （六）最大流量问题 1、产品计划问题 问题的一般提法：用若干种原材料（资源）生产某几种产品，原材料（或资源）供应有一定限制，要求制定一个产品生产计划，使其在一定数量的资源限制条件下能得到最大的收益。 产品计划问题有关信息表 一般的产品计划问题举例 数学模型： 设：x1——产品I的产量， x2——产品II的产量依题意，可得 (二)??合理下料问题 在加工业中，经常遇到这类问题。 问题的一般提法是：已知某种尺寸的棒料或板材，需要将其切割成一定数量既定规格的几种零件毛坯，问应如何选取合理的下料方法，使得既满足对截出毛坯的数量要求，又使所用的原材料最少（或废料最少）？ 例1-9 某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的棒料毛坯，问应如何下料，使所用的棒料根数最少？ 解决这类问题一般有两个步骤： 步骤一、按照一定的思路设法列出所有的排料方案（也称下料方案或排料图），当方案很多，甚至无法一一列出时，通常应先确定一些筛选原则，把明显不合理的方案删除，仅仅考虑剩余的为数不太多的方案； 步骤二、设xi表示按第ｉ种方案下料的棒料根数（或板材块数）i=1,2,…,n，按照问题的要求建立LP模型。 （三）?合理配料问题 问题的一般提法：由多种原料配置成含有m种成分的产品，已知产品中所含各成分的需要量及每种原料的价格，同时知道各种原料中所含m种成分的数量，要求给出使产品成本最低的配料方案。如：伙食问题（也称营养问题）、饲料配比问题、化工产品中的混合问题等都属于这类问题。 例1-10 营养问题 要求制定一个既经济又合乎健康标准的食谱。一个简单的例子： 现准备采购甲、乙两种食品，表中给出了已知价格及相关的营养成分。最右栏给出了按营养学标准每人每天的最低需要量。问应如何采购食品才能在保证营养要求的前提下花费最省？ 表1-2 营养问题已知数据表 设x1、x2分别为甲、乙两种食品的采购量，则购买两种食品的总费用为Z=12x1+19x2，依题意可列出下面的线性规划： 配料问题 某工厂要用三种原材料C,P,H混和调配出三种不同规格的产品A,B,D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价。 该厂应如何安排生产，使利润收入为最大？ 1 设变量（绘表） 2 找约束条件（原材料限制） 3 目标函数值——利润最大 （利润＝产品价格－原材料价格） 已知各种原料的购进价1公斤分别为:3.14(玉米)、5.4(豆饼)、2.2（麦麸）、12（鱼粉）、4.0（骨粉）、5.0（鸡促进素）元。 是否可以将约束条件两边分别扩大一个倍数再进行计算？ （四）?运输问题 运输问题大体上可以分为四种类型： 1、产销平衡的运输问题（也称物资调运问题） 2、产销不平衡的运输问题 3、作物布局问题 一般提法是：在若干块土地上种植若干种作物，已知各块土地的面积、作物计划播种面积及单产，问如何安排种植计划，使总产量最高？ （五） 连续投资问题 某部门在今后五年内考虑给下列项目投资，已知： 项目A,从第一年到第四年每年年初需