文档介绍：。最短路问题解决车辆在两个城市间运动如何使时间最短并可以得到最短路径,指派问题可以实现在一个人只做一份工作、一份工作只由一个人做的情况下,如何分配工作可以使N个人完成N项工作所需的总时间最短。,乡级、县级、地级、省级人民政府和相关部门要根据灾情,按照分级管理、各司其职的原则,启动相关层级和相关部门应急预案,做好灾民紧急转移安置和生活安排工作,做好抗灾救灾工作,做好灾害监测、灾情调查、评估和报告工作,最大程度地减少人民群众生命和财产损失。根据突发性自然灾害的危害程度等因素,对受灾区域进行评定,若受灾区域较小,便将受灾区域视为一个整体处理;若受灾区域宽广,则将受灾区域分为四个等级:特别重大灾害区(Ⅰ级)、重大灾害区(Ⅱ级)、较大灾害区(Ⅲ级)、一般灾害区(Ⅳ级)。在向灾区配送应急物资时,要本着优先原则,优先向Ⅰ级区配送,最后向Ⅳ级区配送。,按照应急物资适用的紧急情况将其分为一般级(A类)、严重级(B类)和紧急级(C类)三类。在向灾区配送应急物资时,若应急物资需求量不大,则三类物资集体配送;若各类物资需求都很大,则要本着优先原则,优先配送C类物资,最后配送A类物资。,按照应急物资的需求状况以及非受灾区各地的应急物资库存状况,若受灾区附近地区能够满足应急物资的需求,则应急物资完全由附近地区提供;若应急物资需求量较大,则根据实际情况将非受灾区按照由近及远的顺序分为一个甚至多个供应域,所选供应域独立、同时向受灾区配送物资,可以保证物资连续、分阶段到达受灾区,这样可以保证应急物资的充足供应同时减少因应急物资过度供应而引起的浪费。,需要根据灾害的实际程度做出以下决定:(1)当受灾区波及范围过广时,则需要对受灾区根据受灾程度进行分类,保证物资优先送达到最需要的地方。(2)当各类应急物资需求过大时,则需要对应急物资按照急需程度,保证紧急级物资优先送达到灾区。(3)当应急物资需求过大时,则需要对非受灾区进行区域划分,从而保证应急物资的及时供应。(4)灾害发生后,将受灾区划分为X小区域,每个区域选择一个应急物资接收点。然后根据对应急物资的需求大小,对非受灾区进行区域划分,将非受灾区以受灾区为中心按照由近及远的顺序分为一个甚至多个供应域,每个供应域再划分为X个小区域,每个小区域设立一个应急物资集中点,并依据指派问题模型建立每个供应域内部应急物资集中点与受灾应急物资接收点之间的配送网络,各个供应域的配送网络同时运行,向灾区配送物资,这样可以实现应急物资的分区配送、分阶段到达。然后根据灾害是否影响到受灾区内部交通状况,若不影响则利用指派问题模型直接实现供应域内部各应急物资集中点与受灾区内部各应急物资接收点间的一对一配送;反之则可以在受灾区边缘设立X个应急物流分部,应急物资从应急物资集中点途经应急物流中心分部运到应急物资接收点。理论上讲,在非受灾区的应急物资集中点与受灾区的应急物资接收点之间直接运用整数规划中的指派问题模型求解可以得到理论上最优方案,此方案所用的总时间最短,但是当非受灾区以及受灾区内部的交通状况并不相同时,在受灾区边缘增设应急物流中心分部可有效