可行性机会约束下两阶段随机优化问题研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:ha1cy0n
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可行性机会约束下两阶段随机优化问题在工业生产、物流运输、规划选址等领域中都有着广泛应用,众多学者对建模和模型求解的算法都非常关注.可行性机会约束下的两阶段优化问题是一类典型的随机优化问题,在某些假设下,该类问题可转化为大规模混合整数规划问题.基于模型结构,构建快速有效的分解算法是求解这类问题的关键.本文从模型分析和分解算法构建的角度,研究两类可行性机会约束下的两阶段随机优化问题:基于机会约束的两阶段随机混合0-1优化问题,基于机会约束的两阶段随机批量生产问题.针对机会约束两阶段随机混合0-1优化问题,本文考虑第一阶段只含0-1变量,第二阶段包含混合0-1变量的两阶段模型.通过引进0-1变量且运用双线性转化策略处理机会约束,结合分支定界算法和双线性Benders分解算法,我们提出了一类分支-双线性Benders割平面算法.其中‘‘no–good”割平面和增强上升投影割平面分别被用来处理主问题解不可行情形和逼近场景子问题凸包.为了测试模型与算法的有效性,我们对服务器选址问题进行数值实验,验证了本文提出算法的有效性.对于机会约束两阶段随机批量生产问题,本文利用问题的简单追索权性质,将双线性模型等价转化为更易于求解的线性新模型.根据约束的结构和信息,将两类有效不等式应用于新模型.数值实验验证了所提出的新模型和基本混合不等式对于求解该问题是有效的.
其他文献
噬菌体是侵染细菌的病毒,近年来作为未来可能的抗生素替代品而受到广泛的关注;同时,噬菌体常作为模式生物系统用于研究病毒的感染、组装、基因组的释放等生命周期。结构决定功能,噬菌体结构研究对于相关的功能及应用具有重要的意义。绝大多数有尾噬菌体是由一个包裹了双链DNA的二十面体对称衣壳和旋转对称尾部组成,尾部通过门户蛋白与二十面体衣壳的一个顶点相连,形成对称失配结构。由于特殊的尾部结构,且分子量巨大,噬菌
学位
学位
学位
为探究近期我国羊肉价格大幅上涨产生的经济效应,并进一步完善稳定羊肉市场供需的政策,以宏观统计数据为基础,采用Nerlove模型等方法研究了近期羊肉价格上涨分别对羊肉供给、居民羊肉消费以及中国居民消费价格指数(CPI)的影响。研究发现:羊肉价格上涨对羊肉供给有显著的正向影响,但是短期内并不能促使羊肉供给大幅增加;对城乡居民羊肉消费均具有消极影响,其中对西部边疆少数民族聚居地区居民和低收入群体影响更大
学位
肉羊产业是我国畜牧业的重要组成部分,肉羊产业健康有序发展面临的一大重要阻力是我国羊肉市场价格不稳定发展,不利于肉羊养殖主体提高效益和政府产业部门良好决策。基于此,本研究从时间与区域两个维度出发,基于羊肉市场月度价格与年度平均价格分析我国羊肉市场价格波动特征、波动差异及影响因素。结果表明:从时间维度来看,我国羊肉市场价格整体呈波动上涨趋势,但我国羊肉市场价格稳定性较差,运行呈现明显波动与集聚性;从区
学位
小学数学对学生后续阶段知识的学习以及学生未来的发展有着重要作用。时代的快速进步导致对小学生的要求也日渐提高。传统"填鸭式"课堂已经无法满足如今学生成才的需要,基于此背景,本文提出基于"动手做"环节的"智数学"实践研究,从实际教材出发探讨如何在小学数学课堂开展"智数学"实践。本文基于苏教版小学数学教材中"动手做"环节,从"做"前思,"做"中"变","做"中"延"和"做"后"结"四个方面进行阐述。
学位