- 3
- 0
- 约2.75千字
- 约 22页
- 2018-12-23 发布于广东
- 举报
x y o 3.3.2简单的线性规划问题 大庆市肇州县第一中学 申 占 宝 引例 某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么? 解决问题 (1)用不等式组表示问题中的限制条件: 设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组: 解决问题 (2)画出不等式组所表示的平面区域: 如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。 O x y x – y = 6 解决问题 (3)提出新问题: 进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? 解决问题 (4)尝试解答: 设工厂获得的利润为z,则z = 2x + 3y, ——求z的最大值。 几何画板 解决问题 (5)获得结果: 每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元 相关概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。 满足线性约束的解 (x,y)叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。
原创力文档

文档评论(0)