约束系数的四舍五入引起的模型数值问题

在数学模型的求解当中,常常会出现各式各样的数值问题,包括模型的求解结果不稳定、产生不合理的结果或者底层算法的表现与收敛性都不符合预期等问题,引起这些问题的原因很多种,其中,在建模时,对约束系数的精度处理(例如四舍五入)是一个常见的引起数值问题的原因。

我们在前面提到,模型预处理时,常常会考虑将约束两端的系数缩减,这里很可能会涉及到一个问题就是,如果系数缩减的倍数,并不是左右两端的公约数,此时有些模型可能会考虑是否四舍五入,很显然,约束系数四舍五入之后,这条约束是否还和原来的约束等价吗?或者说,在原模型的基础上,加上系数四舍五入之后的约束,模型还是原来的模型吗?

我们来看如下的例子:

x − 6 y = 1 x-6y=1 x6y=1,两边同时除以6,并和四舍五入保留三位小数,得到 0.333 x − 2 y = 0.333 0.333x-2y=0.333 0.333x2y=0.333,这两个约束貌似等价,如果对第二条约束移向后代入第一条约束,会得到什么呢?

y = 0.1665 x − 0.1665 y=0.1665x-0.1665 y=0.1665x0.1665
x − 6 × ( 0.1665 x − 0.1665 ) = 1 → 0.001 x = 0.001 x-6\times(0.1665x-0.1665)=1 \rightarrow 0.001x=0.001 x6×(0.1665x0.1665)=10.001x=0.001

当只考虑 x − 6 y = 1 x-6y=1 x6y=1时,只要 x , y x,y x,y 的值满足该约束就应该是个可行解,但同时考虑该约束的“等价”约束时,则可行解有且仅有一个 x = 1 , y = 0 x=1,y=0 x=1y=0。这显然与原来的约束空间有差异,产生这种差异的来源是约束系数在缩减时使得约束产生了轻微的旋转。不论这种旋转多么轻微(精度多么高),两条约束就不再等价(不平行),因此,在建立数学模型时,应尽量避免约束系数的四舍五入操作,目标函数系数的精度缺失影响的是目标值,但约束系数的精度缺失会导致问题可能变得无解或得到非常不合理的解。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/230597.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于网络爬虫技术的网络新闻分析

目录 前言 一、网络爬虫技术 二、代理IP 三、网络新闻分析 总结: 前言 随着互联网的发展和普及,网络新闻成为人们获取信息的重要途径。然而,由于网络新闻的数量庞大,分析和处理这些新闻变得愈发困难。本文将介绍如何使用网络…

竞赛保研 python的搜索引擎系统设计与实现

0 前言 🔥 优质竞赛项目系列,今天要分享的是 🚩 python的搜索引擎系统设计与实现 🥇学长这里给一个题目综合评分(每项满分5分) 难度系数:3分工作量:5分创新点:3分 该项目较为新颖&#xff…

冥想第一千零九天

1.周日,今天睡到自然醒,媳妇嫌弃在家里太闷了,让后去公园转了一圈我跑了6公里,心率很高,好在稳定,晚上给溪溪桐桐拼了拼图。给溪溪刷了鞋子。※ 2.早上给溪溪桐桐领了巧克力。 3.感谢父母,感谢朋…

代码随想录算法训练营第55天| 392.判断子序列 115.不同的子序列

JAVA代码编写 392.判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"…

Linux服务器性能优化小结

文章目录 生产环境监测常见专业名词扫盲服务器平均负载服务器平均负载的定义如何判断平均负载值以及好坏情况如果依据平均负载来判断服务器当前状况系统平均负载和CPU使用率的区别 CPU上下文切换基本概念3种上下文切换进程上下文切换线程上下文切换中断上下文切换 查看上下文切…

Java后端问题排查经验

线上出现问题首先应该做什么,不是解决问题,而是先恢复系统,把损失降到最小,有机会的话保留日志等数据用于后期问题复盘分析。解决问题可以后期慢慢复现排查,而线上用户的体验则不能多耽误一分一秒,任何线上…

监理工程师通过率是多少?如何提高监理的通过率?

监理工程师通过率是多少? 监理工程师考试通过率在30%-40%左右。 监理工程师考试科目包括建设工程合同管理、目标控制、建设工程监理基本理论与法规、建设工程监理案例分析,这4个科目所涵盖的内容非常的广,包含了有关于合同法建设的知识和内…

word怎么分页?学会这几招,轻松掌握分页功能!

