2023年MathorCup数模A题赛题
A 题 量子计算机在信用评分卡组合优化中的应用
在银行信用卡或相关的贷款等业务中，对客户授信之前，需要先通过 各种审核规则对客户的信用等级进行评定，通过评定后的客户才能获得信 用或贷款资格。规则审核过程实际是经过一重或者多重组合规则后对客户 进行打分，这些规则就被称为信用评分卡，每个信用评分卡又有多种阈值 设置(但且只有一个阈值生效)，这就使得不同的信用评分卡在不同的阈值 下，对应不同的通过率和坏账率，一般通过率越高，坏账率也会越高，反 之，通过率越低，坏账率也越低。
对银行来说，通过率越高，通过贷款资格审核的客户数量就越多，相 应的银行获得的利息收入就会越多，但高通过率一般对应着高坏账率，而
坏账意味着资金的损失风险，因此银行最终的收入可以定义为：
最终收入 = 贷款利息收入 － 坏账损失
下表举例 3 个不同的信用评分卡， 可以看到每种信用评分卡有 10 个阈
值，每种阈值对应不同的坏账率和通过率：
| 信用评分卡 1 | 信用评分卡 2 | 信用评分卡 3 | ||||||
| 阈值 | 通过率 | 坏账率 | 阈值 | 通过率 | 坏账率 | 阈值 | 通过率 | 坏账率 |
| 1 | 5% | 0.50% | 1 | 5% | 0.50% | 1 | 5% | 0.50% |
| 2 | 10% | 1.00% | 2 | 10% | 1.00% | 2 | 10% | 1.00% |
| 3 | 25% | 1.50% | 3 | 25% | 1.50% | 3 | 20% | 1.70% |
| 4 | 30% | 2.00% | 4 | 30% | 2.00% | 4 | 33% | 2.00% |
| 5 | 40% | 2.50% | 5 | 45% | 2.50% | 5 | 40% | 2.70% |
| 6 | 50% | 3.00% | 6 | 50% | 2.70% | 6 | 52% | 3.00% |
| 7 | 60% | 3.50% | 7 | 65% | 3.50% | 7 | 62% | 3.70% |
| 8 | 70% | 4.00% | 8 | 70% | 4.00% | 8 | 73% | 4.00% |
| 9 | 80% | 4.50% | 9 | 82% | 4.70% | 9 | 82% | 4.70% |
| 10 | 93% | 5.00% | 10 | 90% | 5.00% | 10 | 95% | 5.00% |
赛题说明 1：流程简化及示例
由于银行场景的复杂性，往往需要采用选择多个不同的信用评分卡进 行组合来实现最佳的风险控制策略。而实际中的信用评分卡组合是一个非 常复杂的过程，为便于建模，我们将该问题进行做如下简化(本简化只适 用本次比赛赛题，不能完全代表实际场景)。
假设贷款资金为 1000000 元， 银行贷款利息收入率为 8%，并以上面列 举的三个信用评分卡作为选定的信用评分卡组合来测算银行最终收入。
由于每一信用评分卡有且只可选择 1 个阈值，假设信用评分卡 1 的阈 值设置为 8，则通过表格可知，对应通过率为 70%，坏账率为 4.00%，信用 评分卡 2 的阈值设置为6，则通过率为 50%，坏账率为 2.70%，信用评分卡 3 的阈值设置为 7，则通过率为 62%，坏账率为 3.70%。
例如如果我们选择三重信用卡组合策略，那么这三种信用评分卡组合
后的总通过率为所有信用评分卡通过率相乘，即：
0.7×0.5×0.62 = 0.217
总坏账率为三种信用评分卡对应坏账率的平均值，即：
1/3×(0.04+0.027+0.037) = 0.0367
基于以上条件可求得，本次贷款利息收入为：
贷款资金×利息收入率×总通过率× (1－总坏账率)，即：
1000000×0.08×(0.7×0.5×0.62) ×(1－1/3×(0.04+0.027+0.037)) =
16758.18(元)
由坏账带来的坏账损失为：
贷款资金×总通过率×总坏账率，即：
1000000×(0.7×0.5×0.62) ×(1/3×(0.04+0.027+0.037))=7522.666(元) 那么银行的最终收入为：
贷款利息收入－坏账损失，即
16758.18－7522.666 = 9235.514 (元)
由此可见，选择不同的信用评分卡，不同的阈值组合，会给银行带来 不同的收入与损失，由此决定银行最终收入。因此，银行的目标是选择最 合理的信用评分卡组合以及其阈值，使得银行最终收入最多。
赛题说明 2 ：QUBO 模型简介
QUBO 模型是指二次无约束二值优化(Quadratic Unconstrained Binary Optimization)模型，它是一种用于解决组合优化问题的数学模型。在QUBO 模型中，需要将问题转化为一个决策变量为二值变量，目标函数是一个二 次函数形式优化模型。
QUBO 模型可以运行在量子计算机硬件上，通过量子计算机进行毫秒 级的加速求解。这种模型和加速方式在未来各行业中将得到广泛的实际应 用。因此现阶段研究基于 QUBO 模型的量子专用算法十分有应用价值。例 如典型的图着色、旅行商问题、车辆路径优化问题等， 都可以转化为 QUBO 模型并借助于量子计算机求解。
相关的 QUBO 的转化方法与例子可参考附件 2 中的参考文献。
赛题说明 3：赛题数据
附件 1 中共包含 100 张信用评分卡， 每张卡可设置 10 种阈值之一， 并
对应各自的通过率与坏账率共 200 列，其中 t_ 1 代表信用评分卡 1 的通过 率共 10 项，h_ 1 代表信用评分卡 1 的坏账率共 10 项，依次类推t_ 100 代表 信用评分卡 100 的通过率， h_ 100 代表信用评分卡 100 的坏账率。
根据上面的赛题说明及附件 1 中的数据，请你们团队通过建立数学模 型完成如下问题 1 至问题 3。
问题 1：在 100 个信用评分卡中找出 1 张及其对应阈值，使最终收入 最多， 请针对该问题进行建模，将该模型转为 QUBO 形式并求解。
问题 2：假设赛题说明 3 目前已经选定了数据集中给出的信用评分卡 1、 信用评分卡 2 、信用评分卡 3 这三种规则，如何设置其对应的阈值，使最 终收入最多， 请针对该问题进行建模，将模型转为 QUBO 形式并求解。
问题 3 ：从所给附录中 100 个信用评分卡中任选取 3 种信用评分卡， 并设置合理的阈值，使得最终收入最多，请针对该问题进行建模，并将模 型转为 QUBO 形式并求解。
2023年MathorCup数模A题赛题相关推荐
- 2023年MathorCup数模D题赛题解题思路
MathorCup俗称妈杯,是除了美赛国赛外参赛人数首屈一指的比赛,而我们的妈杯今天也如期开赛.今年的妈杯难度,至少在我看来应该是2023年截至目前来讲最难的一场比赛.问题的设置.背景的选取等各个方面 ...
- 2023年MathorCup数模A题赛题详细思路
MathorCup俗称妈杯,是除了美赛国赛外参赛人数首屈一指的比赛,而我们的妈杯今天也如期开赛.今年的妈杯难度,至少在我看来应该是2023年截至目前来讲最难的一场比赛.问题的设置.背景的选取等各个方面 ...
- 2023年MathorCup数模B题赛题
B 题 城市轨道交通列车时刻表优化问题 列车时刻表优化问题是轨道交通领域行车组织方式的经典问题之一. 列车时刻表规定了列车在每个车站的到达和出发(或通过)时刻,其在实 际运用过程中,通常用列车运行图来 ...
- 2023年MathorCup高校数学建模挑战赛赛题浅析
作为国赛美赛之下算是最热门也是最有含金量之一的数学建模比赛,大家可以取得一个满意的成绩,无疑是对自身大学履历加上了不可忽视的一笔.作为已经毕业且上岸,并且选的运筹学与控制论方向的数学研究生,对Math ...
- 2023年MathorCup数模C题赛题
C 题 电商物流网络包裹应急调运与结构优化问题 问题C,题目的设置就是本科生专科生选题,因此在题目难度上应该会和AB,有明显的区别.整个问题的设置还是很符合妈杯的风格设置,下面我们简要的看一下各个题目 ...
- 列车matlab模型,【国家级精品课程】-中南大学-数学建模-lingo-matlab-优化建模-数模培训-全国赛论文-京沪线列车调度模型（B题）...
[国家级精品课程]-中南大学-数学建模-lingo-matlab-优化建模-数模培训-全国赛论文-京沪线列车调度模型(B题) 答卷编号: 答卷编号: 论文题目: 京沪线列车调度模型(B题) 参赛队员: ...
- 【2023年Mathorcup杯数学建模竞赛C题】电商物流网络包裹应急调运与结构优化--完整作品分享
1.问题背景 2.论文摘要 为了应对电商物流网络中物流场地和线路电商物流网络中物流场地和线路上货量波动的情况, 设计合理的物流网络调整方案以保障物流网络的正常运行.本文运用 0-1 整数规划模型,多目 ...
- A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点（乙醇偶合制备C4烯烃分析）
A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点(乙醇偶合制备C4烯烃分析),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. 本文首发于 ...
- A4.2021年全国数学建模竞赛A题-赛题分析与评阅要点（FAST主动反射面的形状调节）
Python小白的数学建模课-A4.2021年全国数学建模竞赛A题(FAST主动反射面的形状调节),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. ...
最新文章
- C++ string 类常用函数
- 《CCNP TSHOOT（642-832）学习指南》一导读
- 数据中心机房供电需求有哪些？供配电系统如何布置？？
- 数据挖掘竞赛-轴承故障检测训练赛
- 面向对象写选项卡、拖拽
- 求最大子数组（贪心算法）
- [bzoj3509][CodeChef]COUNTARI
- 动态生成表格--JS案例
- 区块链开发之确定性算法bip32，bip39，bip44
- 服务器appcrash的问题怎么修复,ghost win7出现appcrash的问题怎么修复
- 华硕Android原始密码,华硕路由器默认密码是多少？ASUS路由器初始密码介绍
- 驱动辅助资料（工具，目录，指令，debug经验）
- 干货分享：Windows资源管理器无限重启？解决方法竟然是…
- BDB(C) Getting Started - Introduction to Berkeley DB
- 【学习分享】0、创龙 TMS320C6748开发例程使用手册
- FastDFS学习笔记 -- day04 与Nginx整合
- windows8从安装到优化详细全过程——超详细图文教程
- 由内建质量到持续集成
- iTunes备份到电脑F盘
- 微信小程序本地连接后端开发