论文部分内容阅读
考虑能力受艰运输问题的数学模型,是在普通运输问题的基础上,添加能力受艰约束条件 在(1-2)式的约束下求(1-1)式的解仍是线性规划问题.当然可用单纯形法或微分算法求解,但需要很大的存贮量用来存放线性独立的约束方程的系数矩阵(其存贮量为
能力受限的运输问题的算法
【摘 要】
：
考虑能力受艰运输问题的数学模型,是在普通运输问题的基础上,添加能力受艰约束条件 在(1-2)式的约束下求(1-1)式的解仍是线性规划问题.当然可用单纯形法或微分算法求解,但需要很大的存贮量用来存放线性独立的约束方程的系数矩阵(其存贮量为
【出 处】
：
数值计算与计算机应用
【发表日期】
：
1981年03期
其他文献
从航摄照片恢复地形、地貌的技术,在航空摄影测量和地质科学中有着广泛的用途.例如,通过航摄照片可以用数学方法测制正射影象地图,进行重力地形改正等.这两项技术是航空摄影测量和地质探矿中的重大技术革新,可以大大缩短成图和探矿周期,提高精度,节省大量人力和物力.而实现这两项技术的核心问题是根据航摄照片恢复地形的方
期刊
有限元法是力学的一个有力工具,目前应用日益广泛,研究工作越来越向深入发展.随着有限元法之后,又产生了有限条法及样条变分法.这些方法,对于规则区域,解题比有限元法方便,而且效率较高,我们在学习这些方法的基础上,发扬优点,改正缺点,提出一个有限点法. 有限点法是以样条函数、梁振动函数(或三角函数)及能量法为基础的,因此又叫样条有限点法.本文主要介绍有限点法的基本原理及计算方法.除特别声明者外,所有符号
期刊
一、问题的提出 测量速度和压力等参数的平均值,用所推荐的公式比原来常用的方法有很大改进.但不难发现,用于测点布置切比雪夫公式有时还不够理想,因为,测点布置的指导思想应该是,用较少的测点尽量获得较高的精度.而切比雪夫公式因其插值点的位置已确定,有时分布很不均匀(如n=6和n=7时较为突出),而且“外插区”比较大.对气动测
期刊
1.引 言 实验数据的最小二乘拟合问题,已经在各个领域中得到广泛的应用,并且已经发展了许多富有成效的数值计算方法.但是在许多实验情况下,不但自变量x和因变量y都不可避免地带有误差,而且自变量x的误差大于通常可以忽略的情况.此时通常的最小二乘拟合方法就不适用了.自变量和因变量都具有误差的最小二乘拟合问题,称为广义最小
期刊
1.引 言 近年来,采用Monte-Carlo跟踪模拟法求解Boltzmann方程取得了很大的进展.计算实践表明,这是解决有关稀薄气体绕流问题行之有效的方法.中借助于Bird-Ta-kagi的思想,对二维稀薄气体绕流得到了好的数值结果.本文则在的基础上,进一步推广而建立了三维统计模拟模型.它具有很大的通用性,原则上可适用于解有攻角的任
期刊
一、问题的由来与发展 本文讨论在二维有限元设计中,压缩机器存贮要求(主要是刚度矩阵)的计算技术. 有限元网格实际是点、线组成的集合.因此,过去的研究工作者,大多是从离散数学的角度来考虑这个问题的.1961年,Parter在处理高斯消去法中的优化问题时,就已经引用了图的概念.但他的优化目标不是存贮量,而是消去过程中可能出现的新生非零元素.重要的是通过图的概念,他把数据结构形式与高斯消去法的优化问题联
期刊
1.引 言 对于求解大型的线性规划问题,一个好的有效的算法必需具备三个条件:(1)应当能保证在给定的精度内具有数值可靠性;(2)它所占用的存储量要尽可能的小;(3)它能较快地求得问题的解,节省计算时间.标准的单纯形法显然不具备以上的条件.多年来,人们一直对单纯形(或修正单纯形)法提出各种不同的改进方法,使它能具有以上条件,这些改进的方法主要集中在两个方面,其一是对基矩阵的逆采用各种不同的表示形式,
期刊
1.引 言 设X[a,b]为紧集,对X上的任意实值函数f,定义||f||=sup|f(x)|.又设MC[a,b]为n维Haar子空间,{φ_1,…,φ_n}为它的任一基底,其中n是自然数.Dunham在中提出了下述联合最佳逼近问题.设f~+和-f~-是X上的上半连续函数,而且f~+≥f~-(为了方便,我们将这样的函数偶(f~+,f~-)的全体记作),寻找一个P∈M(这里我们不用非线性的n阶唯一可解
期刊