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

带时间限制的最小费用运输问题的求解方法

2011-12-25分类号:O224

【作者】李珍萍  徐清云  栗娜  马圆圆  
【部门】北京物资学院研究生部  北京物资学院信息学院  
【摘要】本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。
【关键词】运筹学  模型与算法  带时间约束  运输问题  最小费用
【基金】北京市自然科学基金资助项目(1092011); 北京市属市管高等学校人才强教计划项目(PHR201006217); 北京市教育委员会科研基地建设资助项目(WYJD200902)
【所属期刊栏目】运筹与管理
文献传递