节点文献
一类基于模糊图论的费用与时间最优化问题的模型
Minimum cost and minimum time problem based on graph theory and fuzzy constraint
【摘要】 在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型;并运用模糊约束量来解决带最小化时间因素的最小费用流问题。
【Abstract】 In order to solve the problem for minimum cost and time in the process of carrying out the project,based on creating the Pert chart containing grade of membership and constructing membership function model,the shortest path algorithm was found out,and the minimum cost and minimum time problem were solved by fuzzy constraint and graph theory.Meanwhile,the corresponding mathematical model and algorithm were also constructed.
【关键词】 图论;
模糊约束;
最小费用;
最短路径;
【Key words】 graph theory; fuzzy constraint; minimum cost; shortest path;
【Key words】 graph theory; fuzzy constraint; minimum cost; shortest path;
- 【文献出处】 长春大学学报 ,Journal of Changchun University , 编辑部邮箱 ,2007年12期
- 【分类号】F224
- 【被引频次】4
- 【下载频次】328