8.线性规划

(1)平面区域

一般地,二元一次不等式在平面直角坐标系中表示某一侧所有点组成的平面区域。我们把直线画成虚线以表示区域不包括边界直线。当我们在坐标系中画不等式所表示的平面区域时,此区域应包括边界直线,则把直线画成实线.

说明:由于直线同侧的所有点的坐标代入,得到实数符号都相同,所以只需在直线某一侧取一个特殊点,从的正负即可判断表示直线哪一侧的平面区域。特别地,当时,通常把原点作为此特殊点.

(2)有关概念

引例:设,式中变量满足条件,求的最大值和最小值。

由题意,变量所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域。由图知,原点不在公共区域内,当时,,即点在直线上,作一组平行于的直线,可知:当的右上方时,直线上的点满足,即,而且,直线往右平移时,随之增大。

由图象可知,当直线经过点时,对应的最大,

当直线经过点时,对应的最小,所以,

在上述引例中,不等式组是一组对变量的约束条件,这组约束条件都是关于的一次不等式,所以又称为线性约束条件。是要求最大值或最小值所涉及的变量的解析式,叫目标函数。又由于的一次解析式,所以又叫线性目标函数。

一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。在上述问题中,可行域就是阴影部分表示的三角形区域。其中可行解分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.

 0  401889  401897  401903  401907  401913  401915  401919  401925  401927  401933  401939  401943  401945  401949  401955  401957  401963  401967  401969  401973  401975  401979  401981  401983  401984  401985  401987  401988  401989  401991  401993  401997  401999  402003  402005  402009  402015  402017  402023  402027  402029  402033  402039  402045  402047  402053  402057  402059  402065  402069  402075  402083  447090 

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网