18.1线性规划问题的有关概念分析重点.pptVIP

18.1 线性规划问题的有关概念 邳州中专高二数学组 教学目标： 1、让学生知道线性规划问题主要有两类： （1）如何合理利用有限的资源，使其产生最大的利益。 （2）如何制定最佳方案，以尽可能少的资源完成所要做的事情。 2、了解二元线性规划问题的特点。 3、学会将实际问题抽象为数学问题，建立数学模型。 教学重点： (1)学会建立数学模型。 (2)了解线性规划问题的有关概念 (3)了解线性规划问题的特点。 教学难点： 从文字中搜集、处理数据，把文字抽象为数学符号的表达式。 生活中我们经常对哪些事情进行 规划？ 道路交通规划 生产安排规划 科学配餐 资源调配 一、引入 思考：我们对事情进行规划的目的是什么？ 总结：在生产生活中我们常常要研究以下两类问题： 1、如何合理计划、安排有限的人、财、物等资源获取最大的利润、产量等目标。 （即利用有限的资源获取最大的利润。） 2、任务确定后，如何计划、安排，使用最低限度的人、财、物等资源，实现该任务。 （即用最少的资源完成任务） 这两类问题就是线性规划要研究的主要问题。 二、探究 例1某点心店要做甲、乙两种馒头，甲种馒头的原料是每3份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加1份玉米粉。这个点心店每天可买进面粉50kg，玉米粉20kg，做1kg甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个点心店每天做多少甲、乙两种馒头才能获利最多？ 解 设甲、乙两种馒头计划产量分别为 x kg，ykg，利润为z元 生产这两种馒头所用面粉总量为 产品的数量不能为负 总利润为 综合起来，这个问题的数学形式表达为： 决策变量 目标函数 约束条件 上述问题就是线性规划要解决的问题 步骤： 1、根据所求问题设变量x y z 即选取决策变量 2、用变量表示出所求利润的函数表达式。 即确定目标函数 3、用变量表示出资源的有限性（不等式）。 即写出约束条件 1、线性规划的定义：在约束条件下求目标函数的最大值或最小值的问题叫做线性规划 2、线性规划问题的共同特征： （1）每个问题都用一组决策变量来表示，这些变量一般情况下取非负值。 （2）存在一定的约束条件，通常用一组一次（线性）不等式或等式表示。 （3）都有一个要达到的目标，用决策变量的一次（线性）函数即目标函数来表示，按问题的不同实现最大化或最小化。 3、线性规划的一般形式 目标函数： 约束条件： 4、练习 P89 练习 解：1、决策变量： 甲、乙分别是x件和y件 2、目标函数：设总利润为z ，则max z=90x+100y 3、约束条件： 3x+5y≤1500 9x+5y ≤2700 x≥0 y≥0 例2：某运输公司有8辆载重6吨的A型卡车，4辆载重10吨的B型卡车，并有9名驾驶员。在建造某段高速公路时，公司承包了每天至少运输沥青180吨的任务，已知每辆卡车每天往返次数为A型4次，B型6次，派出每辆卡车每天的成本为A型120元，B型200元， 每天应派出A型和B型卡车各多少辆，能使公司总成本最低？ 分析： A型 B型 载重（吨） 每天往返次数 成本（元） 合计 6 10 6 200 4 120 180 9 辆数 4 8 练习： 1、某工厂生产甲、乙两种产品，已知生产甲产品1吨需要A种矿石10吨，B种矿石5吨，生产乙种产品1吨需要A种矿石4吨，B种矿石4吨，每1吨甲种产品的利润是600元，每1吨乙种产品的利润是1000元，工厂在生产这两种产品的计划中要求消耗A种矿石不超过360吨，B种矿石不超过200吨，甲、乙两种产品应各生产多少能使利润总额达到最大？ 分析： 甲 乙 A（吨） B（吨） 利润（元） 合计 10 5 4 4 600 1000 360 200