最短时限运输问题及图上求解法

被引:10
作者
李珍萍
机构
[1] 潍坊医学院数学教研室!山东潍坊
关键词
运输问题; 最短时限; 赋权二分图; 支撑树;
D O I
暂无
中图分类号
O223 [统筹方法];
学科分类号
070105 ; 1201 ;
摘要
提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。事实证明,该法是一个有效的算法
引用
收藏
页码:33 / 38
页数:6
相关论文
共 1 条
[1]   最短时限最少耗费的缺省指派问题及决策求解 [J].
周良泽 .
运筹与管理, 1998, (04) :3-9