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

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

  • 标签: 横向监督 道德风险 员工组合 激励效应
  • 简介:社会主义市场经济的建立,对高校科技工作提出了新的要求,必须从指导思想、管理体制、运行机制等方面进行战略转变.

  • 标签: 市场经济 高校科技 战略转变
  • 简介:本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词:M/G/1排队系统;工作休假和休假中止;嵌入马氏链;补充变量法

  • 标签: M/G/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法
  • 简介:考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

  • 标签: 运筹学 工作休假N 策略 拟生灭过程和矩阵几何解 条件随机分解 M/M/1排队.