排序方式: 共有36条查询结果,搜索用时 0 毫秒
1.
工件集合上的某种全序及其应用 总被引:1,自引:0,他引:1
俞文 《应用数学与计算数学学报》1991,5(2):66-71
对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的相邻交换条件之联系,从而给出总延误问题的一个近似算法,并证明它可以在多项式时间内得到后移邻域所相应的局部解。 相似文献
2.
一、引言与结论在本文中我们对两个典型的平面问题给出有限元方程的具体形式,在这种形式下,有限元方程的系数可以由三角形剖分的几何量明显地表示出来.这样,有限元方程便可以象差分方程一样清晰地为人们所理解,这已在我们的教学中得到证实.这里先叙述所获得的主要结论.设在某个平面区域的三角形剖分中某内节点的编号为0,其相邻之节点的编号依次为1,2,…,p,(p≥3).如图1,记 α_i=∠0(i+1)i,(1≤i≤p-1),α_p=∠01p,β_i=∠0(i-1)i,(2≤i≤p),β_1=∠0p1.结论Ⅰ.采用有限元方法求解平面 Laplace 方程Δu=0的 Dirichlet 问题时,在内部节点0的代数方程为(见图1) 相似文献
3.
在本文中,对拟线性双曲型方程组提出了中心波定解问题,证明了具小幅度的局部中心波解的存在、唯一性,并给出了一些有用的估计式。 相似文献
4.
俞文 《数学的实践与认识》1982,(3)
<正> 1.引言在[1]中,苏步青教授对“计算几何”作了全面的介绍.参数样条曲线已经有了广泛的应用,对于它的性质也有了很多研究.参数样条曲线的贝齐尔表示即贝齐尔曲线继承 相似文献
5.
俞文 《数学年刊A辑(中文版)》1981,(3)
对于非线性约束最优化问题其中I_m={1,2,…,m},引入了局部能行锥的标准正基的概念。证明了迭代点沿着局部标准正基方向移动再加以微小的修正时,必能保持能行性,从而利用目标函数值的比较构造出局部正基方向搜索法的算法模型。本文证明了收敛性定理: 定理 设a~p(x)在R~n中连续可微,约束集合为非空有界且正则,目标函数f(x)在X上连续可微,{y_i}是局部正基方向搜索法产生的某个点列,则{y_i}的任一极限点x_*都是问题(NP)的Kuhn-Tucker点。 本算法模型适用于约束函数较简单而目标函数较复杂的情形。还值得指出的是它对约束集X并无凸性的要求。 相似文献
6.
俞文 《应用数学与计算数学学报》1993,7(1):65-75
给定工件集合上的一个偏序,如果存在符合于该偏序的排列为总延误问题的最优解,则该偏序被称为相容偏序。在有关文献中,相容偏序通常由著名的Emmons优先准则所得出,并用于总延误问题的算法。本文根据Emmons优先准则定义了相容偏序的恰当扩张的概念,研究了这种扩张所得的偏序能否保持为相容偏序的问题。 相似文献
7.
截断切割中的最优排列问题 总被引:6,自引:2,他引:6
俞文 《数学的实践与认识》1998,(1)
<正>最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述如下: 从一个长方体加工出一个尺寸与位置预定的长方体(这二个长方体的对立表面是平行的),通常要经过六次截断切割.设水平切割单位面积的费用是垂直切割的fr倍;且当先后二次垂直切割的平面 (不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用fe.试设计一种切割方式,使加工费用最少。 相似文献
8.
第十二届数学规划国际讨论会于1985年8月5日至9日在美国麻省理工学院召开,授奖情况如下:Dantzig奖的得奖者为E.L.Johnson和M.N.Padberg.Johnson是IBM公司Watson研究中心的,得奖的工作是对于整数规划的群论方法;Padberg是纽约大学商务管理学院的教授,得奖的工作是对于0-1整数规划的最佳割平面的研究。Fulkerson奖的得奖者为J.Beck,H.W.Lenstra Jr.和E.M.Lnks.Beck在匈牙 相似文献
9.
多旅行商路线的几个问题 总被引:4,自引:1,他引:4
俞文 《数学的实践与认识》1999,(1)
本文对98B题(全国大学生数学建模竞赛)的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。 相似文献
10.
1982年8月23日,在波恩召开的第11届国际数学规划讨论会开幕式上,颁发了在数学规划领域最有权威性的两种奖:Fulkerson奖和Dantzig奖.此事影响甚大,引起了同行们众多的关注.下面介绍这两种奖的一些情况.Fulkerson奖由国际数学规划学会(MPS)和美国数学会(AMS)联合发起.该奖的授与对象是离散数学方面十分杰出论文的作者.这里,离散数学是指图论、网络、数学规划、应用组合论及有关其他学科.虽然这些领域中的研究工作通常与实际应用比较接近,但获奖论文的评审标准是基于论文在数学上的质量及其影响.该奖的目的是促进以D.R. 相似文献