《最优化理论》:运输问题(一)求最小运费【西北角法、最小元素法、伏格尔法】
【运筹学】-运输问题(一)(运输问题模型)西北角法:在单位运价表中,每次从西北角位置选择元素,不考虑单位运价最小元素法:在单位运价表中,每次选择运价最小的元素伏格尔法:每次重新计算未被划去的行列的最小元素和次小元素的差额,选择最大差额对应列的最小元素对应的行列例题求解方法步骤一:求初始基本可行解西北角法求解(1)确定西北角(2)标识基变量:确定最大运输量(可接受量) bj 和可提供量 ai(3)确定西北角(4)标识基变量:确定最大运输量(可接受量) bj 和可提供量 a.
原创
2022-04-03 15:30:02 ·
47318 阅读 ·
4 评论