| 一类基于模糊图论的费用与时间最优化问题的模型 |
| |
| 引用本文： | 张玲,杨罗辉.一类基于模糊图论的费用与时间最优化问题的模型[J].科学技术与工程,2006,6(13):1879-1881. |
| |
| 作者姓名： | 张玲 杨罗辉 |
| |
| 作者单位： | 唐山师范学院数学系,唐山,063000;长沙环境保护职业技术学院,长沙,410004 |
| |
| 摘 要： | 在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型,并运用模糊约束量来解决带最小化时间因素的最小费用流问题.
|
| 关 键 词： | 图论 模糊约束 最小费用 最短路径 |
| 文章编号： | 1671-1815（2006）13-1879-03 |
| 收稿时间： | 2006-03-09 |
| 修稿时间： | 2006年3月9日 |
Minimum-cost and Minimum-time Problem Based on Graph Theory and Fuzzy Constraint |
| |
| ZHANG Ling,YANG Luohui.Minimum-cost and Minimum-time Problem Based on Graph Theory and Fuzzy Constraint[J].Science Technology and Engineering,2006,6(13):1879-1881. |
| |
| Authors: | ZHANG Ling YANG Luohui |
| |
| 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. |
| |
| Keywords: | graph theory fuzzy constraint minimum cost shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
