22年华中杯数学建模挑战赛A赛题.zip

# mathematical-model 22年华中杯数学建模A赛题 第一问定义了一种订单相似性度量方法，首先选取订单D1=[p1,p2,p3,p4]，D2=[p2,p5]，其中D1订单货物数量>=D2订单货物数量，此时D1，D2的相似性为 n(D1∪D2-D1)/n(D2)，即使用D2订单中与D1订单中货物种类不同的货物种类数量占比表示D2与D1的相似程度。 伪代码如下： `模型输入：订单及货物信息，货物种类阈值β 模型输出：分批信息 Step 1：将订单信息按照订单内货物种类数进行降序排列； Step 2：选取所有订单内所含货物种类最多的订单开始分批，使用上述相似性度量方式依次计算其余所有订单与其相似程度并按照降序排列； Step 3：依次选取与其相似程度最高的订单，计算将其分至同一批后该批次内货物种类，若不超过阈值β，则分至同一批次，否则放弃，依次遍历其余所有订单； Step 4：将分至同一批次的订单去掉后从步骤1开始循环直至所有订单被分批结束。__ 最终的到订单批次为59，虽然无法找到全局最优值，但是可以在极短时间得到一个可以接受的局部不最优值。 第二问，第三问均是使用模拟退火方法求解单目标规划问题，使用Python多进程库，电脑性能允许的话也可以很快得到结果。