数学建模美赛E、F题备考策略(自用,大部分复制粘贴)

2023-10-30

这里要讲一下故事的背景,我们小组三个人都是大一大二的学生,我的队友们都是数学专业的学生,所以比赛中的编程部分就交给了我这样的工业工程系的选手。我们在看完了历年赛题后一直认为:前面的几题我们都很难建立出很棒的模型,因此我们将目光对准E、F两题,希望能够从这两题上下下功夫,曲线救国,浅浅混个S奖或者H奖就好啦!

 一、19-22年E题F题学习与解析

 

二、E题F题备考策略

        我参考了B站UP主“研究生小杨肖恩”的视频资料,并在此基础上进行了一些细化,就形成了下面的内容,在此向他表示感谢~

        在“研究生小杨肖恩”的视频中,他提到,E题和F题的共同点都是“模型简单,而且都基于引入概念建立指标体系和评价模型”,而对于其不同点,E题是环境可持续性题目,侧重于数据的量化分析,而F题更倾向于政策制定,以及评估某政策对于某个国家的动态影响。下面是他的视频中整理的模型需求,我的学习也将具体依照其展开。

(38条消息) 【Lingo 18.0及其安装教程】_春风惹人醉的博客-CSDN博客_lingo

1、运筹学相关内容(应用场景:需要优化时)

        这部分内容我已经学过了相关的数学运算部分,具体内容在我的大二自救手册中,可以对于这些若干规划的代码实现和一些求解器的使用方法我还不是很熟悉,下面我就来学习一下:

>>MATLAB求解线性规划问题模板

输入下面的MATLAB代码,求目标函数的最大值

clc,clear
prob=optimproblem('ObjectiveSense','max')  %目标函数最大化的优化问题

c=[4;3]; %目标函数是z=4x+3y达到最大值
b=[10;8;7]; %Ax<=b矩阵的b
a=[2,1;1,1;0,1]; %A矩阵
x=optimvar('x',2,'LowerBound',0); %2表示决策变量的数目
prob.Objective =c'*x; %目标函数
prob.Constraints.con = a*x<=b; %约束条件
[sol,fval,flag,out]=solve(prob) %fval显示最优值
sol.x %显示决策变量的值
y=fval %显示最大值

求目标函数的最小值:先化成最佳形式

clc,clear
c=[-4;-3]; %求z=-4x-3y的最小值
b=[10;8;7];
a=[2,1;1,1;0,1];
lb=zeros(2,1); %2*1的一个全是0的矩阵,代表x和y的下界都是0
[x,fval]=linprog(c,a,b,[],[],lb) %没有等号约束
y=fval %目标函数最小化 

 >>MATLAB求解整数规划问题

·单纯的整数规划问题(《数学建模算法与应用第三版P25-26》)

clc,clear
prob=optimproblem('ObjectiveSense','max')  %目标函数最大化的优化问题

c=[4;3]; %目标函数是z=4x+3y达到最大值
b=[10;8;7]; %Ax<=b矩阵的b
a=[2.2,1;1,1;0,1]; %A矩阵
x=optimvar('x',2,'Type','integer','LowerBound',0); %2表示决策变量的数目
prob.Objective =c'*x; %目标函数
prob.Constraints.con = a*x<=b; %约束条件
[sol,fval,flag,out]=solve(prob) %fval显示最优值
sol.x %显示决策变量的值
y=fval %显示最大值

·蒙特卡洛法求解整数规划问题

>蒙特卡洛法求解图形面积

        设计随机试验,在一定范围的矩形/其他图形区域(假设是一个【0,12】*【0,9】的矩形)内产生服从随机分布的10……7个随机点,统计随机点落在代求图形内的频数,则代求图形的面积就是上述矩形的面积乘以频数。

clc,clear,n=10^7
x=unifrnd(0,12,[1,n]);
y=unifrnd(0,9,[1,n]);
pinshu=sum(y<x.^2 &x<=3)+sum(y<12-x & x>=3);
area_appr=12*9*pinshu/n

>蒙特卡洛法求解非线性整数规划(可用Lingo软件求得精确的全局最优解)

