总延误问题顺时安排法的性能比

给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加．工排列，使相应的总延误达到最小，这就是总延误问题．该问题在近年已被证明是NP困难的．由Wilkermn和Irwin（1971），林勋（1983）等所研究的顺时安排法能得到相邻交换意义下的局部解．在本文中，我们进一步证明该算法能得到前移邻域意义下的局部解，并确定了该算法的性能比．     

公交车调度问题的数学模型

对2001年全国大学生数学建模竞赛的B题－公交车调度问题进行了分析，建立了调度的目标规划模型及0－1规划模型。在假设各站上、下车人数服从均匀分布的条件下，通过对模型的求解，求出了公交公司的最小运行车辆数52辆，并给出了发车时刻表，其中上行方向运行225班次，下行方向运行220班次，该模型简单，求解容易，能较好地考虑各方利益。     

多目标分数变分问题的对偶性

本文利用参数逼近在函数广义（F，ρ）－凸的条件下，建立了一类多目标式变分问题关于有效解的对偶理论。     

有趣的反问题及其探究性价值

在实际生产与生活中 ,经常可以遇到 .如某一地点在中午 1 2点钟发出一声枪响 ,问在离打枪地点 2 0 0米、30 0米处等不同地点的人 ,什么时候能听到枪声 ,这是正问题 ;而在不同地点分别于1 2点零 30秒、1 2点零 40秒听到枪声 ,问是什么地方开的枪 ,这是反问题 .对同一问题 ,其反问题可以有不同的提法 .问题的正与反 ,本身也是相对的 .而且一般来说 ,反问题比正问题要难 .解决此类问题的需要 ,促进了数学中一门新兴学科———反问题研究的发展 .笔者认为 ,提出、分析和解决反问题的一些思想方法 ,不仅为中学数学设计探究性问题 ,也为师生提出和…     

箱覆盖问题的半定松驰算法

箱覆盖问题是NP困难问题中的经典问题，得到了广泛地研究，九十年代以来，半定松驰策略被用来求解组合优化问题，取得了很好的结果[13]，本文首次给箱覆盖问题的半定松驰算法，算法的理论分析结果表明它适合于求解大规模的箱覆盖问题。     

地球物理正问题计算的小波方法

本将小波分析方法用于一类奇异积分方程的计算，建立了小波展开的非标准形式与标准形式转换关系，根据Mallat小波快速算法，设计了此类积分的计算算法，并通过实际例子验证了方法的有效性，计算具有速度快，运算量少的特点。     

解直角三角形学与教

亲爱的同学，通过本章的学习，你将：1．体会测量问题中，可通过间接数量求得需求数量。     

Researches of DC—Problem Under the Model S in which the Numbers of Defective Coins are not Fixed

In this paper,we research general Defective Cion Problem under the model S,i.e,the number d of Defective cions is not fixed. For d=O,1,or 2. we get some good results.     

快速多极边界元法解的存在唯一性

本对求解3维弹性摩擦接触问题的快速多极边界元法(FM—BEM)在数学理论上作了深入探讨．首先，利用向量和子空间理论找出快速优化广义极小残余算法(GMRES(m))求解边界元方程组所满足的代数条件．使对工程用FM—BEM解的研究转化为对代数问题的讨论，然后．分三步证明了FM-BEM解的存在唯一性，为FM-BEM求解弹性摩擦接触工程问题提供强有力的数学支撑．