范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文
国学影视

面对2000笔金额记录的凑数最优问题,你学了python竟然束手无策?

  好不容易学了一门编程语言 Python,又懂一点 Excel 操作,感觉自己无所不能了。直到有一天遇到了凑数最优问题,看似很简单,但始终无法解决。
  凑数问题:在很多数值数据当中,不限制个数(或一些限制条件),选择出一些数据,这些数据的数值之和要等于一个或最接近与定值。 比如:在 [2,1,17,34,3,8,47,9,30]中挑出几个和等于或最接近于100的数值
  熟悉 Excel 的小伙伴一定知道规划求解功能,于是你怀着期待的心情打开它,结果只是出来这样子的提示
  原来,超过200笔数据是需要用它的收费版本。
  相信我,就算只有100多笔数据,它的求解速度也会难以满足你。我可不希望 Excel 卡你半天的时间。
  今天,我就来教大家如何使用 python 的  or tools   解决凑数最优问题。
  需要安装这些库:
  本期内容的视频版本理解流程
  库的使用,只不过是一些函数的堆砌。关键在于理解大概的优化流程,否则你是不可能使用 or tools 得到你要的效果。
  下面我用少量数据讲解,以便你更好理解。
  可以看到,简单的7笔数据。目标值是9。
  首先我们需要定义一列变量 x ,这里的 x 表示是否取出该笔金额。0 表示不取,1 表示取出
  为什么说是变量呢?因为稍后程序会不断改变它们的值。
  接着,定义目标函数。目标函数需要变量参与其中。在这个问题里面,我们需要用每一笔的金额 乘以变量 x,然后求和。
  这里使用 SUM PRODUCT 函数。
  现在看看目前为止做了什么事情。 定义了一组变量 定义了目标函数 定义了一个约束条件,每个 x 只能取0或1
  我们的目标是,通过修改变量 x 的值,使得目标函数最大化。但这些定义就足够了吗?我们来测试一下。
  首先,第一个 x 取1 。 目标函数结果满足了所有约束条件,但不是最大化。 于是,第二个 x 取1。以此类推,直到第四个 x 取1。发现目标函数超过了9
  此时,从第一个 x 为1开始的搜索找不到结果,退回一开始的全是0的状态。现在换第二个 x 取1开始,直到第四个x取1,得到结果
  上面的过程只是一种简单表述,实际程序会做很多优化步骤。
  现在可以总结一下关键流程: 一,定义变量,设定变量取值的约束 二,定义目标函数 三,设定目标函数的约束 四,使目标函数最大化
  接下来,带着这四点步骤,就可以轻松使用 or tools。 用 or tools 表达问题
  首先,导入相关的库
  使用 pandas 加载数据
  设置好指定金额值
  接下来,就是使用 or tools 。
  行1:实例化 model ,我们将使用它进行变量创建,定义约束等一系列操作。 行4:使用 model 创建一列变量。注意,在创建变量的时候,分别指定了最小值、最大值、以及变量的名字。 行5:为了方便计算,添加到表格中 行10:定义目标函数。按照之前的讲解,每一条记录的金额与 x 相乘,然后求和。 行13:设定目标函数的约束。也就是小于等于指定值 行16:最大化目标函数
  一切就绪,使用求解器求解。
  行1:创建一个求解器 行3:调用求解器的函数,传入之前构造的 model 行5:其返回值可以表示是否找到最优解
  可以看到目标函数结果与指定值一致。
  但我们需要知道,目标函数的结果是来自于哪些记录。也就是每一个变量 x 的取值。
  只需要把每个变量 x,给求解器转换,就可以得到变量值。这里我们在表格中新增一列,查看结果
  到这里,肯定有人会认为,"自己用 Python 的 itertools 中的排列组合也能做到"
  注意看左下角的运行时间,这个库是在 C++ 中执行运算。而且它使用的是最先进的算法。作为学习可以自己实现,但在产生工作切忌心高气燥  添加更多约束条件
  在实际工作需求中,往往会存在更多的限制条件。比如本来超过指定成本值等等。
  接下来看看需求进阶。
  看看结果中,每个组别抽取了多少笔记录。
  可以看到,总共26个组别,其中一些组别被抽取了多于10笔的记录
  现在可以考虑第二个需求。我们希望在每个组别抽取的数量不能多于10笔,这种情况还能找到凑数结果吗?
  回到之前定义约束的代码。
  行13-15:对表格数据按组别分组,每一组数据中,对该组别中的所有变量 x 的总和,限定在10以内。 注意,  所有的约束条件都记录放入 model 中
  重新执行得到:
  可以看到仍然找到最优解。
  再次获取变量的值,然后看看每个组别的抽取数量。
  完全符合要求
  不要忘记一键三连。你的点赞、收藏、关注,是我创作的动力。
  今天就分享到这里。从本期例子中可以看到,凑数问题在找到最优解的情况下,是有可能出现多个组合答案。那么,怎么可以列出所有符合要求的组合答案呢?
  此外,or tools 还可以解决排班问题、路径最优、解答数独游戏等等。以后有机会再分享。
  转发、关注我,私信"数据处理",获得本期源码和数据。