《数学建模算法与应用第三版P28-29》

>>掌握单目标与多目标规划模型

《数学建模算法与应用第三版P482》

(38条消息) 【数学建模】多目标规划_SuperSources的博客-CSDN博客_多目标规划

 2、评价方法与模型(应用场景:)《数模P411》

评价方法大体上可分为两类:(确定权重的方法不同)
1.主观赋权法:综合指数法、模糊综合评判法、层次分析法、功效系数法等

2.客观赋权法:主成分分析法、因子分析法、TOPSIS法、秩和比法、灰色关联法、熵权法、层次分析法、模糊评价法、物元分析法、价值工程法、聚类分析法、神经网络法等

TOPSIS(逼近理想解)算法原理详解与代码实现 - 知乎 (zhihu.com)

数据包络分析DEA(Data envelopment analysis) - 知乎 (zhihu.com)

(38条消息) 秩和比综合评价法(RSR)详解及Python实现和应用_fanstuck的博客-CSDN博客_秩和比综合评价法

 

>>熵权法(通过样本数据确定评价指标权重的方法)

数学建模笔记——评价类模型之熵权法 - 知乎 (zhihu.com)

        完全由数据出发,且具有一定逼格的确定权重的方法。不足之处:只从数据出发,不考虑问题的实际背景,确定权重时就可能出现与常识相悖的情况。以至于评分的时候,也会出现问题。当然啦,我们完全可以灵活一点。熵权法还是有它的优势的,而且逼格比较高……

        熵权法的原理是:指标的变异程度越小,所反映的现有信息量也越少,其对应的权值也越低。也就是说,熵权法是使用指标内部所包含的信息量,来确定该指标在所有指标之中的地位。由于熵衡量着系统的混乱程度,也可以拿来衡量信息的多少,方法被命名为熵权法倒也可以理解。

        清风老师提出了一个有意思的问题。在评选三好学生时,如果X是严重违纪上档案的次数,Y是被口头批评的次数,哪一个指标对三好学生评选的影响更大?很明显,实际生活中,一旦严重违纪记入档案,基本就不可能再成为三好学生。但绝大多数人这一指标的值都是0,只有很少数人是1或者2。它的波动很小,按熵权法赋权时的权重就很小。但如果真这么做了,可能某个人即使严重违纪了,依然有可能被评为三好学生。这是与实际不符合的。

这个例子告诉我们,熵权法的局限性在于,它仅凭数据的波动程度,或者说所谓的信息量来获得权重,不考虑数据的实际意义,很可能得出违背常识的结果。

>>主成分分析法(应用场景:变量较多)《数模P281》

        主成分分析法试图在力保数据信息丢失最少的原则下,对多变量的截面数据表进行最佳综合简化,对高维空间进行降维处理。

如何理解主成分分析法 (PCA) - 知乎 (zhihu.com)

通过 恰当 的数学变换 ,使新变量—— 主成分成为原变量的线性组合 ,并选 取少数 几个在变差总信息量中 比例较 大的主成分来分析 事物 的一种方法 。 主成分在变差信息量中的比例越大 , 它在综合评价 中的作用就越大

思想:整体思想就是化繁为简,抓住问题关键,也就是降维思想。当然,既然是抓住关键,那么自然就是以牺牲精度为代价。

解决问题:因为每个变量都在不同程度上反映了所研究问题的某些信息,并且指标之间彼此有一定的相关性,因而所得的统计数据反映的信息在一定程度上有重叠。在用统计方法研究多变量问题时,变量太多会增加计算量和分析问题的复杂性。

优点:化繁为简,降低了计算量。

缺点:一定程度上损失了精度。并且只能处理“线性问题”,这是一种线性降维技术

主成分分析法(PCA)原理和步骤(超级详细) (biancheng.net)(用主成分分析法对图片进行降维)

·主成分的解释其含义一般多少带有点模糊性,不像原始变量的含义那么清楚、确切,这是变量降维过程中不得不付出的代价。
·主成分分析的困难之处主要在于要 能够给出主成分的较好解释,所提取的主成分中如有一个主成分解释不了,整个主成分分析也就失败了。
·主成分分析不可用于评价类模型。
·主成分分析可用于聚类分析,将自变量进行降维方便画图。
·主成分分析也可用于回归分析解决多重共线性的问题。
·主成分分析实际上是因子分析的特例,但是由于因子分析便于解释,所以建议大家多用因子分析。
————————————————

