简单线性规划的应用

1、简单线性规划的应用简单线性规划的应用张园和教学目标：1.会用线性规划的理论和方法解决一些较简单的实际问题；2.培养学生观察、分析、联想、以及作图的能力，渗透集合、化归、数形结合的数学思想，培养学生自主探究意识，提高学生“建模”和解决实际问题的能力；教学重、难点：教学重点：把实际问题转化成线性规划问题，即建模，并给出解答.教学难点：1.建立数学模型.把实际问题转化为线性规划问题：2.寻找整点最优解的方法.教学方法：讲练结合、分组讨论法教学过程：（一）讲解新课例1、医院用甲、乙两种原料为手术后的病人配营养餐，中种原料每10g含5单位蛋白质和10单位铁质，售价3元；乙种原料每10g含7单位蛋白质和4

2、单位铁质，售价2元。若病人每餐至少需要35单位蛋白质和40单位铁质，试问：应如何使用甲、乙原料，才能既满足营养又使费用最省？解析：蛋白质（单位/10g）铁质（单位0g）售价（元/10g）甲5103乙7421 / 7简单线性规划的应用I1K设中、乙两种原料分别用10xg和10yg,需要的费用为z=3x+2y,病人每餐至少需要35单位蛋白质，可表示为5x+7），之35。同理，对铁质的要求可表示为10x+4yN40。5x+ly>35问题成为：在约束条件10x+4）后40下，求目标函数z=3x+2y的最小值。x>0,y>0作出可行域，令z=o,作直线/°：3x+2y=0。由

3、图可知，把直线/。平移至顶点4时.，z取最小值。5%+7y=35141472=4,3),z=3x+2x3=兀。10x+4y=405552 / 7简单线性规划的应用所以用甲种原料歹xlO=28g,乙种原料3xlO=3Og,费用最省。小结：简单线性规划应用问题的求解步骤：(教师示意学生观看板书，并给予适当的提示)1.将已知数据列成表格的形式(这一步可以省略)，设出变量x,y和z；2 .找出约束条件和目标函数3 .作出可行域，并结合图象求出最优解;4 .按题意作答.例2、某厂生产一种产品，其成本为27元/kg,售价为50元/口，生产中，每千克产品产生Obr的污水，污水有两种排放方式：方式一：直接排入

4、河流方式二：经厂内污水处理站处理后排入河流，但受污水处理站技术水平的限制，污水处理率只有85%,污水处理站最大处理能力是处理污水的成本是5元/另外，环保部门对排入河流的污水收费标准是17.6元/户，且允许该厂排入河流中污水的最大量是0.225/?，那么，该厂应选择怎样的生产与排污方案，可使其每净收益最大？分析：为了解决问题，首先要搞清楚是什么因素决定收益净收益二售出产品的收入一生产费用其中生产费用包括生产成本、污水处理、排污费等设该厂生产的产量为以直接排入河流的污水为冲/?，每小时净收益为Z元，则:(1)售出产品的收入为50x元/力(2)产品成本为27x元/?(3)污水产生量为0.3m/?,污

