出处：管理学卷 • 运 筹 学 • 数学规划
| 词条 | 最小元素法 |
| 释义 | 最小元素法 最小元素法 按照运费最小优先供应原则来确定运输问题初始调运方案的方法。具体的做法是:从运价表中观察最小的运价,在未被划去的运价中找最小运价,直到产量全部运完,需求量完全满足为止。在表上作业过程中,平衡表上每填一个数字,运价表上就划去一行或一列。产量大于销量时,运价表上划去列,销量大于产量时,则划去行。但由于最后一个数字要求平衡,即产量与销量相等,所以在调运表上填完最后一个数字时,在运价表上同时划去一行和一列,因而在调运表上共须填m+n-1个数字,即m+n-1个基变量。需要注意的是:有时在作业的中间过程中,产量与销量相等,这时只能划去一行或一列,不能同时都划去,另一行或另一列待以后在调运表中填写数字时再划去,且在调运表上填写数字“0”。这个零是基变量,取0值,这个格子要看成有数字的格子,不是空格,它与非基变量的空格不同,否则,会造成调运表中数字少于m+n-1个。总之,任何一个平衡运输问题都可以用最小元素法求出一个初始可行解。又因运输问题的目标函数有下界(且不为负),所以平衡运输问题必有最优解。然而用最小元素法求得的初始方案不一定就是最优方案。 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。