标题
  • 标题
  • 作者
  • 关键词

供给总量限定需求区间约束型运输问题——时限费用优化模型与算法

2008-02-25分类号:F224;O224

【作者】谢凡荣  贾仁安  
【部门】南昌大学数学系  南昌大学系统工程研究所 江西南昌330031  江西南昌330031
【摘要】本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。
【关键词】运筹学  决策支持系统  数值实验  运输问题  供给总量限定需求区间约束型运输问题  最短时限最少费用供给总量限定需求区间约束型运输问题  最少费用最短时限供给总量限定需求区间约束型运输问题  正则型运输网络。
【基金】国家自然科学基金资助项目(70761004,10761006); 江西省高校省级教改课题(赣教高字[2004]100号); 江西省教育厅基金资助项目(赣教技字[2007]10号); 南昌大学科学基金资助项目(04Z02914)
【所属期刊栏目】运筹与管理
文献传递