线性规划小结ppt课件

严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。1线性规划小结线性规划小结(1)70年代初年代初 Klee LP 变量变量n 约束约束2n 单纯形计算步骤单纯形计算步骤 0(2n)“算法复杂性理论算法复杂性理论”有效算法有效算法:问题规模与计算时间为多项式关系问题规模与计算时间为多项式关系无效算法无效算法:问题规模与计算时间为指数关系问题规模与计算时间为指数关系严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。2(2)79年年 哈其扬哈其扬 椭球法椭球法 0(n6 L2)82年年 十一次国际数学规划会议十一次国际数学规划会议Fulkerson奖奖(3)84年年 Karmarkar 0(n3.5 L2)88年年 13次国际数学规划会议次国际数学规划会议严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。3(4)当前研究方向当前研究方向1、LP的内点算法的内点算法 许国志：通过非线性规划解决线性问题，许国志：通过非线性规划解决线性问题，其成功是对数学思想的革新。其成功是对数学思想的革新。2、算法复杂性、算法复杂性 平均复杂度：评价算法好坏应从平均平均复杂度：评价算法好坏应从平均 工作量出发。工作量出发。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。43、大型问题的分解算法、近似算法、大型问题的分解算法、近似算法4、应用不断扩大、应用不断扩大企业成功确实通过提高生产和企业成功确实通过提高生产和 有效使用资源的竞争过程来达到有效使用资源的竞争过程来达到