期货市场的实物交割,是期货交易的最后一个环节,也是非常重要的一个环节,它既是期货市场与现货市场联系的纽带,也是期货市场价格发现和套期保值两大基本功能得以正常发挥的制度保障。一个合理的交割配对算法可以保障期货市场价格发现、套期保值功能的正常发挥,从而吸引各方的投资者参与期货交易,促进期货市场的发展。目前大连商品交易所的交割配对都按照“最少配对数”原则进行配对,即使用计算机将买卖双方持仓进行匹配,以得到最少持仓配对数量为目标。该原则保证了买卖双方持仓最配对数量最少,卖方开具增值税发票数量最少,但这种配对方式存在交割仓单的分散和买方客户的交割意向难以满足的问题。当同一买方对应多个卖方时,由于无法保证所有卖方的仓单在同一交割仓库,从而导致买方接到不同卖方不同仓库的仓单,存在交割仓单分散的问题；而配对由计算机按最小配对数原则进行,并不考虑买方的交割意向,存在买方交割意向难以满足的问题。针对大连商品交易所交割配对算法缺陷的优化,本文进行了有益的探索,主要包括三大部分：国内外商品交易所交割配对算法比较；大连商品交易所现行交割配对算法存在的问题；优化后的交割配对算法设计,包括交割配对流程设计,交割配对算法设计及新的交割配对方式的效果评估。本文在系统研究交割配对算法的基础上,对大商所的交割配对算法进行了研究和优化,在研究方法上主要运用运筹学中的线性规划理论。采用本文提出的交割配对算法可有效解决了大连商品交易所当前交割配对过程中存在的买方配对得到的交割仓单分散和买方交割意向难以满足这两大困扰大连商品交易所期货交割业务的瓶颈,此外本文还对最小配对数算法的配对数生成规律进行了归纳总结,并结合大连商品交易所实际交割数据对不同的配对算法的配对效果进行了比较分析,这些工作对交易所其它类似期货业务的发展具有一定的借鉴意义。