离散事件动态系统周期求解的线性规划方法
来源期刊:东北大学学报(自然科学版)2001年第6期
论文作者:肖文栋
文章页码:623 - 626
关键词:离散事件动态系统;系统周期;图论;线性规划;
摘 要:应用计时事件图中回路的线性代数特征 ,将线性离散事件动态系统的周期计算转化为线性规划 (LP)问题 ,并且得到的LP问题具有较少的变量和线性约束 ,避免了传统方法中对回路的穷举搜索 ,降低了计算的复杂性·
肖文栋
东北大学信息科学与工程学院 辽宁沈阳110004
摘 要:应用计时事件图中回路的线性代数特征 ,将线性离散事件动态系统的周期计算转化为线性规划 (LP)问题 ,并且得到的LP问题具有较少的变量和线性约束 ,避免了传统方法中对回路的穷举搜索 ,降低了计算的复杂性·
关键词:离散事件动态系统;系统周期;图论;线性规划;