課程論文原那么上可以按以下思路進行：一、引言：說明你的論文的寫作背景、必要性、意義等；二、理論基礎(chǔ)：你論文所涉及的運籌學(xué)理論學(xué)問，概念、模型等；三、案例分析1、問題的提出：你的案例問題發(fā)生的背景、存在的問題、緣由等;2、詳細問題分析3、建模求解4、可能的優(yōu)化方案利Rm如四、結(jié)論1^1‘看運籌學(xué)案例設(shè)計實踐報告題目專業(yè)班級組員組員分工狀況基于0T整數(shù)規(guī)劃的公務(wù)員聘請指派一、引言我們我國公務(wù)員制度已實施多年，1993年10月1日公布施行的《我國公務(wù)員暫行條例》規(guī)定：“我國行政機關(guān)錄用擔(dān)當(dāng)主任科員以下的非領(lǐng)導(dǎo)職務(wù)的我國公務(wù)員，采納公開考試、嚴(yán)格考核的方法，依據(jù)德才兼?zhèn)涞臉?biāo)準(zhǔn)擇優(yōu)錄用"。目前，我們我國聘請公務(wù)員的程序一般分三步進行：公開考試（筆試）、面試考核、擇優(yōu)錄用。如何對公務(wù)員選撥中的各方面力量進行定量化，使人才的錄用更加理性化越來越受關(guān)注。同時,針對公務(wù)員選舉的最優(yōu)方案建立的數(shù)學(xué)模型和運用的方法對進一步改進我們我國公務(wù)員聘請的運行程序和考核指標(biāo)更加具有很強的有用價值和參考意義。二、問題的設(shè)計現(xiàn)有某市直屬單位因工作需要，擬向社會公開聘請8名公務(wù)員，詳細的聘請方法和程序如下：.公開考試，依據(jù)考試總分的凹凸排序按1:2的比例（共16人）選擇進入其次階段的面試考核。.面試考核：面試考核主要考核應(yīng)聘人員的學(xué)問面、對問題的理解力量、應(yīng)變力量、表達力量等綜合素養(yǎng)。依據(jù)肯定的標(biāo)準(zhǔn)，面試專家組對每個應(yīng)聘人員的各個方面都給出一個等級評分，從高到低分成A/B/C/D四個等級，詳細結(jié)果見表1所示。3?由聘請領(lǐng)導(dǎo)小組綜合專家組的意見、筆初試成果以及各用人部門需求確定錄用名單，并安排到各用人部門。該單位擬將錄用的8名公務(wù)員支配到所屬的7個部門，并且要求每個部門至少支配一名公務(wù)員。這7個部門按工作性質(zhì)可分為四類：（1）行政管理、（2）技術(shù)管理、（3）行政執(zhí)法、（4）公共事業(yè)。見表2所示。聘請領(lǐng)導(dǎo)小組在確定錄用名單的過程中，本著公正、公開的原那么，同時考慮錄用人員的合理安排和使用，有利于發(fā)揮個人的特長和力量。聘請領(lǐng)導(dǎo)小組將7個用人單位的基本狀況（包括福利待遇、工作條件、勞動強度、晉升機會和學(xué)習(xí)深造機會等）和四類工作對聘用公務(wù)員的詳細條件的盼望到達的要求都向全部應(yīng)聘人員公布（見表2）。每一位參與面試人員都可以申報兩個自己的工作類別志愿（見表1）?，F(xiàn)在在各應(yīng)聘人員面試成果、專家測評和用人單位需求的的狀況下，試依據(jù)以下要求探究如何選出適合公務(wù)員需求的人員,指派到合適的部門：（1）假如不考慮應(yīng)聘人員的意愿，擇優(yōu)按需錄用，試關(guān)心聘請領(lǐng)導(dǎo)小組設(shè)計一種錄用安排方案；（2）在考慮應(yīng)聘人員意愿和用人部門的盼望要求的狀況下，請你關(guān)心聘請領(lǐng)導(dǎo)小組設(shè)計一種安排方案;（3）你的方法對于一般狀況，即N個應(yīng)聘人員M個用人單位時，是否可行？表1：聘請公務(wù)員筆試成果，專家面試評分及個人志愿

