人員招聘與工作分配的目標規(guī)劃模型(定稿)

1、PAGE 12畢業(yè)論文文題 目: 人員員招聘與與工作分分配的目目 標規(guī)劃劃模型 學院(直直屬系): 數(shù)學與與計算機機學院 年級級、 專專業(yè):220088級 信信息與計計算科學學 姓 名:學 號:指 導 教 師師:完 成 時 間間: 年 月 日日 西華大學畢業(yè)論文摘 要要本文建立立了人員員招聘與與工作分分配的目目標規(guī)劃劃模型，分分別采用用賦權(quán)法法和序貫貫式算法法對模型型進行求求解。應應用LIINGOO軟件，賦賦權(quán)法解解得三組組決策方方案都能能滿足集集團錄用用需求，有有78.2%的的錄用人人員能去去本人希希望工作作的城市市，三組組方案分分別有880%、82.4%、88.2%的的錄用人人員能從從事本

2、人人志向從從事的專專業(yè)；采采用序貫貫式算法法，在滿滿足788.2%的錄用用人員能能在本人人希望的的城市工工作的前前提下，888.22%的錄錄用人員員能從事事本人志志向從事事的專業(yè)業(yè)。關鍵字：人員招招聘與工工作分配配；目標標規(guī)劃；賦權(quán)法法；序貫貫式算法法；LIINGOOAbsttracct Thiss paaperr haas eestaabliisheed aagoaal pproggrammminng mmodeel ffor thee peersoonneel rrecrruittingg annd ddisttribbutiion of thee woork ,addopttingg w

3、eeighhtinng mmethhod andd seequeentiial typpe aalgooritthmffor callcullatiion. Byy ussinggLINNGO , tthreee ggrouups of deccisiionss giivenn byy thhe wweigghtiing metthodd caan mmeett thhe empployymennt ddemaand of thee coompaany,78.2% of thee emmplooyedd caan wworkk inn ciitiees tthatt thhey wissh ,

4、resspecctivvelyy ,ttherre aare 80%，822.4%，888.2% off thhe eemplloyeed ccan enggageed iin ttheiir iideaal pproffesssionns;uundeer tthe preemisse oof tthatt 788.2% off thhe eemplloyeed ccan worrk iin ccitiies theey wwishh, 888.22% oof tthe empployyed cann taake up thheirr faavorritee prrofeessiionss.【

5、Keyy woordss】: perrsonnnell reecruuitiing andd diistrribuutioon oof tthe worrk; the goaal pproggrammminng;tthe weiighttingg meethood;ssequuenttiall tyype alggoriithmm; LLINGGO目 錄TOC o 1-3 h u HYPERLINK l _Toc19579 前 言 PAGEREF _Toc19579 11 HYPERLINK l _Toc16308 1 目標標規(guī)劃的的數(shù)學模模型 PAGEREF _Toc16308 2 HYPE

6、RLINK l _Toc23452 1.1目目標規(guī)劃劃的基本本概念 PAGEREF _Toc23452 22 HYPERLINK l _Toc25816 1.2目目標規(guī)劃劃的一般般模型 PAGEREF _Toc25816 22 HYPERLINK l _Toc14646 1.3求求解目標標規(guī)劃模模型的方方法 PAGEREF _Toc14646 3 HYPERLINK l _Toc5914 2 問題題重述 PAGEREF _Toc5914 44 HYPERLINK l _Toc10983 3 人員員招聘與與工作分分配的目目標規(guī)劃劃模型 PAGEREF _Toc10983 55 HYPERLINK

7、 l _Toc27589 3.1基基本假設設 PAGEREF _Toc27589 5 HYPERLINK l _Toc26190 3.2參參數(shù)說明明 PAGEREF _Toc26190 5 HYPERLINK l _Toc26996 3.3建建立模型型 PAGEREF _Toc26996 6 HYPERLINK l _Toc18733 4 人員員招聘與與工作分分配目標標規(guī)劃模模型的求求解 PAGEREF _Toc18733 9 HYPERLINK l _Toc27185 4.1賦賦權(quán)法求求解 PAGEREF _Toc27185 9 HYPERLINK l _Toc5002 4.2序序貫式算算法

8、求解解 PAGEREF _Toc5002 12 HYPERLINK l _Toc19329 4.3方方案整理理與評價價 PAGEREF _Toc19329 16 HYPERLINK l _Toc15364 結(jié) 論論 PAGEREF _Toc15364 17 HYPERLINK l _Toc17393 總結(jié)與體體會 PAGEREF _Toc17393 188 HYPERLINK l _Toc30652 謝 辭辭 PAGEREF _Toc30652 19 HYPERLINK l _Toc12760 參考文獻獻 PAGEREF _Toc12760 20 HYPERLINK l _Toc6775 附

