路径直线段AE弧EF直线段FB是最短的路径. 证明是很容易的:我们延长OE和OF任何一条连 接AB的路径交OEOF的延长线于PQ则由 AE|<=AP|FB<=QB弧EF的长度不大于 曲线段PQ的长度 C A(-2,0) B(2,0)
路径:直线段AE,弧EF,直线段FB是最短的路径. 证明是很容易的:我们延长OE和OF,任何一条连 接AB的路径交OE,OF的延长线于P,Q,则由 |AE|<=|AP|,|FB|<=|QB|,弧EF的长度不大于 曲线段PQ的长度. • • A(-2,0) B(2,0) • • C1 • •C • P • Q E F O
C A(-2,0) B(2. 结论:具有有限区城的最短路径是由两部 分构成的,一部分是平面上的自然最短路径 (即直线段),另一部分是区域的自然边界这 兩部分是相切地互相连接
结论:具有有限区域的最短路径是由两部 分构成的,一部分是平面上的自然最短路径 (即直线段),另一部分是区域的自然边界.这 两部分是相切地互相连接. • • A(-2,0) B(2,0) • • C1 • •C • P • Q E F O
思考题: 寻找从A到B的最短路径,不能经过图中的 阴影区域 B
思考题： · · A B 寻找从A到B的最短路径,不能经过图中的 阴影区域
驾驶问题的模型 像上面的这个例子在驾驶车辆、船舶等交通 工具时经常会遇到某些约束条件(车不入湖,船 不上岸,飞机必须绕过高山),如何将交通工具从 个地方行驶到另一个地方,使得某种经济效 果最优即: (1)交通工具从起点(am0b驶到终点(a,b) (2)运动轨迹限定在某一区域中或前进方向的 角度受到限制; (3)达到最优(行驶距离最短用时最少或费用最 省)
驾驶问题的模型 (1)交通工具从起点(a0 ,b0 )驶到终点(a,b); (2) 运动轨迹限定在某一区域中或前进方向的 角度受到限制; (3) 达到最优(行驶距离最短,用时最少或费用最 省). 像上面的这个例子,在驾驶车辆、船舶等交通 工具时经常会遇到某些约束条件(车不入湖,船 不上岸,飞机必须绕过高山),如何将交通工具从 一个地方行驶到另一个地方,使得某种经济效 果最优.即:
像刚才的例子,一般地可以写成:设其运动轨 迹为x(O)y(),0ssT则我们求运动距离 s=∫x()+)t 最小的路径,这里x()w()满足 x(0)=-2,y(0)=0;x(T)=2,y(T)=0; x2(t)+y(t)≥1,y()≥0. 这实际上是一个具体的最优控制问题其 般形式是有着干个状态变量(=(x1(0), x()和若干个控制变量α(t)=(au1(),, un八()
像刚才的例子,一般地可以写成:设其运动轨 迹为x(t),y(t) ,0 ≤t ≤T.则我们求运动距离 s x t y t dt T = + 0 2 2 [ ( )] [ ( )] 最小的路径,这里x(t),y(t)满足 ( ) ( ) 1, ( ) 0. (0) 2, (0) 0; ( ) 2, ( ) 0; 2 2 + = − = = = x t y t y t x y x T y T 这实际上是一个具体的最优控制问题.其一 般形式是:有若干个状态变量x(t)=(x1 (t),…, xn (t))和若干个控制变量α(t)=(α1 (t),…, α n (t))