線性规划在生活中的应用.docVIP

线性规划在生活中的应用 于涛 数学科 摘要：本文主要是利用线形规划解决一个生产决策问题，并利用EXCEL 软件对高维规划问题进行了求解。求解到令人满意的生产方案。 一、问题的提出 炼油厂将A、B、C三种原油加工成甲、乙、丙三种汽油。一桶原油加工成一桶汽油的费用为4元，每天至多能加工汽油14000桶。原油的买入价、买入量、辛烷值、硫含量，及汽油的卖出价、需求量、辛烷值、硫含量由下表给出。问如何安排生产计划，在满足需求的条件下使利润最大？ 一般来说，作广告可以增加销售。估计一天向一种汽油投入一元广告费，可使这种汽油的日销售量增加10桶。问如何安排生产和广告计划使利润最大。 原油类别 买入价（元/桶） 买入量（桶/天） 辛烷值（%） 硫含量（%） A 45 5000 12 0.5 B 35 5000 6 2.0 C 25 5000 8 3.0 汽油类别 卖出价（元/桶） 需求量（桶/天） 辛烷值（%） 硫含量（%） 甲 70 3000 10 1.0 乙 60 2000 8 2.0 丙 50 1000 6 1.0 二、问题的解决 解：设置变量如下： 甲 乙 丙 A x11 x12 x13 B x21 x22 x23 C x31 x32 x33 表中Xij 表示生产第i 种原油生产第 j 种产品所需原油量。 （一）、不做广告时的最佳生产方案 1）列出约束条件 （1）由A、B、C三种原油每天买入量最大为 5000 桶，所以有约束条件： i =1、2、3 （2）由甲、乙、丙三种产品每天的需求两分别为 3000、2000、1000 桶，则有约束条件： （3）由生产加工能力有约束条件： （4）由产品油的辛烷值的百分比含量的约束条件： （5）由产品油的硫值的百分比含量的约束条件： （6）所有变量非负整数 2）、根据条件建立目标函数： 毛利： 买油费用： 加工费用： 由此得到目标函数：max利润 = 毛利 – 买油费用 – 加工费用 利用软件求解的到的解列表如下：（ HYPERLINK Book1.xls Book1） 甲 乙 丙 126000 A 2400 800 800 4000 5000 原油 B 0 0 0 0 5000 买入 C 600 1200 200 2000 5000 限制 3000 3000 产品 2000 2000 需求 1000 1000 限制 6000 14000 加工能力 3600 0 辛烷 3200 0 含量 5200 0 限制 0 0 硫 0 0 含量 0 0 限制 由上表可以得到满足需求条件下的最优生产方案：买进A 4000桶分别将2400桶、800桶、800桶用于生产甲、乙、丙；买进C 2000桶分别将600桶、1200桶、200桶用于生产甲、乙、丙；不买进B。生产甲、乙、丙分别为 3000桶、2000桶、1000桶。此时达到最大利润为 126000 元。 （二）、做广告时的最佳生产方案 此时增设三个变量：x1 、x2 、x3 分别表示用于产品甲、乙、丙的广告费用。此时销售量分别增加10x1 、10x2 、10x3 桶，对于该问题我们只需将上述问题的约束条件（2）更改为如下三个约束条件： 再增加最低需求量的约束条件： 将上述问题的目标函数中在增加广告费用就得到新的目标函数： 广告费用： 目标函数：max利润 = 毛利 – 买油费用 – 加工费用 – 广告费用 利用软件求解的到的解列表如下：（ HYPERLINK Book2.xls Book2） 甲 乙 丙 287750 A 2000 2212 788 5000 5000 原油 B 1000 3970 30 5000 5000 买入 C 0 3318 182 3500 5000 限制 广告费 0 750 0 3000 3000 产品 9500 9500 需求 1000 1000 限制 13500 14000 加工能力 5.38E-10 0 辛烷 908 0 含量 5092 0 限制 -1.3E-10 0 硫 -5.3E-07 0 含量 0 0 限制 3000 3000 产品 9500 2000 最低需求 1000 1000 限制 由上表计算可以得到作广告时的生产方案：花750元对产品油乙做广告，不对甲和丙作广告。买进A 5000桶分别将2000桶、2212桶、788桶用于生产甲、乙、丙；买进B 5000桶分别将1000桶、3970桶、30桶用于生产甲、乙、丙；买进C 3500桶分别将0桶、3318桶、182桶用于生产甲、乙、丙。甲、乙、丙的产量分别为 3000桶、9500桶、1000桶。此时达到最大利润为 287750 元。 三、总结 通过对一个生产问题的求解，体现了数学在生活中起