18.1 线性规划问题的有关概念.docVIP

线性规划初步 PAGE 2 电 子 教 案 课 题 18.1线性规划的相关概念 课题序号 授课时间 授课形式 授课班级 授课地点 授课时数 教学目标 1.了解线性规划的基本知识，识记决策变量、目标函数、约束条件的定义 2.识记线性规划数学模型的一般形式及其共同特征 3.会建立简单的线性规划问题的数学模型 教学重点 1.线性规划问题的基本概念 2.建立简单的线性规划问题的数学模型 教学难点 1.线性规划问题的基本概念 2.建立简单的线性规划问题的数学模型 学情分析 建立线性规划问题的数学模型，首先要确定决策变量，然后根据需要求出的最大值和最小值问题建立目标函数，并根据题中所给出的不等量关系建立不等式组 教具学具 课后作业 板书设计 18.1 线性规划问题的有关概念 一、几个定义 1、决策变量 2、目标函数 3、约束条件 4、定义 例 题 练 习 教学后记 第 PAGE 3 页 教学 程序 教学内容及教学双边活动 教学手段与 教学方法 引入 新授 小结 先看一个实例： 某建筑公司建造居民小区，若建一栋普通的住宅楼需投入资金300万，占地200，获利70万；若建一栋别墅需投入资金200万，占地300，获利60万。该公司现有资金9000万，拍得土地11000。问应该怎样投资组合，才能获利最多？ 分析： 住宅 别墅 现有 资金 300万/栋 200万/栋 9000万 占地 200/栋 300/栋 11000 获利 70万/栋 60万/栋 假设 栋 栋 定义 例1：某点心店要做甲乙两种馒头，甲种馒头主要原料是每3份面粉加2份玉米粉，乙种馒头主要原料是每4份面粉加1份玉米粉，这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg甲种馒头利润是5元，做1kg乙种馒头利润是4元，那么这个点心店每天各做多少甲乙两种馒头才能获利最多？ 分析： 甲 乙 现有 面粉 3/5 4/5 50kg 玉米粉 2/5 1/5 20kg 利润 5元/kg 4元/kg 假设 表达式为： ， 决策变量：x，y 目标函数： 约束条件：4个不等式 定义：在约束条件下求目标函数的最大值或最小值问题叫做线性规划问题 【课堂练习】：书本第89页，练习 例2：某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡车，并有9名驾驶员，在建造某段高速公路时，公司承包了每天至少运输沥青180t的任务。已知每辆卡车每天往返次数为A型4次，B型6次，派出每辆卡车每天的成本为A型120元，B型200元。每天应派出A型和B型卡车各多少辆，能使公司总成本最低？ 解题策略：（略） ，其中min表示取函数的最小值 【课堂练习】：书本练习 三、线性规划问题的数学模型具有如下特征： 1、每一个问题都用一组决策变量来表示，这些变量一般情况下非负 2、存在一定的约束条件，通常用一组一次不等式或等式来表示 3、都有一个要达到的目标，用决策变量的一次函数即目标函数来表示，按问题的不同实现最大化或最小化 一般格式为： 目标函数： 约束条件： 例3：下列不是线性规划问题的是（ ） A．， B．， C．， D．， 解题过程：选D，因为D中目标函数不是一次的。 四、课堂练习：书本第92页，练习 线性规划及其两类问题 实例引入 激发兴趣 实际问题数学化 思考讨论 引导交流 教师讲解 归纳总结 学生讨论 教师补充 讲授理解