受相互作用影响下的项目组合选择问题的有效求解方法

【目的】相互作用关系的高阶项目组合选择问题通常被转化为一个整数多项式规划问题,利用传统方法需要使用大量的不等式约束,但是引入大量非紧不等式约束会造成严重的计算负担,针对这个问题提出了新的有效求解方法。【方法】将高阶项目组合选择模型转化为混合0-1规划,利用一个新的线性化方法,将大量非紧不等式通过等式约束代替,然后采用分枝定界法来得到最优解。【结果】通过大量数值实验,展示了新方法在解决考虑相互作用关系的高阶项目组合选择问题时的计算效率。【结论】结果表明,所提出的新方法能够有效提高求解此类问题的计算效率。
     

受相互作用影响下的项目组合选择问题的有效求解方法

【目的】相互作用关系的高阶项目组合选择问题通常被转化为一个整数多项式规划问题,利用传统方法需要使用大量的不等式约束,但是引入大量非紧不等式约束会造成严重的计算负担,针对这个问题提出了新的有效求解方法。【方法】将高阶项目组合选择模型转化为混合0-1规划,利用一个新的线性化方法,将大量非紧不等式通过等式约束代替,然后采用分枝定界法来得到最优解。【结果】通过大量数值实验,展示了新方法在解决考虑相互作用关系的高阶项目组合选择问题时的计算效率。【结论】结果表明,所提出的新方法能够有效提高求解此类问题的计算效率。     

双代号网络图中虚工序对时差计算公式的影响与修正

如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.     

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础.为了分析路线机动时间和关键路线法(CPM)网络机动时间特性,本文利用几类机动时间概念,特别是总时差,前、后共用时差,双单和双共时差,在机动时间定理基础上,提出了路线机动时间守恒定理及推论、CPM网络机动时间不守恒定理和最大最小值定理,并给予了严格证明.最后,通过算例,进行了分析和验证.     

可打断项目组合选择问题局部敏感性分析

项目组合中各个项目的投资和收益等数据往往通过预测和估算得来,数据的不准确性会给企业决策带来很大风险.因此,企业需要分析参数变化情况对项目组合经济效果的影响,为企业风险防范提供依据.文章首先提出了一个考虑参数变动的可打断项目组合新模型,在其基础上,又提出不考虑可打断项目组合选择模型,然后给出一个算例,通过GAMS/BARON对模型求解,并进一步计算敏感性系数,对参数进行局部敏感性分析,并对各参数的敏感性大小进行了比较,进而对比考虑可打断与不考虑可打断情况下参数不同变动幅度下的敏感性大小.研究结果表明:不同参数变动相同比例时,各参数的敏感性系数大小不同.此外,可打断会对敏感性系数大小产生较大影响.通过敏感性系数大小比较能够确定各参数的重要程度,该结果对企业预防风险和决策具有很好的现实意义.     

双代号网络计划中工序机动时间蔓延性研究

工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.     

带有一个松弛变量的三元序链的优化方法

在文献[1]的基础上，引入了松弛变量的概念．在确定性的CPM网络中。研究了预先没有指定工序的四个平行工序中，从中选择三个调整为顺序工序的问题，并给出了确定最优三元序链的方法．此外。用事例证明了该种方法的可行性与实用性。     

基于机动时间的平行序链顺序优化算法设计

平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一.从网络本身的规律性出发,对具有很大推广价值的四个平行序链的顺序优化问题进行研究,利用路长定理计算序链调整过程中新增路线的路长,并给出了可靠、有效的删减路长计算的方法,在此基础上,设计出了该问题的优化算法.实例表明,该算法简单易行,便于应用.     

观念、策略与英语词汇教学

英语词汇的掌握是学生学好英语的关键,教师在教学过程中该如何帮助学生扩大并巩固词汇量是一个令人关注的课题.本文尝试探讨词汇教学的策略、方法,认为词汇教学要做全面的安排,讲究教学策略,重视测评的作用.     

高职高专基础英语课程测试个案分析

本文采取个案研究的方法,以高职高专基础英语课程一年级第一学期的期末试卷为分析对象,通过对试卷项目的分析,对试卷的难易度作出定性和定量的分析,也对试题的合理性做出判断,找出教学过程中存在的问题并提出教学建议.