9、錄錄 PAGEREF _Toc6775 21西華大學畢業(yè)論文第 PAGE 29頁前 言社會經(jīng)濟濟的蓬勃勃發(fā)展給給企業(yè)帶帶來了空空前的發(fā)發(fā)展空間間，對于于一個企企業(yè)來說說，利潤潤當然是是首先要要考慮的的。很多多時候企企業(yè)要考考慮怎樣樣制定合合理的生生產(chǎn)安排排方案，使使得企業(yè)業(yè)獲利最最大，或或者要怎怎樣進行行生產(chǎn)加加工，使使得生產(chǎn)產(chǎn)成本最最少，這這些問題題應用線線性規(guī)劃劃解決是是可行的的，但是是，線性性規(guī)劃歸歸根結(jié)底底是研究究資源的的有效分分配和利利用，模模型的特特點是在在滿足一一組約束束條件的的情況下下，尋求求某一個個目標（如如產(chǎn)量、利潤、成本等等）的最最大值或或最小值值。當企企業(yè)要招招聘一批批

10、員工時時，就不不再是單單單考慮慮利潤的的因素，更更多的是是要根據(jù)據(jù)應聘員員工適合合從事的的專業(yè)制制定招聘聘方案，在在招聘到到員工后后，還要要對其進進行分配配，為了了更好地地解決人人員招聘聘以及招招聘后的的工作分分配問題題，就需需要引進進目標規(guī)規(guī)劃模型型。目標規(guī)劃劃1、22由線線性規(guī)劃劃3發(fā)展而而來，目目標規(guī)劃劃模型中中的目標標函數(shù)可可以有多多個目標標可以設設置，每每個目標標分別帶帶有不同同的優(yōu)先先級和權(quán)權(quán)系數(shù)，在在解決實實際問題題中更加加靈活。在尋求求人員招招聘與工工作分配配方案時時，要根根據(jù)應聘聘員工適適合從事事的專業(yè)業(yè)、志向向從事的的專業(yè)、志向的的工作地地方等方方面來綜綜合考慮慮，這樣樣有

11、利于于調(diào)動員員工的工工作積極極性，使使得整個個企業(yè)獲獲得更大大的利潤潤。求解解目標規(guī)規(guī)劃模型型常用的的方法有有序貫式式算法4、賦權(quán)法法5以及單單純形法法6，在本本論文中中主要運運用序貫貫式算法法和賦權(quán)權(quán)法對人人員招聘聘與工作作分配問問題加以以討論。目標規(guī)劃劃的數(shù)學學模型1.1目目標規(guī)劃劃的基本本概念設置偏差差變量用偏差變變量來表表示實際際值與目目標值之之間的差差異，令令為超出出目標的的差值，稱稱為正偏偏差變量量；為未未達到目目標的差差值，稱稱為負偏偏差變量量。其中中與至少有有一個為為0。當當實際值值超過目目標值時時，有,；當實實際值未未達到目目標值時時，有,；當實實際值與與目標值值一致時時，有

12、。統(tǒng)一處理理目標與與約束在目標規(guī)規(guī)劃中，約約束有兩兩類。一一類是對對資源有有嚴格限限制的，同同線性規(guī)規(guī)劃的處處理相同同，用嚴嚴格的等等式或不不等式約約束來處處理，另另一類約約束是可可以不嚴嚴格限制制的，構(gòu)構(gòu)成柔性性約束。如果希希望不等等式保持持大于等等于，則則極小化化負偏差差；如果果希望不不等式小小于等于于，則極極小化正正偏差；如果希希望保持持等式，則則同時極極小化正正、負偏偏差。目標的優(yōu)優(yōu)先級與與權(quán)系數(shù)數(shù)在目標規(guī)規(guī)劃模型型中，目目標的優(yōu)優(yōu)先分為為兩個層層次。第第一個層層次是目目標分成成不同的的優(yōu)先級級，在計計算目標標規(guī)劃時時，必須須先優(yōu)化化高優(yōu)先先級的目目標，然然后再優(yōu)優(yōu)化低優(yōu)優(yōu)先級的的目標

