《初始基本可行解》由会员分享,可在线阅读,更多相关《初始基本可行解(8页珍藏版)》请在金锄头文库上搜索。
运运 筹筹 学学 Operations Research4.2 4.2 初始基本可行解初始基本可行解Initial Basic Feasible Solution2024/8/11运运 筹筹 学学 Operations Research 运输问题的算法在理论基础、基本思想、算法步骤等各方面都和单纯形法是一致的. 供需平衡型运输问题:2024/8/12运运 筹筹 学学 Operations Research一.西北角法基本思想:优先安排运输表中的西北角处的格子(即编号小的格子)对应的发点与收点之间的运输业务.使用条件:已知 d.2024/8/132024/8/14运运 筹筹 学学 Operations Research解:基本格子集为相应的基本可行解为2024/8/15运运 筹筹 学学 Operations Research二 最小元素法基本思想:优先安排运输表中的单位运费最小的格子对应的发点与收点之间的运输业务(当最小单位运费不唯一时,可任选其一).使用条件:已知c,d.2024/8/162024/8/17运运 筹筹 学学 Operations Research例2 求(TP)的一个基本可行解,其中 解:基本格子集为相应的基本可行解为2024/8/18