成果/Result
- 多旅行商路线的几个问题被引量：12收藏
- 作者：俞文魮
- 机构：上海华东理工大学应用数学研究所
- 来源：《数学的实践与认识》 1999
- 关键词：多旅行商路线 旅行商问题 哈密顿回路
- 摘要：本文对９８Ｂ题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论，包括：最小的Ｈａｍｉｌｔｏｎ回路与最优旅行商路线的关系，目标函数的处理，最小组数问题，特别，对于９８Ｂ题第三小题，２２组是否为最小组数，我们给出了肯定...
- 下载全文在线阅读
- 小波在奇异摄动问题中的应用被引量：10收藏
- 作者：陈荣军 羿旭明
- 机构：华东理工大学应用数学研究所;武汉大学数学与计算机科学学院
- 来源：《华东理工大学学报（自然科学版）》 2001
- 关键词：应用 奇异摄动问题 边界层 小波分析 微分方程 解 奇异摄动法
- 摘要：用小波数值方法处理线性和非线性奇异摄动问题 ,尤其对解的边界层性质进行数值探讨 。
- 下载全文在线阅读
- 差商最速下降法及其收敛性被引量：4收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1992
- 关键词：差商 非线性规划 算法 收敛
- 摘要：证明了精确线搜索下的差商最速下降法的整体收敛性,提出了非精确线搜索下的有关算法并证明了收敛性。
- 下载全文在线阅读
- 差商变尺度法的整体收敛性被引量：4收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《应用数学》 1994
- 关键词：变尺度法 整体收敛性 差商 最佳化
- 摘要：对于求解无约束最优化问题,变尺度法被公认为是最有效的方法之一,从1971年Powell的开创性工作以来,关于变尺度法收敛性的研究已形成了系统的理论,由于精确导数难以得到,常用差商代替,称为差商变尺度法,对其收敛性理论的研...
- 下载全文在线阅读
- 三机流水作业问题若干特殊情形的NP困难性(英文)被引量：3收藏
- 作者：刘朝晖 俞文魮
- 机构：华东理工大学数学系与应用数学研究所
- 来源：《运筹学学报》 2000
- 关键词：时间表 加工时间 NP困难性 三机流水作业问题
- 摘要：本文研究以加工总长为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工件在第二台机器上有相同的加工时间；所有工件在第一和第三台机器上有相同的加工时间；每个工件至少有一个零工序；每个工...
- 下载全文在线阅读
- 关于二台机器自由作业的总流程问题被引量：3收藏
- 作者：应刚
- 机构：上海华东理工大学应用数学研究所
- 来源：《运筹学学报》 1998
- 关键词：时间表问题 自由作业 总流程 算法 排序
- 摘要：二台机器自由作业的总流程问题是ＮＰ困难问题，当加工时间仅依赖于机器时，该问题尚示被解决，本文对于机器均空闲的约束条件下的上述问题，给业式解，即最优时间表的构造形式，从而改进了文献中的结果。此外，本文还对允许空闲的上述问题...
- 下载全文在线阅读
- 工件带到达时间的两阶段柔性流水作业的近似算法被引量：3收藏
- 作者：王辉 鲁习文
- 机构：华东理工大学应用数学研究所
- 来源：《运筹学学报》 2007
- 关键词：运筹学 柔性流水作业 到达时间 时间表 性能比
- 摘要：研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性...
- 下载全文在线阅读
- 成组加工的单机延误工件个数问题被引量：2收藏
- 作者：刘朝晖 俞文
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1998
- 关键词：单机时间表 成组技术 延误工件个数 NP困难性
- 摘要：证明了成组加工的单机延误工件个数问题是强ＮＰ困难的，即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期，又有相同加工时间的进一步限制...
- 下载全文在线阅读
- 两个可解的2×n自由作业排序问题被引量：2收藏
- 作者：陈志龙 赵小平
- 机构：上海市城市综合交通规划研究所
- 来源：《应用数学学报》 1995
- 关键词：排序 自由作业 多项式算法
- 摘要：本文考虑将ｎ个互相独立的每道工序加工时长相等的工件放在两台机器上加工的自由作业排序问题。讨论了目标函数分别是带权完工时间和（Ｏ２／ＵＥＴ／Σｗｉｃｉ）及最大迟后（Ｏ２／ＵＥＴ／Ｌｍａｘ）两个问题，分别得到了计算时间限为Ｏ...
- 下载全文在线阅读
- 差商变尺度法的超线性收敛性被引量：2收藏
- 作者：赵小平
- 机构：华东化工学院应用数学研究所
- 来源：《应用数学》 1994
- 关键词：变尺度法 差商 超线性收敛性
- 摘要：在文[1]的基础上,本文继续研究差商变尺度法的收敛性质,从文[1]的整体收敛性出发,进一步探讨了差商变尺度法的超线性收敛的特征,同时给出了保证超线性收敛的差商步长条件。
- 下载全文在线阅读
- 工件有到达时间的两机器自由作业稠密时间表(英文)被引量：1收藏
- 作者：陈荣军
- 机构：华东理工大学应用数学研究所
- 来源：《运筹学学报》 2003
- 关键词：工件 到达时间 机器 自由作业 稠密时间表 性能比 空闲时间段
- 摘要：对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
- 下载全文在线阅读
- 极小化延误工件个数的单机分组排序问题被引量：1收藏
- 作者：刘朝晖
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1997
- 关键词：分组排序 单台机器 延误工件个数 复杂性 排序
- 摘要：研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
- 下载全文在线阅读
- 总延误问题顺时安排法的性能比被引量：0收藏
- 作者：刘朝晖
- 机构：华东理工大学应用数学研究所
- 来源：《运筹学学报》 1997
- 关键词：时间表 总延误问题 近似算法 顺时安排法
- 摘要：给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加工排列，使相应的总延误达到最小，这就是总延误问题，该问题在近年已被证明是ＮＰ困难的。由Ｗｉｌｋｅｒｓｏｎ和Ｉｒｗｉｎ（１９７１），林诒勋（１９８３）等所研究的...
- 下载全文在线阅读
- 白噪声空间上的正态测度被引量：0收藏
- 作者：何声武 汪嘉冈
- 机构：华东师范大学数理统计系;华东理工大学应用数学研究所
- 来源：《华东师范大学学报（自然科学版）》 1997
- 关键词：白噪声分析 正态测度 正态过程 概率测度
- 摘要：白噪声空间上的正态测度是使标准过程为正态过程的概率测度，讨论了正态测度的性质，并利用正态测度研究了Ornstein-Uhlenbeck半群。
- 下载全文在线阅读
- 自由作业稠密时间表的操作链性质分析被引量：0收藏
- 作者：陈荣军 俞文■
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 2003
- 关键词：自由作业 稠密时间表 操作链性质 性能比
- 摘要：对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。
- 下载全文在线阅读
- 共正逼近的特征定理被引量：0收藏
- 作者：李冲 徐洪坤
- 机构：杭州商学院数学系;华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1993
- 关键词：列导数 哈尔子空间 逼近 哈尔函数
- 摘要：运用列导数研究了较一般的n维哈尔子空间的Chebyshev共正逼近的特征定理,其中包括了共正逼近的交错定理。
- 下载全文在线阅读
- 独立增量过程增量的渐近结果被引量：0收藏
- 作者：汪嘉冈
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1994
- 关键词：增量 独立增量过程 增量最大值
- 摘要：对一类独立增量过程给出了其增量最大值的增长速度。
- 下载全文在线阅读
- 时齐Markov过程的停止过程被引量：0收藏
- 作者：何声武 汪嘉冈
- 机构：华东师范大学数理统计系;华东化工学院应用数学研究所
- 来源：《科学通报》 1991
- 关键词：马氏跳过程 停止过程 跳测度
- 摘要：设X=(X_t(ω))_(t≥0)为定义在完备概率空间(Ω,F,P)上的跳过程:
- 下载全文在线阅读
- 自由作业稠密时间表的性能比上界被引量：0收藏
- 作者：陈秀宏 俞文鮆
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 2000
- 关键词：自由作业 加工总长 稠密时间表 性能比 最优值
- 摘要：对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本...
- 下载全文在线阅读
- 总延误问题的关键位置法被引量：0收藏
- 作者：俞文(鱼此) 于明晶
- 机构：上海华东理工大学应用数学研究所
- 来源：《运筹学杂志》 1995
- 关键词：时间表问题 总延误问题 排序 关键位置法
- 摘要：对于工期递增的工件序列,取最长工时的工件作后移交换,便得到一组总延误值,能使这组总延误值最早达到最小值的那个位置便称为关键位置.在本文中,我们提出了关键位置法如下:在工期递增的工件序列中,将最长工件后移至关键位置,并以此...
- 下载全文在线阅读
- 总延误问题的一个近似算法及其分析被引量：0收藏
- 作者：俞文(鱼此)
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1992
- 关键词：动筹学 算法 总延误问题 最佳化
- 摘要：对于一台机器的总延误问题,本文提出了一个近似算法,它具有以下性质:多项式复杂度,给出局部解(相应于后移邻域),有界的性能比。本文侧重给出一个论证方法,以得到该算法性能比的精确值。
- 下载全文在线阅读
- 特征函数法求解甲醇合成催化剂效率因子被引量：0收藏
- 作者：吉久明 孙龙祥
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1996
- 关键词：甲醇 催化剂 等温效率因子 特征函数法
- 摘要：由ＣＯ、ＣＯ＿２加氢合成甲醇的反应是一个复合反应体系，其催化剂颗粒内的浓度分布的表征方程为二阶常微分方程组。本文针对所涉及方程的特殊性，运用特征函数法，采用双曲型的动力学方程得到效率因子的数值解，并与实验数据进行对比，吻...
- 下载全文在线阅读
- 时间表理论中相邻交换原则的改进被引量：0收藏
- 作者：俞文魮
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1993
- 关键词：时间表理论 相邻交换原则 最佳排列
- 摘要：将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。
- 下载全文在线阅读
- 多旅行商路线的几个问题被引量：0收藏
- 作者：俞文(鱼此)
- 机构：上海华东理工大学应用数学研究所
- 来源：《数学的实践与认识》 1999
- 关键词：多旅行商路线 旅行商问题 哈密顿回路
- 摘要：本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定...
- 下载全文在线阅读
- 截断切割中的最优排列问题被引量：0收藏
- 作者：俞文(鱼此) 谭永基
- 机构：华东理工大学应用数学研究所;复旦大学数学系
- 来源：《数学的实践与认识》 1998
- 关键词：截断切割 最优排列问题 切割
- 摘要：最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述...
- 下载全文在线阅读
- 加工时间与等待时间线性相关的流水作业问题被引量：0收藏
- 作者：俞文 许三保
- 机构：华东理工大学应用数学研究所
- 来源：《华东理工大学学报（自然科学版）》 1994
- 关键词：时间表(运筹) 等待时间 流水作业 计算复杂性 数值三维匹配
- 摘要：在流水作业中，每个工件在一个机器上加工完毕之后直至在下一合机８１开始加工的时间，被称为等待时间。在所研究的问题中，等待时间使该工件的加工时间产生线性延伸，要求找出时间表使加工全长最小化。在两合机器的情况下，当延伸系数允许...
- 非扩张算子对不变逼近的应用被引量：0收藏
- 作者：徐洪坤
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1992
- 关键词：非扩张算子 最佳逼近 不变逼近
- 摘要：利用非扩张算子的不动点理论,证明了最佳逼近和不变逼近的存在性。所获结果推广改进了某些已知结果,并给出了A. Smolus问题的一个扩充性回答。
- 下载全文在线阅读
- 关于没有等待的自由作业排序问题的若干注记被引量：0收藏
- 作者：陈志龙 赵小平
- 机构：复旦大学统计运筹系;华东理工大学应用数学研究所
- 来源：《数学的实践与认识》 1994
- 关键词：排序 自由作业排序 工序
- 摘要：将n个工件放在m台自由作业的机器上排序,限定在加工过程中,同一工件的工序加工必须连续进行,没有等待。本文对这一领域排序问题的已有结果作了简要介绍,同时着重考虑了当工件所有工序的加工时长均相等时的四个特殊问题,对它们均给出...
- 下载全文在线阅读
- 跳受控制的局部平方可积鞅的渐近行为被引量：0收藏
- 作者：汪嘉冈
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1993
- 关键词：强大 平方 鞅 概率论
- 摘要：对局部平方可积鞅,若其可料二次变差趋于无穷,在其跳满足不同的增长条件时,本文给出了鞅本身不同的增长速度。
- 下载全文在线阅读
- 可逆Lipschitz半群的弱收敛性被引量：0收藏
- 作者：徐洪坤
- 机构：华东化工学院应用数学研究所
- 来源：《华东化工学院学报》 1991
- 关键词：半群 收敛性 群论
- 摘要：讨论了一类Lipschitz半群的弱收敛性问题。在Hilbert空间中证明了弱渐近正则性隐含半群轨道的弱收敛性;而在具有Frechet可微范数的一致凸banach空间中证明了渐近正则性隐含半群轨道的弱收敛性。本文还讨论了...
- 下载全文在线阅读
