最小成本加快法中的优化组合方案定理及其计算机程序

来源 :航空学报 | 被引量 : 0次 | 上传用户:lzt870702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了最小成本加快法中寻找多关键路线情况下的组合压缩方案的方法,并用图论中有关割集的理论进行了论证,得到了优化组合方案定理。该定理指出:在由网络计划图中的关键路线构成的子图中,如果每项作业都允许压缩或放宽作业时间,则其最小费用率完全割集中的每个正向割弧(作业)压缩单位时间,每个反向割弧(作业)放宽单位时间,则总工期以最低成本压缩单位时间。文中详细介绍了这种算法。
其他文献
进行了模板结构支撑体系坍塌事故在材料、设计、施工、管理等方面的原因分析,并介绍了相关模板体系的设计验算案例。
当前,学生就业难的问题越来越受到社会各界的关注,本文在分析学生就业难成因的基础上,试图从了解职业基础知识、重塑就业观念、择业技巧教育、组织供需见面会、应对面试与应
未来我国粮食问题很大程度上是饲料问题,随着居民收入不断增长这个问题更为突出。必需正确审视玉米生产的社会环境,实施玉米开发战略,采用现代科技提高农产品品质,促进玉米产
提出结构优化领域知识结构具有多层次多分支的特点,在此基础上建立了一种基于规则的知识表示语言。该语言可以较好地表示结构优化的专业知识。以知识库与推理机相分离的形式
<正> 在一个结构非线性动力特性研究中,引用电模拟的方法进行了试验研究。 间隙、干摩擦的非线性特性的模拟线路都是在模拟计算机(DMJ-3A)上实现的。模拟方法是从试验件上测
派潭河位于广东省增城市境内,是增江的一级支流。本次洪水计算选择了河口和派潭镇区下两个控制断面,计算了考虑上游水库调蓄影响和不考虑上游水库调蓄影响两种情况下的设计洪
从凝固界面形态演化的时间相关性和路径相关性的角度,对一次间距问题进行了实验研究,发现了一些新的现象,并由此对一次间距的理论模型和实验研究方法进行了分析讨论。
在以步进电机为振源的振动攻丝机上,对基本工艺参数优化结果,较低切削速度,分离量越大,切削量越小,攻丝扭矩就越小。步进电机反转前制动脉冲数的计算结果,随切削速度和主轴转
本文主要介绍重庆某大桥桥墩通过千斤顶顶升主梁,利用滑道纠正已发生偏移的墩身。顶升纠偏过程平稳且安全,其成功经验可供类似工程参考。
词汇学习是大学英语学习的重要组成部分,也是听、说、读、写、译等各项技能的基础。针对学生在大学英词汇学习中存在的主要问题,主要介绍了提高大学英语词汇学习的方法和策略