首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
利用最优序列方法研究了吉普-加油站问题,确定了单向行驶吉普-加油站问题和往返行驶吉普-加油站问题的最优序列。  相似文献   

2.
F-互补问题及其与极小元问题的等价性   总被引:11,自引:1,他引:10  
本文在Banach空间中引进了 F-互补问题,讨论了这一问题解的存在性,在向量格中,给出了F-互补问题的可行集是 ∧ -子格的条件,研究了F-互补问题与最小元问题的等价性。  相似文献   

3.
单台机器多链时间约束问题的若干新结果   总被引:1,自引:0,他引:1  
在本文中,我们针对Wikum等人在文[4]中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果.我们证明了带有延迟时间上界的 k-2-链形结构的排序问题是NP-困难的,并分别对带有延迟时间上界/下界的 k-(2,1,…,1)-链形结构问题给出了一个拟多项式时间算法.  相似文献   

4.
关于S(n)—θ—闭空间   总被引:1,自引:0,他引:1  
王树泉  江守礼 《数学进展》1999,28(3):252-258
Dikranjan与Giuli引入了θ^n-闭包算子,定义了S(n),S(n)-闭和S(n)-θ-闭空间,建立了S(n)-θ-闭空间理论,并提出了6个公开问题,本文将从S(n)-θ-空间的极小性和乘积性来介绍S(n)-θ-闭空间理论的最新进展,文中的三个拓扑反例否定回答了Dikranjan与Giuli提出的4个公开问题。  相似文献   

5.
本文分析了矩阵DA的特征值,并提出了一种新的矩阵稳定性问题:D--稳定性和块D--稳定性.这里D是一个正对角阵,A是给定的矩阵.应用劳斯判据及李雅普诺夫方法等,详细地分析了此类稳定性问题,提出了一些易于验证的结果,可用于分析多变量奇异摄动系统稳定问题.  相似文献   

6.
本文研究统计假设检验问题中的渐近展开和功效损失,给出一阶渐近展开,二阶效率和功效损失,并且研究了建立在L-,R-,U-统计量及组合L-统计量上的检验问题。  相似文献   

7.
区间规划是带有区间参数的规划问题,是一种更易于求解实际问题的柔性规划。它是确定性优化问题的延伸,有区间线性规划和区间非线性规划两种形式。本文讨论了目标函数是区间函数的区间非线性问题。给出了区间规划问题最优性必要条件的较简单证明方法,并利用LU最优解的概念,在一类广义凸函数-(p,r)-ρ-(η,θ)-不变凸函数定义下讨论了最优性充分条件。  相似文献   

8.
α—次积分C—半群与抽象栖西问题   总被引:1,自引:0,他引:1  
孙国正 《数学学报》1999,42(4):757-762
本文引入一般的α-次积分C-半群和mildaα-次积分C-存在族概念,并讨论了它们与抽象柯西问题的联系。  相似文献   

9.
拟—似变分不等式及其应用   总被引:2,自引:1,他引:1  
张昌斌  李晓楠 《数学杂志》1998,18(4):373-378
本文研究了局部凸空间上的拟-似变分不等式。并利用所得到的结论研究了非线性拟补问题,非线性规划问题及鞍点问题,推广和改进了(1-4)中的相应结果。  相似文献   

10.
恽自求 《数学进展》2000,29(3):223-226
本文给出了具有局部可数闭k-网的kr-空间成为k-空间的一个充要条件,此结果给林寿提出的问题作了一个回答。  相似文献   

11.
无限维线性-非二次最优控制问题   总被引:3,自引:0,他引:3  
本文研究一类较文[16]提出的问题更为一般的线性-非二次最优控制问题.引进了所谓积分拟-Riccati方程并揭示了它与一非线性积分方程族之间的双向联系.凭此建立起积分拟-Riccati方程之解的存在唯一性.随后,利用积分拟-Riccati方程的解完成了最优控制问题的闭环综合.最后还导出了积分拟-Riccati方程之解关于其参数的一个连续依赖性定理,据之可以用适当的有限维最优控制问题的闭环解来逼近本文所考虑的无限维最优控制问题的闭环解.  相似文献   

12.
多重运输调度问题的计算复杂性   总被引:2,自引:0,他引:2  
本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的MVRP问题为NP-完全的、在树形网络上求MVRP最小总距离及最小车辆数问题是NP-完全的、MVRP最小总距离和最小车辆数的ε-近似解为NP-完全的。  相似文献   

13.
王宇 《数学杂志》2003,23(1):64-66
本文研究了σ-导子的扩张问题,并且在本原环上刻化了s-导子。  相似文献   

14.
(mg+m—1,mf—m+1)—图的(g,f)—因子   总被引:8,自引:0,他引:8  
刘桂真  孙铮 《数学进展》1999,28(4):323-330
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。  相似文献   

15.
对中断-继续和中断-重复两种模型研究具有机器故障的单机随机JIT排序问题, 目标函数是期望完工时间 与工期方差和. 对中断-继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质, 并给出了一个拟多项式 的动态规划算法. 同时对SSDE问题和ESSD问题 进行了比较, 证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解. 在一定的条件下, SSDE问题 的最优解就是ESSD问题的最优解. 对中断-重复模型, 由于完工时间的方差无法求出, JIT排序问题至今没得到解决, 故从实际 应用角度用SSDE问题替代ESSD问题, 证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质, 并给出了 一个拟多项式的动态规划算法, 提出了一个研究JIT问题的中断-重复模型的新思路.  相似文献   

16.
2—D奇异系统正则观测器的设计   总被引:3,自引:0,他引:3  
本文讨论了一类2-D奇异系统正则观测器的设计问题。为此,首先将2-D奇异系统等价为降阶正则系统和一纯代数等式的组合,在此基础上,从理论上解决了2-D奇异系统的一类正则观测器的设计问题。  相似文献   

17.
段火元 《应用数学》1999,12(3):26-29
本文针对Stokes-问题给出了「12」发展的基于局部bubble-函数稳定化有限元与Gals-稳定化有限元法,bubble函数扩充元法的等价关系。  相似文献   

18.
一类微分差分方程的周期解   总被引:1,自引:0,他引:1  
本文研究微分差分方程x'(t)=-f(x(t),x(t-τ1))-f(x(t),x(t-τ2))-...-f(x(t),x(t-τn))非平凡周期解的存在性问题,得到了一些判别准则,推广和改进了文[1-4]的工作。  相似文献   

19.
本文针对Stokes-问题给出了[12]发展的基于局部bubble-函数稳定化有限元法与Gals-稳定化有限元法,bubble函数扩充元法的等价关系  相似文献   

20.
利用α-样条函数插值及其优化   总被引:1,自引:0,他引:1  
首先给出了α-样条函数的概念,并给出了α-样条函数的性质,然后讨论了利用α-样条函数进行插值的问题,得到了α-样条插值函数的存在唯一性定理;并给出了误差分析及收敛性,在此基础上还给出了最优α-样条插值函数的存在性定理与数值求法及例子。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号