3
目 录
1 问题重述....................................................................................................................................... 4
2 问题分析....................................................................................................................................... 5
2.1 目标分析 ............................................................................................................................ 5
2.2 决策变量的分析 ................................................................................................................ 6
2.3 约束分析 ............................................................................................................................ 6
3 符号说明........................................................................................................................................ 7
4 轿运车装载问题的解决 ............................................................................................................... 9
4.1 轿运车装载整数线性规划模型 ........................................................................................ 9
4.1.1 以最小轿运车使用数量为目标的整数线性规划模型 ......................................... 9
4.1.2 以最少轿运车使用成本为目标的整数线性规划模型 ....................................... 10
4.2 问题一的求解 .................................................................................................................. 11
4.3 对问题一结果的分析 ...................................................................................................... 15
4.4 问题二的求解 .................................................................................................................. 16
4.5 问题三的求解 .................................................................................................................. 18
5 问题四的求解 ............................................................................................................................. 21
5.1 轿运车的装载 .................................................................................................................. 21
5.2 轿运车的运输 .................................................................................................................. 22
5.2.1 基于多目标 TSP 的图论模型 .............................................................................. 22
5.2.2 基于确定路线的整数线性规划模型 ................................................................... 27
6 问题五的求解 ............................................................................................................................. 31
6.1 轿运车的归类 .................................................................................................................. 31
6.2 乘用车的归类 .................................................................................................................. 31
6.3 轿运车的装载 .................................................................................................................. 32
6.4 轿运车的运输 .................................................................................................................. 33
6.5 轿运车运输的启发式算法 .............................................................................................. 35
7 模型评价..................................................................................................................................... 36
参考文献......................................................................................................................................... 36
附表 ................................................................................................................................................ 37
更多数学建模资料请关注微店店铺“数学建模学习交流”
https://k.weidian.com/RHO6PSpA
