教案332简单的线性规划问题.docVIP

3.3.2简单的线性规划问题(2) 知能目标解读 1.了解线性规划的意义，掌握目标函数的约束条件，二元线性规划、可行域、最优解等基本概念. 2.掌握用图解法求方程及解线性规划问题的一般方法及步骤. 重点难点点拨 重点：线性规划的有关概念理解及线性目标函数最值的求解方法. 难点：线性目标函数最值（即最优解）求法. 学习方法指导 一、简单线性规划的几个概念 1.目标函数：我们把要求最大值或最小值的函数z=ax+by+c叫做目标函数.如果目标函数是关于变量的一次函数，则又称该目标函数为线性目标函数. 2.约束条件：目标函数中的变量所满足的不等式组称为约束条件.如果约束条件是关于变量的一次不等式（组），又称线性约束条件. 3.线性规划问题：在线性约束条件下，求线性目标函数的最大值或最小值问题，称为线性规划问题，也称为二元线性规划问题. 4.可行解：线性规划问题中，满足线性约束条件的解（x,y）称为可行解. 5.可行域:由所有可行解组成的集合称为可行域. 6.最优解:可行域内使目标函数取最大值或最小值的解称为最优解,最优解一定在可行域里面,一般在边界处取得,最优解不一定只有一个,它可以有无数个. 二、目标函数的最值问题 在求目标函数z=ax+by+c的最值时,根据y的系数的正负,可分为以下两种情形求最值. 1.求目标函数z=ax+by+c,b0的最值. 在线性约束条件下,