线性规划的有关概念材料.ppt

18.1 线性规划问题的有关概念 教学目标： 1、让学生知道线性规划问题主要有两类： （1）如何合理利用有限的资源，使其产生最大的利益。 （2）如何制定最佳方案，以尽可能少的资源完成所要做的事情。 2、了解二元线性规划问题的特点。 3、学会将实际问题抽象为数学问题，建立数学模型。 教学重点： (1)学会建立数学模型。 (2)了解线性规划问题的有关概念 (3)了解线性规划问题的特点。 教学难点： 从文字中搜集、处理数据，把文字抽象为数学符号的表达式。 生活中我们经常对哪些事情进行 规划？ 一、引入 思考：我们对事情进行规划的目的是什么？ 总结：在生产生活中我们常常要研究以下两类问题： 1、如何合理计划、安排有限的人、财、物等资源获取最大的利润、产量等目标。 （即利用有限的资源获取最大的利润。） 2、任务确定后，如何计划、安排，使用最低限度的人、财、物等资源，实现该任务。 （即用最少的资源完成任务） 这两类问题就是线性规划要研究的主要问题。 二、探究 例1：某建筑公司建造居民小区，若建一栋普通的住宅楼需投入资金300万元，并占地200 ，可获利润70万元，若建一栋别墅需投入资金200万元，并占地300 ，可获利润60万元，该公司现有资金9000万元，拍得土地11000 ， 问：应作怎样的投资组合，才能获利最多？ 步骤： 1、根据所求问题设变量x y z 即选取决策变量 2、用变量表示出所求利润的函数表达式。即确定目标函数 3、用变量表示出资源的有限性（不等式）。即写出约束条件 在约束条件下求目标函数的最大值或最小值的问题叫做线性规划问题。 某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡车并有9名驾驶员，在建造某段高速公路时，公司承包了每天至少运输沥青180t的任务，已知每辆卡车每天往返次数为A型4次，B型6次，派出每辆卡车每天的成本为A型120元，B型200元，每天应派出A型和B型卡车各多少辆，能使公司总成本最低？ 练习： 1、某工厂生产甲、乙两种产品，已知生产甲产品1吨需要A种矿石10吨，B种矿石5吨，生产乙种产品1吨需要A种矿石4吨，B种矿石4吨，每1吨甲种产品的利润是600元，每1吨乙种产品的利润是1000元，工厂在生产这两种产品的计划中要求消耗A种矿石不超过360吨，B种矿石不超过200吨，甲、乙两种产品应各生产多少能使利润总额达到最大？ 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加1份玉米粉，这个点心店每天可买进面粉50kg，玉米粉20kg，做1kg甲种馒头的利润5元，做1kg乙种馒头的利润4元，那么这个点心店每天各做多少甲、乙两种馒头才能获利最多？ 练习2：营养学家指出，良好的日常饮食每天应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，1的食物A中含有0.105kg的碳水化合物，0.07kg的蛋白质，花费28元，而1的食物B含有0.06kg的碳水化合物，0.14kg的蛋白质，花费21元。为了满足营养专家指出的日常饮食要求，同时花费最低，需要同时食用A和B各多少kg? 思考：是不是所有求最值的问题都是线性规划问题？ 归纳小结： （1）每个问题都用一组决策变量表示，这些变量取非负值； （2）存在一组约束条件，用一组一次（线性）不等式或等式表示； （3）都有一个目标函数，用决策变量的一次（线性）函数来表示，按不同问题实现最大化或最小化。 作业：书P89 练习 * * 道路交通规划 生产安排规划 科学配餐 资源调配 分析： 普通住宅楼（每栋） 别墅（每栋） 合计 投入资金（万元） 占地（平米） 可获利润（万元） 300 200 70 200 300 60 9000 11000 x y x y x y 住宅楼/栋 别 墅/栋 投入资金（万元） 300 200 占地（m2） 300 200 利润（万元） 70 60 总 数 9000 1100 解：设建设住宅楼 x 栋，别墅 y 栋，利润为 z 万元 决策变量 约束条件 目标函数 也可以用x1 , x2表示 关于x , y一次不等 式组 关于x , y的一次函数式 1、这种利用有限的资源取最大的利润问题是线性规划问题所要解决的 例2 分析： A型 B型 往返次数/天 成本（元/天） 辆 总计 120 200 9 约束条件 决策变量 目标函数 解：设每天应派出A型车x