非线性规划讲稿交通系统工程.pptVIP

如果顾客的到达过程（在确定的时间区间内到达的顾客数）服从最简单流，则顾客的到达时间间隔服从参数为的负指数分布。如果顾客的服务过程（即离开服务台的过程）服从最简单流，则顾客的服务时间服从参数的负指数分布。*第61页，共90页，星期日，2025年，2月5日第三节生灭过程考察一个随机过程，若己知现在t的状态X(t)，那么将来的状态X(t+n)取值（或取某些状态）的概率与过去状态X(s)（st）取值无关，或更简单的说，己知现在，将来与过去无关（条件独立），则称此性质为马尔可夫性（无后效性或简称马氏性）。具有这种马尔可夫性的过程称为马尔可夫过程。*第62页，共90页，星期日，2025年，2月5日+O(△t)+O(△t)*第63页，共90页，星期日，2025年，2月5日例1.求函数在点P(1,1,1)沿向量3)的方向导数.机动目录上页下页返回结束解:向量l的方向余弦为*第29页，共90页，星期日，2025年，2月5日例2.求函数在点P(2,3)沿曲线朝x增大方向的方向导数.解:将已知曲线用参数方程表示为它在点P的切向量为机动目录上页下页返回结束*第30页，共90页，星期日，2025年，2月5日例3.设是曲面在点P(1,1,1)处指向外侧的法向量,解:方向余弦为而同理得方向的方向导数.在点P处沿求函数机动目录上页下页返回结束*第31页，共90页，星期日，2025年，2月5日二、梯度方向导数公式令向量这说明方向：f变化率最大的方向模:f的最大变化率之值方向导数取最大值：机动目录上页下页返回结束*第32页，共90页，星期日，2025年，2月5日1.定义即同样可定义二元函数称为函数f(P)在点P处的梯度记作(gradient),在点处的梯度机动目录上页下页返回结束说明:函数的方向导数为梯度在该方向上的投影.向量2.梯度的几何意义*第33页，共90页，星期日，2025年，2月5日函数在一点的梯度垂直于该点等值面(或等值线),机动目录上页下页返回结束称为函数f的等值线.则L*上点P处的法向量为同样,对应函数有等值面(等量面)当各偏导数不同时为零时,其上点P处的法向量为指向函数增大的方向.*第34页，共90页，星期日，2025年，2月5日最速下降法又称为梯度法，由Cauchy于1847年给出。最速下降法解决的是具有连续可微的目标函数的UMP问题。最速下降法的基本思想：从当前点xk出发寻找使得目标函数下降最快的方向，即负梯度方向。退出前一页后一页*第35页，共90页，星期日，2025年，2月5日最速下降法计算步骤：选区初始点x0和精度计算是否停止，输出x0求p0=计算t0,使计算x1=x0-t0p0退出前一页后一页*第36页，共90页，星期日，2025年，2月5日例解：退出前一页后一页*第37页，共90页，星期日，2025年，2月5日第六章排队论排队论(QueuingTheory)，又称随机服务系统理论(RandomServiceSystemTheory),是一门研究拥挤现象(排队、等待)的科学。具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。前言*第38页，共90页，星期日，2025年，2月5日排队是我们在日常生活和生产中经常遇到的现象。例如，上、下班搭乘公共汽车；顾客到商店购买物品；病员到医院看病；旅客到售票处购买车票；学生去食堂就餐等就常常出现排队和等待现象。除了上述有形的排队之外，还有大量的所谓“无形”排队现象，如几个顾客打电话到出租汽车站要求派车，如果出租汽车站无足够车辆、则部分顾客只得在各自的要车处等待，他们分散在不同地方，却形成了一个无形队列在等待派车。*第39页，共90页，星期日，2025年，2月5日排队的不一定是人，也可以是物例如，通讯卫星与地面若干待传递的信息；生产线上的原料、半成品等待加工；因故障停止运转的机器等待工人修理；码头的船只等待装卸货物；要降落的飞机因跑道不空而在空中盘旋等等。*第40页，共90页，星期日，2025年，2月5日显然，上述各种问题虽互不相同，但却都有要求