5、水处理量为(0&-,污水处理费为5(0.3x-)，)元Jh(4)污水未处理率为1-85%=0.15,所以污水处理厂处理后的污水排放量为0.15(0.3x-y)m3/A,环保部门要征收的排污费为17.60.15(0.3x)，)+刃元/55 5)z=50x-27x-5(0.3xy)-17.6(0.15(0.3x-y)+y=20.708%-9.96y需要考虑的约束条件是：(1)污水处理能力是有限的，EP0<0.3x-y<0.9(2)允许排入河流的污水量也是有限的即y+(l-O.85)(O.3x-y)<0.2250.3x-y<0,9解析：根据题意，本问题可归纳为：在约束

6、条件下，求目标函数0.3x-y>0x>0,y>0AV2/7/：20.708x-9.96v-=02/1/9x+170.e简单线性规划的应用Z=20.708x-9.96y的最大值作出可行域。令Z=0,作直线/o:2O.7O8x-9.96y=O,由图可知，平移直线/。，在可行域中的顶点A处,z取得最大值。iIk0.3x-y = 0.99x + 170y = 45=A(3.3,0,09)5 / 7故该厂生产该产品3.3kg/?,直接排入河流的污水为0.09/时，可使每小时净收益最大，最大值为20.708x3.3-9.96x0.9=67.44(元)答：该厂应安排生产该产品3.3依?，直

7、接排入河流的污水为0.09/?时，其每小时净收益最大。例3、滨江校区高一(17)班举行元旦文艺晚会，布置会场要制作“中国结”，班长购买了中、乙两种颜色不同的彩绳，把它们截成A、B、。三种规格.甲种彩绳每根8元，乙种彩绳每根6元，已知每根彩绳可同时截得三种规格彩绳的根数如下表所示：A规格8规格。规格甲种彩绳211乙种彩绳123今需要A、B、。三种规格的彩绳各15、18、27根，问各截这两种彩绳多少根，可得所需三种规格彩绳且花费最少？在用图解法求解的过程中，学生发现：直线/最先经过可行域内的点A(3.6,7.8)并不是最优解，学生马上想到最优解可能是(4,8),引导学生计算花费，花费为80元,有没

8、有更优的选择？进一步激发学生兴趣：可能是（3,9）吗?此时花费为78元,可能是（2,10）吗？此时花费为76元，可能是，如何寻找最优解？满足题意的点是可行域内的整点,首先要找整点，引导学生采用打网格或利用坐标纸的方法；根据线性规划知识,平移直线最先经过的整点坐标是整数最优解.由网格法可得：当x=3,v=9时，z桁加=78.答：班长应购买3根中种彩绳、9根乙种彩绳，可使花费最少。小结：确定最优整数解的方法：1.若可行域的“顶点处恰好为整点，那么它就是最优解；（在包括边界的情况下）2.若可行域的“顶点”不是整点或不包括边界时，一般采用网格法，即先在可行域内打网格、描整点、平移直线I、最先经过或最后

9、经过的整点坐标是整数最优解；这种方法依赖作图,所以作图应尽可能精确，图上操作尽可能规范.（二）课堂练习1 .已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，中煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少？解析：设甲煤矿向东车站运/万吨煤，乙煤矿向东车站运y万吨煤，那么总运费z=x+1.5（200x）+0.8v+1.6（300y）（万元），即z=780-0.5x-0

10、.8y.ry应满足：t7200-x>0300-y >0x+y <280作出上面的不等式组所表求扁4x20-X-云3002007+(300y)«360y轴的交点为M,则M（0,280）,把直线/：0.5x+0.8产0向上平移至经过平面区域上的点M时，z的值最小。点M的坐标为（0,280）,工中煤矿生产的煤全部运往西车站、乙煤矿向东车站运280万吨向西车站运20万吨时，总运费最少。2.高一年级准备组织学生分批去师大新校区参观，每天至少要派送480名学生.学校与某旅游公司联系客运，该公司有7辆小巴、4辆大巴，其中小巴能载16人、大巴能载32人.已知每辆客车每天往返次数小巴

11、为5次、大巴为3次，每次运输成本小巴为48元,大巴为60元.请问每天应派出小巴、大巴各多少辆，能使总费用最少？解析：设每天派出小巴X辆、大巴y辆，总运费为z元，则5x+6y>30由网格法可得：x=2,y=4时，Zjnin=200.答：派4辆小巴、2辆大色费用最少.（三）回顾与小结1 .把实际问题转化成线性规划问题即建立数学模型的方法.建模主要分清已知条件中，哪些属于约束条件，哪些与目标函数有关。求线性目标函数在线性约束条件下的最优解的格式与步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域：（3）在可行域内求目标函数的最优解2 .求解整点最优解的解

12、法：网格法.网格法主要依赖作图，要规范地作出精确图形.（四）布置作业1、尸血页8组第2题B规格C规格2、要将甲、乙两种长短不同的钢管截成A、夙。三种规格，每根钢管可同时截得三种规格的短钢管的根数如下表所示：v+j=18甲种钢管乙种钢管今需A、8、C三种规格的钢管各13、16、18根，问各截这两种钢管多少根可得所需三种规格钢管,且使所用钢管根数最少,|y解析：设需截甲种钢管X根，乙种钢管），根，则：2x+2y>13/：:;:x+3y>164x+y>18作出可行域（如图）:x>0y>0x+3y=16X简单线性规划的应用目标函数为z=x+y，作出一组平行直线x+y=r中（，为参数）经