两辆铁路平板车的装货问题 摘要本文针对包装箱的运输问题,建立了关于使得平板车空间浪费最小的一般数学模型与方法
即使得空间浪费最小的最优解,属于优化类模型
利用线性规划原理对问题进行分析求解,建立数学模型
首先,将 7 种包装箱的厚度和重量分别设成相应的未知数,方便在题中的代入求解
由此再进一步的讨论
对于问题,假设出各辆铁路平板车所载的 7 种包装箱的数目
并考虑到铁路平板车,对所载包装箱的高度、重量等要求,利用所设未知数和已知的条件限制建立约束条件
再对铁路平板车得空间浪费最少建立目标函数
由此,可建立线性规划数学模型,对本文问题进行求解
利用 LINGO 编程进行求得最优解,即得到最优设计方案:第一辆平板车载C1 种类型的包装箱 0 件,C2 种类型的包装箱 5 件,C3 类型的包装箱 2 件,C4种类型的包装箱 5 件,C5 种类型的包装箱 2 件,C6 种类型的包装箱 1 件,C7种类型的包装箱 2 件;另一辆平板车载 C1 种类型的包装箱 6 件,C2 种类型的包装箱 2 件,C3 种类型的包装箱 6 件,C4 种类型的包装箱 0 件,C5 种类型的包装箱 0 件,C6 种类型的包装箱 0 件,C7 种类型的包装箱 4 件;这样的装载能使得两辆平板车的使用高度达到 20
4 米,空间利用率达到 100%
关键词:最小浪费空间、长度、重量、数量
一、问题重述有 7 种规格的包装箱要装到两辆铁路平板车上去
包装箱的宽和高是一样的,但厚度(t,以厘米计)及重量(ω ,以kg 计)是不同的
下表给出了每种包装箱的厚度、重量以及数量
每辆平板车有10
2m 长的地方可用来装包装箱(象面包片那样),载重为40t
C1 C2 C3 C4 C5 C6 C7 件数 8 7 9 6 6 4 8t(cm)48
0W(kg)2000300