需求和容量不确定的多阶段网络流问题

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zcat16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究需求和容量不确定的多阶段网络流问题(MultistageNetworkFlowProblemwithUncertainDemandandArcCapacities)。在网络中,每个结点被赋予一个启用时刻,以该结点为起点的弧在该时刻起可被使用。模型中结点需求和弧容量在相应弧被启用前都是随机变量,且满足已知的离散分布。我们用情景来描述需求和容量的不确定性,用情景集划分所得的情景束建构非预期性约束,该约束保证了两个情景不能被区分时所作的决策是一致的。此外针对需求随机性,在每个结点上允许商品短缺/过量供应,但分别给予相应的惩罚。 本文用基于复合路径分解的拉格朗日分解算法求解模型,把容量约束松弛后得到复合路径分解法的主问题和子问题。子问题的求解用到了多情景下的寻找最短路方法;利用改进的次梯度算法求解主问题。文章最后给出一个计算实验。
其他文献
企业在发展过程中,为了追求生存和发展,除了根据自身的资源、知识和技术形成核心竞争力外,还必须考虑经营环境。企业经营如何满足“符合外部环境、企业内部能力、企业经营宗旨”的要求,做出适当的战略选择,从而实现可持续增长的目标,成为每个企业面临的重大挑战。对一些处在困境中的企业,设施、财源、管理能力、营销技术等可能是造成处于弱势的原因。但是,造成弱势经常性的原因是企业不能认识环境的变化并随着环境的变化进行
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
混沌系统的控制与同步在众多领域中有着广阔的应用前景,人们对混沌系统控制与同步的研究已经取得了很大的进展,但混沌系统的控制问题还没有被完全认识和掌握,混沌系统的控制与同
本文主要研究求解球面上Laplace方程边值问题的区域分解算法.讨论了两子域、多子域的重叠与非重叠区域分解算法.包括Dirichlet-Neumann算法、Neumann-Dirichlet算法、Neumann
在小学数学教学中,每当学生学完一个单元,我们都要组织学生展开单元复习.复习课不但要帮助学生建立认知结构,而且要让学生在复习中找出各部分内容之间的内在关系和蕴藏的规律
早在上个世纪六十年代,就有关于拟循环码的研究.近期,由于Kasami证明了拟循环码满足Gilbert-Varshamov界.因此,拟循环码的研究又重新引起了学者的注意. 本文在第二章中研究了有
广义变分不等式问题是在实际应用中提炼出来的数学模型.对于广义变分不等式问题的研究,为大量实际问题的解决提供了强大的技术支持,例如机械学、优化理论、交通问题、经济平
微分方程的实际应用非常广泛,在天体力学、化学、生物学等领域都有大量的应用.由于只有极少部分微分方程可以求出精确解,因此研究它的数值解法具有十分重要的意义.  对微分方
本文概括了群签名技术和电子拍卖方案的发展现状,并具体研究分析了群签名技术在电子拍卖协议中的应用情况。由此,基于最新被提出的k+1平方根假设[1]和线性Diffie-Hellman假设[2
随着小学语文改革教学的逐渐深化与推广,对于小学语文的课堂质量也提出了更高的要求,目前小学语文课堂教学进行过程中之中,仍然存在着一些不足,使得目前的小学语文课堂实际教