一类线性乘积和规划问题的分支定界缩减方法

来源 :运筹与模糊学 | 被引量 : 0次 | 上传用户:huodong004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑一类带有符号的线性乘积和规划问题。利用二级松弛技术,得到原问题中目标函数的一个新的下逼近函数,进而将原来的非凸规划问题转化为一系列的线性规划问题。进一步,采用超矩形的缩减技术提出了确定此类问题全局最优值下界的分支定界缩减方法。最后,通过数值算例验证了本文所给算法的可行性与有效性。
其他文献
多属性决策是现代决策分析领域中一个重要的研究方向,作为多属性决策的重要组成部分,以犹豫模糊不确定语言为决策环境的决策问题已经被广泛地应用到各行各业中。本文针对城市
自2001年Yokota Y等和Mukaida T等分别率先报道了囊胚玻璃化冷冻获得健康婴儿以来,囊胚的玻璃化冷冻技术成为了研究热点。2004年11月以来,我们开始对在我院生殖中心接受体外受
直觉积性判断矩阵能够客观的反映决策者直觉而被广泛研究。本文在已有直觉积性判断矩阵工作基础上对其一致性问题进行研究,包括提出直觉积性判断矩阵对数一致性的概念,给出构
超深小井眼套管开窗侧钻定向水平井技术的推广应用使得我国油气藏采收率大幅提高,但目前施工中仍然存在一些影响钻井速度的综合技术难题,制约和影响了超深侧钻井钻井速度的提
在机器学习的诸多实际问题中,数据有多个视图,多个视图优势互补,分类效果更好。本文主要针对多视图双支持向量机的半监督方法进行了研究,根据不同的特征将数据分成多个视图,
实际中的一个交通网络涵盖不同的区域,每个信号灯的设计者只负责某个区域内的网络交通运行。这种信号灯的设计只是针对子网的,而且不同的区域管理者存在着相互竞争的关系。本
对影响某型视频会议系统性能的主要因素进行了分析,建立了评价某型视频会议系统的指标体系,采用层次分析法(AHP法)与专家组决策法(Delphi法)相结合的方法确定各指标的权重,并
本文基于直觉模糊数采用非隶属度和犹豫度刻画事物的模糊不确定性,对模糊投资组合的不确定收益率、风险值、换手率等均用直觉梯形模糊数来表示,并根据直觉梯形模糊数的期望值
通过对不同塔顶分层回流温度下相平衡的研究,提出分层温度对装置脱水效率、能耗和运行稳定性的重要影响。
基于对煤化工废水特点的分析,结合现有同类污水站的实践经验。采用SBR+BAF处理煤化工废水,对该组合原理、可行性及工程流程及运行情况进行了分析与阐述。