13、。通常以以，表表示不同同的因子子，并規(guī)規(guī)定。第第二個層層次是目目標處于于同一優(yōu)優(yōu)先級，但但兩個目目標的權(quán)權(quán)重不一一樣，因因此兩目目標同時時優(yōu)化，但但用權(quán)系系數(shù)的大大小來表表示目標標重要性性的差別別。1.2目目標規(guī)劃劃的一般般模型設(j=1,22,nn)是目目標規(guī)劃劃的決策策變量，共共有m個個約束是是剛性約約束，可可能是等等式約束束，也可可能是不不等式約約束。設設有l(wèi)個個柔性目目標約束束，其目目標規(guī)劃劃約束的的偏差為為,(i=1,22,ll)。設設有q個個優(yōu)先級級別，分分為，,。在同一一個優(yōu)先先級中，有有不同的的權(quán)重，分分別記為為,(j=1,22,ll)。因因此目標標規(guī)劃模模型的一一般數(shù)學學表達

14、式式為：s.t.1.3求求解目標標規(guī)劃模模型的方方法賦權(quán)法是是對相應應的優(yōu)先先級賦予予數(shù)值，只只要滿足足，再利利用求解解線性規(guī)規(guī)劃模型型的方法法求解。序貫式算算法77是求求解目標標規(guī)劃的的一種早早期算法法，其核核心是根根據(jù)優(yōu)先先級的先先后次序序，將目目標規(guī)劃劃問題分分解成一一系列的的單目標標規(guī)劃問問題，然然后再依依次求解解。對于k=1,22,qq,求解解單目標標問題：s.t.其最優(yōu)目目標值為為，當kk=1時時，約束束為空約約束。當當k=qq時,所所對應的的解為為為目標規(guī)規(guī)劃的最最優(yōu)解。問題重述述彩虹集團團（簡稱稱“集團”）是一一家集生生產(chǎn)與外外貿(mào)于一一體的大大型公司司，它在在瀘市與與深市均均設

15、有自自己的生生產(chǎn)與銷銷售機構(gòu)構(gòu)，擬在在下一年年度招聘聘三個專專業(yè)的職職工1770名，具具體招聘聘計劃見見表2-1。表2- SEQ 表格 * ARABIC 11 人員員招聘計計劃表招聘專業(yè)業(yè)生產(chǎn)管理理營銷管理理財務管理理招聘人數(shù)數(shù)202530204035工作城市市瀘市深市瀘市深市瀘市深市應聘并經(jīng)經(jīng)審查合合格的人人員共1180人人，按適適合從事事專業(yè)，本本人志向向從事專專業(yè)及希希望工作作的城市市，可分分成6類類，具體體情況見見表2-2。表2- SEQ 表格 * ARABIC 22 本人人意愿情情況表類別人數(shù)適合從事事的專業(yè)業(yè)本人志向向從事的的專業(yè)希望工作作的城市市125生產(chǎn)、營營銷生產(chǎn)瀘市235營

16、銷、財財務營銷瀘市320生產(chǎn)、財財務生產(chǎn)深市440生產(chǎn)、財財務財務深市534營銷、財財務財務瀘市626財務財務深市集團確定定人員錄錄用與分分配的優(yōu)優(yōu)化級順順序為：集團按按計劃錄錄用滿在在各城市市適合從從事該專專業(yè)的職職員；：80%以上錄錄用人員員能從事事本人志志向從事事的專業(yè)業(yè)；：80%以上錄錄用人員員能去本本人希望望工作的的城市；試根據(jù)此此建立目目標規(guī)劃劃模型，并并為該集集團提供供盡可能能滿意的的決策建建議方案案。人員招聘聘與工作作分配的的目標規(guī)規(guī)劃模型型3.1基基本假設設集團從經(jīng)經(jīng)審查合合格的人人員共1180人人中招聘聘1700人；應聘人員員可任由由集團安安排到瀘瀘市、深深市工作作，但只只

17、能從事事本人適適合從事事的專業(yè)業(yè)；嚴格按照照優(yōu)先級級的順序序?qū)⒁呀?jīng)經(jīng)確定錄錄用的人人員分配配到各個個崗位。3.2參參數(shù)說明明根據(jù)招聘聘計劃，有有以下66類崗位位：表3-11 應聘聘人員可可從事工工作崗位位崗位類別別招聘專業(yè)業(yè)工作城市市1生產(chǎn)管理理瀘市2生產(chǎn)管理理深市3營銷管理理瀘市4營銷管理理深市5財務管理理瀘市6財務管理理深市表3-22 目標標規(guī)劃模模型中主主要參數(shù)數(shù)說明符號參數(shù)說明明單位表示錄用用第i（ii=1,6）類類人員到到第j（jj=1,6）類類工作崗崗位的人人數(shù)人表示第kk（k=1,8）個個約束條條件中未未達到目目標的差差值人表示第kk（k=1,8）個個約束條條件中超超出目標標的差

