穿越沙漠

摘 要

针对在沙漠中行走,并同时受到多重因素限制求最优策略的要求,文章建立了两个模型用以解决此类最优解问题。首先在大类上将最优解的可能结果分为了最少消耗和最多收益的两种路径类型以把控解答方向。
对于问题一,综合题目给出的限制条件和影响因素我们采用动态规划求解模型,其主要思想是:把最优策略划分为几个最优步骤,在保证前一个步骤已经是最优解的状态下,后一个步骤再进入这种状态,则包含在这个状态内的全部步骤必为最优解。基于此思想,最终得到第一关和第二关在时间范围内的最多资金为10430元和11990元。并使用神经网络模型检验结果的准确性,经检验,误差曲线和精确度曲线均验证了本题策略的准确性。
对于问题二,为了更真实地反应实际情况,我们使用Matlab建立最优解模型,在无补给的情况下通过对不同天气情况的模拟,得出结论在基础收益为200元且天气只有晴天和高温的不定选择的情况下,沿最小消耗路径1-4-6-13是最优路径。最优策略为:在起点采购54箱水,54箱食物,余现金9190元,途中不采购,尽量不停留,直到终点。第四关的思路与第三关的解题思路基本一致,因三十天内出现较少沙暴天气,所以我们在高温、晴天和沙暴之间匹配概率系数,通过随机模拟求解问题,最终根据模型分析进行最优路线路线规划:1-2-7-12-17-18-19-20-25。
对于问题三,我们以上帝视角来看,采取的最佳策略是让两个人在10天以内达到总剩余资金最多,所以考虑两个人效益最大化。通过最优解算法得出最优策略为;第一位玩家在起点购买水27箱,食物33箱,剩余现金9535元,途中不再购买,不停留࿰

建模竞赛省奖论文完整版+代码附录支撑材料相关推荐

  1. 全国大学生数学建模竞赛国家一等奖论文数学模型超全资料分享小白必备资料

    全国大学生数学建模竞赛国家一等奖论文数学模型超全资料分享小白必备资料 全国大学生数学建模竞赛属于教育部认可的最高级别A类竞赛 若获得国奖,保研竞赛类别加分几乎能加满. 因此,想保研的学弟学妹们一定要搞 ...

  2. 2021美国大学生数学建模竞赛(美赛)思路代码

    2021美国大学生数学建模竞赛(美赛)思路&代码 比赛说明 一.A题(真菌对木制分解效率的影响)--赛题解读&解题思路 二.B 题(discrete) 三.C题(大黄蜂传播规律和目击准 ...

  3. 2022年美国大学生数学建模竞赛O奖流程图

    2022年美国大学生数学建模竞赛O奖流程图 流程图在数学建模竞赛中十分的重要,代表着解决问题的思路.绘画出精致的流程图会花费一定的时间(一般是几个小时),因此,给出可编辑版本供修改. 可编辑版本链接: ...

  4. html-css练习题(天天生鲜静态网页制作)文末有完整版代码地址链接

    一.前言: 前端学习经典练手网页,重新整理网页版代码,如果你是初学者,请试着做一下这个网页 素材:文末完整版代码中......     二.效果图: 三.主要需求: 1.login最外侧盒子设定高29 ...

  5. 2023美国大学生数学建模竞赛(美赛)思路代码

    2023美国大学生数学建模竞赛(美赛)思路&代码 报名 时间节点 比赛说明 问题A(数据分析题):收干旱影响的植物群落(MCM) 第一问 第二问 问题B(仿真建模题):重塑马赛马拉(MCM) ...

  6. 机器学习笔记——支持向量机SMO算法完整版代码分析

    机器学习笔记--支持向量机SMO算法完整版代码分析 代码大体分析 外循环 参数类 内循环 KKT条件判断 eCache参数 完整SMO代码 添加核函数代码 代码参考书籍:<机器学习实战> ...

  7. python实战一个完整的项目-Python项目开发实战(第2版)高清晰PDF完整版+代码

    会写代码≠能做好项目! 1.建立有序生产环境 2.迅速融入开发团队 3.高效处理项目问题 网罗Python项目开发中的流程,让你的编程事半功倍 Python项目与封装/团队开发环境/问题驱动开发/源码 ...

  8. 完整版代码(亲测可用),给网站加上访客统计—你是第位访客

    一般我们看见一些网站下放都有"第几位访客"的记数,那个代码是什么呢?如果要在网站源代码中修改,插入是在什么位置呢? 下面将会附上网站访客统计代码完整版,亲测可用哦~ 首先先来看一下 ...

  9. 测绘工程与计算机论文,(完整版)测绘工程毕业论文.doc

    (完整版)测绘工程毕业论文.doc (完整版)测绘工程毕业论文 2006级工程测量专业函授毕业论文 RTK技术在线路测量中的应用 学 院:武汉大学测绘学院 专 业:工程测量 姓 名:邱仁华 指导老师: ...

最新文章

  1. 在一个.net sln中包含多个project,project引用同一个dll导致的错误
  2. js中const,var,let区别与用法
  3. react-native填坑--react-navigation
  4. -----------最小生成树----------------
  5. JAVA 获取格林威治时间(GMT)
  6. 100行Python代码理解深度学习关键概念:从头构建恶性肿瘤检测网络
  7. 调焦后焦实现不同距离成像_红外成像光学系统进展与展望
  8. 看完这份全国各地结婚/离婚数据,我彻底懵了。。。
  9. shopex服务器信息,ShopEx开放平台
  10. redis-----简单介绍---基本的配置---持久化----学习笔记
  11. html5人脸拼图,layout拼图
  12. java 验证码 字母_使用java生成字母验证码
  13. UVM m_sequencer 和 p_sequencer
  14. svn 锁死解除方案
  15. 流体力学方程的秘密(1)
  16. Spring依赖注入的方式、类型、Bean的作用域、自动注入、在Spring配置文件中引入属性文件...
  17. Corner芯片TT,FF,SS
  18. C++取整,四舍五入
  19. 源中的 backports proposed security updates 什么意思?
  20. 芯片刀片服务器,超微SuperBlade系列刀片服务器产品介绍

热门文章

  1. 聚焦降本增效,用户满意度成达内教育增长“晴雨表”
  2. spring boot 爬取艺龙所有评论数据
  3. smack4.3.4
  4. Seata - @GlobalTransactional源码解析
  5. 《心跳文学部》信件解密
  6. 曾经壮志凌云的Predix,如今是否履至尊而制六合
  7. java基础—集合框架
  8. freemarker编写带图片列表循环work模板
  9. 【MODIS数据处理#15】分享一个自制的MODIS数据处理工具箱
  10. tensorfow使用基础(3)--MNiST--1