欢迎来到天天文库
浏览记录
ID：37835557
大小：325.31 KB
页数：9页
时间：2019-06-01
《两辆平板车的装载问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、两平板车的装载问题一、问题提出有两辆长10.2米，载重40t的铁路平板车，要装载7种不同规格的货物箱，这7种箱子的厚度，重量，库存量如下表所示：箱类型c1c2c3c4c5c6c7厚度(cm)48.75261.37248.75264重量（t）2310.5421库存量(个)8796648不妨设箱子的宽度和高度均相同，在每量车上装载的货物箱的厚度和不超过10.2m,总重量不超过40t的前提下，应如何装载，使平板车浪费的空间最小？当地铁路部门还有一个附加的规定：第5，6，7这3种箱子装车的厚度和不得超过3.027m。二、模型的建立三、模型的求解上面的枚举过程可用枚举树来表示
2、。为简单起见，设有3个变量y1,y2,y3。y1可取值y11,y12,y13;y2可取值y21,y22;y3可取值y31,y32。这个枚举过程如下图在具体枚举时，我们可以用深度优先来搜索。在上图例子中，先固定y1,y2,再穷尽y3;然后再固定y1,再穷尽y2；等等。过程如图。
此文档下载收益归作者所有