18、值值人表示第ii（i=1,22,3）個個目標函函數(shù)的最最優(yōu)值人表示總目目標函數(shù)數(shù)的最優(yōu)優(yōu)值人表示第jj（j=1,22,3）個個目標函函數(shù)的優(yōu)優(yōu)先級3.3建建立模型型根據(jù)題目目建立目目標規(guī)劃劃模型，由由題給要要求，有有如下約約束條件件及目標標函數(shù)。1、約束束條件招聘總?cè)巳藬?shù)約束束：集團團從經(jīng)審審查合格格的人員員共1880人中中招聘1170人人。應聘約束束：集團團招聘并并分配到到各個工工作崗位位的人數(shù)數(shù)不超過過各個類類別的應應聘人數(shù)數(shù)。錄用約束束：集團團按計劃劃錄用滿滿在各城城市適合合從事相相應專業(yè)業(yè)的人員員。按照級進進行優(yōu)化化，對以以上各式式引進偏偏差變量量、（i=1.6）,如在第第一個式式子中

19、引引進偏差差變量、后為：依此類推推，得到到其余55個約束束條件。專業(yè)志向向約束：80%以上錄錄用人員員能從事事本人志志向從事事的專業(yè)業(yè)。由約束11）得知知集團總總共招聘聘1700人，所所以由整理得到到約束條條件如下下：按照級進進行優(yōu)化化，對上上式引進進偏差變變量、得約束束條件：工作城市市約束：80%以上錄錄用人員員能去本本人希望望的城市市工作。由約束11）得知知集團總總共招聘聘1700人，所所以由整理得到到約束條條件如下下：按照級進進行優(yōu)化化，對上上式引進進偏差變變量、得約束束條件：變量約束束：、2、目標標函數(shù)目標函數(shù)數(shù)1：集集團按計計劃錄用用滿在各各城市適適合從事事該專業(yè)業(yè)的人員員按計劃錄錄

20、用滿所所需員工工，最理理想的情情況是出出現(xiàn)正偏偏差，而而負偏差差越小越越好，因因此得到到以下目目標函數(shù)數(shù)：目標函數(shù)數(shù)2：880%以以上錄用用人員能能從事本本人志向向從事的的專業(yè)要使得880%以以上錄用用人員從從事自己己滿意的的專業(yè)，在在目標函函數(shù)中盡盡量出先先正偏差差，而最最好不出出現(xiàn)負偏偏差，有有以下目目標函數(shù)數(shù)：目標函數(shù)數(shù)3：880%以以上錄用用人員能能去本人人希望的的城市工工作最理想的的情況是是盡可能能出現(xiàn)正正偏差，若若出現(xiàn)負負偏差，負負偏差越越小越好好。 所以綜合合以上目目標函數(shù)數(shù)和各項項約束條條件，目目標規(guī)劃劃模型8、9、110如如下：s.t.、人員招聘聘與工作作分配目目標規(guī)劃劃模型

21、的的求解4.1賦賦權(quán)法求求解采用求解解目標規(guī)規(guī)劃的賦賦權(quán)法11、112求求解模型型，由于于，通過過給、賦予不不同的數(shù)數(shù)值，得得到不同同的結(jié)果果，下面面給出三三組決策策方案如如表4-1、44-2、4-33所示。(1)令令=100000000000，=100000，=1時，應用LINGO求解（程序及結(jié)果見附錄-程序一），得到，決策建議方案如表4-1所示：4-1決決策建議議方案（aa）類別從事專業(yè)業(yè)工作城市市人數(shù)1生產(chǎn)管理理瀘市201營銷管理理瀘市 52營銷管理理瀘市 82營銷管理理深市202財務管理理瀘市 73生產(chǎn)管理理深市204生產(chǎn)管理理深市 54財務管理理瀘市164財務管理理深市 95營銷管理

22、理瀘市175財務管理理瀘市176財務管理理深市26驗證方案案(a)，滿足足目標規(guī)規(guī)劃模型型的各項項約束條條件，同同時得到到、級的比比例分別別為：級：級：(2)令令=10000000000，=110000，=11時，采采用LIINGOO求解（程程序及結(jié)結(jié)果見附附錄-程程序二），得得到，決策策建議方方案如表表4-22所示：4-2 決策建建議方案案（b）類別從事專業(yè)業(yè)工作城市市人數(shù)1生產(chǎn)管理理瀘市101營銷管理理深市152營銷管理理瀘市302營銷管理理深市53生產(chǎn)管理理深市204生產(chǎn)管理理瀘市104生產(chǎn)管理理深市54財務管理理深市255財務管理理瀘市346財務管理理瀘市66財務管理理深市10驗證方案

