2025年妈妈杯数学建模竞赛D题优秀论文-1.pdfVIP

基于量子计算混合经典方法的矿山设备配置优化

摘要

QUBO模型[1]是一种适配相干伊辛机的模型，其形式为minxTQx,x∈{0,1}。

本文通过分治策略对问题进行简化，显式地将矿山设备配置优化模型建立为QUBO

形式，限制其规模在100量子比特内，通过KaiwuSDK平台的量子退火方法和经典

优化策略的混合使用完成对目标的优化。

针对问题一：基于挖车3的收益比最高，由贪心策略分析得到：满足约束条件下

挖3的购买数量至少为8，并根据购买8辆挖车3后的剩余金额，确定各型号挖车购

买的数量上限以减少比特位置占用，仅以个20个以内左右的0-1变量表达挖车的购

买数量，建立QUBO模型。解得4种挖车的最优购买数量分别为1，2，10，0，最

大长期利润为5800万元。

针对问题二：采用分治策略，考虑每种型号挖车与矿车匹配关系确定时各挖车购

买数量的上界，以20个以内的0-1变量表达每类挖车的购买数量，建立常规模型。

对匹配关系为恰好，不完全冗余和完全冗余三种情况分别讨论，发现通过加入新约束

和近似处理，可将非定值的挖车效率转化为定值而几乎不改变问题的最优解，使得收

益函数化简为0-1变量的线