数学建模货车编组问题解答.docVIP

西南财经大学数学建模竞赛 货运列车编组运输问题 货运列车编组运输问题 摘要 本次问题编程的目的是，在不同问题设定下，制定货运列车的最佳编组方案。 对于问题一：问题一是以运输货物数量最多、运输总重量最小为目标函数的双目标优化问题。参考公司投资组合问题中为解决利润最大、风险最小而采用的有效前沿的方法，我们用MATLAB编程得到可行的装运方案，做出各方案的运输总重量和运输数量决定的散点图，得到类似的有效前沿，具体方案见4.2表二： 对于问题二：问题二是下料问题，因此需要先确定可行的下料方式，即两种车厢可行的货物装载方式。以每种装载方式的使用次数为决策变量，总使用次数最少为目标函数，建立整数线性规划模型求解。用MATLAB解得：要将货物运输完毕，B,C,E分别为68、50、41件时使用的最少车厢数量为25，B,C,E分别为48,42,52件时使用的最少车厢数量为21，具体方案见5.2表三、表四。 对于问题三：由于上午、下午需要运输的集装箱数量是随机的，导致铁路部门的利润也是随机的，因此我们以铁路部门的平均日利润最大为目标函数，对上午、下午进行独立分析，构建概率模型，并用MATLAB求解，得到最佳编组方案:上午发的列车带41节Ⅰ型车厢、下午发的列车带38节Ⅰ型车厢。 对于问题四：我们参考图论模型中的dijkstra算法，将模型中的权重新定义为到各站点的收益，利用ma