23、案(b)，滿足足目標規(guī)規(guī)劃模型型的各項項約束條條件，同同時得到到、級的比比例分別別為：級：級：(3)令令，=1，采采用LIINGOO求解（程程序及結(jié)結(jié)果見附附錄-程程序三），得得到，決策策建議方方案如表表4-33所示：表4-33 決策策建議方方案(cc)類別從事專業(yè)業(yè)工作城市市人數(shù)1生產(chǎn)管理理瀘市201營銷管理理瀘市52營銷管理理瀘市152營銷管理理深市203生產(chǎn)管理理深市204生產(chǎn)管理理深市54財務管理理深市355營銷管理理瀘市105財務管理理瀘市246財務管理理瀘市16分析方案案(c)，經(jīng)過過驗證，滿滿足目標標規(guī)劃模模型的各各項約束束條件，同同時得到到、級的比比例分別別為：級：級：分析表4

24、4-1、4-22、4-3所得得的結(jié)果果可以得得出：無無論、為何值值，級都都無法得得到滿足足，即僅僅有788.2%的錄用用人員能能在本人人希望的的城市工工作，但但是級會會隨著、賦值的的不同而而出現(xiàn)不不同的比比例。因因此，可可以有另另外一種種思路：先確定定出級的的最優(yōu)比比例，在在此前提提下，再再盡量對對級進行行優(yōu)化。為了確定定級已經(jīng)經(jīng)達到了了最優(yōu)比比例，不不妨暫時時不考慮慮級，在在滿足級級錄用約約束的前前提下，對對級作單單獨討論論，減弱弱約束后后的數(shù)學學模型可可以修改改為：s.t.、采用LIINGOO求解（程程序及結(jié)結(jié)果見附附錄-程程序四），得得到，即即級的最最優(yōu)偏差差為2，最最優(yōu)比例例為788.

25、2%。因此我們們可以在在保證該該比例（778.22%）的的基礎上上，優(yōu)化化級，尋尋求其最最優(yōu)比例例。在求求解模型型之前，需需要對模模型作適適當調(diào)整整，將級級轉(zhuǎn)化成成約束條條件，交交換、級順序序，采用用序貫式式算法求求解模型型。4.2序序貫式算算法求解解從4.11中看出出該目標標規(guī)劃模模型的特特殊性，為為了盡可可能在級級比例為為78.2%的的前提下下，優(yōu)化化級比例例，故采采用求解解目標規(guī)規(guī)劃的序序貫式算算法求解解模型，即即將目標標規(guī)劃問問題分解解成幾組組線性規(guī)規(guī)劃問題題，然后后再運用用LINNGO軟軟件求解解。第一步：先對目目標函數(shù)數(shù)中的級級進行優(yōu)優(yōu)化；目標函數(shù)數(shù)1：約束條件件：s.t.、應用L

26、IINGOO軟件求求解（程程序及結(jié)結(jié)果見附附錄-程程序四）得得到，第第一級偏偏差為00，即集集團按計計劃錄用用滿在各各城市適適合從事事該專業(yè)業(yè)的職員員1700人達到到要求。第二步：在滿足足級約束束的條件件下，對對級進行行優(yōu)化，即即在目標標規(guī)劃模模型中加加入約束束條件；目標函數(shù)數(shù)：約束條件件：s.t.、應用LIINGOO軟件求求解（程程序及結(jié)結(jié)果見附附錄-程程序五）得得到，第第三級偏偏差為22，即僅僅有788.2%的錄用用人員能能在本人人希望的的城市工工作。第三步：在保證證級的最最優(yōu)比例例為788.2%的前提提下，對對級進行行優(yōu)化，即即在目標標規(guī)劃模模型中加加入約束束條件，并并把工作作城市約約束

27、修改改為：目標函數(shù)數(shù)：約束條件件：s.t.、應用LIINGOO軟件求求解（程程序及結(jié)結(jié)果見附附錄-程程序六）得得到，盡量量滿足題題意的決決策建議議方案如如表4-4所示示：表4-44 決策策建議方方案(dd)類別從事專業(yè)業(yè)工作城市市人數(shù)1生產(chǎn)管理理瀘市201營銷管理理深市52營銷管理理瀘市302營銷管理理深市53生產(chǎn)管理理深市204生產(chǎn)管理理深市54財務管理理深市255營銷管理理深市105財務管理理瀘市246財務管理理瀘市166財務管理理深市10分析方案案（d），在在滿足級級的最優(yōu)優(yōu)比例為為78.2%的的前提下下，級的的最優(yōu)比比例為：4.3方方案整理理與評價價結(jié)合4.1和44.2的的求解結(jié)結(jié)果，

