在电子商务越来越流行的今天,物资运输量呈现爆炸式地增长,凭借经验制定运输计划的方式已不能满足人们的需要。如何针对不同的运输问题,设计有效的优化算法,以使运输总费用尽可能小,是摆在人们面前的一个重要课题。本文提出并研究了两种新的运输问题:“不交解对运输问题”和“带资源配置的运输问题”。本文第一章引言,对运输问题的研究现状进行了概述。第二章提出并研究了运输问题的不交解对问题,给出一个求解不交解对运输问题的迭代算法。另外,本章也研究了一类特殊的不交解对运输问题。针对该类特殊的不交解对运输问题,我们首先给出了可行解存在的充分必要条件;然后给出了在m=3,n=4时,该类问题的性质及求解算法;最后,给出了一个获得该类问题最优近似解的算法,该最优近似解可以作为本章开头所述的迭代算法的初始解来对该类不交解对运输问题进行求解。第三章提出并研究了带资源配置的运输问题,给出了带资源配置的运输问题在资源充足时和资源不充足时的求解方法以及相应的算例。第四章对论文的研究结果及其方法进行了总结,并提出了对今后研究工作的展望。