作业帮 > 数学 > 作业

伏格尔法最大运价差所在行或列中出现两个相等最小运价怎么办

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 03:47:06
伏格尔法最大运价差所在行或列中出现两个相等最小运价怎么办
不可能啊,伏格尔法要求添入的是罚数,也就是罚金成本,是最低运价和次最低运价之差,不是最大运价差,如果所在行或者列出现了相等最小运价,那么罚数就为零了,按照伏格尔法的选择方法,是选择罚数最大的行或列填入运量,罚数为零的行或列不会被先选择的.注意每次填入一个运量后需要修改罚数.