简单线性划问题.ppt

简单线性规划（2） 　练习　某工厂家具车间造型两类桌子，每张桌子需木工和漆工两道工序完成．已知木工做一张型桌子分别需要1小时和2小时，漆工油漆一张型桌子分别需要3小时和1小时；又知木工、漆工每天工作分别不得超过8小时和9小时，而两类型桌子分别获利润2千元和3千元，试问工厂每天应生产两类型桌子各多少张，才能获利润最大？ * 【教学目标】 1．进一步理解二元一次不等式表示平面区域 2.进一步理解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念； 3.进一步理解线性规划问题的图解法，并能应用它解决一些简单的实际问题； 4.会求线性规划的整点最优解。 【教学重点】 用图解法解决简单的线性规划问题 【教学难点】 准确求得线性规划问题的最优解 例1 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 按甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组 将上述不等式组表示成平面上的区域，图中的阴影部分中的就代表所有可能的日生产安排。 y x 4 8 4 3 o 提出新问题： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？ 把z