基于線性規(guī)劃的金工實習學生的資源優(yōu)化配置

基于線性規(guī)劃的金工實習學生的資源優(yōu)化配置

1軟件設計的對策隨著大學的增加，學生人數(shù)增加。緊隨而來的是各高校在師資、設備、儀器等軟、硬件方面投入也在不斷增長,如何能在有限的資源投入情況下,盡可能地合理分配好資源,使其盡可能地發(fā)揮其作用,成為現(xiàn)在急需解決的一個問題。隨著高校的不斷而來的是各高校在師也在不斷增長,如何地合理分配好資源,急需解決的一個問題2從不同的實習流程組成學生參加金工實習是大學高等教育的一個重要組成部分,通過各個工種的實習,一個學生最終完成金工實習的學業(yè)。通常,不同的機床、設備所能承擔的實習學生數(shù)是不相同的。例如,一臺車床最多能承擔1名學生參加實習,而一臺銑床卻能承擔4名學生參加實習。另外,由于學生在實習過程中要分成多個小組,在不同的實習工種中同時進行,不同小組的學生雖然都要實習同樣的所有工種,但他們實習的順序不同,這就如同產(chǎn)品生產(chǎn)中工藝不同一樣。因此,不同小組的學生參加實習的實習流程是不一樣的。每一批學生實習,都是由不同的幾個實習流程組成。本文研究的,就是通過資源優(yōu)化,使得有限的投入在金工實習學生參加金工實中發(fā)揮最大作用,盡可能地多承擔一些學生參加金工實習。3線性規(guī)劃的數(shù)學模型為完成學生的實習任務,金工實習各實習工種內需配置各種資源,包括人力資源——實習教師,物力資源——機床設備、各種材料、機物料等。實習中心應如何配置這些資源,才能使金工實習中心以盡可能少的資源滿足每年實習學生的需要?原有的資源是否能夠滿足?需要添置多少資源?哪些資源?這些問題都要通過線性規(guī)劃來解決。對于資源優(yōu)化配置,目前有許多種方法,而線性規(guī)劃是應用最為廣泛的一種系統(tǒng)優(yōu)化的方法。下面要建立線性規(guī)劃的數(shù)學模型,首先做如下假設:金工實習中心實習過程中共經(jīng)歷i個工種,各個工種內每批學生所需要的實習教師成本為a1,a2,…,ai,各個工種所配備機床設備的成本為b1,b2,…,bi,材料、機物料消耗的成本為c1,c2,…,ci,各工種每批所能承擔的學生數(shù)為n1,n2,…,ni,各工種承擔學生的批次為x1,x2,…,xi,各個工種實習成本為Mi=ai+bi+ci,所承擔的實習學生總數(shù)為Zmax=x1n1+x2n2+…+xini。將Zmax作為目標函數(shù),求其最大值。金工實習中心全年的實習學生總數(shù)為Q,Q≤Z成為約束條件之一,各工種每年學生成本的投入也是約束條件之一?？紤]到x1,x2,…,xm的實際意義,要求x1,x2,…,x8為整數(shù)。綜合以上的條件構成如下線性規(guī)劃:目標函數(shù):Zmax=x1n1+x2n2+…+xini4實驗資源的線性規(guī)劃南京工業(yè)大學金工實習中心資源數(shù)據(jù)南京工業(yè)大學金工實習中心是南京工業(yè)大學內為學生提供實習培訓的部門。學生參加金工實習,需經(jīng)歷車工、鉗工、鑄工、焊工、普銑磨、數(shù)控銑、數(shù)控車、線切割等八個工種的實習。1)機床設備主要用于學生的金工實習,無法作為他用。因此,每年的設備折舊成為其消耗的成本之一。2)教師指導金工實習,要有工資收入,這也構成學生參加實習的成本消耗。金工實習中心現(xiàn)有金工實習教師21人,各工種教師工資成本也不盡相同。3)材料、物料等資源消耗也有一定的成本。這三部分就基本構成學生參加金工實習的主要資源消耗,如表1所示。另外,在南京工業(yè)大學金工實習中心2012學年的金工實習中,機械類學生的實習時間為四周,非機類學生的實習時間為三周,而全年一共實習40周,因此,全年最多實習14批次學生。由于學生是分成四個大組循環(huán)實習,車工、鉗工各一個大組,三個數(shù)控工種組成一個大組,鑄、焊、銑磨為一大組;又由于這次學校投入資金主要用于機床設備的購買,而且先進的數(shù)控設備占據(jù)多數(shù),而教育部最新規(guī)定,在現(xiàn)代數(shù)控設備投入上,比例不得低于25%,高可達到50%,每組分擔的學生數(shù)應基本相同,因此,應有如下約束條件:考慮到x1,x2,…,xm的實際意義,要求14≤x1,x2,…,x8≤28,并且為整數(shù)。綜合以上條件構成如下線性規(guī)劃:目標函數(shù):南京工業(yè)大學金工實習中心現(xiàn)有車床、銑床、數(shù)控銑、數(shù)控車、線切割機床等多種設備,總體價值約750萬元;現(xiàn)學校決定投入250萬元用于購置設備,則機床設備預計價值1000萬元,按10年折舊期計算,每年的設備成本約為100萬元;學校核定實習教師人數(shù)為25人,則工資成本每年約為120萬元;另外,學校每年核定35萬元機、物料成本費,如表2所示。金工實習中心所能容納實習學生人數(shù)最大的線性規(guī)劃模型為:人數(shù)最大的線性規(guī)劃目標函數(shù):Zmax=200x1+300x2+450x3+180x4+225x5+300x6+270x7+225x8約束條件為:對原問題模型,加入松弛變量轉化為標準形式。列出其初始單純形表如表3所示?；癁闃藴市问?。列出通過數(shù)次迭代計算,得出最優(yōu)解如表4所示。由于金工實習中心每學年有40周,每周5個工作日,因此,每學期,學生實習接待批次為40×5÷15≈14批,如表5所示?，F(xiàn)有金工實習教師必須保證工作量的飽滿,14批學生實習是必須要安排的,至于超過14批的學生,需要通過購置新的機床設備、引進新的金工實習教師,投入更多的實習用機、物料來完成。通過上述線性規(guī)劃的最優(yōu)解求解,得出結果如表6所示。比較表5、表6,可得表7。所示。現(xiàn)有金批學生實習是必須要通過購置新的機床更多的實習用機、物解求解,得出結果如通過表7可以看出,經(jīng)過對金工實習中心實習資源的線性規(guī)劃,發(fā)現(xiàn)在這次投資中需要在鑄工增加60個工位,增加4臺數(shù)控車床,增加2臺數(shù)控銑床。另外還需要增加4名金工實習教師,其中鑄工兩名,數(shù)控車、數(shù)控銑各一名。在材料、物料的消耗上,每批學生需增加5070元,全年共需增加70980元。通過這樣的投入,鑄工每批可承擔學生可以看線性規(guī)劃,發(fā)現(xiàn)在這將增加450人,數(shù)控車每批可承擔學生將增加120人,數(shù)控銑每批可承擔學生將增加108人,按全年14批計算,共可增加9492人次參加金工實習。結論通過求解線性規(guī)劃模型,獲得南京工業(yè)大學金工實習資源優(yōu)化的最佳結果。并依據(jù)此結果,可以得出,在此次對金工實習中心的投資中,應對鑄工、數(shù)控車、數(shù)控銑這三個工種進行設備、實習教師、材料費用等方面的加大投入,這樣,金工實習中心就能夠盡可能多地容納實習學生。5對不同工種進行優(yōu)化配置本文將理論和實際結合起來,通過建立金工實習中心實習資源線性規(guī)劃模型,運用線性規(guī)劃求解法中的單純形法求解,對實習設備、實習教師和實習所用機物料三種