精选优质文档-倾情为你奉上箱子的摆放策略摘要本文针对箱子的摆放的优化铺设问题,采用了循环嵌套式算法,建立了利用率最优化的整数规划模型,使用LINGO、MATLAB求解,并用Excel进行画图,实现了箱子最优摆放与评价。对于问题一,建立在不允许箱子超出底边的情况下,所能摆放最多箱子的数学模型。借助于循环嵌套式算法,采用改进后的由外至内逐步优化的模型:首先对各边的外层进行摆放,使其边界利用率最高,再对内层剩余矩形空间进行摆放,一直循环,至内部剩余空间无法放入箱子为止。用MATLAB编程、求解分析:以此模型摆放,第一种箱子个数为16、第二种箱子个数为4、第三种箱子个数为20。对于问题二,建立在允许箱子超出上、左、右边的情况下,所能摆放最多箱子的数学模型。建立由下至上逐步优化模型:以底边为基,将其两边各向外扩充半个长边的长度,先对底边进行摆放,使其边界利用率最高,再向上堆叠,使箱子间无空隙,使面积利用率最大,至上侧最多超出半个箱子边长为止。用lingo编程、求解分析:以此模型摆放,第一种箱子个数为23、第二种箱子个数为8、第三种箱子个数为28。对于问题三,我