3 简单的线性规划(第 3 课时)【学习目标】了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.【典型例题】1、引例:某工厂有 A、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用 4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时 2h,该厂每天最多可从配件厂获得 16 个A 配件和 12 个 B 配件,按每天 8h 计算,该厂所有可能的日生产安排是什么
(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产 x、y 件,又已知条件可得二元一次不等式组:(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排
(3)提出新问题:进一步,若生产一件甲产品获利 2 万元,生产一件乙产品获利 3 万元,采用哪种生产安排利润最大
(4)尝试解答:设生产甲产品 x 件,乙产品 y 件时,工厂获得的利润为 z,则__________________
当 x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少
2、线性规划的有关概念① 线性约束条件:在上述问题中,不等式组是一组变量 x、y 的约束条件,这组约束条件都是关于 x、y 的一次不等式,故又称线性约束条件.② 线性目标函数:关于 x、y 的一次式 z=2x+y 是欲达到最大值或最小值所涉及的变量x、y 的解析式,叫线性目标函数.③ 线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.④ 可行解、可行域和最优解:满足线性约束条件的解(x,y)叫————;由所有可行解组成的集合叫做_______________;使目标函数取得最大或最小值的可行解叫线性规划问题的_________
变换条件,加深理解三、在