简单线性规划的应用

《简单线性规划的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、单位铁质，售价3元；乙种原料每含7单位蛋白质和4单位铁质，售价2元。若病人每餐至少需要35单位蛋白质和40单位铁质，试问：应如何使用甲、乙原料，才能既满足营养又使费用最省？解析：蛋白质(单位/10g)铁质(单位/10g)售价(元/10g)甲5103乙742设甲、乙两种原料分别用和，需要的费用为，病人每餐至少需要35单位蛋白质，可表示为。同理，对铁质的要求可表示为。l0:3x+2y=05x+7y=3510x+4y=40A-2-264210642yxO问题成为：在约束条件下，求目标函数的最小值。作出可行域，令，作直线。由

3、图可知，把直线平移至顶点时，取最小值。由，元。所以用甲种原料，乙种原料，费用最省。5小结：简单线性规划应用问题的求解步骤：（教师示意学生观看板书，并给予适当的提示）1．将已知数据列成表格的形式(这一步可以省略)，设出变量x，y和z;2．找出约束条件和目标函数;3．作出可行域，并结合图象求出最优解;4．按题意作答．例2、某厂生产一种产品，其成本为27元/，售价为50元/，生产中，每千克产品产生的污水，污水有两种排放方式：方式一：直接排入河流方式二：经厂内污水处理站处理后排入河流，但受污水处理站技术水平的限制，污水处理率

4、只有，污水处理站最大处理能力是，处理污水的成本是5元/另外，环保部门对排入河流的污水收费标准是元/，，且允许该厂排入河流中污水的最大量是，那么，该厂应选择怎样的生产与排污方案，可使其每净收益最大？分析：为了解决问题，首先要搞清楚是什么因素决定收益净收益=售出产品的收入—生产费用其中生产费用包括生产成本、污水处理、排污费等设该厂生产的产量为，直接排入河流的污水为，每小时净收益为元，则：（1）售出产品的收入为元/（2）产品成本为元/（3）污水产生量为，污水处理量为，污水处理费为元/（4）污水未处理率为，所以污水处理厂处理

5、后的污水排放量为，环保部门要征收的排污费为元/（5）需要考虑的约束条件是：（1）污水处理能力是有限的，即（2）允许排入河流的污水量也是有限的即l0:20.708x-9.96y=00.3x-y=0.90.3x-y=09x+170y=453-11221yxO解析：根据题意，本问题可归纳为：在约束条件下，求目标函数的最大值作出可行域。令，作直线，由图可知，平移直线，在可行域中的顶点处,取得最大值。5由故该厂生产该产品，直接排入河流的污水为时，可使每小时净收益最大，最大值为（元）答：该厂应安排生产该产品，直接排入河流的污水为

6、时，其每小时净收益最大。例3、滨江校区高一(17)班举行元旦文艺晚会，布置会场要制作“中国结”，班长购买了甲、乙两种颜色不同的彩绳，把它们截成A、B、C三种规格．甲种彩绳每根8元，乙种彩绳每根6元，已知每根彩绳可同时截得三种规格彩绳的根数如下表所示：A规格B规格C规格甲种彩绳211乙种彩绳123今需要A、B、C三种规格的彩绳各15、18、27根，问各截这两种彩绳多少根，可得所需三种规格彩绳且花费最少？分析：将已知数据列成下表甲种彩绳乙种彩绳所需条数A规格2115B规格1218C规格1327单价86解析：设需购买甲种彩

7、绳x根、乙种彩绳y根，共花费z元，则，z=8x+6y在用图解法求解的过程中，学生发现：直线l最先经过可行域内的点A(3.6,7.8)并不是最优解,学生马上想到最优解可能是（4，8），引导学生计算花费，花费为80元，有没有更优的选择?进一步激发学生兴趣：可能是（3，9）吗?此时花费为78元，可能是（2，10）吗？此时花费为76元，可能是……，如何寻找最优解？满足题意的点是可行域内的整点，首先要找整点，引导学生采用打网格或利用坐标纸的方法；根据线性规划知识，平移直线l,最先经过的整点坐标是整数最优解．由网格法可得：当x=

8、3，y=9时，zmin=78．答：班长应购买3根甲种彩绳、9根乙种彩绳，可使花费最少。5小结：确定最优整数解的方法：1．若可行域的“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下）2．若可行域的“顶点”不是整点或不包括边界时，一般采用网格法，即先在可行域内打网格、描整点、平移直线l、最先经过或最后经过的整点坐标是整数最优解；这种方法