运筹与优化1-01概述.ppt

例 C1={(x,0)T|x∈R}表示 x 轴上的点, C2={(0,y)T|y∈R},表示 y 轴上的点. 则 C1∩C2表示两个轴的所有点,它不是凸集; C1+C2=R2是凸集 极点 设C为凸集,x ∈ C.若D中不存在两个相异点y,z及某一实数a ∈(0,1)使得 x=ay+(1-a)z则称x为C的极点. 2.3　多元函数的Taylor展开式 设 f:Rn?R1有连续二阶偏导数，则 ?d?Rn,d≠0,这个向量也可被看作一个方向 1 1 . d(代表点也代表方向) 2 .x .x+2d 这个向量可看作是x沿着方向d走了两个单位！ 这时d，2d，1/2 d,…,均表示的是同一个方向,只是它们的长度不同。 比如n=2时， 2.4　方向向量 下降方向 图示 f(x0+td)f(x0),则称d为f在x0处的上升方向 f(x0+td)f(x0),则称d为f在x0处的下降方向 f: Rn?R1,x0,d?Rn,d≠0, 　若存在?0,当t ?(0, ?)时： · x d · x+?d 定理　梯度方向是函数值变化率最大的方向 · 由Taylor展开式，对任意方向d，有 易见：当二者夹角为180度或0度 (即P与梯度方向相反或相同)时， 函数值变化(下降或上升)的最多 分析 梯度方向是函数值的最速上升方向， 负梯