计算角形块结构问题主规划初始解的一个方法

来源 :数值计算与计算机应用 | 被引量 : 1次 | 上传用户:lm198505050056
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一、引言 对于角形块结构线性规划问题,在应用Dantzig-Wolfe分解方法进行计算时,先要确定问题的主规划的一个初始基本可行解。有关这一问题,在[2]中已经有了粗略的讨论。 本文提出解决这一问题的算法,它适用于原来问题的主约束具有“≤”,“≥”和“=”的一般情况,这一算法的基本思想是先在每一子约束中选取一个基本可行解,并把它们代入主约束的方程组中,对不满足主约束的方程,引入相应的非负偏差变量,并继续极小化所有偏差变量的和。如果这一极小化问题已经满足最优性条件且偏差变量之和为零,我
其他文献
一、概述 随着火箭、导弹和宇航技术的迅速发展,对飞行目标初始段的测量提出了更高的跟踪速度和跟踪加速度。因此对数字测角系统的动态性能研究提到了日程上来。在新的使用条件下,对共系统的电气和结构必须满足动态性能要求,因此仅仅采用以往的静态大间隔检测方法显然是不够完全的。必须设法在实际要求的高速、高加速度转动情况下,
期刊
镜质组的反射率对于确定煤的级别或沉积物中分散有机质的热成熟度来说是一个重要的参数。反射率测量是记录反射光对于入射光的比值。煤岩工作者通常使用的测量反射率的方法主要有三种:(1)最大反射率,(2)平均反射率,(3)任意反射率。最大反射率是在偏光下,在一个镜质组的磨光面上用旋转载物台360°的办法测量的,记录其最大读数即为 Rmax。平均反射率是在非偏
期刊
在液体闪烁计数技术中人们常用样品道比法或外标准源道比法进行测量效率校正。此时需配置一系列不同淬灭程度的标准源,或向一个无淬灭的标准液闪源逐渐添加淬灭剂进行测量,然后再画出工作曲线备用。 若采用《瓶塞法》自动淬灭校正(见图),就可以简化本项工作。 《瓶塞法》原理:挥发性化学淬灭剂(如 CCl_4)不断自空心瓶塞扩散入测量瓶内闪烁液上部空间(或
期刊
1979年8月18日至8月21日在济南召开了全国农用钴源统一剂量会议。出席这次会议的有来自全国各地从事钴源辐照、剂量测量的34个科研教育单位的49名代表。 全体代表讨论了1977至1979年全国农用钴源统一剂量试验总结,修改并通过了中国农科院原子能利用研究所和中国计量科学院制定的“农用钴源照射统一方法(草案)”。会议代表还听取了南京大学方杰同志的“剂量概念及计算方法”:上海原子核研究所吴智力同志的
期刊
有限元法的计算过程,主要是形成和求解称之为“有限元方程”的线性代数方程组: Ax=b, (1)其系数矩阵A(又称总刚度矩阵)通常是高阶、稀疏、正定、对称的,是由通次迭加各个元件的刚度矩阵而形成的。如何利用现有计算机能力去解高阶稀疏矩阵,已成为计算数学的一个引人注目的课题。
期刊
一、一类非线性热传导方程的守恒型格式 据[1],我们讨论一类非线性热传导方程边值问题:式中Г_i(i=1,2,3)是区域G的边界Г_i的外法线方向(见图1),K_0是正常数,函数g(y),
期刊
一、下山法 高次代数方程 f(z)=α_0z~n+α_1z~(n-1)+…+α_n=0 (1.1)求根的一个有效方法是下山法,这里α_0,…,α_n是实数或复数。 令z=x+iy,代入(1.1),分离实部和虚部,得
期刊
一、问题的提出 由于现代交通、运载工具速度的提高以及不断发生强烈地震,结构物的振动问题日益引起人们的重视。在结构的设计过程中,要求进行较精确的动力计算和实验。结构自振频率和振型的计算是结构动力学的基本内容之一,最终归结为计算大型矩阵的特征值及特征向量,它比静力学问题中求解大型方程组,困难得多。因而发展较慢。
期刊
在实际结构中,体与壳结合在一起的问题是很多的,如拱坝和地基、烟筒和地基、飞机发动机中压气机转子结构问题等。这类问题总的说来可以分为轴对称壳与体(在对称或非对称荷载作用下)和任意壳与三维体结合的两类问题,如下图。
期刊
1 从六十年代开始,不少作者研究了双曲型方程组的高阶截断误差的计算方法,试图用来改善二维流体力学问题的计算结果。格式精度的高阶与流场波区的不光滑之间的差别使得人们认为,在光滑区采用高阶格式,而在间断区采用低阶格式的方法是可行的。在
期刊