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

面对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 还可以解决排班问题、路径最优、解答数独游戏等等。以后有机会再分享。
  转发、关注我,私信"数据处理",获得本期源码和数据。

再看蜗居,终于明白宋思明与海藻交欢,不单是因为性姜淼淼一巴掌甩在海藻的脸上时,她浑身都在颤抖。初见海藻时,姜淼淼还能摆着正房太太的款儿,嘲笑她是宋思明用来充当门面的玩物。可如今,在宋思明为海藻买的别墅中,看着那些几十万一套的家具四强出炉!两位世界冠军被淘汰,张本智和晋级,伊藤美诚遭遇劲敌2022年9月3日消息,日本乒乓球奥运选拔赛四强出炉,两位世界冠军吉村真晴平野美宇被淘汰,伊藤美诚再战早田希娜,成为大家关注的焦点,张本智和跟搭档木造勇人展开较量。女单早田希娜40前英超太太团成员,英格兰小姐MelissaReeves前英超球星罗德维尔,相信大家都还记得,他曾是英格兰队长,17岁就开始英超首秀,10年代英格兰缺乏后腰,正好给了罗德维尔爆发机会,但因伤病,成绩也不算太突出。目前他已转会到了澳超悉尼买热水器,按键和触摸式哪个好?随着科技的不断革新,各式各样的电器不断以新的形式出现,就拿按键这个功能来说,如今不少的按键式操作已经变为触控键了。但是,买热水器按键和触摸式哪个好?哪种操作起来更方便呢?今天,小编空气能热水器好吗?空气能热水器优缺点有哪些?空气能热水器作为热水器产品中的新贵,其安全节能环保等优势突出,近年来市场地位在稳步上升,许多消费者想试试新科技,但有更多消费者直接被它四五千以上的价格吓跑。空气能热水器的优缺点到底约基奇的弟弟又连续开炮,嘲讽马基夫莫里斯今日据报道,篮网和马基夫莫里斯达成一年无保障合同,后者即将通过体检。32岁的莫里斯上赛季因伤只为热火打了17场比赛,场均7。6分2。6个篮板。莫里斯在去年11月9日被尼古拉约基奇推下载iPhone14Pro型号独占新壁纸OS16于今天正式发布,引入了新的壁纸合集。不过苹果也推出了仅适用于iPhone14Pro和iPhone14ProMax两款型号的壁纸。如果你不想要购买新设备就获得这些新壁纸,那么苹果官网爆乌龙所有iPhone777777美元月苹果官方网站今天闹了一次尴尬的乌龙事件,包括所有iPhone在内的大量产品,被错误地标价为77777美元月。受影响的产品包括全部在售iPhone手机,以及新发布的AppleWatc帕瓦股份即将上市,已进入锂电龙头供应链本文来源时代商学院作者佳鑫文佳鑫近年来新能源汽车普及速度加快,离不开不断提高的电池续航,而三元正极材料便是实现高续航的最佳技术路线之一。据悉,国内先进的三元前驱体生产商帕瓦股份(6接获债权人清盘呈请财报难产的新力控股遇到新麻烦财联社8月30日讯(记者王海春)因接到清盘呈请,停牌近一年的新力控股(02103。HK)再度引发市场关注。新力控股8月29日晚间披露,涉及公司一份私募债券(为其他境外融资安排中的一孙俪资助了4年的白眼狼向海清,走到今天的结局怪谁呢孙俪是人们熟知的演员,演过不少剧,塑造了不少经典角色。而人们喜欢她,不光是因为她演技好,也是因为她人好心善。比如,多年资助别人上大学。可是转眼几年过去,被资助的那个人竟然回赠了60
U15女足新一期34人集训名单陆亿良挂帅,上海8人北京7人直播吧9月23日讯中国足协公布新一期U15女足集训名单,陆亿良担任主帅,共有34位球员入选,球队将于9月24日至10月9日在苏州太湖足球训练基地组织集训。附U15女足新一期集训名单徐震在养鸡场里做展览一切都处在剧烈的变化之中。从潮流艺术到元宇宙NFT虚拟现实艺术正在偏离经典的明晰的统一标准,变得更加弹性和多变,一切都处于激烈的变化之中。智族GQArt别册和没顶公司的徐震,一起来等驾坡等城中村拆完了,特殊行业会消失吗?陕西咸阳永寿西安雁塔及细柳街道,都有村子叫等驾坡。咸阳永寿等驾坡,位于监军镇,属于国家公布的国家传统村落,最大的特点有黄土高原独特的建筑地坑窑,这种地坑院有百处,窑洞有350多孔,央行连发两文谈利率市场化改革,8月企业贷款利率4。05创最低水平央广网北京9月22日消息利率市场化改革是金融领域最重要的改革之一,9月20日21日,央行连续两天发文谈及利率市场化改革。文章指出,LPR改革以来,企业贷款利率从2019年7月的5。中国银行董事长刘连舸跨境金融数字化转型进程加快,粤港澳大湾区面临历史性机遇每经记者陈浩每经编辑董兴生9月22日,在由凤凰卫视凤凰网联合多方发起的凤凰湾区财经论坛2022上,中国银行(SH601988,股价3。07元,市值9038亿元)董事长刘连舸针对跨境中国消费金融公司发展报告(2022)截至2021年底,消金行业贷款余额达7106亿元北京商报讯(记者廖蒙)9月22日,北京商报记者注意到中国银行业协会近日发布中国消费金融公司发展报告(2022)(以下简称报告),从发展环境监管要求业务发展发展特色社会责任及发展趋势额度告急!银行客户经理直呼大额存单难抢!13家银行下调存款利率,谁将成为投资新贵?我们网点的3年期大额存单已经售罄半个多月了,不知道什么时候才有额度。某股份行支行工作人员表示。中国证券报中证金牛座记者日前调研了解到,自9月15日以来,已至少有13家银行存款和大额曝张颖颖违法!狂刷汪小菲信用卡套现,哭诉月入480万靠自己买房饿了吗?戳右边关注我们,每天给您送上最新出炉的娱乐硬核大餐!9月22日,有网友在社交平台上发文,实名举报汪小菲女友张颖颖违法,称其非法套现超几万元,此事迅速引起争议。汪小菲与张颖颖SLG下载集体飙升?腾讯字节网易4399悄悄加码的增量市场,战况如何?图片来源视觉中国文DataEye2022年上半年,拉美游戏市场同比增长6。9,仅次于中东非洲地区,是全球游戏增速第二大市场。除了押注美日韩,还有一个10亿级别的黑马市场悄悄崛起。这美金融机构预计苹果年底起把5iPhone14产能迁至印度新华社北京9月22日电美国摩根大通公司分析师21日说,预计2022年底开始,苹果公司将把智能手机iPhone14大约5的产能迁至印度。印度是全球第二大智能手机市场。路透社21日报道全球首创,西门子血管介入机器人最新进展来源器械之家,未经授权不得转载,且24小时后方可转载。近日,西门子医疗子公司Corindus公布了一项首创的研究结果。研究表明,在机器人辅助神经血管动脉瘤栓塞的多中心研究中,Cor