最小元素法

王朝百科·作者佚名  2011-05-19
窄屏简体版  字體: |||超大  

什么是最小元素法最小元素法是找出运价表中最小的元素,在运量表内对应的格填入允许取得的最大数,若某行(列)的产量(销量)已满足,则把运价表中该运价所在行(列)划去;找出未划去的运价中的最小数值,按此办法进行下去,直至得到一个基本可行解的方法。 注:应用西北角法和最小元素法,每次填完数,都只划去一行或一列,只有最后一个元素例外(同时划去一行和一列)。当填上一个数后行、列同时被满足(也就是出现退化现象)时,也只任意划去一行(列)。需要填入“0”的位置不能任意确定,而要根据规则来确定。

所谓退化现象是指:当在平衡表中某一处填入一数字后,该数字所在的行和列同时被满足,即需方的需求得到满足,同时供方的供应数量也已经供完的现象。

最小元素法的基本思想是:运价最小的优先调运,即从单位运价中最小的运价开始确定供销关系,然后次小,一直到给出初始基本可行解为止。[1]

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航