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