|
10.5.1二元一次不等式纽的概念及其表示的平面区域<-->10.5.3线性规划的实际应用
线性规划问题界定
在实际问题中形成的二元一次不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件（线性约束条件除了用一次不等式表示外，也可用一次方程表示）。t=ax+by是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数。由于t=ax+by又是关于x、y的一次解析式，所以又可叫做线性目标函数。
一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。那么，满足线性约束条件的解（x，y)叫做可行解，由所有可行解组成的集合叫做可行域。在解决实际问题中，可行域是用阴影部分表示的平面区域，其可行解就是使目标函数取得最大值和最小值，无论可行解多少，它们都叫做这个问题的最优解。
简单线性规划问题
1、简单的线性规则是讨论在二元一次不等式线性条件约束下求线性目标函数 的最大值和最小值的问题，满足线性约束条件的解 叫做可行解，由所有的可行解组成的集合叫做可行域。
2、解线性规划问题的步骤
(1)要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）;
(2)设t=0，画出直线l0 ;
(3)观察、分析，平移直线l0 ，从而找到最优解;
(4)最后求得目标函数的最大值及最小值。
10.5.1二元一次不等式纽的概念及其表示的平面区域<-->10.5.3线性规划的实际应用
全网搜索"10.5.2简单的线性规划"相关
|
则，
的最大值是（ ）
的斜率分别为-2，
，而
的斜率为
，故线性目标函数的倾斜角应大于
的倾斜角小于
的倾斜角，由图知，
经过点
时，
