4.3-简单线性规划的应用.ppt

1、4简单线性规划问题的求解步骤简单线性规划问题的求解步骤(1)(1)设：设：设出变量设出变量x x，y y，写出约束条件及目标函数，写出约束条件及目标函数(2)(2)作：作：作出可行域作出可行域(3)(3)移：移：作出一条直线作出一条直线l（一般可过原点）（一般可过原点），平移，平移l，找最优解，找最优解(4)(4)解：解：联立方程组求最优解，并代入目标函数求出最值联立方程组求最优解，并代入目标函数求出最值(5)(5)答：答：写出答案写出答案例例 1 1：医院用甲、乙两种原料为手术后的病人配营养餐，甲医院用甲、乙两种原料为手术后的病人配营养餐，甲种原料每种原料每10g含含 5 5 单位蛋白质和单

2、位蛋白质和 1010 单位铁质，售价单位铁质，售价 3 3 元元;乙种原乙种原料每料每10g含含 7 7 单位蛋白质和单位蛋白质和 4 4 单位铁质，售价单位铁质，售价 2 2 元，若病人每餐元，若病人每餐至少需要至少需要 3535 单位蛋白质和单位蛋白质和 4040 单位铁质，试问：应如何使用甲、单位铁质，试问：应如何使用甲、乙原料，才能既满足营养，又使费用最省？乙原料，才能既满足营养，又使费用最省？分析：分析：设设出出甲、乙两种原料分别用甲、乙两种原料分别用10 xg和和10yg.需要的费用为需要的费用为 32zxy；病人每餐至少需要病人每餐至少需要 3535 单位蛋白质，可表示为单位蛋白

3、质，可表示为5735xy ；同理，对铁质的要求可以表示为同理，对铁质的要求可以表示为 10440 xy.这样，问题成为：在约束条件这样，问题成为：在约束条件 5735,10440,0,0 xyxyxy 下，求目标函数下，求目标函数32zxy的最小值的最小值.解解 设甲、乙两种原料分别用设甲、乙两种原料分别用10 xg和和10yg.需要的费用为需要的费用为 32zxy；病人每餐至少需要病人每餐至少需要 3535 单位蛋白质，可表示为单位蛋白质，可表示为5735xy ；同理，对铁质的要求可以表示为同理，对铁质的要求可以表示为 10440 xy.这样，问题成为：在约束条件这样，问题成为：在约束条件

4、5735,10440,0,0 xyxyxy下，求目标函数下，求目标函数32zxy的最小值的最小值 作出可行域，如图作出可行域，如图 令令0z，作直线，作直线0:320lxy.yxo5735xy10440 xy0:320lxyA-2-22 24 4 6 68 82 24 46 68 81010由图形可知，由图形可知，把直线把直线0l平移平移至至顶点顶点 A A 时，时，z取得最小值取得最小值.由由5735,10440 xyxy 得得14(,3).5A 所以用甲种原料所以用甲种原料141028()5g，乙种原料乙种原料3 1030()g，费用最省，费用最省 yxo5735xy10440 xy0:3

5、20lxyA-2-22 24 4 6 68 82 24 46 68 81010例例 2 2 某厂生产一种产品，其成本为某厂生产一种产品，其成本为 2727 元元kgkg，售价为，售价为 5050 元元/kg/kg，生产，生产 中，每千克产品产生中，每千克产品产生 0.30.33m的污水，污水有两种排放方式：的污水，污水有两种排放方式：方式一：直接排入河流；方式一：直接排入河流；方式二：经厂内污水处理方式二：经厂内污水处理站站处理处理后排入河流，但受污水处理站技术水平的限制，后排入河流，但受污水处理站技术水平的限制，污水处理率只有污水处理率只有 85%85%.污水处理站最大处理能力是污水处理站最

6、大处理能力是 0.90.93/mh，处理污水的成本，处理污水的成本是是 5 5 元元3m 另外，环保部门对排入河流的污水收费标准是另外，环保部门对排入河流的污水收费标准是 17.617.6 元元3m，且允许该厂排入，且允许该厂排入河流中污水的最大量是河流中污水的最大量是 0.2250.2253/mh。那么，该厂应选择怎样的生产和排污方。那么，该厂应选择怎样的生产和排污方案，可使其每小时净收益最大？案，可使其每小时净收益最大？解：解：根据题意，本问题可归纳为：根据题意，本问题可归纳为：在约束条件在约束条件 0.30.9,917045,0.30,0,0 xyxyxyxy 下，求目标函数下，求目标函

7、数20.7089.96zxy的最大值的最大值.作出可行域，如图，作出可行域，如图，yxo917045xyA0.30 xy0.30.9xy1212令令0z 作直线作直线0:20.7089.960lxy，由图形可以看出，平移直线由图形可以看出，平移直线0l，在可行域中的顶点在可行域中的顶点 A A 处，处，z取得最大值取得最大值.解方程组解方程组0.30.9,917045xyxy，得得 A(3.3,0.09)A(3.3,0.09).yxo917045xy0lA0.30 xy0.30.9xy1212故该厂生产该产品故该厂生产该产品 3.3kg/h3.3kg/h，直接排入河流的污水为，直接排入河流的污

