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

张亢虎2022-10-04 11:39:542条回答

已提交,审核后显示!提交回复

共2条回复
一而123 共回答了17个问题 | 采纳率94.1%
不可能啊,伏格尔法要求添入的是罚数,也就是罚金成本,是最低运价和次最低运价之差,不是最大运价差,如果所在行或者列出现了相等最小运价,那么罚数就为零了,按照伏格尔法的选择方法,是选择罚数最大的行或列填入运量,罚数为零的行或列不会被先选择的.注意每次填入一个运量后需要修改罚数.
1年前
barbee鱼 共回答了20个问题 | 采纳率80%
不可能。这样的话。罚数为0.不取它。而取最大 的
1年前

相关推荐

请教运筹学表上作业法中伏格尔法问题
请教运筹学表上作业法中伏格尔法问题
请问伏格尔法中若有两处同为最大差额(最大差额处不唯一),选择哪一个优先供应?
gongbenlinok1年前1
asuna 共回答了13个问题 | 采纳率100%
选择成本最小的价值系数所在行或者列
如果还是存在一样,则任选一个,计算结果是一样的,你可以试试
运筹学运输问题用伏格尔法计算出调运方案后小于m+n-1
运筹学运输问题用伏格尔法计算出调运方案后小于m+n-1
当用位势法求检验数时令U1=1,之后不能全部求出其他位势?怎么办?
Guomm_Luo1年前1
sll123456mm 共回答了13个问题 | 采纳率100%
那是因为你在运用伏格尔确定初始可行解的时候,出现了同时删去一行和一列的情况,而此时你只设了一个基变量,所以导致小于m+n-1.当同时删去一行和一列时,你要分别在行和列上都确定一个基变量,比如你先删了一行,导致某一列也变成0删了,这时应当在这一列上任意寻找一个变量作为基变量,这样就不会出现你说的情况了.运输问题必须有m+n-1个基变量.
运筹学中用伏格尔法求最优解计算结果与答案中零的位置不一样,而其他数字位置一样,这样算对吗
cxfggf1年前1
曹三门下ww 共回答了16个问题 | 采纳率93.8%
最优解可能不是一个而是多个,如果您将解出的x值代入目标函数中,与答案相一致,就认为您的回答也是正确的