用--3.3.2简单的线性规划问题解析.pptxVIP

yxo3.3.2简单的线性规划问题 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？解：按甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组新课探究 将上述不等式组表示成平面上的区域甲、乙两种产品分别生产x、y件 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？ 设工厂获得的利润为z，则z＝2x＋3y把z＝2x＋3y变形为 它表示斜率为 的直线系，z与这条直线的截距有关。y43Mo48x 如图可见，当直线经过区域上的点M时，截距最大，即z最大。 二、基本概念 一组关于变量x、y的一次不等式，称为线性约束条件。 把求最大值或求最小值的的函数称为目标函数，因为它是关于变量x、y的一次解析式，又称线性目标函数。 在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。y4可行域最优解 满足线性约束的解（x，y）叫做可行解。3 由所有可行解组成的集合叫做可行域。可行解o48x 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。解:按甲、乙两种产品分别生产x、y件，目标函数为Z,那么：约束条件为目标函数为将