【摘 要】
:
本文研究了平衡运输问题的逆问题、增益网络中运输问题的逆问题及平衡运输问题的最优扩充问题。第一章中讨论了平衡运输问题的逆问题。本章考虑的是变量有上界限制的平衡运输
论文部分内容阅读
本文研究了平衡运输问题的逆问题、增益网络中运输问题的逆问题及平衡运输问题的最优扩充问题。第一章中讨论了平衡运输问题的逆问题。本章考虑的是变量有上界限制的平衡运输问题(假设存在可行解)的逆问题,通过尽可能少地改变目标函数中价值系数的取值,使得给定的运输路线成为最优路线。首先提出逆问题的模型,基于线性规划问题解的最优性条件,分别在l1和l∞模下提出了有效的解决方法。在l1模下,应用对偶理论,把问题转化成有快速解法的最小费用循坏流问题;在l∞模下,通过对相应具体模型求解,提供了新的价值向量的构造方法。第二章中讨论了增益网络中运输问题的逆问题。首先提出增益网络中运输问题的逆问题的模型,在第一章中对平衡运输问题逆问题研究的基础上,考虑在l1模下把问题转化成最小费用循坏流问题的来求解。同时讨论了增益网络中运输问题的对偶问题及求解对偶问题的单纯形方法。第三章中研究了运输问题的最优扩充问题。本章考虑平衡运输问题中扩充费用函数为线性函数的情形,首先给出扩充问题的模型,然后把问题转化成参数规划问题,通过最优解的性质,推导出最优性条件,根据投入预算费用量随参数增大而增多的关系,通过增大参数取值,提供在预算D限制下的求解算法。
其他文献
1985年,Miller和Koblitz分别独立地提出了椭圆曲线密码体制(EllipticCurve Cryptosystems,ECC),它是迄今被实践证明安全有效的三类公钥密码体制之一。在椭圆曲线密码体制中,
为了进一步探讨学分制改革下乒乓球选修课教学的现状以及其存在的问题,本文利用文献资料法对学分制的含义进行了阐述,并对乒乓球选修课教学内容和模式进行了研究与分析。
摘要:改革开放以来,我国经济保持高速增长的同时,能源紧张、环境污染等问题也日益凸显。为此,国家一直注重做好节能减排工作,把节约资源和保护环境确立为一项基本国策。大力推进节能减排是贯彻落实科学发展观、促进经济社会可持续发展的重大举措,是应对气候变化、保护地球家园的有效措施,是实现可持续发展的必由之路。 关键词:节能减排;可持续发展;新模式 Abstract: since the reform a
对于Gauss-Markov模型可容许性的研究已经比较成熟,有了系统和完整的理论结果。本文主要研究了一般线性模型(Y,Xβ,ε|ε~(0,σ2∑))中参数估计的可容许性特征,得到了一般线性模型
随着素质教育和新课程改革在中小学的全面推进,我国教育事业又面临着新的发展机遇。班级是实施素质教育和新课程改革的基本单位,班集体既可以成为学生能力发展的摇篮,同时也
【摘要】在我国工程建筑当中,混凝土是最为常见的建筑材料。不过最为常见的材料也最容易出现问题,往往在混凝土浇筑完之后,可能会出现的一些裂缝问题,不过大部分裂缝还是对建筑的稳定性和结构支撑性有一定影响的。裂缝的产生主要是由于温度和湿度的变化所带来的,所以对于裂缝的控制和处理是至关重要的。 【关键字】 水泥混凝土;温度裂缝;控制方法 【 abstract 】 in our country of en
半环的同余,理想是研究半环结构的主要工具,许多代数学者对此进行了深入系统的研究.众所周知,环的理想和同余之间是一一对应的,受此启发,本文利用半环的一类特殊理想刻划了正则半
摘要: 本文主要阐述了锦州市系列地图的设计要点及制作过程。 关键词:专题地图;设计;色彩 Abstract: this paper mainly expounds the design points of the map JinZhouShi series and production process. Keywords: special map; Design; colour 中图分
【摘要】 本文主要以土司故居为研究对象,阐述了青海土族民居在长期的历史发展中形成了独特的民居建筑风格,以及塑造了本民族文化建筑性格的特征和传统手法,体现了民族技艺和独具特色的乡土建筑文化。 【关键词】青海互助土族自治县;土司故居;建筑形制 【 abstract 】 this paper mainly to toast former residence as the research objec
摘要:混凝土的裂缝问题是一个普遍存在而又难于解决的工程实际问题,由于裂缝的存在和发展通常会降低钢筋混凝土材料的承载能力、耐久性及抗渗能力,影响建筑物的外观、使用寿命,危害结构的正常使用严重时甚至发生垮塌事故。本文对混凝土工程中常见的一些裂缝问题进行了探讨分析,并根据自身的施工经验及了解的知识,针对具体情况提出一些防范措施、处理意见。 关键词:混凝土裂缝,形成,防范,处理 Abstract: t