南开大学《运筹学》笔记-期末复习资料.docx

南开大学《运筹学》笔记-期末复习资料.docx

南开大学《运筹学》复习要点

一、基本概念与理论

1.任意多个凸集的交集还是凸集.

2.任意多个凸集的并集不一定是凸集

3.给定

b?R1

及非零向量

a?Rn

,称集合

H

?

{

x

?

R

n

|

ax

?

b}

R的一个超平面.

4.由超平面

H

?

{

x

?

R

n

|

ax

?

b}

的两个半平面

?

b}

H

??

{

x

?

R

n

|

ax

?

b}

H

1

?

{

x

?

R

n

|

ax

都是凸集.

5.设S是凸集,

x?S

.若对任何

y

?

Sz

?

Sy

?

z

,以及任何

0

???

1

,都有

x

?

?y

?

1(

?

?)

z

,则称x为S

文档评论(0)

1亿VIP精品文档

相关文档