防洪物资调运问题4.docVIP

防洪物资调运问题  摘  要  我国地域辽阔，气候多变，各种自然灾害频频发生，国家和人民每年因此损 失惨重，因此防洪抗涝工作至关重要，而防洪抗涝物资的调运与储备与物流管理 息息相关。所以，物资调运作为物流不可或缺的环节其重要性也日益呈现出来， 其合理化也显得十分重要。 对于问题一，我们通过对交通网络的分析，构造了最短路权的二维矩阵 D ， 从而建立了这个地区公路交通网的数学模型，对于该模型的求解我们采用 Dijkstra 算法并按照一定的迭代规则进行 n 次迭代，得到了一个最短路权对称 矩阵。相比于其它算法，这种算法更易于实现和理解，且效率高，运行速度快。 在问题二中我们先从简单入手，将问题尽量的简化建立了一个简单的数学模 型并得出了一个较为合理的结果，但是题中并没有对时间以及理想库存等影响决 策变量的因素进行量化，这就需要我们对其模糊条件进行量化，从而建立了调运 系统中模糊条件的量化模型，并选取了适当的“虚拟”运价和“虚拟”销地，他 超越了以往经典问题的求法。 对于其解法我们又将规 划?? L?1 转化为规划并建立了?? L?2 相比于单纯形法，放宽了条件限制，也避免了由 于贮存空间大选用分枝界定法和割平面法带来的求解运算量大，计算效率低等问 题，从而使得我们的模型更具有可靠性。 在计算过程中路径和运费作为基本出发点，在满足提设条件下以运费最小为 参