关于规范课程教学设计（教案）的通知.docVIP

韶关学院课程教学设计（ 2 学时） 教学内容 （章节、专题） 第 四 章 数 学 规 划 模 型 §1 生产安排问题及基本概念 教学目标 与要求 掌握数学规划问题的基本概念，理解生产安排问题的建模及图解法。 教学重点 数学规划问题的基本概念及生产安排问题的数学模型。 教学难点 生产安排问题模型的建立； 生产安排问题模型的图解法。 选用教学素材与设备 《数学模型》的各种教材及参考书籍。 教学设备为：白板、水笔、多媒体课室及相关设备等。 教学过程、内容（含教与学的方法） 本章考虑的问题是数学规划模型,通过举几个生产、生活中实际问题,给出数学规划的基本概念.数学规划方法是数学建模中的重要方法. 例1 生产安排问题 ［问题的提出］ 某工厂生产甲、乙两种产品,生产每件产品需要原材料、 品种 原材料（千克） 能源消耗（百元） 劳动力（人） 利润（千元） 甲 2 1 4 5 乙 3 6 2 6 现有库存原材料1400千克；能源消耗总额不超过2400百元；全厂劳动力满员为 2000人.试安排生产任务（生产甲、乙产品各多少件）,使获得利润最大,并求出最大利润. ［模型的建立］ 设安排生产甲产品件,乙产品件,相应的利润为,则此问题的数学模型为 这是一个整线性规划问题. ［模型的求解］ 方法一：图解法 可行域为：由直线 ,,及组成的凸五边形区域. 直线在此凸五边形区域内平行移动. 易知：当过与的交点时,取最大值. 由　解得 此时 方法二：用Lindo软件或Maple软件求解. ［数学规划的若干基本概念］ 上述数学模型称为数学规划问题，函数称为目标函数；这些不等式组构成的限制条件称为约束条件；而、称为决策变量；若目标函数和约束条件均为线性的数学规划问题称为线性规划，否则称为非线性规划；若目标函数为二次函数而约束条件为线性的数学规划问题称为二次规划；线性规划问题中满足约束条件的解称为可行解，其全体称为可行域；使目标函数达到最小值（最大值）的可行解称为最优解，最优解对应的目标函数值称为最优值. [结论一] 线性规划若存在可行域,则可行域为凸集； [结论二] 若可行域有界,则最优解在可行域的顶点达到. 例2 彩电生产问题 某彩电生产企业计划在下季度生产甲、乙两种型号的彩电.已知每台甲型、乙型彩电的销售利润分别为3和2个单位.而生产一台甲型、乙型彩电所耗原料分别为2和3个单位,所需工时分别为4和2个单位.若允许使用原料为100个单位,工时为120个单位,且甲型、乙型彩电产量分别不低于5台和10台.试建立一个数学模型，确定生产甲型、乙型彩电的台数，使获利润最大．并求出最大利润. 解：设安排生产甲型彩电件,乙型彩电件，相应的利润为S. 则此问题的数学模型为： max S=3x +2y s.t. 这是一个整线性规划问题 解法一: 用图解法进行求解 可行域为：由直线：2x+3y=100, :4x+2y＝120 及x=5,y=10组成的凸四边形区域. 直线：3x+2y=c在此凸四边形区域内平行移动. 易知：当过与的交点时, S取最大值. 由 解得 . ＝3＝100. 解法二：用Lindo软件 、 Maple软件 求解. 教与学的方法：采取讲解式、启发式教学并用多媒体技术辅助教学。 作业： 某厂生产甲、乙两种产品,一件甲产品用原料1千克, 原料5千克；一件乙产品用原料2千克, 原料4千克.现有原料20千克, 原料70千克.甲、乙产品每件售价分别为20元和30元.问如何安排生产使收入最大？ 2. 某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量以及可获利润如下表： 货物 体积 （立方米/箱） 重量 （百斤/箱） 利润 （百元/箱） 甲 5 2 20 乙 4 5 10 已知这两种货物托运所受限制是体积不超过24立方米，重量不超过13百斤.试问这两种货物各托运多少箱，使得所获利润最大，并求出最大利润. 第 69 页 0