Microsoft Word作为办公文档处理的主力工具,其强大的排版功能为用户提供了丰富的文档编辑体验。其中,分页是一个常用但可能被忽视的重要功能,能够使文档结构更清晰、更易读。本文将向您介绍word怎么分页的三种方法,帮助您更好地掌…

Linux消息队列 msgget()、msgsend()、msgrcv()、msgctl()

一、消息队列 1、消息队列提供了一个从一个进程向另外一个进程发送一块数据的方法 2、每个数据块都被认为是有一个类型,接收者进程接收的数据块可以有不同的类型值 3、消息队列与管道不同的是,消息队列是基于消息的,而管道是基于字节流的&…

目标跟踪 MOT数据集和可视化

目录 MOT15数据集格式简介 gt可视化 本人修改的GT可视化代码: MOT15数据集格式简介 以下内容转自:【目标跟踪】MOT数据集GroundTruth可视化-腾讯云开发者社区-腾讯云 MOT15数据集下载:https://pan.baidu.com/s/1foGrBXvsanW8BI4eybqfWg?…

github打不开的几种解决方案

github打不开的几种解决方案 参考文章 GitHub 加速镜像 以下是两个免费的 GitHub 公益加速项目 kkgithub.com仅需在 github.com 的 g 前加上 kk,就可正常访问 GitHub。 例如: https://github.com/tldraw/tldraw 将链接更换后: https://…

codeforces C. Largest Subsequence

思路 首先是要选出 L a r g e s t S u b s e q u e n c e Largest Subsequence LargestSubsequence ,第一个字符是整个串最大的,第二个是第一个的位置后面最大的 … \dots … ,我用的是优先队列第一关键字大小,第二关键字位置。…

C语言学习第二十六天(算法的时间复杂度和空间复杂度)

1、算法效率 衡量一个算法的好坏,是从时间和空间两个方面来衡量的,换句话说就是从时间复杂度和空间复杂度来衡量的 这里需要补充一点:时间复杂度是衡量一个算法的运行快慢,空间复杂度是主要衡量一个算法运行所需要的额外空间。 …

【操作系统】实验五 文件系统

实验目的: 1. 掌握文件系统的基本概念和工作机制 2. 掌握文件系统的主要数据结构的实现 3、掌握软件系统实现算法 实验内容: 设计并实现一个虚拟的一级(单用户)文件系统程序 提供以下操作 1、文件创建/删除接口命令 2、目录创建/删…

Java基于微信小程序的小区车位租赁系统的设计与实现

博主介绍:✌程序员徐师兄、7年大厂程序员经历。全网粉丝30W、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 文章目录 简介技术路线需求分析用户信息管理车位信息管理车位申请管理论坛信息管理 效果图推荐阅读 简介 …

【强化学习-读书笔记】动态规划(策略评估、价值迭代、策略迭代算法)

参考 Reinforcement Learning, Second Edition An Introduction By Richard S. Sutton and Andrew G. Barto动态规划 (Dynamic Programming, DP) 是一类优化方法,在给定一个用马尔可夫决策过程 (MDP) 描述的完备环境模型的情况下,其可以计算最优的策…

优化问题笔记(2)

目录 3. 约束优化问题的全局解3.1 凸优化问题3.2 二次优化问题3.3 无约束二次优化问题3.4 一个典型的二次等式约束二次优化问题 Reference 3. 约束优化问题的全局解 3.1 凸优化问题 局部解成为全局解的一类重要的优化问题是所谓凸优化问题. 我们称优化问题 ( f , D ) (f,\ma…

算法-动态规划

动态规划算法 应用场景-背包问题 介绍 动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题&#xff0…

Centos7运行pyppeteer报错Browser closed unexpectedly经验总结【必须手动安装谷歌浏览器以自动安装一些依赖】

参考解决方案:pyppeteer.errors.BrowserError: Browser closed unexpectedly - Stack Overflow ldd ~/.local/share/pyppeteer/local-chromium/588429/chrome-linux/chrome | grep not found 注意:安装google-chrome是为了安装这些缺失的so库&#xff0…

针对这两个趋势,3.0全新新零售商业模式可以采取以下策略:

国内市场确实存在“消费升级”和“消费降级”两个趋势,这是由于不同消费者群体的需求和购买力存在差异。消费升级主要发生在高端市场,消费者愿意为高品质、高价值、高价格的商品和服务付出更多。而消费降级则主要发生在中低端市场,消费者更加…