词条 | 最小元素法 |
释义 | 什么是最小元素法最小元素法是找出运价表中最小的元素,在运量表内对应的格填入允许取得的最大数,若某行(列)的产量(销量)已满足,则把运价表中该运价所在行(列)划去;找出未划去的运价中的最小数值,按此办法进行下去,直至得到一个基本可行解的方法。 注:应用西北角法和最小元素法,每次填完数,都只划去一行或一列,只有最后一个元素例外(同时划去一行和一列)。当填上一个数后行、列同时被满足(也就是出现退化现象)时,也只任意划去一行(列)。需要填入“0”的位置不能任意确定,而要根据规则来确定。 所谓退化现象是指:当在平衡表中某一处填入一数字后,该数字所在的行和列同时被满足,即需方的需求得到满足,同时供方的供应数量也已经供完的现象。 最小元素法的基本思想是:运价最小的优先调运,即从单位运价中最小的运价开始确定供销关系,然后次小,一直到给出初始基本可行解为止。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。