c基本粒子群法求解函数最小值_高考基本题型解析---高中数学线性规划目标函数为Z=Ax+By型解题策略...

例：若x，y满足约束条件

则z=3x+2y的最小值为_____________．

---

零基础的补充点基础知识：

1、 二元一次不等式(组)表示的平面区域

(1) 二元一次不等式表示的平面区域

一般地，直线Ax＋By＋C=0把平面内所有的点分成三类：

第一类：在直线Ax＋By＋C=0上的点；

第二类：在直线Ax＋By＋C=0上方区域内的点；

第三类：在直线Ax＋By＋C=0下方区域内的点。

Ax＋By＋C>0(<0)表示直线Ax＋By＋C＝0某一侧所有点组成的平面区域，直线应画成虚线；

Ax＋By＋C≥0（≤0) 表示直线Ax＋By＋C＝0某一侧含边界直线上的所有点组成的平面区域，直线应画成实线；

(2) 选点法确定二元一次不等式表示的平面区域

① 任选一个不在直线上的点，一般选择原点（当直线不过原点时）；

② 检验它的坐标是否满足所给的不等式；

③ 若适合，则该点所在的一侧区域即为不等式所表示的平面区域，否则，直线的另一侧区域为不等式所表示的平面区域。

(3) 二元一次不等式组表示的平面区域

不等式组中各个不等式表示平面区域的公共区域。

2、 线性规划中的基本概念

重点来了：

在线性约束条件下，求目标函数Z＝Ax＋By的最值的求解步骤：

（1）作可行域；

（2）对目标函数Z＝Ax＋By变形处理得：

y=(-A/B)x+Z/B，其中Z/B为直线的纵截距，对照直线y=kx+b ，即k=(-A/B)，b=Z/B。

B>0,b与z同号 ,b取最大值时，z取得最大值；b取最小值时，z取得最小值。

B<0, b与z异号 ,b取最大值时，z取得最小值；b取最小值时，z取得最大值。

（3）作直线l0：y=(-A/B)x；

（4）平移直线l0在可行域内平行移动，结合图像得到直线截距取得最值时的条件（一般为交点）；

（5）解相关方程组，求出最优解，从而得出目标函数的最值。

理解Z＝Ax＋By的几何意义是此方法的关键。光说不练是学不会方法的，我们用此法解决上面最简单的问题：

例：若x，y满足约束条件

则z=3x+2y的最小值为_____________．

解：

（1）作可行域；

（2）对目标函数变形处理z=3x+2y得：y=-3/2x+z/2，由2>0，得到当直线截距取得最小值时，z取得最小值。如图：

（3）作直线l：y=-3/2x；

（4）左右移动直线l：y=-3/2x，结合图形可知，向右平移时（如直线3），截距增大，向左平移时，截距减小。所以当直线平移到2时，得到截距最小（再往左平移就和可行域没交点了，目标函数的取值肯定要在可行域之内）。

（5）两条直线方程求解（x= -4,y= -3），从而得出目标函数的最值z=3x+2y=-18。

说明：虽然可以用交点法快速的解决此类问题，但学好数形结合的方法有利于解决高中数学线性规划其他类型的题目，后面会依次给大家分享其他类型的题目。