【摘要】自然灾害发生后,需要向灾区运输救灾物资。该文研究在救灾物资供给灾民人数最大化的基础上,最小化救灾物资运输费用的方法。该文首先给出救灾物资、救灾车辆之间的替换和搭配关系的一些定义和命题,采用整数规划求解救灾物资供给灾民最大人数。在此基础上,采用整数规划最小化救灾物资运输费用。仿真实验表明:将救灾物资配车问题分解为若干子问题后,时间复杂度显著降低;考虑了替换和搭配关系,可以在最小化救灾物资运输费用的同时,保持救灾物资供给灾民人数最大化。