[发明专利]一种大规模One to One营销优化求解方法及装置

摘要

一种大规模One to One营销优化建模方法及装置，本发明针对大规模One to One营销优化问题，以线性规划模型描述形式，建立了以最大利润、最小成本和最大客户数为营销目的，以最大成本限制，产品库存量约束，推销渠道约束，客户能接收最大Offer数约束，订单约束和单一Offer约束为营销约束的One to One营销优化模型。其自动建模装置，可根据用户需要读取SQL Server中的企业信息，按照营销商业规则自动建立优化模型，并设计MPS格式数据输出接口，具有将SQLServer优化模型转换为标准MPS格式功能。利用该建模装置建立的优化模型充分考虑了One to One营销优化的商业目的和规则，解决了One to One营销优化准确描述问题。

主权项

1.一种大规模One to One营销优化求解方法，其特征在于：使用线性规划的方法快速精确求解大规模One to One营销优化问题，包括以下步骤：a.将One to One营销优化问题转换为线性规划问题；b.选择满足大于零的初始点；c.判断是否满足迭代停止条件，若满足则已获得优化解，转入步骤f，否则进行步骤d；d.计算预测方向并选择步长参数；e.用后向跟踪法选择满足一定条件的步长参数，并转入步骤c；f.将得到的优化解进行0-1规划，并以One to One营销优化方案的形式给出最终One to One营销最优化结果。