8、水为 0.090.093/mh时，可使每小时时，可使每小时净收益最大，净收益最大，最大值为最大值为 20.7020.708 83.39.96 0.967.44(元元)。答答 该厂应安排生产该产品该厂应安排生产该产品 3.3kg/h3.3kg/h，直接排入河流的污水为，直接排入河流的污水为 0.090.093/mh时，其每小时净收益最大。时，其每小时净收益最大。y yxo917045xy0lA0.30 xy0.30.9xy1212线性规划应用问题的解法步骤：线性规划应用问题的解法步骤：(1)(1)根据题意，设出变量根据题意，设出变量x,yx,y(2)(2)找出线性约束条件；找出线性约束条件；(3

9、)(3)确定线性目标函数确定线性目标函数z=f(x,y)（4 4）画出可行域（即各约束条件所示区域的公共区域）；）画出可行域（即各约束条件所示区域的公共区域）；（5 5）利用线性目标函数作平行直线系）利用线性目标函数作平行直线系(,)f x yt（t为参数）；为参数）；（6 6）观察图形，找到直线）观察图形，找到直线(,)f x yt在可行域上使在可行域上使t取取 得欲求最值的位置，以确定最优解，给出答案。得欲求最值的位置，以确定最优解，给出答案。某厂生产甲产品每千克需用原料某厂生产甲产品每千克需用原料A A和原料和原料B B分别为分别为 a1、b1千克，生产乙产品每千克需用原料千克，生产乙产

10、品每千克需用原料A A和原料和原料B B分别为分别为 a2、b2千千克，甲、乙产品每千克可获利润分别为克，甲、乙产品每千克可获利润分别为d d1 1、d d2 2元月初一次性购元月初一次性购进本月用原料进本月用原料A A、B B各各c c1 1、c c2 2千克，要计划本月生产甲产品和乙千克，要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大 在这个问题中，设产品各多少千克才能使月利润总额达到最大 在这个问题中，设全月生产甲、乙两种产品分别为全月生产甲、乙两种产品分别为x x、y y千克，月利润总额为千克，月利润总额为z z元，元，那么，用于求使总利润那么，用于求使总利润z zd

11、d1 1x xd d2 2y y最大的数学模型中，约束条最大的数学模型中，约束条件为件为_ 解析：解析：生产甲、乙产品所需生产甲、乙产品所需A A原料之和应原料之和应不大于不大于c c1 1，故，故 a1xa2yc1；同理生产甲、乙产品所需同理生产甲、乙产品所需B B原料之和应原料之和应不大于不大于c c2 2，故，故b b1 1x xb b2 2y yc c2 2；当然当然x x、y y应是应是非负非负数，故数，故约束条件为约束条件为:a1xa2yc1b1xb2yc2x0y0 2 2某公司有某公司有 6060 万元资金，计划投资甲、乙两个项目，按要万元资金，计划投资甲、乙两个项目，按要求对项

12、目甲的投资不小于对项目乙投资的求对项目甲的投资不小于对项目乙投资的2 23 3倍，且对每个项目倍，且对每个项目的投资不能低于的投资不能低于 5 5 万元，对项目甲每投资万元，对项目甲每投资 1 1 万元可获得万元可获得 0.40.4万元的利润，对项目乙每投资万元的利润，对项目乙每投资 1 1 万元可获得万元可获得 0.60.6 万元的利润，万元的利润，该公司正确规划投资后，在这两个项目上共可获得的最大利该公司正确规划投资后，在这两个项目上共可获得的最大利润为润为()A A3636 万元万元 B B31.231.2 万元万元 C C30.430.4 万元万元 D D2424 万元万元 解析：解析

13、：设投资甲为设投资甲为x x万元，投资乙为万元，投资乙为y y万元，获得利润为万元，获得利润为z z万元，万元，则则z z0.40.4x x0.60.6y y，且且 x xy y6060，x x2 23 3y y，x x5 5，y y5.5.作出不等式组表示的区域，如下图所示，作作出不等式组表示的区域，如下图所示，作 直线直线 l0 0：0.40.4x x0.60.6y y0 0 并将并将 l0 0向上平移向上平移 到过到过A A点时点时z z取得最大值，取得最大值，z zmaxmax0.40.424240.60.6363631.2(31.2(万元万元)，故选，故选 B.B.答案：答案：B B

14、l0 0：0.40.4x x0.60.6y y0 0 3.3.某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、重量、可获利润某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、重量、可获利润 和和托运能力限制数据列在下表中，那么，为了获得最大利润，甲、乙两种托运能力限制数据列在下表中，那么，为了获得最大利润，甲、乙两种 货物货物应各托运的箱数为应各托运的箱数为()A.4,1 A.4,1 B B3,23,2 C C1,4 1,4 D D2,42,4 货物货物 体积每体积每箱箱(m(m3 3)重量每重量每箱箱 50 kg50 kg 利润每箱利润每箱(百元百元)甲甲 5 5 2 2 2020 乙乙 4

15、4 5 5 1010 托运限制托运限制 2424 1313 解析：解析：设甲、乙两种货物各托运设甲、乙两种货物各托运x x，y y箱时，能获得最大利润，箱时，能获得最大利润，由题意知：由题意知：5 5x x4 4y y2424，2 2x x5 5y y1313，x x0 0，x xN N*，y y0 0，y yN N*.利润目标函数利润目标函数 z20 x10y，如上图：可行域为阴影部分如上图：可行域为阴影部分 ABOC，且，且 A(4,1)，经分析当经分析当 l0平移到平移到 l，即过，即过 A(4,1)时时 y 最大，故选最大，故选 A.答案：答案：A A解线性规划应用题的一般步骤：解线性规划应用题的一般步骤：设出未知数；设出未知数；列出约束条件；列出约束条件；建立目标函数；建立目标函数；图解法求最优解；图解法求最优解；还原作答还原作答