應(yīng)聘人員試果筆成申報類別志愿專家組對應(yīng)聘者特長的等級評分學(xué)問面理解力量應(yīng)變力量表達力量人員1290(2)(3)AABB人員2288(3)(1)ABAC人員3288(1)(2)BADC人員4285(4)(3)ABBB人員5283(3)(2)BABC人員6283(3)(4)BDAB人員7280(4)(1)ABCB人員8280(2)(4)BAAC人員9280(1)(3)BBAB人員10280(3)(1)DBAC人員11278(4)(1)DCBA人員12277(3)(4)ABCA人員13275(2)(1)BCDA人員14275(1)(3)DBAB人員15274(1)(4)ABCB人員16273(4)(1)BABC表2:用人部門的基本狀況及對公務(wù)員的期望要求用人部門工作類別各用人部門的基本狀況各部門對公務(wù)員特長的盼望到達的要求福利待遇工作條件勞動強度晉升機會深造機會學(xué)問面理解力量應(yīng)變力量表達力量部門1(1)優(yōu)優(yōu)中多少BACA部門2(2)中優(yōu)大多少ABBC部門3(2)中優(yōu)中少多部門4(3)優(yōu)差大多多CCAA部門5(3)優(yōu)中中中中部門6(4)'I1中中中多CBBA部門7(4)優(yōu)中大少多三、詳細問題分析和建模求解分析：這是一個人多事少的非標(biāo)準(zhǔn)指派問題，適用0—1整數(shù)規(guī)劃求解。使用0—1整數(shù)規(guī)劃求解的條件分析：?人員與任務(wù)數(shù)目和指派要求明確：1、在16個人中選8人，安排于7個部門，每個部門至少一個人，這是本案例的肯定約束條件；2、“擇優(yōu)按需”錄用，同時考慮錄用人員的合理安排和使用，有利于發(fā)揮個人的特長和力量。優(yōu)先考慮考慮應(yīng)聘者力量與部門需求“擇優(yōu)按需”確定初步安排方案，再結(jié)合應(yīng)聘人員意愿進行方案優(yōu)化；3、用人部門對公務(wù)員的期望要求和應(yīng)聘人員的意愿不是肯定約束，但是要盡量滿意（實際上這里沒有一個應(yīng)聘者可以完全滿意部門1的力量期許）。?系數(shù)矩陣應(yīng)當(dāng)表達“擇優(yōu)按需”原那么，表征每個應(yīng)聘者能給各個部門到來的效率，在本案例中沒有直接給出，需要首先求解出系數(shù)矩陣；顯見，“擇優(yōu)”要求受聘者的總體綜合得分盡量地高，“按需”指人員合理安排，各部門對公務(wù)員特長的期望與受聘人員特長盡量吻合，所以系數(shù)矩陣是充分合理地結(jié)合應(yīng)聘者的筆試成果，面試成果及用人部門要求給每個應(yīng)聘者打出的綜合評分。解：1、數(shù)據(jù)整理面試環(huán)節(jié)采納等級評分，不便于分析，給A,B,C,D四個等級分別賦值4、3、2、1,同時，用人部門的基本狀況主要用于應(yīng)聘者參考選擇申報志愿，在以下求解中可以忽視，重新整理數(shù)據(jù)得新表格：表1：聘請公務(wù)員筆試成果，專家面試評分及個人志愿

應(yīng)聘人員i試果筆成a申報類別志愿專家組對應(yīng)聘者特長的等級評分bi等問面Dil理解力量bi2應(yīng)攣力量Di3表中力量bi4人員1290(2)(3)4433人員2288(3)(1)4342人員3288(1)(2)3412人員4285(4)(3)4333人員5283(3)(2)3432人員6283(3)(4)3143人員7280(4)(1)4323人員8280(2)(4)3442人員9280(1)(3)3343人員10280(3)(1)1342人員11278(4)(1)1234人員12277(3)(4)4324人員13275(2)(1)3214人員14275(1)(3)1343人員15274(1)(4)4323人員16273(4)(1)3432表2:用人部門對公務(wù)員的期望要求2、結(jié)合每個應(yīng)聘者的筆試，面試成果及各部門對公務(wù)員的力量期望確定系數(shù)矩陣C：用人部門j工作類別各部門對公務(wù)員特長的盼望到達的要求bj譽問面bji理解力量bj2應(yīng)攣力量bj3表率力量Dj4部門1(1)3424部門2(2)4332部門3(2)部門4(3)2244部門5(3)部門6(4)2334部門7(4)由上表可以得到筆試成果矩陣ai,面試成果矩陣bi,用人部門要求矩陣bj,設(shè)Cij為矩陣第i行第j列元素，代表第i個公務(wù)員對應(yīng)于第j個部門的綜合得分，結(jié)合ai,bi,bj三個矩陣求解矩陣C,用人部門對應(yīng)聘者的特長要求在筆試成果局部無法表達，Cij的值應(yīng)當(dāng)包括考慮用人部門要求影響的面試成果與筆試成果兩局部。j部門k項力量的期望分越高代表這項力量在該部門越被看重，所以將bj看成bi矩陣的權(quán)重矩陣，取面試成果矩陣與用人部門要求矩陣相乘所得矩陣、筆試成果矩陣分別乘以各自的權(quán)重在相加所得矩陣作為系數(shù)矩陣：即令C=〃i*[ai,ai,ai,ai]+//2*[bi]*[bj]T,有C,=〃1*ai+〃2*bik*bjk；k=l、2、3、4,從、//2>0為依據(jù)實際狀況設(shè)定的權(quán)數(shù)，這里暫取4=01=1,可以得到系數(shù)矩陣如下：應(yīng)聘人員進入各部門的面試得分Cij部門1部門2部門3部門4部門5部門6部門7人員175727269697070人員268.869.869.866.866.865.865.8人員363.859.859.854.854.857.857.8人員470.568.568.566.566.566.566.5人員567.365.365.362.362.363.363.3人員661.361.361.364.364.361.361.3人員768656562626363人員869686866666666人員969676768686767人員1059575760605959人員1160.854.854.861.861.860.860.8人員1271.766.766.765.765.766.766.7人員1362.556.556.557.557.558.558.5人員1462.558.558.563.563.562.562.5人員1567.464.464.461.461.462.462.4人員1673.370.370.367.367.368.368.33、用/C=12…」6;7=1,2,…,7）表示決策變量，依題意可建立0j整數(shù)規(guī)劃模型:問題就轉(zhuǎn)化為求下面的優(yōu)化模型：采用WinSQB求解：增設(shè)虛部門8,取Ci8=min{CiPCi2,…，G?7}，得:

