供给总量限定需求区间约束型运输问题——时限费用优化模型与算法 |
| |
作者姓名: | 谢凡荣 贾仁安 |
| |
作者单位: | 1. 南昌大学,数学系,江西,南昌,330031 2. 南昌大学,系统工程研究所,江西,南昌,330031 |
| |
基金项目: | 国家自然科学基金 , 江西省高校省级教改课题 , 江西省教育厅基金 , 南昌大学科学基金 |
| |
摘 要: | 本文目的是为建立与运输问题有关的决策支持系统提供方便.本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用.该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题.
|
关 键 词: | 运筹学 决策支持系统 数值实验 运输问题 供给总量限定需求区间约束型运输问题 最短时限最少费用供给总量限定需求区间约束型运输问题 最少费用最短时限供给总量限定需求区间约束型运输问题 正则型运输网络. 供给 量限 需求区间 约束型 运输问题 优化模型 算法 Constraint Interval Demand Supply Transportation Problem Cost Time Optimization on Algorithms 指派问题 类型 求解模型 计算效率 |
文章编号: | 1007-3221(2008)01-0042-06 |
收稿时间: | 2007-09-29 |
修稿时间: | 2007-09-29 |
本文献已被 维普 万方数据 等数据库收录! |
|