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