初始基本可行解.ppt

2023/9/24,1,运 筹 学 Operations Research,4.2 初始基本可行解Initial Basic Feasible Solution,2023/9/24,2,运 筹 学 Operations Research,运输问题的算法在理论基础、基本思想、算法步骤等各方面都和单纯形法是一致的.,供需平衡型运输问题：,2023/9/24,3,运 筹 学 Operations Research,一.西北角法基本思想：优先安排运输表中的西北角处的格子（即编号小的格子）对应的发点与收点之间的运输业务.使用条件：已知 d.,2023/9/24,4,2023/9/24,5,运 筹 学 Operations Research,解：,基本格子集为,相应的基本可行解为,2023/9/24,6,运 筹 学 Operations Research,二 最小元素法基本思想：优先安排运输表中的单位运费最小的格子对应的发点与收点之间的运输业务（当最小单位运费不唯一时，可任选其一）.使用条件：已知c，d.,2023/9/24,7,2023/9/24,8,运 筹 学 Operations Research,例2 求（TP）的一个基本可行解，其中,解：,基本格子集为,相应的基本可行解为,