运输问题表上作业法.pptVIP

运输问题表上作业法 第一页，共34页。 确定初始方案 ( 初 始 基本可行解) 改进调整 （换基迭代） 否 判定是否 最 优？ 是 结 束 最优方案 图 1运输问题求解思路图 第二页，共34页。 二、初始基本可行解的确定 例2：甲、乙两个煤矿供应A、B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示，求使总运输费用最少的调运方案。 第三页，共34页。 例题有关信息表 450 200 150 100 日销量 （需求量） 250 75 65 80 乙 200 100 70 90 甲 日产量 （供应量） C B A 运距 城市 煤矿 第四页，共34页。 例题 数学模型 第五页，共34页。 （1）最小元素法：从运价最小的格开始，在格内的标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。 第六页，共34页。 调 销地 运 量 产地 B1 B2