A Simple Algorithm for Solving Small, Fixed-Charge Transportation Problems
针对小型固定费用运输问题，提出一种低技术含量的简单算法，替代通常需要复杂软件的求解方法，便于快速掌握和应用。
The solution of the classical transportation problem (as generally presented) can be mastered very quickly. The fixed-charge problem is another matter. The reason is that the introduction of fixed costs in addition to variable costs results in the objective function being a step function. Fixed-charge problems are usually solved, therefore, by using sophisticated computer software. This paper deviates from that approach. It presents a low-tech. algorithm for the solution of small, fixed-charge problems.