基于匈牙利法的0-1規劃模型在工作調整問題中的應用

【摘要】本文以4個員工的工作調整問題為例進行示范性分析，根據布萊克和莫頓的管理方格理論，建立多目標0-1型整數規劃模型.結合人的心理規律和權變管理理論得出滿意系數矩陣和效率系數矩陣.用匈牙利法求解，使調整方案大體上滿足員工對崗位的期望和崗位對員工的要求.

【關鍵詞】0-1整數規劃;多目標;工作調整;匈牙利法

員工工作調整是0-1規劃的特例，匈牙利法是解決這類問題較為簡便的解法之一，即使目標矩陣中獨立0元素的最多個數等于能覆蓋所有0元素的最少直線數，從而得出與這些0元素相應的分配方案.

1.問題引述

2.多目標優化模型的建立

根據布萊克和莫頓的管理方格理論，從關心人和關心工作兩方面出發，最大化地滿足員工志愿與工作的匹配和員工能力與崗位要求的匹配兩個目標.為達到上述目標，使員工意向與崗位情況之間的差距、員工能力與崗位要求之間的差距綜合最小，建立多目標約束的0-1規劃模型如下.

3.滿意系數矩陣和效率系數矩陣

（1）員工意向與崗位情況之間差距用滿意系數矩陣來表示.其中D為員工意向矩陣（dij為員工i對崗位j的意向權重），由員工志愿得出；E為各崗位屬性矩陣（eij為崗位i的第j個屬性值），依據表二中崗位的基本情況得來；P為工作屬性權重矩陣（pij=ωijmij，ωij為員工i的j志愿權重，mij