期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解排课表问题的一个启发式数值算法 被引量:6
1
作者 谢凡荣 《运筹与管理》 CSCD 2005年第5期36-40,共5页
为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。
关键词 运筹学 决策支持系统 数值实验 排课表问题 典则型运输网络 最小费用最大流
下载PDF
供给总量限定需求区间约束型运输问题--时限费用优化模型与算法 被引量:5
2
作者 谢凡荣 贾仁安 《运筹与管理》 CSCD 2008年第1期42-47,共6页
本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,... 本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。 展开更多
关键词 运筹学 决策支持系统 数值实验 运输问题 供给总量限定需求区间约束型运输问题 最短时限最少费用供给总量限定需求区间约束型运输问题 最少费用最短时限供给总量限定需求区间约束型运输问题 正则型运输网络.
下载PDF
缺省指派问题及其求解算法 被引量:5
3
作者 谢凡荣 朱家翔 《南昌大学学报(理科版)》 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 下一页 到第
使用帮助 返回顶部