28、對對四種方方案進行行整理，得得到如表表4-55所示決決策方案案（其中中“()”中指來來自第ii類(ii=1.6)的員工工）：4-5 四種決決策建議議方案招聘專業(yè)業(yè)生產(chǎn)管理理營銷管理理財務管理理級比例(%)級比例(%)淘汰人數(shù)招聘人數(shù)數(shù)202530204035工作城市市瀘市深市瀘市深市瀘市深市方案(aa)20(11)20(33)5(4)5(1)8(2)17(55)20(22)17(55)7(2)16(44)9(4)26(66)8078.2210(44)方案(bb)10(11)100(4)20(33)5(4)30(22)15(11)5(2)34(55)6(6)25(44)10(66)82.4478

29、.2210(66)方案(cc)20(11)20(33)5(4)5(1)15(22)10(55)20(22)24(55)16(66)35(44)88.2278.2210(66)方案(dd)20(11)20(33)5(4)30(22)5(1)5(2)10(55)24(55)16(66)25(44)10(66)88.2278.2210(44)根據(jù)表44-5所所示結(jié)果果可以得得出：無無論是采采用賦權(quán)權(quán)法還是是序貫式式算法，級都無法滿足，且四種方案中，錄用的能在本人希望的城市工作的人數(shù)最多占集團招聘總?cè)藬?shù)的78.2%，即級的最優(yōu)比例為78.2%。由該目標標規(guī)劃模模型的特特殊性，在在不考慮慮級專業(yè)業(yè)志向約

30、約束的前前提下，求求解模型型得到的的最優(yōu)方方案也只只能有778.22%的人人能夠去去本人希希望的城城市工作作。因此此，本題題在采用用序貫式式算法時時，換了了一種思思路，交交換了、級的順順序，在在保證級級達到最最優(yōu)（即即有788.2%的錄用用人員能能去本人人希望的的城市工工作）的的基礎上上，再來來優(yōu)化級級，使級級達到最最優(yōu)比例例88.2%。采用此此種思路路的優(yōu)點點在于，可可以找出出級的最最優(yōu)比例例，也可可以使得得級比例例達到最最優(yōu)。從上述四四組方案案可以得得出本文文建立的的目標規(guī)規(guī)劃模型型基本正正確，求求解方法法合理，找找到了滿滿足集團團需要的的人員招招聘與工工作分配配的決策策方案，當當然，由由

31、于能力力有限，文文中難免免會有不不足之處處，還望望多多指指正。結(jié) 論論本文充分分展示了了目標規(guī)規(guī)劃模型型在實際際生活中中的應用用，模型型中的擬擬定目標標、優(yōu)先先級和權(quán)權(quán)系數(shù)等等信息都都很明確確。在本本文中，模模型的求求解過程程采用了了求解目目標規(guī)劃劃最常用用的賦權(quán)權(quán)法和序序貫式算算法，在在LINNGO 9.00中編程程求解，基基本得到到了滿意意的決策策建議方方案。采用賦權(quán)權(quán)法解得得三組決決策方案案：級的的比例都都為788.2%，當賦賦予目標標函數(shù)中中、不同的的數(shù)值時時，級的的比例分分別是880%、82.4%、88.2%；當不考考慮級的的專業(yè)志志向約束束時，得得到級的的最優(yōu)比比例為778.22%

32、；采采用序貫貫式算法法，交換換、級優(yōu)化化順序，解解得在滿滿足級比比例為最最優(yōu)（778.22%）的的前提下下，級的的最優(yōu)比比例為888.22%，即即能保證證78.2%的的錄用人人員在希希望的城城市工作作，888.2%的錄用用人員從從事志向向從事的的專業(yè)?？偨Y(jié)與體體會20111年的110月，我我開始了了我的畢畢業(yè)論文文工作，由由于參加加全國碩碩士研究究生考試試，中途途停下了了畢業(yè)論論文的工工作，時時至今日日，論文文才算基基本完成成。由于于我的考考研專業(yè)業(yè)課是運運籌學，有有關運籌籌學的基基礎知識識學得比比較扎實實，在學學習專業(yè)業(yè)課之余余，對運運籌學編編程軟件件也有一一定的了了解，所所以從拿拿到題目目

33、起，到到對題目目的分析析、建立立模型都都比較順順利。只只是在模模型的求求解過程程中，由由于我對對編程不不是特別別熟悉，花花了較多多的功夫夫在學習習LINNGO編編程上，總總算還是是收獲了了頗多，對對一些常常用的模模型我能能夠熟練練掌握。雖然這次次畢業(yè)論論文做得得還算順順利，但但是在搜搜集資料料的過程程中，我我還是認認真地做做好筆記記，在考考研復習習之余經(jīng)經(jīng)常去圖圖書館查查閱關于于運籌學學中目標標規(guī)劃模模型建立立與編程程求解的的書籍，每每周都跟跟華老師師見面進進行交流流，向他他請教一一些在書書上看不不明白的的東西。通過完成成這次的的畢業(yè)論論文，我我對目標標規(guī)劃模模型在實實際生活活的應用用更加熟熟

