救灾物资分配问题

救灾物资的优化分配属于动态规划法的资源分配问题,即把救灾物资合理地分配给受灾群众,使受灾群众需求的满足程度最大,即分配效益最大。本文针对救灾物资分配的优化设计,介绍了动态规划法在以经济效益为目标建立非线性规划的数学模型,探讨用Matlab语言实现该模型,通过遗传算法工具箱(GAOT)的程序求解。通过编程,对实例的优化过程表明,在动态规化法思想的基础上,利用Matlab遗传算法工具箱辅助计算和设计,可使得救灾物资分配的优化设计简捷方便,具有工程实用价值。在实际问题中,综合考虑各种因素后,就要对效益函数的具体确定做出讨论,解决方法也相对复杂。