简单线性规划问题的实际应用答辩.pptx

简单线性规划问题的实际应用1．从实际情境中抽象出简单的线性规划问题，建立数学模型．2．掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题． 线性规划的理论和方法主要用于解决以下两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、财力、物力、资金等资源来完成该项任务．线性规划解应用题的一般步骤．(1)设出____________；x，y，z约束条件目标函数(2)列出________，确定________；(3)画出________； (4)作目标函数表示的一族平行直线，使其中某条直线与________有交点，且使其截距最大或最小；可行域(5)判断________，求出目标函数的______，并回到原问题中作答．最优解最值可行域 练习1：有5辆6吨的汽车，4辆4吨的汽车，要运送最多的货物，完成这项运输任务的线性目标函数为___________． x≥1，练习2：已知变量x，y满足y≤2， x－y≤0，则x＋y的最小)值是( A．4 C．2 B．3 D．1z＝6x＋4yC 1．简单线性规划在实际生产生活中主要解决哪些问题？ 答案：简单的线性规划在实际生产生活中应用非常广泛，主要解决的问题是：在资源的限制下，如何使用资源来完成最多的生产任务；或是给定一项任务，如何合理安排和规划，能以最少的资源来完成如常见的任务安排问题、配料问题、下料问题、布局问题、库存问题，通常解法是将实际问题转化为数学模型，归结为线性规划，使用图解法解决．2．应用线性规划的图解方法，应具备哪些条件？题型1资源配置问题 例1：某工艺品加工厂准备生产具有收藏价值的奥运会标志——“中国印·舞动的北京”和奥运会吉祥物——“福娃”．该厂所用的主要原料为A，B两种贵重金属，已知生产一套奥运会标志需用原料A和原料B的量分别为4盒和3盒，生产一套奥运会吉祥物需用原料A和原料B的量分别为5盒和10盒．若奥运会标志每套可获利700元，奥运会吉祥物每套可获利1200元，该厂月初一次性购进原料A，B的量分别为200盒和300盒．问该厂生产奥运会标志和奥运会吉祥物各多少套才能使该厂月利润最大，最大利润为多少？ 思维突破：将文字语言转化为数学式子建立线性规划模型． 将点A(20,24)代入z＝700x＋1200y， 得zmax＝700×20＋1200×24＝42800元 答：当该厂生产奥运会标志和吉祥物分别为20,24套时，月利润最大，最大利润为42800元． 解线性规划应用题时，先转化为简单的线性规划问题，再按如下步骤完成：①作图：画出约束条件所确定的平面区域和目标函数所表示的平行直线系中的一条直线l；②平移：将直线l平行移动，以确定最优解的对应点A的位置；③求值：解有关方程组求出点A坐标(即最优解)，代入目标函数，即可求出最值．混合烹调包装A153B241【变式与拓展】 1．某糖果厂生产A，B两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间(单位：分钟). 每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多只能用机30小时，包装的设备只能用15小时，试求每种糖果各生产多少箱可获得最大利润．求目标函数z＝40x＋50y的最大值，作出可行域(如图D28)，其边界OA：y＝0，AB：3x＋y－900＝0，BC：5x＋4y－1800＝0，CD：x＋2y－720＝0，DO：x＝0.图D28 产品原料产品A产品B产品C燃料甲/吨1075燃料乙/吨5913题型2降低资源消耗问题 例2：某工厂利用两种燃料生产三种不同的产品A，B，C，每消耗一吨燃料与产品A，B，C有下列关系： 现知每吨燃料甲与燃料乙的价格之比为2∶3，现需要三种产品A，B，C各50吨，63吨，65吨．问如何使用两种燃料，才能使该厂成本最低？ 思维突破：由于该厂成本与两种燃料使用量有关，而产品A，B，C又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式组求在可行域上的最优解．自主解答：设该厂使用燃料甲x吨，燃料乙y吨，甲每吨2t元，则乙每吨为3t元．则成本为z＝2tx＋3ty＝t(2x＋3y)．因此只需求2x＋3y的最小值即可．10x＋5y≥50，又由题意，可得x,y满足条件7x＋9y≥63，5x＋13y≥65.作出不等式组所表示的平面区域(如图D25)．图D25【变式与拓展】 2．医院用甲、乙两种原料为手术后的病人配营养餐，甲种原料每10g含5个单位蛋白质和10个单位铁质，售价3元；乙种原料每10g含7个单位蛋白质和4个单位铁质，售价2元