34、練，通通過學習習用LIINGOO軟件編編程，編編程能力力也有了了很大的的提升，相相信對我我以后的的學習會會有很大大的幫助助。謝 辭辭在此,我我要特別別感謝我我的指導導老師華華巍老師師，華老老師耐心心地教授授了我運運籌學的的基本知知識，在在模型的的建立和和求解的的實現(xiàn)過過程中，華華老師都都給予了了我極大大的幫助助。同時時我也從從華老師師身上學學到了很很多東西西，對工工作嚴謹謹，認真真負責，對對同學平平易近人人，以及及他深厚厚的理論論水平都都使我受受益匪淺淺。相信信這對于于我以后后的工作作和學習習都是一一種巨大大的幫助助，再次次感謝他他悉心的的輔導。另外，還還要衷心心感謝四四年來教教授我知知識的老

35、老師，他他們不僅僅教授我我知識，更更多的是是教會了了我做人人的道理理，敬愛愛的老師師們，謝謝謝！同同時也感感謝在做做畢業(yè)論論文階段段所有給給予我?guī)蛶椭耐瑢W和朋朋友。參考文獻獻1運運籌學教教材編寫寫組.運運籌學（第第三版）.北京：清華大大學出版版社，2200552熊熊偉.運運籌學（第第二版）.北京：機械工工業(yè)出版版社，2200993運運籌學教教材編寫寫組，運運籌學（修修訂版）.北京：清華大大學出版版社，1199004徐徐玖平等等.運籌學學數(shù)據(jù)模型決策.北京：科學出出版社，200065郭郭耀煌 等.運運籌學原原理與方方法.成成都：西西南交通通大學出出版社，1199446管管梅谷 等.線線性規(guī)劃

36、劃.濟南南：山東東科技出出版社，1198337謝謝金星，薛薛毅. 優(yōu)化建建模與LLINDDO/LLINGGO軟件件.北京京：清華華大學出出版社，2200558胡胡運權(quán).運籌學學習題集集（第44版）.北京：清華大大學出版版社，2201009韓韓中庚.實用運運籌學模模型、方方法與計計算.北北京：清清華大學學出版社社，2000710Wayyne L.Winnstoon著.楊振凱凱 等譯譯.運籌學學：應用用范例與與解法（第第4版）.北京：清華大學出版社，200611姜啟源源，謝金金星，葉葉俊.數(shù)數(shù)學模型型（第三三版）.北京：高等教教育出版版社，22003312胡運權(quán)權(quán) 等.運籌學學基礎及及應用（第第五

37、版）.北京：高等教教育出版版社，220088附 錄錄程序一modeel:setss:leveel/11.33/:pp,z,goaal;pc/11.88/:ddpluus,ddminnus;num/1.6/:a;job/1.6/:b;linkk(nuum,jjob):x;obj(levvel,pc):wppluss,wmminuus;endssetssdataa:a=255 355 200 400 344 266;b=200 255 300 200 400 355;p=1000000000001000000 1;wpluus=00 0 0 00 0 0 00 0 00 0 0 00 0 0 00

