【摘 要】
：
本文讨论了多期间单类人力资源优化问题.所有期间内的人力资源需求必须满足,且每个雇员都有一个最小的服务期限.目标是在整个计划区间内,人力资源的总成本最少,所考虑的成本包括雇员的工资,招聘和解聘费用,以及每次招聘活动的启动费用.首先对该问题的性质进行分析,导出一个多项式复杂度的改进动态规划算法.然后对两种特殊情况分别给出了优化算法.
【机 构】
：
School of Economics and Management,Tsinghua University(China Beijing)
论文部分内容阅读
本文讨论了多期间单类人力资源优化问题.所有期间内的人力资源需求必须满足,且每个雇员都有一个最小的服务期限.目标是在整个计划区间内,人力资源的总成本最少,所考虑的成本包括雇员的工资,招聘和解聘费用,以及每次招聘活动的启动费用.首先对该问题的性质进行分析,导出一个多项式复杂度的改进动态规划算法.然后对两种特殊情况分别给出了优化算法.
其他文献
自从人类基因组计划完成以来,科学家们开始把目光转向了基因多态性的研究.由单个人的基因片断来推断其单体型的问题已经根据目标函数的不同给出了多个模型,并进行了研究.只是加权的最小错误修正模型(WMLF)目前还没有研究.本文对此问题进行了分析,并且在此基础上,基于片段的错误类型加以整体考虑又提出了完全加权的最小错误修正模型(CWMLF).我们证明了WMLF问题是NP-难的.鉴于这两个问题的难解性,我们在
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n-1}本文给出了C·F(n≥2)邻点可区别的边色数.
设S是n项可图序列,σ(S)是S中的所有项之和,设H是一个简单图,σ(H,n)是使得任意n项可图序列满足σ(S)≥m.则S有一个实现包含H作为子图的m的最小值,本文给出了σ(K)的下界并猜测对于所有的n≥(t+1/2)+3p.此下界是可达到的.
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.
本文将经济系统的分析扩展到合作博弈领域内.引入经济学实验的方法,介绍了一次在合作博弈范畴内的经济学实验的过程及其主要结果.实验参与者的行为与理论预期存在着偏离,造成该差异的主要原因在于局中人对公平性的要求.通过引入Banzhaf-coleman势值的概念,将实验数据与Banzhaf-coleman势值及Shapley值对比,显示出实验结果与理论解有着较好的相容性.
根据是否需要决策者的主观判断,将区间DEA的求解方法分为主观方法和客观方法.定义了一种反映决策者满意度的区间数序关系,基于此将区间DEA转化为一个确定型DEA,并求得给定满意度水平下的点效率值,此为主观方法.建立了求解每个DMU的最高效率值和最低效率值的确定型DEA模型,从而求得每个DMU的区间效率值,此为客观方法.分析了这两种方法在求解过程中所涉及到的数据一致性问题,即每一个DMU的区间投入或产
模糊向量的独立性是可能性理论中一个重要的问题.本文通过可能性测度、必要性测度和可信性测度,给出了几个刻画模糊向量和模糊事件独立性充要条件的定理.并将所得结果应用于模糊随机规划,用来讨论它们的凸性.
设有点u和圈C={vv…vv}及m个n圈C={vv…vv,i=1,2,…,m},V(C×C)={v=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C×C)=E(C)∪{v,vv,…,vv,vv}∪{uv|i=1,2,…,m}
P特征是广义线性互补问题有唯一解的充要条件.本文关注两类广义线性互补问题—扩展的垂直线性互补问题和扩展的水平线性互补问题.首先给出扩展的垂直线性互补问题的P特征的两个新等价结果,进而得出扩展的水平线性互补问题的P特征的类似结果.作为P特征的新等价结果的应用,我们给出具有P特征的扩展的垂直线性互补问题的全局误差界结果.
定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)|i=1,2,…,m;j=1,2,…,n-1}.本文得到了S*F的邻点可区别的边色数.