资源描述：
《两辆铁路平板车地装货问题地讨论》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实用文档两辆铁路平板车装货问题的讨论摘要本文针对两辆铁路平板车装运包装箱的问题，建立了铁路平板车装运包装箱的整数规划模型，通过LINGO软件方便快捷地求出了平板车不同种类包装箱装运件数一组最优解，同时使用Fortran编程求出所有符合条件的最优解。本文鉴于题目中"当地货运的限制，对C5,C6,C7类的包装箱的总数的特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm"的存在的歧义，对该问题分两种情况进行讨论，分别建立模型，得出了不同情况下满足题设的最优方案。第一种情况认为货运的限制针对于每辆平板车，即每辆车上C5
2、,C6,C7类的包装箱的总厚度不超过302.7cm。针对该情况，我们建立了两辆铁路平板车装运包装箱的整数规划模型一，并用LINGO求得最优解为两辆车装运C1,C2,…,C7类包装箱的数量分别为（6，2，6，0，0，0，4；1，5，2，5，1，1，2），剩余厚度为0cm。考虑到LINGO求解整数规划只能求出一组最优解的局限性，我们进而用Fortran编程求出了所有符合条件的12组最优解。因为不考虑两车先后次序，我们又用对结果去重，最终得到6组最优解（详见表一）。另一种则认为货运的限制针对于一次货运，在本题中则为两辆车上C5
3、,C6,C7类的包装箱的总厚度不超过302.7cm。针对该情况，我们同样也建立了铁路平板车装运包装箱的整数规划模型二，并用LINGO求得最优解为两辆车装运C1,C2,…,C7类包装箱的数量分别为（3，2，9，1，3，0，0；5，5，0，5，0，3，0），剩余厚度为0.6cm。同样由于LINGO软件的局限性，我们又用Fortran编程求得所有符合条件的54组最优解，经过去重后最终得到27组最优解（详见表二）。关键词：整数线性规划LINGO局限性Fortran一、问题重述有七种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽
4、和高是一样的，但厚度（t，以厘米计）及重量（w，以公斤计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有1020cm的地方可用来装包装箱（像面包片那样），载重为40吨。由于当地货运的限制，对C5,C6,C7类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm（分两辆车和一辆车两种情况讨论）。试把包装箱装到平板车上去使得浪费的空间最小。C1C2C3C4C5C6C7t(cm)48.752.061.372.048.752.064.0w(kg)2000300010005004000
5、20001000件数8796648文案大全实用文档一、问题分析通过理解题目，本例属于整数型线性规划问题，由题目中给出的条件,我们可以算出货物的总重量为89吨，而两辆车的载重量为80吨，所以必然不能将货物全部装载完，也就是说必然会有货物剩余。我们假设平板车上恰好只能放一排包装箱，且包装箱之间间隙忽略不计。对于题目中限制条件C5,C6,C7类包装箱的总厚度不超过302.7cm，存在以下两种理解：（1）一种是对于每辆车而言，车上C5,C6,C7类包装箱的总空间不超过302.7cm，（2）另一种是对于两辆车而言，C5,C6,C7
6、类包装箱的总空间不超过302.7cm。由此，我们分别对这两种情况建立模型，并利用LINGO解出该整数型线性规划的最优解。考虑到变量较多以及变量权值的特殊性（如C2、C6的长度相等，均为52.0cm），我们猜想对每种情况都可能存在多组最优解。我们利用lingo软件解出一组最优解作为参考，再根据Fortran编译程序，讨论得出所有最优解。二、模型假设一、每辆平板车上恰好只能装载一排的包装箱，不存在并排或者叠加等情况二、包装箱之间的间隙可忽略不计三、两辆平板车完全相同，不考虑两车先后次序问题四、不考虑一辆车上同一种包装箱组合方
7、案的不同排列五、在重量符合要求的情况下，不考虑两车重量差别大小对最优解的影响文案大全实用文档一、符号系统f浪费的空间Cij第i种包装箱装在第j辆平板车上数目ti第i种包装箱的厚度Wi第i种包装箱的质量ni第i种包装箱的数目二、模型建立与求解对于题目中所说的对C5,C6,C7类包装箱的总数的特别限制，存在以下两种理解：（1）一种是对于每辆车而言，车上C5,C6,C7类包装箱的总空间不超过302.7cm，（2）另一种是对于两辆车而言，C5,C6,C7类包装箱的总空间不超过302.7cm。对此我们分别建立了以下两种模型：1、两
8、辆铁路平板车装运包装箱的整数规划模型一2、两辆铁路平板车装运包装箱的整数规划模型二5.1模型一的建立与求解5.1.1模型一的建立假设装箱时每辆平板车上只能装载一排的包装箱，不存在并排或者叠加等情况，同时有包装箱之间的间隙可忽略不计。此时，设第i种包装箱装在第j辆平板车上数目Cij,则包装箱在两辆车上所占据的长度：即为
