求解供应链问题的纳什博弈模型的随机变分不等式方法

来源 :沈阳大学 | 被引量 : 0次 | 上传用户:ShakeBabyYTT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来在不确定环境下的供应链问题渐渐地受到学术界和企业界的关注,尤其是供应链的运作与协调问题,研究供应链结构是一个由供应商、制造商及需求市场组成的复杂结构,其中包括制造商如何给供应商分配商品的市场份额以及供应商获得原材料,并将原材料转换为特定商品。在供应链优化过程中,众多随机因素是系统中存在的最大的挑战,保证供应链中各参与者的利益最大,需要匹配上层的供给和下层的需求,这一直是供应链问题研究领域的热点。本文基于随机变分不等式理论研究了具有随机不确定因素的两阶段供应链问题纳什均衡的求解。本文所阐述的主要结果可以概括如下:第三章建立一个具有随机因素的两阶段供应链模型。该模型包含一个制造商和N个供应商。每个供应商的目标是使自身的利益最大化,而制造商的目标是极小化其总成本。供应商在第一阶段通过与其他供应商竞争供货速度来最大化自身分到的商品份额而来达到最大利润,在第二阶段制定策略最小化自身的制造成本和运输成本。我们首先将该问题转化为一个含有随机变量的双层非合作游戏模型。在上层规划中,供应商竞争供货速度,在下层规划中,制造商根据供应商的供货速度来决定分配给供应商的商品市场份额。然后将这个双层规划问题转化为一个具有共同约束的随机优化问题。第四章我们将第三章中建立的具有共同约束的随机优化问题转化为一个随机变分不等式问题。具体的,我们首先建立函数空间,通过引入反应函数得到一个不可预见性约束函数。在约束规范非空的前提下我们得出了具有共同约束和不可预见性约束的随机优化问题的KKT系统。此系统就是一个特殊的随机变分不等式问题----随机互补问题。由于此类随机变分不等式问题具有特殊的结构,因此可以利用逐步对冲算法求出其广义纳什均衡。第五章对于第四章中推导出的随机变分不等式问题设计相应的逐步对冲算法。该算法包含原始迭代和对偶迭代两个步骤。在原始迭代过程中,将算法产生的最优点映射到不可预见性空间来满足不可预见性约束。在对偶迭代过程中,将算法产生的对偶乘子投影到不可预见性空间的直交补空间中。最后设计了数值实验验证了所得到的求解随机供应链模型的纳什均衡的逐步对冲算法的有效性。
其他文献
光和物质彼此作用不仅是物理学领域探索的关键问题,也是人类理解世界的一个重要手段。特别是最近几年,激光技术得以飞速进步,甚至飞秒激光的脉冲宽度已经达单周期量级。在这种极端条件下,激光与原子﹑分子和团簇彼此之间的作用问题逐渐成为一个具有挑战性的前沿基础科学问题。人们将飞秒强激光作用到各种形态的物质上观测到了许多独特物理现象。分子里德堡态与分子振动激发也在其中,并在激光诱导分子电离解离方面起着重要的作用
人体呼出气被视为血液顶空气体,通过肺泡交换排出体外,可在一定程度上反映人体的内源代谢情况。近些年,随着医学诊断无损化的不断发展,呼出气分析由于其无创性、无痛性及便捷性,具有临床疾病早期诊断与大规模筛查的潜力,越来越受到人们的重视。然而,人体呼出气的基质复杂,且呼出气中生物标志物的浓度含量低(10-1212 mol/L-10-99 mol/L),难以实现对呼出气中生物标志物的准确灵敏检测。因此,很多
肺纤维化(PF)是一种进行性、致命性的间质性肺部疾病,其主要病理特征是成纤维细胞过度增殖、活化,细胞外基质沉积增多,伴有炎症损伤所致组织结构破坏和功能丧失,并最终导致呼吸衰竭死亡。肺纤维化患者的平均生存期是从诊断时起3-5年。到目前为止,由于发病机制尚不清楚,肺纤维化仍然缺乏特定的早期诊断和有效治疗方法。近年来,随着肺纤维发病率上升,关于肺纤维化的研究多有文献报道。有研究表明,肺纤维化病人的肺部组
世界上的各种复杂系统千差万别,为了对这些复杂的系统有一个更加清晰全面的认识,我们将研究对象抽象成节点,将研究对象之间错综复杂的关联关系抽象成节点之间的连边,重新组合在一起,就形成了形形色色各种类型的网络。通过对抽象网络的研究,我们就可以发现隐藏的存在于研究对象之间的内在作用规律,这将对人们的实际生活产生巨大的效益。链路预测领域就是其中一种对抽象网络长期研究形成的成果。链路预测领域综合了相似性分析,
公允价值计量属性的运用及其经济后果一直是学术界和实务界研究的热点,围绕这一问题展开的讨论从未间断,各执一词,褒贬不一。随着财务信息在资本市场的作用日益凸显,公允价值
体育反映了人类社会的文明与进步,体育的开展情况与发展速度体现了我国社会的发展与进步。体育教师的生存状态影响其工作和生活质量,影响着学生的学习状态和未来发展,从而影响到社会上家庭的稳定和谐。体育教师在体育教学与传播中担任着最主要的实践者和引导者,体育教师对新时代中国的体育强国目标与全民素质教育的实现有着重要的意义与作用。因此,在关心体育教育的过程中,要把聚焦点放在提高体育教师生活质量,改善生存状态上
随着人口的增长和经济的发展,全球能源需求在可预见的未来将持续增长,当今绝大多数能源来源于化石燃料。然而,由于煤、石油和天然气不可再生矿物燃料的枯竭和矿物燃料利用对环境的有害影响,促使人们对太阳能和风能等可持续和清洁能源的转换和储存的创新技术进行了大量研究,可再生能源系统的开发越来越受到人们的关注。析氧发生反应(OER)在储能和转换技术中起着重要的作用,但其缓慢的动力学可能会导致较大的过电位,因此需
固体氧化物燃料电池(SOFC)作为一种能量转换装置,因其燃料选择多样,能量转换效率高,可忽略的有毒气体排放量而受到了广泛的关注。燃料电池主要由三个部分组成:多孔的阳极和阴极
随着科学技术的飞速发展以及信息技术的普遍应用,人们的日常生活与网络已经紧密相连。由于网络中文本信息的爆发式增长,人们每天可以接触到海量的文本信息。然而大部分人没有时间对文本信息进行详细的阅读和理解。如何从海量的数据中快速获取有价值的信息,已经成为当前人们的一个迫切需求。因此自动获取关键字为此提供了一种有效的解决方案。目前关键字获取方式主要有两种:提取和生成。提取方法依赖于词频的统计和排序,但不能揭
随着Web2.0技术的不断加强与完善,人们越来越热衷于使用在线社交网络平台进行信息交流和产品发布,那么如何使社交网络信息传播影响力最大化已经成为当前的研究热点之一。在当前的研究基础上,本文的主要工作如下:(1)针对SI(Susceptible-Infected)信息传播模型未考虑节点间亲密关系对信息传播的影响,本文提出了一种ESI(Extended Susceptible-Infected)信息传