基于随机规划的免运费团购订货问题研究

【摘要】：科技的发展带动了电子商务的发展,我们的生活也随之发生了很大变化,消费模式和消费观念也悄然改变。网络供应商抓住这一契机推出一系列促销方案,其中对于需要提供货物的供应商而言,达到一定量订货要求提供免运费这一促销方式很受零售商的欢迎,因此零售商愿意以团购的方式使得总订货量达到免运费要求。然而在实际订货方案的选择中,零售商所面临的需求往往是未知的,这是因为订货很受天气、竞争产品性质等诸多因素影响,因此用随机规划处理免运费团购订货问题十分有必要。 鉴于此,本文考虑免运费这一特殊订货方式,从订货者也就是零售商的角度,结合实际,研究需求不确定下参与团购的零售商的订货策略选择。考虑到需求是不确定的,本文建立了免运费团购订货问题的随机规划模型。 传统求解随机规划的方法往往需要知道随机变量的概率分布,而且计算比较复杂。为了解决上述问题本文从两个角度处理免运费团购订货问题：第一个角度是针对随机变量利用线性决策方法,第二个角度是利用处理机会约束的鲁棒优化方法进行分析,这两种方法只要求已知随机变量部分分布信息：均值、支撑集合。在此基础上利用合作博弈的核心分配的相关理论,研究了免运费团购订货问题,说明对每个零售商而言加入团购都是有益的,即零售商愿意加入团购中以减少费用。本文的主要工作具体如下： 1.建立免运费团购订货问题的随机规划模型,将其等价为两阶段有补偿模型,对随机决策变量利用线性决策规则处理,最后将模型转化为线性规划。 2.对免运费团购订货问题基于机会约束处理方法,利用鲁棒优化对免运费团购订货模型的随机约束进行分析,将免运费团购订货问题的模型转化为二阶锥规划,并用实例进行求解。 3.以零售商为局中人构造了一个合作博弈问题,并给出其支付函数,利用随机规划的对偶理论,给出该问题的核心分配,说明了零售商参与团购可以使费用降低,即参与团购比单独订货费用要低。