人教版 简单线性规划问题.pptVIP

* 例 某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h, 每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么? 日生产满足 乙产品/每件 甲产品/每件 耗时（h） B配件 A配件 4 0 1 0 4 2 ≤16 ≤12 ≤8 把有关数据列表如下: 解：设甲、乙两种产品分别生产x、y件,得 画出上述不等式组所表示的平面区域，如图 o 2 4 6 8 2 4 思考：若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? A 答：生产甲产品4件、乙产品2件时利润 最大，最大利润为14万元。 o 2 4 6 8 2 4 A 线性规划问题 线性目标函数 线性约束条件 可行解满足约束条件的解 可行域 所有可行解组成的集合 最优解 使目标函数取得最值的可行解 1、设元，写出线性约束条件和线性目标函数 2、画出可行域，找到最优解，求出最大（小）值 3、还原实际问题 1、画：画出线性约束条件所表示的可行域 2、作：作出目标函数经过原点的直线 3、移：平移直线确定最优解（点） 4、求：求出目标函数的最大