8.线性规划

(1)平面区域

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

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

(2)有关概念

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

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

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

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

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

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

课前预习

 0  408665  408673  408679  408683  408689  408691  408695  408701  408703  408709  408715  408719  408721  408725  408731  408733  408739  408743  408745  408749  408751  408755  408757  408759  408760  408761  408763  408764  408765  408767  408769  408773  408775  408779  408781  408785  408791  408793  408799  408803  408805  408809  408815  408821  408823  408829  408833  408835  408841  408845  408851  408859  447090 

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

精英家教网