| 基于图论的带模糊约束最小费用与最小时间问题 |
| |
| 引用本文： | 马志宏,张海燕. 基于图论的带模糊约束最小费用与最小时间问题[J]. 天津农学院学报, 2005, 12(2): 42-44 |
| |
| 作者姓名： | 马志宏 张海燕 |
| |
| 作者单位： | 天津农学院,基础课部,天津,300384 |
| |
| 基金项目： | 天津农学院科学研究发展基金项目"构建我院网络数学建模的服务体系" |
| |
| 摘 要： | 为了寻求工程实施中费用与时间的最小化问题,在构造多因素隶属度PERT图和建立隶属函数模型的基础上,给出了最短路径的算法,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。同时,给出了相应的数学模型及算法。
|
| 关 键 词： | 图论 模糊约束 最小费用 最短路径 数学模型 |
| 文章编号： | 1008-5394(2005)02-0042-03 |
| 修稿时间： | 2004-10-14 |
Minimum-cost and Minimum-time Problem Based on Graph Theory and Fuzzy Constraint |
| |
| MA Zhi-Hong,ZHANG Hai-yan. Minimum-cost and Minimum-time Problem Based on Graph Theory and Fuzzy Constraint[J]. Journal of Tianjin Agricultural University, 2005, 12(2): 42-44 |
| |
| Authors: | MA Zhi-Hong ZHANG Hai-yan |
| |
| 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 problems 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 mathematical model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
