大连商品交易所交割配对算法改进研究

论文摘要

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

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 选题背景和意义
• 1.2 本文的主要内容
• 2 期货交易中的交割方式及配对算法的理论及发展趋势
• 2.1 国内商品交易所交割方式及配对算法
• 2.1.1 国内商品交易所交割方式综述
• 2.1.2 大商所交割方式
• 2.1.3 上期所交割方式
• 2.1.4 郑商所交割方式
• 2.2 国外部分期货品种交割方式及配对算法
• 2.2.1 国外交割方式及算法综述
• 2.2.2 CME农产品交割方式
• 2.2.3 NYMEX原油交割方式
• 2.2.4 LME交割方式
• 2.3 国内外交割方式比较
• 2.4 国内商品交易所现行配对算法比较
• 2.4.1 以会员为主体的配对方式
• 2.4.2 以客户为主体的配对方式
• 3 大连商品所现行期货交割配对算法存在的问题及其改进
• 3.1 大连商品交易所现行交割配对算法存在的问题
• 3.2 基于线性规划的交割配对改进算法
• 3.2.1 算法设计思想
• 3.2.2 算法实现流程
• 4 交割配对改进算法的配对效果
• 4.1 按现行最小配对数原则产生的配对数量
• 4.2 改进后的交割配对算法测算结果
• 5 交割配对改进算法与其它配对算法的比较
• 5.1 买方交割意向选择矩阵的确定
• 5.2 采取不同配对算法的配对结果
• 5.2.1 大商所现行最小配对数配对算法配对结果
• 5.2.2 按"先仓库再卖方"的配对方法配对结果
• 5.2.3 按线性规划法进行配对的配对结果
• 5.3 不同配对算法的配对结果比较
• 结论
• 参考文献
• 致谢