mcm1988B Packing Railroad Flatcars 两辆铁路平板车的装货问题 - matlab数学建模

下载频道> 资源分类> matlab源码> 数学建模> mcm1988B Packing Railroad Flatcars 两辆铁路平板车的装货问题

标题：mcm1988B Packing Railroad Flatcars 两辆铁路平板车的装货问题
分享到：

所属分类: 数学建模资源类型：文档文件大小: 24.15 KB 上传时间: 2019-08-19 21:29:42 下载次数: 46 资源积分：1分提供者: jiqiren 20190819093028703

内容：
(MCM 1988B)

Two railroad flatcars are to be loaded with seven types of packing crates. The crates have the same width and height but varying thickness(t, in cm) and weight(w, in kg). Table 1 gives, for each crate, the thickness, weight, and number available. Each car has 10.2 meters of length available for packing the crates (like slices of toast) and can carry up to 40 metric tons. There is a special constraint on the total number of C5, C6, and C7 crates because of a subsequent local trucking restriction: The total space(thickness) occupied by these crates must not exceed 302.7 cm. Load the two flatcars (see Figure 1) so as to minimize the wasted floor space.

表88B-1

C1 C2 C3 C4 C5 C6 C7

t(厘米) 48.7 52.0 61.3 72.0 48.7 52.0 64.0

w(公斤) 2000 3000 1000 500 4000 2000 1000

件数 8 7 9 6 6 4 8

两辆铁路平板车的装货问题(美国竞赛1988年B题)

有七种规格的仪装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度(t，以厘米计)及重量(w，以公斤计)是不同的。表88B-1给出了每种包装箱的厚度、重量以及数量。图88B-1中每辆平板车有10.2米长的地方可用来装包装箱（象面包片那样)，载重为40吨。由于当地货运的限制，对C5，C6，C7类的包装箱的总数有-个特别的限制；这类箱子所占的空间(厚度)不能超过302.7厘米。试把包装箱装到干板车上去使得浪费的空间最小。

本题是由佐治亚理工学院的J．Bartholdi提供的。这是出现在福特汽车公司的一个尚未解决的问题的修正与简化。J．Bartholdi还写了一篇评论性文章The Outstanding Railroad Flatcar Papers，The UMAP Journal，v.9(1988)，no.4，399-103．

文件列表（点击上边下载按钮，如果是垃圾文件请在下面评价差评或者投诉）:

mcm1988B Packing Railroad Flatcars 两辆铁路平板车的装货问题 .doc