运输问题的近似解法

运输问题是Hitchcock,Kontorovich和Koopmans在四十年代分别提出的。1951年Dan-tzig用线性规划理论解释了运输问题并开始用单纯形法求解。由于运输问题的特殊结构,后来又发展了许多解决这一问题的方法,如踏脚石法,捷径法等等;同时还发展了许多获得初始基向条件解的方法,如西北角法等。解决指派问题的匈牙利法也被用来解决运输问题。