随机规划问题的两种分解算法研究

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:lkstudybitcc2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以二阶段随机规划为例,给出了两种分解算法:基于内点的原始-对偶分解算法和基于Benders分解的算法,此两种算法都是通过将多阶段随机规划中的变量加以分解,生成一系列只含有单变量的规划问题,通过对这些小规模确定性规划问题的求解构造迭代过程,最终收敛到原问题的最优解。
其他文献
目的:观察高脂血症大鼠蓝斑和蓝斑下核多巴胺-β-羟化酶(dopamine-β-hydroxylase,DβH)免疫阳性神经元的变化.方法:用ABC免疫细胞化学方法显示DβH免疫阳性神经元.结果:对照
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2 d,d,1)-标号,给出了一般图的裂变图的L(0,1,2 d,d,1)-标号数的一个上界,并分别给出了两类平面图及相关图的裂变图
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最
患者,女,2岁半,因出生后不久发现口唇、四肢末端紫绀,2年后,于2001年4月16日收住院治疗.1患者自幼发现心脏杂音,口唇、四肢末端紫绀,哭闹后加重.当地医院诊断:"先天性心脏病"
目的:研究孤束核-臂旁核-中央杏仁核间接纤维联系方式,并对臂旁核内一氧化氮的作用途径进行了探讨.方法:利用直流电损毁孤束核顺行溃变,结合中央杏仁核注射辣根过氧化物酶逆
量刑轻缓化是刑法人道和谦抑精神的要求,但理念的优势并不足以论证其可行性,当社会系统不能消解各方的刑罚需求时就不具备其展开的条件.轻缓的刑罚评价实质上是一种社会对待
目的:探讨Ⅱ型糖尿病大鼠模型心肌细胞细胞凋亡及其调控基因表达的变化,为进一步研究NIDDM的发病机制提供实验资料.方法:建立NIDDM大鼠模型,TUNEI法观察凋亡的心肌细胞.抽提
近年来流行一种奇怪的观念,有些人认为我们古代的优秀文化过时了,要完全丢弃掉,这岂非怪事?!人类的进步就是靠文化的延续才得以完成的,现在能让我们引以为骄傲的就是因为我们有五
文章论述了知识信息传播是决定经济成就的关键因素,图书馆应强化信息传播职能,促进我市经济发展.
本文利用极限次微分的性质讨论了局部Lipschitz连续函数的内凸性和其极限次微分的不变单调性之间的关系。文中结果可看成是非光滑凸函数性质的一个推广。