简单的线性规划典型例题

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

简单的线性规划典型例题

例1画出不等式组

+

-

-

+

-

+

-

.0

3

3

4

2

y

x

y

x

y

x

表示的平面区域.

分析:采用“图解法”确定不等式组每一不等式所表示的平面区域,然后求其公共部分.

解:把0

=

x,0

=

y代入2

-

+

-y

x中得0

2

0<

-

+

-

∴不等式0

2≤

-

+

-y

x表示直线0

2=

-

+

-y

x下方的区域(包括边界),

即位于原点的一侧,同理可画出其他两部分,不等式组所表示的区域如图所示.

说明:“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法.

例2 画出3

3

2≤

<

-y

x表示的区域,并求所有的正整数解)

,

(y

x.

分析:原不等式等价于

-

>

.3

,3

2

y

x

y

而求正整数解则意味着x,y

有限制条件,即求

-

>

>

>

.3

,3

2

,

,

,0

,0

y

x

y

z

y

z

x

y

x

解:依照二元一次不等式表示的平面区域,知3

3

2≤

<

-y

x表示的区域如下图:

对于332≤<-y x 的正整数解,先画出不等式组.⎪⎪⎩⎪⎪⎨

⎧≤->∈∈>>.

3,32,

,,0,0y x y z y z x y x

所表示的平面区域,如图所示.

容易求得,在其区域的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(. 说明:这类题可以将平面直角坐标系用网络线画出来,然后在不等式组所表示的平面区域找出符合题设要求的整数点来.

例3 求不等式组⎪⎩⎪⎨⎧+-≤-+≥1

1

1x y x y 所表示的平面区域的面积.

分析:本题的关键是能够将不等式组所表示的平面区域作出来,判断其形状进而求出其面积.而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形,如何变形?需对绝对值加以讨论.

解:不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ; 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y . 在平面直角坐标系作出四条射线

)1

(-

=x

x

y

AB:,)1

(2-

<

-

-

=x

x

y

AC:

)0

(1≥

+

-

=x

x

y

DE:,)0

(1<

+

=x

x

y

DF:

则不等式组所表示的平面区域如图

由于AB与AC、DE与DF互相垂直,

所以平面区域是一个矩形.

根据两条平行线之间的距离公式可得矩形的两条边的长度分别为2

2和

2

2

3.

所以其面积为

2

3.

例4若x、y满足条件

+

-

+

-

-

+

.0

10

4

10

2

3

12

2

y

x

y

x

y

x

求y

x

z2

+

=的最大值和最小值.分析:画出可行域,平移直线找最优解.

解:作出约束条件所表示的平面区域,即可行域,如图所示.

作直线z

y

x

l=

+2

:,即z

x

y

2

1

2

1

+

-

=,它表示斜率为

2

1

-,纵截距

相关文档
最新文档