在现代工业、农业、商业及国防建设等领域中，有许许多多追求效益最大化的问题都与分配和运输有关。如何实现分配最优，运输最优，往往涉及的因素很多，如时间、费用、资源、运输线路、技术条件等等，这些因素往往相互关联、相互制约，在不同的环境和要求下与分配和运输构成各种不同的扩展的分配问题和运输问题。由于各种扩展的分配问题和运输问题都有各自的特殊性，并鉴于算法效率的重要性，一般对不同的扩展，都需要建立不同的算法。本文主要研究最短时限、最少耗费分配问题和具有容量限制的最优调运问题，这两个问题分别属于扩展的分配问题和扩展的运输问题，有很好的现实意义和理论意义。文中借鉴了前人的相关研究经验和成果，同时进行了一定的创新，使构建的算法更加有效、适用。主要研究工作及所取得的成果如下： 1．在第三章中，针对扩展的分配问题，本文主要研究一类最短时限、最少耗费的问题，借鉴改进的Floyd算法的基本思想，提出了一种先求解完成所有任务所需的最短时限，然后在此基础上重新构造可行矩阵，再求解完成所有任务所需的最少耗费的两阶段算法； 2．在第四章中，针对扩展的运输问题，本文主要研究多个供应点、多个有限容量的仓库及多个销售点间的最优调运问题，并给出了一种整体算法：利用供应点、仓库、销售点间的费用网络，构建可调费用矩阵，借此寻找可降低总运费的调整方案，并进行调优，通过迭代重复上述过程，即可获得最优解。 在这两章的研究中，分别针对所研究的问题建立了相对应的数学模型及其算法，并且在理论上论证了算法的可行性和最优性，最后用例题对算法进行了具体演示。