【摘 要】
：
运输问题是线性规划的一种特殊类型,已被广泛应用.其求解方法中的位势法只要配上一定的技巧不失为一个有效的好方法.目前我们实用的程序就是位势法.使用位势法首先要给出一个初始基本容许解.初始解的好坏对于计算量,有时甚至对最优解的某些特性都有影响.所以,有许多产生初始解的方法.本文一方面综述了已有的一些方法,另一方面也给出了几个新方法.这些方法在计算机上实现是很方便的.
论文部分内容阅读
运输问题是线性规划的一种特殊类型,已被广泛应用.其求解方法中的位势法只要配上一定的技巧不失为一个有效的好方法.目前我们实用的程序就是位势法.使用位势法首先要给出一个初始基本容许解.初始解的好坏对于计算量,有时甚至对最优解的某些特性都有影响.所以,有许多产生初始解的方法.本文一方面综述了已有的一些方法,另一方面也给出了几个新方法.这些方法在计算机上实现是很方便的.
其他文献
前方交会水深展点工具,不管是用辐射线格网图还是用辐射线格网条进行水深展点工作,都存在着测图纸处在展图工具下面以及须拉线刺点的问题。利用本图可解决上述缺点而直接在测图纸上点绘。其具体做法如下:
随着现代科学技术的发展,磁场的应用越来越广泛.例如,在电机、仪表、高能技术、电子器件中,磁路设计是必不可少的一部分.开始是电磁磁路,后来有永磁磁路.为了设计的需要,必须计算出磁路范围内磁场的分布,这只能利用计算机数值计算来完成. 由于磁场计算的复杂性,往往在物理上作某些近似,仅考虑二维静磁问题. 对于二维静磁场的数值计算可以有三种途径.一是采用差分法离散化,求解非线性方程组;二是采用有限元法剖分,
用两架或多架经纬仪前方交会法测定水深点(钻孔点、施工位置点)点位,仍是港口工程测量中常用的方法;但其相应的内业展点已采用速度快、精度高的辐射线格网法(或称方位角格网法),此法在《港口工程测量手册》及本刊1980年第7期归礼道同志的“水深测量(前方交会)方位角格网条定位法”一文中已有阐述。本文仅对图解法绘制辐射线格网及格网条的制作加以补充阐明。
在法国纪龙德河口,采用一种语言合成器测报水位。船舶驾驶员和领航员在该区航行时带上耳机就可从专用无线电频道听到有关水位标高的报告,这种报告每5分钟播放一次,每次都分别报告该河口8个潮汐测量站的水位。这种语言合成器的功能可将信息自动转换成语言并播出。这项新技术的工作原理是,潮汐测量站测出水位标高的信息,
二次多项式根的大小在差分格式和系统的稳定性判定方面有着重要的意义.这里我们推荐有关的Schur-Cohn定理及其推广Miller定理,并给出初等证明. 考察二次多项式p(z)=az~2+bz+1(a≠0)的根z_1,z_2的模的大小.设z_1=
设C(X)为紧集X上的连续函数空间,M C(X)为n维子空间.其中n为自然数, φ_1,…,φ_n为它的一个基底.对X上任意实值函数,定义||f||=sup x∈X|f(x)|.又设F(x,y) 为X×(-∞,∞)上的非负二元函数,且 e_0≡||F(x,0)||<∞ (1) 现提出如下的极小问题:对于闭集K M(今后为讨论方便起见常假定O∈K)寻找 一个P∈K使它满足
科学研究和工程技术计算中,常常在得到一组离散数据点列(x_i,y_i),i=1,2,…,N之后,要求通过这些点拟合一条曲线,并保证在节点处一阶导数或二阶导数连续.为此,目前经常采用样条函数插值方法.计算机曲线输出常常使用一阶导数连续的方法,例如抛物线加权混合方法及Akima提出的建立在估计一阶导数基础上的分段三次多项式拟合方法等.在一般情况下,样条函数插值方法的精度是比较高的,但它需要N个节点整体
引 言 本文叙述了实现Gear方法的一个程序.该程序用于解一般或刚性常微分方程组初值问题 y’=f(t,y),y(t_o)=y_o,其中y和f是N维向量.它尤适用于解大型方程组,它可以自动起步,自动选择步长和相应地变阶.因预报公式的矩阵是特殊的Pascal三角阵,用加法运算就能实现矩阵和向量的乘法运算,故能节省存贮和减少计算量.从始点积分到终点,它所需的计算f的次数比其它大多数变步长方法要少.这里
关于椭圆型方程边值问题的近似方法,近几年来除了新发展的有限元法外,对于以往的差分法也有许多新的进展.如迭代法及直接法等.所有的差分法都是从型格式出发的.本文主要是推荐型格式. 对于边值问题
在现代化学工业中,提出了许多数学课题,用以分离或提纯物质的精密精馏问题.在数学上可归结为某类双曲型偏微分方程的定解问题.在这类定解问题中,方程中含有混合导数,边界条件中除含有关于空间变量的导数外,还含有关于时间变量的导数.我们曾用差分方法对该类问题进行过实际计算,获得了满意的数值结果. 有关问题的实际背景及应用研究见,本文的目的在于从数值分析的角度,讨论有关差分格式的稳定性与收敛性。