38、 0 00 0 0 00 0 0 00 0;wminnus=1 11 1 1 11 1 0 00 0 00 0 0 00 0 1 00 0 00 0 0 00 0 0 11;endddataa!賦權(quán)法法;min=suum(lleveel:pp*z);!目標函函數(shù);forr(leevell(i):z(i)=ssum(pc(j):wpllus(i,jj)*ddpluus(jj)+suum(ppc(jj):wwminnus(i,jj)*ddminnus(j);summ(liink:x)=1700;!招聘總總?cè)藬?shù)約約束;forr(nuum(ii):summ(joob(jj):xx(i,j)=aa(i)

39、;!應聘約約束;forr(joob(jj):summ(nuum(ii):xx(i,j)+dmminuus(jj)-ddpluus(jj)=bb(j);!錄用約約束;x(1,1)+x(11,2)+x(2,33)+xx(2,4)+x(33,1)+x(3,22)+xx(4,5)+x(44,6)+x(5,55)+xx(5,6)+x(66,5)+x(6,66)+ddminnus(7)-dpllus(7)=1366;!專業(yè)志志向約束束;x(1,1)+x(11,3)+x(2,33)+xx(2,5)+x(33,2)+x(3,66)+xx(4,2)+x(44,6)+x(5,33)+xx(5,5)+x(66,6)

40、+dmminuus(88)-ddpluus(88)=1136;!工作城城市約束束;forr(pcc:ggin(dpllus);forr(pcc:ggin(dmiinuss);foor(llinkk:ggin(x);!變量為整整數(shù)約束束;x(1,5)=0;xx(1,6)=0;xx(2,1)=0;xx(2,2)=0;xx(3,3)=0;xx(3,4)=0;xx(4,3)=0;x(4,4)=0;xx(5,1)=0;xx(5,2)=0;xx(6,1)=0;xx(6,2)=0;xx(6,3)=0;xx(6,4)=0;forr(leevell(i):bbnd(0,zz(i),gooal(i););end程

41、序一運運行結(jié)果果如下： OObjeectiive vallue: 2.00000000 DDMINNUS( 8) 2 XX( 11, 11) 220 XX( 11, 33) 55 XX( 22, 33) 88 XX( 22, 44) 220 XX( 22, 55) 77 XX( 33, 22) 220 XX( 44, 22) 55 XX( 44, 55) 116 XX( 44, 66) 99 XX( 55, 33) 117 XX( 55, 55) 117 XX( 66, 66) 226程序二將程序一一中的、分別修修改為11000000000、110000、1,程序二二運行結(jié)結(jié)果如下下： OOb

42、jeectiive vallue: 2.00000000 DDPLUUS( 7) 44 DDMINNUS( 8) 2 XX( 11, 11) 110 XX( 11, 44) 115 XX( 22, 33) 330 XX( 22, 44) 55 XX( 33, 22) 220 XX( 44, 11) 110 XX( 44, 22) 55 XX( 44, 66) 225 XX( 55, 55) 334 XX( 66, 55) 66 XX( 66, 66) 110程序三將程序一一中的、分別修修改為1100000、1100、1,程程序三運運行結(jié)果果如下：Objeectiive vallue: 2.00

43、000000 DDPLUUS( 7) 114 DDMINNUS( 8) 2 XX( 11, 11) 220 XX( 11, 33) 55 XX( 22, 33) 115 XX( 22, 44) 220 XX( 33, 22) 220 XX( 44, 22) 55 XX( 44, 66) 335 XX( 55, 33) 110 XX( 55, 55) 224 XX( 66, 55) 116程序四modeel:setss:leveel/11.33/:pp,z,goaal;pc/11.88/:ddpluus,ddminnus;num/1.6/:a;job/1.6/:b;linkk(nuum,jjob

44、):x;endssetssdataa:a=255 355 200 400 344 266;b=200 255 300 200 400 355;endddataa!賦權(quán)法法;min=dmiinuss(8);!目標函函數(shù);summ(liink:x)=1700;!招聘總總?cè)藬?shù)約約束;forr(nuum(ii):summ(joob(jj):xx(i,j)=aa(i);!應聘約約束;forr(joob(jj):summ(nuum(ii):xx(i,j)=b(j);!錄用約約束;x(1,1)+x(11,3)+x(2,33)+xx(2,5)+x(33,2)+x(3,66)+xx(4,2)+x(44,6)+x

45、(5,33)+xx(5,5)+x(66,6)+dmiinuss(8)-dppluss(8)=1336;!工作城城市約束束;forr(pcc:ggin(dpllus);forr(pcc:ggin(dmiinuss);foor(llinkk:ggin(x);!變量為為整數(shù)約約束;x(1,5)=0;xx(1,6)=0;xx(2,1)=0;xx(2,2)=0;xx(3,3)=0;xx(3,4)=0;xx(4,3)=0;x(4,4)=0;xx(5,1)=0;xx(5,2)=0;xx(6,1)=0;xx(6,2)=0;xx(6,3)=0;xx(6,4)=0;end程序四運運行結(jié)果果如下： OObjeect

46、iive vallue: 2.00000000 DDMINNUS( 8) 2 XX( 11, 11) 44 XX( 11, 33) 221 XX( 22, 55) 335 XX( 33, 11) 111 XX( 33, 66) 99 XX( 44, 11) 55 XX( 44, 22) 225 XX( 55, 33) 99 XX( 55, 44) 220 XX( 55, 55) 55 XX( 66, 66) 226程序五modeel:setss:pc/11.88/:ddpluus,ddminnus;num/1.6/:a;job/1.6/:b;linkk(nuum,jjob):x;endssetssdataa:a=255 355 200 400 344 266;b=200 255 300 200 400 355;endddataa!序貫式式算法;min=suum(nnum(i):dmiinuss(i)