网络规划图参数求解算法的设计

摘要

In this paper, according to the practical problems, the establishment of network plan model, and through increase the constraint conditions of network plan model, will it into a special directed graph model. In this paper, by using the ideas of optimization algorithm and mathematical programming, solving the shortest path in a directed graph model and critical path, and the increase of matlab the model parameters, delete, modify, and the model of the import and preservation, and other functions.%文章根据实际问题，建立网络规划图模型，并且通过对网络规划图模型增加约束条件，将其变为特殊的有向图模型。文章通过利用优化算法和数学规划的思想，求解出有向图模型中最短路径和关键路径，并且用m atlab实现了模型中参数的增加，删除，修改，以及模型的导入和保存等功能。