首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
讨论了一类非平衡指派问题的求解方法,即要求指派给各人的任务数目两两之间相差不能超过1,并且要求所需总费用或总时间最少的非平衡指派问题,采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.  相似文献   

2.
讨论了目标函数及约束条件的常数项含参数的分式线性规划问题。解决了以下问题:参数取哪些值时,分工线性规则问题有解;参数取哪些值时,分式线性规划问题无解;如何找最优解。  相似文献   

3.
讨论如下形式的目标函数含绝对值的一类分式规划问题max z=((n∑i=1) ci |xi|+p)/(n∑i=1) di|xi|+q)s.t.Ax=b,ci,di,p,q∈R,A是m×n矩阵,x=(x1,x2,…,xn)T,b=(b1,b2,…,bm)T.一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题.本文证明在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解.  相似文献   

4.
一类分式双层规划的解及其性质   总被引:2,自引:0,他引:2  
讨论一类双层规划:第一层中的目标函数是分式且约束是线性的,第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件,以及这类问题的解的一些性质。  相似文献   

5.
讨论一类广义指派问题的近似算法,使用了笔者后 个关于含有对排列随机选取过程的时间表方法的单调性引理,给出了一种对于可行解的改进型的重新指派方法。  相似文献   

6.
二维瓶颈指派问题的动态规划算法   总被引:5,自引:0,他引:5  
基于前人对一维瓶颈指派问题的算法的研究,讨论了二维瓶颈指派问题,并给出了一种带阀值的动态规划算法。  相似文献   

7.
针对目标系数为模糊数的多目标指派问题,首先将其目标系数进行规范化处理,其次对各目标函数进行归一化处理,根据各目标函数的系数确定各目标函数的权重,最后,将多目标模糊指派问题转化为单目标经典指派问题进行求解。  相似文献   

8.
系统地讨论了集函数多目标分式规划的弱有效解、有效解和真有效解的基本定理。在一定条件下,论证了集函数多目标分式规划问题与其相应的标量化问题以及鞍点问题之间的密切关系。  相似文献   

9.
通过实例证明,文献[1]利用模糊数学中的隶属函数的思想提出的求解指派问题的方法不能找到该问题的最优解.  相似文献   

10.
指派问题的树算法   总被引:1,自引:0,他引:1  
给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.  相似文献   

11.
本文提出的具有约束的指派问题是指派问题的推广。具有约束的指派问题可以化为指派问题进行求解。  相似文献   

12.
研究一类线性多变量系统的鲁棒极点配置问题,提出了一种基于极点配置和目标函数优化的鲁棒极点配置方法。基本思想是,利用极点配置的参数化表示结果,以系统输出的L∞范数作为极点配置寻优的准则函数,通过解优化问题的途径确定极点配置问题中的自由参数。  相似文献   

13.
指派问题的新算法   总被引:9,自引:0,他引:9  
给出了关于指派问题的新算法:在差额最大的行或列中优先寻找最小元素.一般地说,此算法优于匈牙利法及[2]所论及的方法.  相似文献   

14.
针对一般的不平衡分配问题,将Hungarian算法推广,得到了一般分配问题推广的算法。  相似文献   

15.
改进的蚂蚁算法求解任务分配问题   总被引:11,自引:1,他引:11  
将蚂蚁算法用于求解任务分配问题,并提出一种改进算法来提高其全局搜索能力。文中介绍了任务分配问题和蚂蚁算法,给出了求解任务分配问题的蚂蚁算法的数学描述及求解的算法步骤,在此基础上提出求解任务分配问题的改进蚂蚁算法。两个实例验证了改进蚂蚁算法的优越性。  相似文献   

16.
通过引进一个简单的积分条件,在非线性项f允许在t=0,1和u=0处奇异的情况下,研究一类奇异非局部分数阶微分方程特征值问题,首先给出Green函数及其性质,然后应用Schauder不动点定理和上下解方法建立了正解存在的新结果,而且一些特殊情况也被讨论,深远的结果被得到.最后也给出一个例子说明主要结果的应用.  相似文献   

17.
本文通过分数阶Fourier变换定义了分数阶(互)模糊函数,并探讨了它的性质.作者首先说明当回波时延为!0,频偏为"0时,回波的分数阶模糊函数模的峰值点在(!,u)平面内移动了(!0,"0sin#+!0cos#).但是要注意的是,(0,0)并不一定是分数阶模糊函数模的极大值点.然后作者进一步说明当参考信号为二次调频信号时,分数阶模糊函数有一个冲激,具有类似图钉形的良好性质,因此在雷达动目标检测中有良好的应用前景.  相似文献   

18.
借助Dinkelbach方法,将分式优化问题转化为约束优化问题;利用次微分性质,通过引入新的约束规范条件,等价刻画了分式优化问题的局部和全局最优性条件.  相似文献   

19.
利用schauder不动点定理的理论给出非线性分数阶微分方程边值问题解的存在性.  相似文献   

20.
文章证明了分式线性变换的反问题也成立,即反调和比是常数的变换一定是分式线性变换;而且反调和比是实常数在复平面上刻划出的轨迹是圆周或直线。  相似文献   

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

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