线性规划之几何逼近算法

来源 :第四届中国青年运筹与管理学者大会 | 被引量 : 0次 | 上传用户:dvluxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从线性规划可行域的几何结构出发,提出了一种简捷的求解算法.该算法没有维数障碍,其复杂度与维数成线性关系.
其他文献
建筑工程施工质量是制约其发展的重要指标。因此,本文从建筑工程施工质量管理的角度出发,对建筑施工质量管理中的影响性因素进行简要分析,其次对质量控制的具体方向进行探讨,最后
期刊
期刊
绿色建筑设计指建筑对环境无害,能充分利用环境自然资源,并且在不破坏环境基本生态平衡条件下建造的一种建筑,又可称为可持续发展建筑、生态建筑、回归大自然建筑、节能环保建筑
本文以拟建北京地铁17号线上跨南水北调东干渠隧道工程为背景,通过有限元软件FLAC3D对地铁盾构隧道在施工过程中对既有南水北调东干渠隧道的影响进行了计算,分析了东干渠隧道结
本文研究了模糊环境下的Minimax选址问题,结合实例给出了此问题的期望值模型,机会约束规划和相关机会规划.为了更好地求解所提出的模型,结合模糊模拟和遗传算法给出了一种混
期刊
本文提出了一种在多目标线性规划(MOLP)的效用集上对线性函数求最优解的TOP-DOWN算法,该算法采用面分解结构(FDF)理论,根据约束条件来刻划面的特性,将对可行域的搜索转化为对