《两辆铁路平板车的装货问题.doc》由会员分享，可在线阅读，更多相关《两辆铁路平板车的装货问题.doc（9页珍藏版）》请在金锄头文库上搜索。
1、两辆铁路平板车的装货问题两辆铁路平板车的装货问题摘要：铁路运输部门常常会遇到平板车的装货问题.包装箱的宽度和高度是一样的,厚度是不同的。每种装箱策略都会产生不同的浪费。本文所要讨论的就是怎样装箱,使得浪费最小。本题是个整数规划问题,其特点是约束条件比较多，而且涉及到两辆平板车的问题,必须综合考虑。共有七种规格的包装箱要装上两辆平板车,包装箱的总数、后三种包装箱的总厚度、平板车的容量及载重量都有一定的限制。我们根据平板车浪费空间最小的原则列出目标函数，再由各个限制条件列出约束函数。首先我们利用计算机求出30组满足条件的最优解（见表一），得到占用空间最大为2039.4，最小浪费空间为0。6。其次我
2、们考虑到两辆平板车的载货性能是一样的，应当使两辆车上的货物重量及占用的空间的差量尽可能小,为此我们对模型作出了一些改进，使结果进一步优化（见表二、表三)。一、问题重述 有7种规格的包装箱要装到两辆铁路平板车上去.包装箱的宽和高是一样的,但厚度（t，以厘米计）及重量（，以kg计）是不同的。下表给出了每种包装箱的厚度、重量以及数量.每辆平板车有10。2m长的地方可用来装包装箱(象面包片那样)，载重为40t.由于当地货运的限制,对类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm.试把包装箱上平板车而使浪费的空间最小。件数879664848752。061.372.04
3、8.752。064。0200030001000500400020001000二、问题假设1、 包装箱之间的空隙不计；2、 铁路平板车只能放置一列包装箱;三、符号说明 第种包装箱 第辆平板车上第种规格包装箱的数目； 第种规格包装箱的重量； 第种规格包装箱的厚度; 第种规格包装箱的总数目；其中, 四、模型的建立及求解定理一 最优解中第七种包装箱的装货量必然为0.证:根据七种包装箱的厚度和件数，我们可以发现前四种包装箱的厚度总数为1737.3cm，后三种包装箱所占的空间不能超过302。7cm，总占用空间为2040cm。所以最优解必须使前四种包装箱与后三种包装箱分别最大.前四种包装箱全部装上平板车时总
4、数达到最大值.我们对后三种包装箱所占空间求最大值,利用线性规划求解: 求得最优解为Z=302.1。此时,。所以在最优解中第七种包装箱的装货量必然为0.证毕.1、 问题分析铁路装货过程中主要解决的是减少空间浪费的问题。存在的限制条件包括铁路平板车的长度、载重量、包装箱自身的件数以及包装箱的厚度；还应考虑包装箱长度的一些特殊性：与，与厚度相同,这样可能会导致有多个解； 同时两辆平板车之间又存在相互的制约关系，在考虑一辆平板车时，必须同时考虑第二辆平板车的装货.2、 建立模型我们综合问题分析中的限制条件,建立一个整数规划模型: 利用计算机求得两辆平板车上七种规格包装箱数目分布如下表（共30组最优解）
5、：第一辆第二辆05640208232310069003081063000764000803233006640108132320144333073530001543320725301016433107153020244323063531002505330629100025432206253110264321061531202743200605313030913205705010319131056050203291300550503034431305353200350523052911003543120525321036052205191110364311051532203705210509112
6、0374310050532304053330474300040912204705110419121046051204153320464301042533104543020429120045051304353300444303007900208006310表 一最优值Z=0。6五、模型的评价与改进本模型求解出的30组答案达到题目提出的要求，使总的浪费空间最少,均为0。6cm.我们认为铁路部门在考虑空间浪费最少的情况下，也同时要求载重量、占用空间相差尽可能小，将模型进一步改进。1、 对载重量要求两辆平板车的载重量差别不应该太大,否则会引发一些安全问题.我们从表一得到的符合题目要求的最优解计算出两辆
7、平板车之间的载重量差值如下（单位：吨）:第一辆平板车载重量第二辆平板车载重量总载重量两平板车载重量差值1274067132333467132839671142938679537.529.5678638.528。56710739.527。56712835.531.5674939。527.567121037。529.56781138。528.567101231.535。56741332。534。56721433。533。56701533.533。56701637.529.56781737。529。56781834。532。56721938。528。567102035。531。56742139。52
8、7.567122236。530。56762332.534.56722429.537。56782530.536。56762633。533.56702734.532.56722831。535.56742935.531.5674303433671表 二由表二可知，在要求载重量相差最小的情况下应采用14,15，26号方案，即：两辆平板车装载包装箱（ i=1，2，7)分别为319131056050203291300550503041533204643010此时为最优方案。对浪费空间的要求考虑到平板车之间占用空间也不应该相差太大，分别计算满足表一最优解时，两辆平板车的占用空间及它们之间的差值如下表：(单位
9、:)第一辆平板车占用空间第二辆平板车占用空间两辆平板车剩余空间二辆平板车占用空间差值11019.81019.60。60。221019.71019.70。6031019.81019.60.60。241019.81019。60。60。2510201019。40.60。6610201019.40。60.6710201019.40.60.6810201019.40.60。691019。51019。90。60.41010201019。40.60。61110201019。40.60。61210201019.40。60。6131019。91019。50。60。4141019.91019.50.60。4151
10、019。91019。50。60。41610201019.40。60。6171019。51019.90。60.41810201019。40。60.6191019.51019。90。60。42010201019.40。60。6211019。51019。90.60。42210201019.40.60。6231019.410200。60.6241019。91019.50。60.4251019。91019.50。60.4261019。410200.60。6271019。410200。60.6281019。91019.50.60。4291019.410200。60.6301019。71019。70.60表 三从表三中可以得到方案2，30满足两辆平板车占用空间差值最小的要求，此时最优解为0690030810630007900208006310参考文献1 李火林等编 数学模型及方法 2 洪 毅等编 经济数
