运输与指派问题

运输问题长这样

正在上传…重新上传取消

找运输问题的基本可行解

1.最小元素法，找运价最小的元素，看产量和销量哪个最小，假如是产量最小，就设产量全用在这里，那么这一行（列）就全部打叉。

接着再找最小，图中是2，而销量比产量小，就选10的销量。该列其余数打叉，再是数字三和⑤

总运价就是运输价格*运输数量

元素差额法就是。。Ui = i次 ci 小-i次最小，再找出最大的 Ui，找出 Ui 行（列）最小的值，定为最小的运价，再填充，循环

左上角法，就是一直分配左上角的最满足数额，不管该运价的大小。。

求检验数（检验数是用来判断是否为最优情况的值，当检验数全部非负，该情况最优）

1.闭合回路法

求某非基变量的检验数：以该非基变量为起点，连接其他基变量，找闭回路，设非基变量是第一步，到第二个基变量就是第二步了，奇正偶负，一直算。（这闭回路不好找，要多练练）

闭回路定义：由一个空格ÿ