线性规划1_901.ppt

线性规划问题 执教：吴问舟 【教学目标】 1、了解线性规划的意义，会根据约束条件建立线性目标函数。 2、了解问题最优解的含义，能用线性规划解决一些实际问题。 复习 用二元一次不等式表示平面区域，并会检验。 如：画出x-y+1＞0和y-x-1＞0表示的平面区域。 问题 2x-y-3≥0 设z=x+y式中x、y满足 2x+3y-6≤0 3x-5y-15≤0 求Z的最大值和最小值。 演示 有关概念： ⑴、上述约束条件都是关于x、y的一次不等式，称为线形约束条件。 ⑵、上述z=x+y是欲达到最大值或最小值所涉及到的变量x、y的解析式，又叫做线形目标函数。 线性规划 一般地，求线性目标函数在约束条件下的最大值或最小值的问题，统称为线性规划问题。 满足约束条件的解（x，y）叫做可行解，由可行解组成的集合叫做可行域。 使目标函数取得最大值和最小值的可行解，叫做这个问题的最优解。 练习 1、已知1≤a-b≤2，2≤2a+b≤4 求4a-2b的取值范围。 演示 2、设f（x）=ax2+bx，1≤f（-1）≤2，2≤f（1）≤4，求b/a的取值范围。 演示 例题 1、设x、y、z满足约束条件组 x+y+z=1 3y+z≥2 0≤x≤1 0≤y≤2 求F=3x+6y+4z的最大值和最小值。 演示 应用、某工厂生产甲、乙两种产品。已知生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t。每1t甲种产品的利润是600元，每1t乙种产品的利润是1000元。工厂在生产两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过360t。甲、乙两种产品应各生产多少，能使利润总额达到最大？ 演示 小结 1、 线性规划问题的图解法，会求线形目标函数的最大值和最小值。 2、渗透数形结合、等价转化等数学思想。 3、用线性规划问题去解决实际问题，培养数学应用意识。