物资紧急调运优化模型.docVIP

物资紧急调运优化模型 摘要 本文就物资紧急调运问题，在合理的假设下，采用了规划的理论和方法建立数学模型，针对实际问题给出了合理的调度方案。 在问题1中，将工作量（运输路程与运输量的乘积）作为衡量合理调度的标准。利用算法得到企业、仓库、储备库之间的最短路线。考虑到重点保证国家级储备，分两步建立模型：（1）、建立所有企业和仓库向国家级储备库进行调运的线性规划模型；（2）、建立3个企业向8个仓库进行调运的线性规划模型。最后对以上模型分别用软件包进行求解，实现最小工作量为295520公里·百件调运方案，具体调运量见表4-3、4-4。 在问题2中，根据问题1已得到的调运方案，建立以时间最少的优化模型，利用软件求解确定了18辆车的最佳调度方案所用的时间为64天。18辆车调度如下： 仓库1 仓库2 仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 企业1 0 2 1 0 0 0 2 0 企业2 1 1 0 0 1 0 1 2 企业3 0 0 0 1 0 1 0 2 仓库3 0 0 0 0 0 1 0 0 仓库4 0 0 0 0 0 0 2 0 在问题3中，因为时间允许，首先在使得企业，仓库及国家级储备达到最大储备量基础上，建立物资调运运费线性规划模型，得出调运方案；再建立车辆的线性规划模型，利用软件求解得出最少需要33辆车，调度方案见表4-11 。 在问题4中，属于紧急调运问题，