期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
最短时限最少耗费的缺省指派问题及决策求解 被引量:17
1
作者 周良泽 《运筹与管理》 CSCD 1998年第4期1-7,共7页
文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题,并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建... 文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题,并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。 展开更多
关键词 缺省指派 最短时限 最少耗费 指派问题 军事决策
下载PDF
最短时限缺省指派问题的一种解法 被引量:11
2
作者 李珍萍 王亮 《运筹与管理》 CSCD 2000年第2期55-61,共7页
将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。
关键词 缺省指派 最短时限 K-匹配 生长树 标号法
下载PDF
关于缺省指派问题
3
作者 薛国宾 《淮阴工学院学报》 CAS 2002年第3期22-23,共2页
本文给出了缺省指派问题的简单解法和证明。
关键词 缺省指派 简单解法和证明
下载PDF
缺省指派问题及其求解算法 被引量:5
4
作者 谢凡荣 朱家翔 《南昌大学学报(理科版)》 CAS 北大核心 2005年第2期126-132,共7页
在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法:拟从m个人中派出β个人去干n件事中的β件事(β≤min{m,n},每件事由一个人完成)。已知第i人做第j事的时间为tij,第i... 在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法:拟从m个人中派出β个人去干n件事中的β件事(β≤min{m,n},每件事由一个人完成)。已知第i人做第j事的时间为tij,第i人做第j事的耗费为pij,i=1,2,…,m;j=1,2,…,n。问派出哪β个人去完成哪β件事,才能使得:(1)在最短时限内完成n件事中的β件事,并且在满足最短时限前提条件下总耗费最少?(2)以最少总耗费完成n件事中的β件事,并且在满足总耗费最少前提条件下完成时限最短?给出了求解该问题的数值算法,证明了算法的理论依据,并举例说明算法的应用。 展开更多
关键词 指派问题 缺省指派问题 最短时限最少耗费缺省指派问题 最少耗费最短时限缺省指派问题 正则型运输网络
下载PDF
作战时耗指派矩阵取胜指派矩阵兵力耗损指派矩阵的一体构造 被引量:1
5
作者 周良泽 李学银 《数学的实践与认识》 CSCD 北大核心 2008年第15期149-156,共8页
指派矩阵构造是指派问题应用研究的难点,在作战应用领域展开指派矩阵构造专题研究.文中回望了1914年Lanchester关于"兰氏"平方律作战过程取胜条件与剩余兵力的分析结果,以及1996年本文第一作者提出的关于"兰氏"平... 指派矩阵构造是指派问题应用研究的难点,在作战应用领域展开指派矩阵构造专题研究.文中回望了1914年Lanchester关于"兰氏"平方律作战过程取胜条件与剩余兵力的分析结果,以及1996年本文第一作者提出的关于"兰氏"平方律作战过程存在胜负的情况下其作战持续时间计算的数学模型,提出了关于"兰氏"平方律作战过程在作战双方势均力敌的情况下作战持续时间的数学模型.综合运用上述的已有理论与新建理论,建立了取胜矩阵、时耗矩阵、兵力耗损矩阵的一体构造模型.该一体构造模型从作战系统的4类可知数据出发,对于具体的多部队参战的作战过程均能构造出具体的取胜、时耗、兵力耗损数值矩阵.最后给出了取胜、时耗、兵力耗损矩阵的一个一体构造实例,并运用(n×m)-k缺省指派问题理论对该实例求得了其最多K胜条件下的最短时限最少耗费缺省指派最优解. 展开更多
关键词 运筹学 缺省指派问题 指派矩阵构造 取胜矩阵 时耗矩阵 兵力耗损矩阵 作战任务分配
原文传递
2种限制性指派问题 被引量:1
6
作者 黄斌超 王海燕 +1 位作者 关莉 李建平 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期510-515,共6页
提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
关键词 指派问题 缺省指派问题 Bellman-Ford算法 半匹配
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部