EXCEL求解最短路径实际应用问题研究

Research on the practical application of EXCEL for solution to the shortest path problem

EXCEL是日常办公软件Office的套件之一,除了常用的报表处理功能外,还有另外一个强大的功能——管理决策和优化决策的应用。文章针对线性规划中的最短路径问题,提供了求解开发产品总时间最短的案例,利用EXCEL软件给出了最短路径问题的解决步骤和优化方法。

EXCEL is one of the common software of Office, in adition to the commonly used report processing function, there is another powerful function which is the application of decision management and optimization. Aiming at the short- est path problem in linear programming, Ms paper provides a case study of the shortest total time for the development of the product, using EXCEL software to provide the procedure and optimization method of the shortest path problem.