3.3.2第1课时简单的线性规划问题.pptVIP

0 x 4 3 4 8 即 的最大值为 所以，每天生产甲产品4件，乙产品2件时，工厂获得最 大利润14万元. 最大值为 的交点 时，截距 的值最大， y 上述问题中，不等式组 是一组对变量 x、y的约束条件，这组约束条件都是关于x、y的一次不等式，所以又称为线性约束条件. 1.线性约束条件 我们把要求最大值的函数z=2x+3y称为目标函数.又因为z=2x+3y是关于变量x、y的一次解析式，所以又称为线性目标函数. 2.线性目标函数 3.线性规划 一般的，在线性约束条件下求线性目标函数 的最大值或最小值问题，统称为线性规划问题. 满足线性约束条件的解(x,y)叫做可行解. 由所有可行解组成的集合叫做可行域. 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解. 4.可行解、可行域、最优解 （1）在上述问题中，如果每生产一件甲产品 获利3万元，每生产一件乙产品获利2万元， 又当如何安排生产才能获得最大利润？ （2）由上述过程，你能得出最优解与可行域之间的关系吗？ 设生产甲产品x件乙产品y件时，工厂获得的利润为z,则z=3x+2y. O x 4 3 4 8 y 最大值为 的交点 时截距 的值最大， 即 的最大值为 所以，每天生产甲产品4