运输问题表上作业法课件.pptVIP

第1页，讲稿共35页，2023年5月2日，星期三确定初始方案(初始基本可行解)改进调整（换基迭代）否判定是否最优？是结束最优方案图1运输问题求解思路图第2页，讲稿共35页，2023年5月2日，星期三

二、初始基本可行解的确定例2：甲、乙两个煤矿供应A、B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示，求使总运输费用最少的调运方案。第3页，讲稿共35页，2023年5月2日，星期三例题有关信息表450200150100日销量（需求量）250756580乙2001007090甲日产量（供应量）CBA运距城市煤矿第4页，讲稿共35页，2023年5月2日，星期三例题数学模型第5页，讲稿共35页，2023年5月2日，星期三（1）最小元素法：从运价最小的格开始，在格内的标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。第6页，讲稿共35页，202