数函数著名之例子如旅行推销员问题( traveling salesman problem ),最大切割( maximum cut )等.在定理一将证明本研究所考虑之企业人力资源规划问题亦属于 NP - hard 问题.定理一:本研究中所考虑之企业人力资源规划问题乃属于 NP - hard 问题.
本文为解决人力资源规划之问题特假设企业在员工及部门主管悉已确定且员工彼此之影响力亦设为定数.在此情况下设法建立一网络模式在此模式中视部门主管为特定点人力资源(含主管)为节点节点与节点间以边相连影响力之强弱则以权值来表示.