3、回归与分类

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

数学建模美赛E、F题备考策略(自用,大部分复制粘贴) 的相关文章

  • 超好用的pdf编辑+pdf转word工具 – Adobe Acrobat Pro DC下载

    Adobe Acrobat DC 是一款 PDF 的处理工具 下面我来给大家说一说这款软件相关内容 Adobe Acrobat Pro DC 是一款由 Adobe 官方推出的 PDF 编辑和阅读软件 是目前互联网上最专业最优秀的桌面 pdf
  • JavaScript中为什么0.1+0.2 不等于 0.3?

    1 问题现状 0 1 0 2 0 3 这个等式的成立看起来是理所当然的 然而事实并非如此 这个属于JS运算中精度的缺失问题 所以0 1 0 2 0 3 2 问题原因 因为计算机硬件存储数据时 是以二进制 10101010 形式进行存储的 所
  • oceanbase的数据视图

    文章目录 一 OceanBas 系统视图 1 1 字典视图 1 1 1 Help 命令 1 1 2 SPM 相关 1 1 3 权限相关 1 1 4 调度程序 1 1 5 存储相关 1 1 6 时区相关 1 1 7 字符集 1 1 8 表和列
  • Spring Boot日志详解

    目录 1 日志的抽象与实现 2 配置文件 2 1 application properties 2 2 application properties与logback spring xml的优先级 3 logback spring xml标签

