线性规划实际应用讲义.pptVIP

典型例题 典型例题 典型例题 在可行域内找出最优解、整数最优解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 典型例题 * 线性规划的实际应用 邯郸市第一中学 王荣新 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M (12.4,34.5) 90 30 0 x y 10 20 10 75 40 50 线性规划的实际应用　 在科学研究、工程设计、经济管理等方面，我们经常会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划． 利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排动用这些资源，能使完成的任务量最大，收到的效益最大；第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小． 本节课主要研究这两类问题． 学习目标： 1.会把实际问题转化为线性规划问题 2.会处理整数最优解问题 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少吨(精确到0.1t),能使利润总额达到最大? 利润（元） 煤（t） B种矿石（t） A种矿石（t） 资源限额 （t） 乙产品 （1t） 甲产品 （1t） 产品 消耗量 资源 列表： 5 10 4 600 4 4 9 1000 300 200 360 审题 利润（元） 煤（t） B种矿石（t） A种矿石（t） 资源限额 （t） 乙产品 （1t） 甲产品 （1t） 产品 消耗量 资源 列表： 5 10 4 600 4 4 9 1000 300 200 360 把题中限制条件进行转化： 约束条件 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 目标函数： 解： 设生产甲、乙两种产品分别为x t、yt,利润总额为z元 xt yt 典型例题 转化 解:设生产甲、乙两种产品.分别为xt、yt,利润总额为z=600x+1000y元, 那么 z=600x+1000y. 作出以上不等式组所表示的可行域 作出一组平行直线 y=-0.6x+0.001z, 解得交点M的坐标为(12.4,34.5) 5x+4y=200 { 4x+9y=360 由 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 答:应生产甲产品约12.4吨,乙产品约34.5吨,能使利润总额达到最大。 (12.4,34.5) 经过可行域上的点M时,目标函数在y轴上截距最大. 90 30 0 x y 10 20 10 75 40 50 40 此时z=600x+1000y取得最大值. 求解 作答 解线性规划应用问题的一般步骤： （2）转化：设元，写出约束条件和目标函数 　（3）求解：解纯数学的线性规划问题 (1）审题：理清题意，列出表格 （4)作答：就应用题的问题作答 例2：要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥30, x≥0 y≥0 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，30块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 x 0 y 2x+y=15 x+3y=30 x+2y=18 x+y =0 作出一组平行直线y=-x+z， 目标函数z= x+y A(3,9) 当直线经过点A(3,9)时z取得最小值12, 2