简介：给定简单二部图G=（V，E），最大度是k（k≥3），G有一个完美匹配M={e1，e2，…，ek}。称边集E的划分{E1，E2，…，El}是G的一个关于肼的正交匹配分解，如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G，存在关于完美匹配肼的正交匹配分解，并给出了求这个分解的多项式时间算法。

简介：考虑横向监督中基于社会偏好的三种员工组合方式：同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配的员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下的均衡结果。根据均衡结果做进一步分析,得出结论：①存在横向监督时员工的努力程度与企业收益总是高于不存在横向监督的情形,但不同的员工组合方式对其努力程度的激励效果是相同的;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多的员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工的社会偏好与风险成本是决定企业最佳员工组合方式选择的关键因素：当员工的风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工的风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工的个性特征选择适宜的组合方式是实现横向监督激励效应最大化的关键。

简介：本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线，首先给出了工序间存在各种约束条件（时间和距离约束）下潜在关键点的确定方法；为处理大规模项目，进一步提出了与图示法相对应的数值算法。以此为基础，提出了确定关键工序和关键路线的具体步骤，并定义和分析了三种不同类型的关键工序。与现有的方法相比，本文提出的确定关键路线的方法更为准确，适用性更强，而且有利于调度优化目标的实现。

简介：研究基于关键资源优先的单元化“装卸、搬运、装卸”三级作业链调度问题。已知关键资源调度方案，将两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出三级装卸搬运的分区协调策略。对关键装卸级作业区进行合理分区和设备分配，从而合理设置已知参数；提出非关键级装卸作业区的分区协调策略，以扩大计算规模。以码头三级装卸搬运作业链为例，参照宁波港码头数据，设计面向集装箱码头的仿真算例，通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。