管理运筹学题怎么做呀？

显示全部楼层 · 2009-7-15 08:11:54

貌似最小元素法有误差的吧，看书去，运筹学课本上有的

千问 · 2009-7-15 08:11:54

除去产量列数据和销量行数据，其余数据是对应的由Ai运送到Bj的单位运费。找初始解有一般有三种办法左上角法（或西北角法）、最小元素法和Vogl近似法(VAM)。最小元素法就是先找到运费最小的，然后看所在列与行，将较小的值赋给它，例如本题最初选A1B1元素，运费为1,其最多能运8单位的产品到B1(B1只需要8单位)，这样，把该列划去，并把第一行末的产量改为2,依次这样迭代，就能最后找到M+N+1（行数＋列数-1）个初始解运费：1×8＋2×2＋6×2＋5×18＋10×20＋11×10＝424继续迭代就得看检验数了，还是去好好看书吧！