线性规划的实际应用举例.pdfVIP

线性规划的实际应用举例 为了便于同学们掌握线性规划的一般理论和方法，本文拟就简单的线性规划 (即两 个变量的线性规划 ) 的实际应用举例加以说明。 1 物资调运中的线性规划问题 例 1 A ， B 两仓库各有编织袋 50 万个和 30 万个，由于抗洪抢险的需要，现需调运 40 万个 到甲地， 20 万个到乙地。已知从 A 仓库调运到甲、乙两地的运费分别为 120 元/万个、 180 元 / 万个；从 B 仓库调运到甲、乙两地的运费分别为 100 元/万个、 150 元／万个。问如何调运，能 使总运费最小 ?总运费的最小值是多少 ? 解： 设从 A 仓库调运 x 万个到甲地， y 万个到乙地，总运费记为 z 元。那么需从 B 仓库调 运 40-x 万个到甲地，调运 20-y 万个到乙地。 从而有 z=120x+180y+100(40-x)+150 ·(20-y)=20x+30y+7000 。 作出以上不等式组所表示的平面区域 ( 图 1)，即可行域。 令 z=z-7000=20x+30y. 作直线 l ：20x+30y=0 ， 把直线 l 向右上方平移至 l 的位置时， 直线经过可行域上的点 M(30 ，0) ，且与原点距离最小， l 即 x=30 ，y=0 时， z=20x+30y 取得最小值，从而 z=z+7000=20x+30y+7000 亦取得最小值， zmin =20 ×30+30 ×0+7000=7600( 元 ) 。 答： 从 A 仓库调运 30 万个到甲地，从 B 仓库调运 10 万个到甲地， 20 万个到乙地，可使总 运费最小，且总运费的最小值为 7600 元。 2 产品安排中的线性规划问题 例 2 某饲料厂生产甲、乙两种品牌的饲料，已知生产甲种饲料 1 吨需耗玉米 0.4 吨，麦麸 0.2 吨，其余添加剂 O.4 吨；生产乙种饲料 1 吨需耗玉米 0.5 吨，麦麸 0.3 吨，其余添加剂 0.2 吨。每 1 吨甲种 饲料的利润是 400 元，每 1 吨乙种饲料的利润是 500 元。可供饲料厂生产的玉米供应 量不超过 600 吨，麦麸供应量不超过 500 吨，添加剂供应量不超过 300 吨。问甲、乙 两种饲料应各生产多少吨 (取整数 )，能使利润总额达到最大 ?最大利润是多少 ? 分析： 将已知数据列成下表 1。 表 1 例 2 表 解： 设生产甲、乙两种饲料分别为 x 吨、 y 吨，利润总额为 z 元，那么 z=400x+500y 。 作出以上不等式组所表示的平面区域 ( 图 2) 即可行域。 作直线 l ：400x+500y=0 。并把 l 向右上方平移，由于 l ：4x+5y=6000 与 l 平行，所以线段 1 MN 上所有坐标都是整数的点 (整点 )都是最优解。易求得 M(250 ， 1000) ，N(0 ， 1200) 。 取整点 M(250 ， 1000) ，即 x=250 ，y=1000 时， z max =400 ×250+500 ×1000=60