丰李街道开展工业企业环保专项检查为进一步加强生态环境监管,严防环境污染事故发生,切实维护丰李街道辖区良好生态环境,近日,丰李街道对辖区内工业企业开展了环保专项检查。本次检查,侧重于帮助企业找准问题分析原因,助力整丰李街道开展非道路移动机械排查整治为进一步减少非道路移动机械污染物排放,持续改善辖区环境空气质量,近日,丰李街道深入展开非道路移动机械集中排查整治活动,对辖区内建筑工地工业企业等场所非道路移动机械展开地毯式大排查,吕蒙街道豪德社区开展雷锋精神薪火传,志愿服务你我他活动三月春风暖人心,雷锋精神伴我行。在第60个学雷锋纪念日这天,吕蒙街道豪德社区党委带领双报到党员组建的志愿服务队来到了锦绣天成小区,开展雷锋精神薪火传,志愿服务你我他活动。活动开始前杨市街道开展三八国际妇女节纪念活动潜江新闻网讯(通讯员罗铮)为进一步引导广大妇女在新时代新征程上展现新担当新作为。3月8日,杨市街道妇联组织单位女干部职工,村(社区)妇联主席,处直单位企业女职工代表走进拖船埠红色旅新年说梦嫩多好啊(非小说)这女人跟工会大姐年龄相仿,逼近四十岁的模样。不仅年龄如此,而且穿戴也是一样。这一年街上女潮流行用钩针编织的被风一打就透的毛线衫,里面得穿件衬衫挡风加固。工会大姐的毛线衫是白色的,这苍南骄傲!他的情怀和善举感动温州谢秉政在3月9日晚上举行的2022年度最美温州人感动温州十大人物颁奖典礼上,苍南籍企业家谢秉政荣获感动温州十大人物。组委会给予谢秉政的颁奖词是商海博浪,有强者之姿反哺桑梓,怀赤子之心。一被42岁的董洁美到了!穿搭大方又得体,每一套都好温柔直播带货在短视频流行的当下已经屡见不鲜了,为了观众的驻足,各路主播的招式越来越花样百出甚至是吵闹不停,在这样的背景下,出入带货场的董洁反倒是让人眼前一亮。她对自己要介绍的服装非常的为什么有的人明明很善良却很少有好朋友交友看起来是一件寻常事,人人都会有几个朋友,但交友却又不能随随便便。朋友关系不像父子夫妻,事关亲情和法律,也不像上下级之间,有制度和纪律约束,聚也易散也易,所以交友不仅要有所选择,央视顶流女神,从爆红到被黑到雪藏,时隔4月终于复出李思思是一名中国央视的主持人,出生于江苏省。她在2004年加入了中国中央电视台,担任新闻主播,并逐渐成为央视的金牌主持人。2016年至2018年期间,李思思连续三年担任央视春晚主持古老的僵尸病毒从西伯利亚永冻土中复活,它们会感染人类吗?西伯利亚的永冻土层中埋藏着数千年甚至数百万年的秘密,其中一些可能对人类构成威胁。根据2023年3月发表在病毒上的杂志,科学家们从融化的永冻土样本中分离出了13种古老的病毒,其中4种一战的导火索是什么?人类第一次大战,超过1000万人逝世!一战是人类历史上的一场重大冲突,也是20世纪最具代表性的战争之一。它的爆发,给世界带来了极大的影响,成为了人类历史上的一个重要分水岭。本文将分别探讨一战的导火索最终伤亡情况以及胜者
从智力到战斗力量,人类的存在非常膨胀1430历史上跑得最快被称为闪电的人,博尔特,百米9。58秒。又贪又懒,从不锻炼,但很可爱的猫咪百米8。5秒左右。顿时是不是顿时觉得人类的运动能力很差?作为蓝星史上最具破坏力的动物安倍晋三到底是人是鬼?恐怕不是表面上看起来的那么简单据日本警方人士透露,行刺者山上徹也表明动机并不是对政治理念的恨意。另外,根据日本媒体的调查,至少到2013年左右,山上徹也的投票还是支持自民党的。而山上徹也对警方供述,因为他的母亲美国又是美国,美国被曝在乌克兰收集霍乱病原体,进行病毒实验据环球时报报道,此前俄罗斯外交部发言人扎哈罗娃曾在记者会上披露一个重磅消息,美国利用俄乌冲突,暗地里在乌克兰的生物实验室中进行病毒实验,美国在乌克兰14个居民点总共30个实验室中进潜行片场林家栋意外摔倒,伤势严重紧急送医,刘德华或受影响据媒体报道,正在拍摄新片潜行的林家栋7月12日凌晨意外受伤,被救护车送往医院。据悉,当时他在片场拍摄一场抱小朋友奔跑的戏份时不慎绊倒,由于现场是一片烂地,满地都是石头,而林家栋倒下端中国饭,砸中国碗?对不起,不好使了李敖博士曾经在记者采访时回答为何他没有获得诺贝尔文学奖问题做了如下解读非西方国家的作家如果要获得诺贝尔文学奖,只有一条路,那就是狠狠地咒骂自己的祖国,骂得越狠,获奖机会就越大。虽然他提离婚全网叫好,理清这3点才明白,王庆来进城后为何性情突变随着庆来幸福两口子进城打工,幸福到万家开启了新篇章,从农村剧变成了城漂打工记,又名幸福升职记。在为幸福升职加薪而高兴的同时,王庆来的一系列行为却是越看越来气。住着弟弟的新房心安理得习声回响沧桑巨变江海门户绽放幸福之花习近平来这里,最早我是1978年。我对你们这里壮阔的长江,印象特别深刻。现在我再来看看,确实是沧桑巨变。幸福生活也是你们亲手建设出来的,奋斗出来的,也祝你们这里的生活更美好。这段话他为什么得到了家庭主妇们的关注?细心的网友已经发现,最近突然冒出不少普通女孩,家庭主妇,家里的小孩等等,平常不关心政治的人,突然都对政治敏感起来,帖子开头就是我不懂政治,我只是个普通人,我一个家庭主妇不懂政治。更铁血将军范筑先率400人血战10万日寇,死后全国降半旗三日哀悼新华日报对范筑先是这样评价的杀敌挺身甘一死,裹尸还葬足个秋。彭德怀将军知晓范筑先身亡后,眼眶含泪写下战事方酣,忍看多士丧亡,显其忠勇吾心尚在,誓必长期抗战,还我河山。十几万百姓痛哭前尤文助教博格巴是意甲最强中场,一个男人和领袖回来了直播吧7月13日讯前尤文助教阿莱西奥接受采访,他表达了对博格巴回归尤文的支持。博格巴的回归他想回到尤文的强烈愿望是根本所在,但他会发现情况将会不一样。他曾是一个非常年轻的球员,被寄售价2699元,华为nova10和荣耀70,可别买错了华为nova10和荣耀70均是上市没多久的新机,两款手机发布价也是一样,售价均2699元,既然同样的价格,就有可比性了,大家买东西都是物比三家,买手机也一样,更何况华为和荣耀两个品