学生分享 | 2020年“高教社杯”数学建模B题：沙漠穿越问题建模与求解 MATLAB&Simulink

[视频作者] MATLAB中国

[视频时长] 30:6

[视频类型] 野生技能协会

对于沙漠穿越问题，以线路，水和食物的购买量以及是否采矿为约束条件，以最终剩余资金最大的目标函数，建立了混和整数非线性规划模型。采用分步求解的策略来解耦模型，使原问题变为一个路线求解问题和一个整数规划问题。对于路线，提出四个策略的剪枝深度优先遍历的方法得到特征路线。用遍历和优化算法确定在采矿点停留的天数，根据天气状态得到了多条完整路路线。当完整的路线确定之后，采用MATLAB的问题式建模的方法来编写程序求解。 整个程序采用面向对象设计，采用策略设计模型来实现。具有很强的复用性和灵活的扩展性。

学生分享 | 2020年“高教社杯”数学建模B题：沙漠穿越问题建模与求解 MATLAB&Simulink