穿越沙漠

摘 要

针对在沙漠中行走,并同时受到多重因素限制求最优策略的要求,文章建立了两个模型用以解决此类最优解问题。首先在大类上将最优解的可能结果分为了最少消耗和最多收益的两种路径类型以把控解答方向。
对于问题一,综合题目给出的限制条件和影响因素我们采用动态规划求解模型,其主要思想是:把最优策略划分为几个最优步骤,在保证前一个步骤已经是最优解的状态下,后一个步骤再进入这种状态,则包含在这个状态内的全部步骤必为最优解。基于此思想,最终得到第一关和第二关在时间范围内的最多资金为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. CodeGen CreateFile实用程序
  2. 【 Vivado 】使用Vivado设计一个加/减法器的IP核(简洁英文版)
  3. 学习-SQL查询连续号码段的巧妙解法--转载
  4. UA MATH567 高维统计专题2 Low-rank矩阵及其估计3 Rank RIP
  5. 关于.net Microsoft.Office.Interop.Word组建操作word的问题,如何控制word表格单元格内部段落的样式。...
  6. python中2d_【IT专家】如何在Python中复制一个2D数组?(复制)
  7. Solartimes共识——View(20060502)和Form(20060501)
  8. 百度Java电面一面面经
  9. 2015年要学习和巩固的知识点
  10. selenium模拟登陆时截取验证码
  11. 状态空间模型中参数的贝叶斯估计
  12. 【C语言】1161: 字符串长度(指针专题)(空格和\0)
  13. WPF中ListBox的绑定
  14. 推荐一款专为新手用的Python开发工具
  15. C# 访问 带密码的access数据库
  16. 51单片机呼吸灯c语言程序,用51单片机的呼吸灯程序
  17. MATLAB使用及介绍
  18. 三个月的试用期终于结束了
  19. msdn原版系统和原版office
  20. Cloudera Manager 基本介绍(CDH版本)

热门文章

  1. centos 7部署并汉化Gitlab及基础操作
  2. 页面置换 FIFO LRU OPT 算法在不同内存容量下的命中率(JAVA实现)
  3. 【题目下载】历届CST全国大学生软件测试大赛试题下载,持续更新。
  4. 计算机本科毕业论文仓库管理,仓库管理系统的设计与实现计算机本科生毕业论文.doc...
  5. 蒙落卡洛求定积分(可视化概率分布图)
  6. eblog项目讲解视频上线啦,长达17个小时!!
  7. 基于java-web的公园景区导游网站系统jsp版本---计算机毕业设计
  8. ubuntu 安装微软雅黑字体
  9. Python利用Turtle绘制一颗小树
  10. 成都工商企业数据爬取解读