2新简单的线性规划第一课时(改过的并讲过)说课.ppt

;在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。 1、下面我们就来看有关与生产安排的一个问题： ; 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？; 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。; 设工厂获得的利润为z，则z＝2x＋3y; 二、基本概念;三、练习题：;1.解：作出平面区域;2.解：作出平面区域;使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ；;例题分析;例题分析;例题分析;不等式组 表示的平面区域内的整数点共有（ ）个;在可行域??找出最优解、线性规划整数解问题的一般方法是：;解线性规划应用问题的一般步骤：;四.课时小结;五、课后作业：