运输问题表上作业法.pptVIP

2021/3/8 2021/3/8 §7.4 表上作业法 一、表上作业法迭代步骤 1．按某种规则找出一个初始基可行解； 2．对现行解作最优性判断，即求各非基变量的检验数，判别是否达到最优解，如已是最优解，则停止计算，如不是最优解，则进行下一步骤； 3．在表上对初始方案进行改进，找出新的基可行解，再按第二步进行判别，直至找出最优解。 2021/3/8 确定初始方案 ( 初 始 基本可行解) 改进调整 （换基迭代） 否 判定是否 最 优？ 是 结 束 最优方案 图 1运输问题求解思路图 2021/3/8 二、初始基本可行解的确定 例2：甲、乙两个煤矿供应A、B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示，求使总运输费用最少的调运方案。 2021/3/8 例题有关信息表 450 200 150 100 日销量 （需求量） 250 75 65 80 乙 200 100 70 90 甲 日产量 （供应量） C B A 运距 城市 煤矿 2021/3/8 例题 数学模型 2021/3/8 （1）最小元素法：从运价最小的格开