线性规划问题所具备的条件,线性规划问题及解决方案

首页 > 教育 > 作者:YD1662024-04-26 20:32:51

一般地,求线性目标函数在线性约束件下的最大值或最小值问题,统称为线性规划问题。生产实际中有许多问题都可以归纳为线性规划问题。因此,线性规划问题成为考题的新热点。

下面谈谈如何快速解答此类问题。

例一:求z=3x 2y的最大值和最小值,使式中的x、y满足约束条件

线性规划问题所具备的条件,线性规划问题及解决方案(1)

解:作出可行域

线性规划问题所具备的条件,线性规划问题及解决方案(2)

线性规划问题所具备的条件,线性规划问题及解决方案(3)

如图1,为便于叙述,不妨将各不等式标上号。K1表不等式(1)所对应的直线的斜率。其它依次类推。

第一 找可行域

我们一般采取“直线定界,特殊点定域”的方法找一元二次不等式所在平面区域。但我们还有更直接的方法快速确定一元二次不等式所在区域。

规律一:

若A>0,

Ax By C>0在Ax By C=0的右方;

(如例一的2x-y 2≥0(2)和x≥0(4))

Ax By C<0在Ax By C=0的左方。

(如例一的x y≤4 (1)和2x-y≤3(3))

若A<0,化为A>0的形式;

若A=0,不妨使B>0

By C>0在By C=0的上方;

(如例一的y≥0(5))

By C<0在By C=0的下方。

(注:对Ax By C≥0或Ax By C≤0的形式,只要加上Ax By C=0即可。)

第二 不画目标函数的图像求最大值或最小值 (斜率比较法)

当我们将一元二次不等式组所表示的平面区域即可行域画出后,一般要将目标函数所在的直线系画出,并在可行域内平行移动寻找最优解。这种做法直观、具体,但对作图的准确性要求高。现归纳出规律二,它不用画目标函数图像,通过比较围成可行域的直线的斜率与目标函数的斜率来求最大值或最小值。

现考察各不等式所对应的直线的斜率。

线性规划问题所具备的条件,线性规划问题及解决方案(4)

首页 12下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.