平板车装货问题.pdf

运筹学案例： 案例七：两辆铁路平板车的装货问题 案例七：两辆铁路平板车的装货问题 案例概述： 有7 种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和 高是一样的，但厚度（t ，以厘米计）及重量（ω ，以kg 计）是不同 的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有 10.2m 长的地方可用来装包装箱（象面包片那样），载重为40t 。由于 C C , C , 类的包装箱的总数有一个特别的限制：这 当地货运的限制，对 5 6 7 类箱子所占的空间（厚度）不能超过302.7cm 。试把包装箱上平板车 而使浪费的空间最小。 C C C C C C C 1 2 3 4 5 6 7 件数 8 7 9 6 6 4 8 ( ) t cm 48 ．7 52.0 61.3 72.0 48.7 52.0 64.0 ( ) ω kg 2000 3000 1000 500 4000 2000 1000 第 1 页 共 8 页 运筹学案例： 案例七：两辆铁路平板车的装货问题 案例分析与求解： 一、问题重述 有7 种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和 高是一样的，但厚度（t ，以厘米计）及重量（ω ，以kg 计）是不同 的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有 10.2m 长的地方可用来装包装箱（象面包片那样），载重为40t 。由于 C C , C , 类的包装箱的总数有一个特别的限制：这 当地货运的限制，对 5 6 7 类箱子所占的空间（厚度）不能超过302.7cm 。试把包装箱上平板车 而使浪费的空间最小。 C C C C C C C 1 2 3 4 5 6 7 件数 8 7 9 6 6 4 8 ( ) t cm 48 ．7 52.0 61.3 72.0 48.7 52.0 64.0 ( ) ω kg 2000 3000 1000 500 4000 2000 1000 二、问题假设 1、 包装箱之间的空隙不计； 2 、 铁路平板车只能放置一列包装箱； 三、符号说明 ci 第i 种包装箱 xij 第i 辆平板车上第j 种规格包装箱的数目； wj 第j 种规格包装箱的重量； tj 第j 种规格包装箱的厚度； sj 第j 种规格包装箱的总数目； 其中， i 1, 2 第 2 页 共 8 页 运筹学案例： 案例七：两辆铁路平板车的装货问题 1, 2, 3, 4, 5j, 6, 7 四、模型的建立及求解 定理一 最优解中第七种包装箱的装货量必然为0 。