随机推荐

  • golang的xml解析

  • 第五章 变形

    文章目录 一 长宽表的变形 1 pivot 2 pivot table 练一练 END 3 melt 4 wide to long 二 索引的变形 1 stack与unstack 2 聚合与变形的关系 三 其他变形函数 1 crosstab
  • Vue.js的组件(一)全局组件和局部组件

    刚开始学习Vue js 记录下心得 所谓组件 在我看来 就相当于新建一个属于自己的标签 但是这个标签的功能很强大 可以有很多特殊的功能 组件可以全局声明 js Vue component my component button1 templ
  • 环县计算机培训班,庆阳中职学校排名前十

    甘肃省庆阳市西峰区陇东职业中等专业学校建于1988年 是一所国家级重点职业学校 中德合作项目学校 学校位于庆阳市西峰区董志镇南街 毗邻庆阳市南区开发区 市内1路公交车南终点站 交通便利 环境优美 学校占地面积152亩 校舍建筑面积3 62万
  • 教你如何实现带复选框的ComboBox(自定义QComboBox)

    Qt提供的QComboBox只能选择其中一个选项 无法实现同时选中多个 而实际工程项目中 下拉框中带复选框的需求比比皆是 阅读了网上大量的博客 但是没有发现一个能完美的实现该功能的ComboBox 都存在各种未解决的bug缺陷 样子是那么回
  • 央企数字化转型实践思考

    01 数字化转型的内涵与价值效益 数字化转型是顺应新一轮科技革命和产业变革趋势 不断深化应用云计算 大数据 物联网 人工智能 区块链等新一代信息技术 激发数据要素创新驱动潜能 打造和提升信息时代的生存与发展能力 加速业务优化升级和创新转型
  • Python爬虫:如何下载汽车之家的数据(完整代码)

    欢迎来到我的博客 作者 秋无之地 简介 CSDN爬虫 后端 大数据领域创作者 目前从事python爬虫 后端和大数据等相关工作 主要擅长领域有 爬虫 后端 大数据开发 数据分析等 欢迎小伙伴们点赞 收藏 留言 关注 关注必回关 一 确定目标
  • C语言 项目 CRM系统(客户信息管理系统)

    项目目标 项目需求说明 系统界面 1 添加客户界面 通过编号来区分客户 2 删除客户界面 对用户输入的编号进行核查 存在与否 合法与否 3 显示客户列表界面 4 修改客户信息的界面 项目设计 Customer结构体的设计 CRM系统结构框架
  • 基于机器学习方法对销售预测的研究

    很高兴 InfoQ 团队和 百分点大数据学院 牵头举办此次活动 百分点大数据学院 是由百分点发起的大数据领域专业 开放的分享交流平台 通过定期举办线上线下活动 邀请大数据领域学术专家 技术领袖 企业高层 分享行业 技术 应用等方面最前沿的经
  • PowerMock(一):PowerMock的基本使用

    文章目录 为啥要使用PowerMock PowerMock的使用 环境 引入依赖 注解说明 mock普通方法 mock抛出异常 mock新建对象 mock无返回值的方法 mock被final修饰的方法 参数模糊匹配 mock静态方法 moc
  • 下载安装office2019

    Hello 大家好 我是小喵 支付宝搜索 321994 领红包喽 前几天答应给大家写一篇关于安装激活Office2019的文章 一直在准备 准备制作GIF动图 制作图片等 把我电脑上的Office反复安装卸载 折腾的不像样子 终于 功夫不负
  • 在B端供应链上,看见企业增长的「密码」

    在被疫情重塑的B端市场里 在这个新的产业互联时代 发展的新答案到底是什么 作者 皮爷 出品 产业家 2022年中秋节 一款特殊的牛奶让伊利再次在B端市场破圈 在人们司空见惯的牛奶包装上 青花瓷的样本图案清晰可见 典雅大气 蓝白相间之中充斥着
  • [学C日记]---循环

    1 计算 n的阶乘 调用阶乘函数 三种循环 1 计算阶乘 int main int n 0 int m 0 scanf d n m jiecheng n printf d n m system pause return 0 int jiec
  • wsl 固定ip 方法 一劳永逸

    目前网上有很多办法 有用host 有修改bash的 非常多 也非常麻烦 目前发现这种方法最为简单 添加一个开机启动项 配置一个netsh 1 准备一个vbs 并添加到开机启动项 Set ws WScript CreateObject WSc
  • 更改内存频率导致电脑用不了怎么解决?

    目录 台式机 解决办法 笔记本 解决办法 电脑能开机 显示器指示灯闪烁但就是不亮显示器 主要问题是内存 内存超频不能超过本身内存卡的极限 至于内存卡的极限在哪里 你可以上网查一下你的内存卡的信息 超过了极限基本上一改电脑就跟死机差不多 运行
  • 2022国赛17:打印服务

    大赛试题内容 七 打印服务 任务描述 为了提高打印服务效率 节省成本 请采用共享打印服 务 实现共享打印的安全性 1 在 windows4 上安装打印机 驱动程序为 MS Publisher Color Printer 名称和共享名称均为
  • 排序算法(6)----计数排序

    不知道为什么 突然编辑器不支持颜色丰富的intellij IDEA直接复制了 博主有点沮丧 因此我先用图片的形式展示并分析 然后在最后会将全部代码呈上 排序思想 在一个数组中 对于每一个数据 都统计有多少个数字小于它 就能反应出它当前所在的
  • Centos 7开机菜单设置

    Centos 7的开机菜单设置主要是能过 etc grub2 cfg etc grub2 cfg gt boot grub2 grub cfg timeout 5 为等待用户选择时间 当5秒钟没有选择 系统会启动默认的菜单 与centos
  • 基于阿里云服务器+wordpress构建自己的网站(全过程系列,无需任何编程知识)

    1 阿里云服务器配置 既然是基于阿里云服务器 那么当然是先得申请一个阿里云服务器 本博客使用的服务器是云服务器ECS 共享计算型 n4系列 阿里云对新用户有很多优惠活动 这个是我当时花了69块钱买了一年 又通过某个渠道 返了60块钱 相当于
  • 数学建模美赛E、F题备考策略(自用,大部分复制粘贴)

    这里要讲一下故事的背景 我们小组三个人都是大一大二的学生 我的队友们都是数学专业的学生 所以比赛中的编程部分就交给了我这样的工业工程系的选手 我们在看完了历年赛题后一直认为 前面的几题我们都很难建立出很棒的模型 因此我们将目光对准E F两题