應(yīng)聘人員進入各部門的面試得分Cij部門1部門2部門3部門4部門5部門6部門7部門8人員17572726969707069人員268.869.869.866.866.865.865.865.8人員363.859.859.854.854.857.857.854.8人員470.568.568.566.566.566.566.566.5人員567.365.365.362.362.363.363.362.3人員661.361.361.364.364.361.361.361.3人員76865656262636362人員86968686666666666人員96967676868676767人員105957576060595957人員1160.854.854.861.861.860.860.854.8人員1271.766.766.765.765.766.766.765.7人員1362.556.556.557.557.558.558.556.5人員1462.558.558.563.563.562.562.558.5人員1567.464.464.461.461.462.462.461.4人員1673.370.370.367.367.368.368.367.3將上表系數(shù)錄入Maximization(AssignmentProblem)模型中得解如下：Solutionfor公務(wù)員聘請安排問題:Maximization(AssignmentProblem)FromToAssignment/UnitProfit/TotalProfit/ReducedCostAssignment1Assignee7Assignment1Assignee71Assignment2Assignee31Assignment3Unused_Supply4Assignment4Assignee61Assignment5Unused_Supply6Assignment6Assignee51Assignment7Unused_Supply8Assignment8Assignee81Assignment9Assignee41Assignment1OUnused_Supply11Assignment11Unused_Supply12Assignment12Assignee1113Assignment13Unused_Supply14Assignment14Unused_Supply15Assignment15Unused_SupplyAssignment1Assignee71Assignment2Assignee31Assignment3Unused_Supply4Assignment4Assignee61Assignment5Unused_Supply6Assignment6Assignee51Assignment7Unused_Supply8Assignment8Assignee8Assignment1Assignee71Assignment2Assignee31Assignment3Unused_Supply4Assignment4Assignee61Assignment5Unused_Supply6Assignment6Assignee51Assignment7Unused_Supply8Assignment8Assignee81Assignment9Assignee41Assignment1OUnused_Supply11Assignment11Unused_Supply12Assignment12Assignee1113Assignment13Unused_Supply14Assignment14Unused_Supply15Assignment15Unused_Supply16Assignment16Assignee21TotalObjectiveFunctionValue8部門為虛部門，依據(jù)第8個應(yīng)聘者的力量特長,部門123應(yīng)聘者8,121627070069.8069.800100066.5066.500100064.3064.300100066660686801000100071.7071.70010001000100070.3070.300=546.60將其支配在部門1工作4596即的最優(yōu)安排方案為:6741只需在3的模型上增加照看應(yīng)聘者意愿的約束，優(yōu)化模型即可，選擇或放棄某個部門對于應(yīng)聘者而言是個相互排斥的問題，故可采納。-1整數(shù)規(guī)劃，引入應(yīng)聘者意愿決策變量丫可對3的模型進行優(yōu)化得到新模型:

設(shè)了j部門不是i應(yīng)聘者的意愿部門

j部門是i應(yīng)聘者的意愿部門設(shè)了Gyii代替G組成新系數(shù)矩陣，同上，增設(shè)虛部門8,得系數(shù)矩陣如下表:JJJ采用采用WinSQB求解：應(yīng)聘人員部門1部門2部門3部門4部門5部門6部門7部門8人員1072726969000人員268.80066.866.8000人員363.859.859.800000人員400066.566.566.566.50人員5065.365.362.362.3000人員600064.364.361.361.30人員768000063630人員8068680066660人員969006868000人員1059006060000人員1160.8000060.860.80人員1200065.765.766.766.70人員1362.556.556.500000人員1462.50063.563.5000人員1567.4000062.462.40人員1673.3000068.368.30Solutionfor公務(wù)員聘請安排問題:Maximization(AssignmentProblem)FromToAssignment|UnitProfit|TotalProfit|ReducedCost11234567891011121314151612345678910111213141516Assignment1Assignee31Assignment2Assignee512345678910111213141516Assignment1Assignee31Assignment2Assignee51Assignment3Unused_SupplyAssignment4Assignee71Assignment5Assignee81Assignment6