关键词: Petri网, 控制流, 资源约束, 线性规划, 降维

Abstract: To operate management of enterprise's process under the limited resource constraints for improving product profit,a method to transform the production problem of an enterprise into a linear programming problem was proposed,and a dimension reduction algorithm was created to reduce the time consumption of generated model.Experiments quantitatively compared the performance before and after dimension reduction,which turned out that the running time of the system had been remarkably reduced.Therefore,these methods could be applied to the management of a real enterprise so that the production performance would be improved and enhanced.

Key words: Petri nets;control flow, resource constrains, linear programming, dimension reduction