一类广义规划问题的反问题

来源 :青岛大学 | 被引量 : 0次 | 上传用户:EchoChina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了广义上界问题的反问题及广义最大流问题的反问题。 第一章中讨论了广义上界问题的反问题,本章考虑的广义规划问题的反问题是在一般线性规划反问题的基础上,通过尽可能少的改变目标函数中价值系数的取值,使得给定的可行解成为所给广义规划问题的最优解。我们利用线性规划的最优性条件,给出了(GUB)问题在ι1模和ι∞义下的反问题的数学模型及求解方法。并且在ι1模意义下我们给出了把(GUB)问题的反问题转化为它的对偶问题求解的一种方法,若在给定的(GUB)问题的一个0-1可行解,并且(GUB)问题的一个最优解的所有分量是在0与1之间的条件下。 第二章中讨论了广义最大流问题的反问题,首先给出在通常情况下的最大流模型,由于实际生活中网络流的变量通常是有下界变量的,所以我们提出了广义最大流问题的模型,并提出了(GMF)问题修正的Ford-Fulkerson(1956)算法,给出并证明了反问题有解的充要条件,并从线性规划的角度将(GMF)的反问题转化为它的对偶问题的最小割问题来解决。
其他文献
本文完成两个变量的量子环面Cq[t±11,t±12]在q为单位根时的Z-介化中间序列不可约模的分类工作.第二章,我们将回顾两个变量的量子环面的定义,及在q为单位根时的一些性质.第三
数论函数的均值性质问题是目前数论研究的主要内容,数论中的许多疑难问题都与数论函数的均值性质有密切的联系.所以,对数论函数均值性质任何有实质性的研究都是对数论发展的一
用D 表示复平面C 上的单位开圆盘, H( D ) 表示D 上的所有解析函数的集合,S( D ) 是D 上解析自映射的全体。对每个Ψ∈ S( D ), 它可以诱导出一个复合算子CΨ, 定义为CΨf =
众所周知,Noether环的每个理想是有限生成的背后隐含着一些一致性质。在过去的二十五年里,有关这方面的研究取得了一些重大进展,主要包括:局部环的一致Artin-Rees定理,既约优秀局
学位
最优化理论与方法被广泛运用于科学,工程,经济学,管理学等许多领域。它使用数学方法来研究各种系统的优化方案及途经,以研究人类对各种资源的筹划活动为核心,以期通过了解和发展这
Linux虚拟服务器(Linux Virtual Servef,以下简称LVS[1])技术,是中国人在开源领域的骄傲,它的技术优越性,使其在不同行业迅速得到大量的应用。近年来,随着高校办学规模迅速扩大,许
大约200年前,Legendre和Gauss就已经注意到不大于x的正整数中素数的个数大概为x/logx.这是我们熟知的素数定理.这个结果已由Hadamard和de la Vallee Poussin于1896年分别独立证
数论是研究整数性质的一门数学学科,数论是推动数学发展的原动力,近代数学中许多重要的思想、方法大都是在研究数论问题中不断发展起来的,算术函数的均值估计问题是数论中的重要
本文对T(F)上的保秩导出映射进行了研究。保持问题包括线性保持问题、加法保持问题、乘法保持问题等。保持问题的研究已经得到了广泛的关注,并且很多有趣的研究成果已被发现和