【正文】 周一工作時(shí)間 :x21 小時(shí) 。 2 號(hào)學(xué)生周 四 工作時(shí)間 :x24 小時(shí) ； 2 號(hào)學(xué)生周 五 工作時(shí)間 :x25 小時(shí) ； 3 號(hào)學(xué)生周一工作時(shí)間 :x31 小時(shí) 。 3 號(hào)學(xué)生周 四 工作時(shí)間 :x34 小時(shí) ； 3 號(hào)學(xué)生周 五 工作時(shí)間 :x35 小時(shí) ； 4 號(hào)學(xué)生周一工作時(shí)間 :x41 小時(shí) 。 4 號(hào)學(xué)生周 四 工作時(shí)間 :x44 小 時(shí) ；4 號(hào)學(xué)生周 五 工作時(shí)間 :x45 小時(shí) ； 5 號(hào)學(xué)生周一工作時(shí)間 :x51 小時(shí) 。 5 號(hào)學(xué)生周 四 工作時(shí)間 :x54小時(shí) ； 5 號(hào)學(xué)生周 五 工作時(shí)間 :x55 小時(shí) ； 6 號(hào)學(xué)生周一工作時(shí)間 :x61 小時(shí) 。 6 號(hào)學(xué)生周 四 工作時(shí)間 :x64 小時(shí) ； 6 號(hào)學(xué)生周 五 工作時(shí)間 :x65 小時(shí) . 目標(biāo)函數(shù)的建立 根據(jù)上述基礎(chǔ)數(shù)據(jù)可以得出如下目標(biāo)函數(shù) Minf(x)=10x11+10x13+10x15+10x22+10x24+11x31+11x32+11x33+11x35+12x41+12x42+12x43+12x45+14x51+14x53+14x54+13x62+13x64+13x65 該目標(biāo)函數(shù)是用每個(gè)學(xué)生可值班的時(shí)間乘以每小時(shí)的報(bào)酬 ，結(jié)果為 學(xué)校每周需支出的總費(fèi)用。 各學(xué)生每周工作時(shí)間的限定 6 x11+x13+x15=7 x22+x24=7 x31+x32+x33+x35=7 x41+x42+x43+x45=8 x51+x53+x54=8 x62+x64+x65=8 每天值班總時(shí)間 x11+x31+x41+x51=13 x22+x32+x42+x62=13 x13+x33+x43+x53=13 x24+x54+x64=13 x15+x35+x45+x65=13 每個(gè)學(xué)生每天工作時(shí)間的限定 x11=2 x11=6 x13=2 x13=6 x15=2 x15=7 x22=2 x22=6 x24=2 x24=6 x31=2 x31=4 x32=2 x32=8 x33=2 x33=3 x35=2 x35=5 x41=2 x41=5 7 x42=2 x42=5 x43=2 x43=6 x45=2 x45=4 x51=2 x51=3 x53=2 x53=4 x54=2 x54=8 x62=2 x62=6 x64=2 x64=6 x65=2 x65=3 模型的建立 綜合以上各步工作，可以得出該問(wèn)題的具體模型如下 Minf(x)=10x11+10x13+10x15+10x22+10x24+11x31+11x32+11x33+11x35+12x41+12x42+12x43+12x45+14x51+14x53+14x54+13x62+13x64+13x65 St x11+x13+x15=7 x22+x24=7 x31+x32+x33+x35=7 x41+x42+x43+x45=8 x51+x53+x54=8 x62+x64+x65=8 x11+x31+x41+x51=13 8 x22+x32+x42+x62=13 x13+x33+x43+x53=13 x24+x54+x64=13 x15+x35+x45+x65=13 x11=2 x11=6 x13=2 x13=6 x15=2 x15=7 x22=2 x22=6 x24=2 x24=6 x31=2 x31=4 x32=2 x32=8 x33=2 x33=3 x35=2 x35=5 x41=2 x41=5 x42=2 x42=5 x43=2 x43=6 x45=2 x45=4 x51=2 x51=3 x53=2 x53=4 9 x54=2 x54=8 x62=2 x62=6 x64=2 x64=6 x65=2 x65=3 end 3 模型的求解及解的分析 模型的最優(yōu)解 利用線性觃劃計(jì)算軟件 Lindo 進(jìn)行求解 ,結(jié)果如下： LP OPTIMUM FOUND AT STEP 39 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X11 X13 X15 X22 X24 X31 X32 X33 X35 X41 X42 X43 X45 X51 X53 X54 X62 X64 10 X65 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25) 26) 27) 28) 29) 30) 31) 32) 33) 34) 35) 36) 37) 38) 39) 11 40) 41) 42) 43) 44) 45) 46) 47) 48) 49) 50) NO. ITERATIONS= 39 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X11 INFINITY X13 INFINITY X15 INFINITY X22 INFINITY X24 INFINITY X31 INFINITY X32 X33 X35 INFINITY X41 INFINITY X42 INFINITY X43 INFINITY X45 INFINITY X51 X53 X54 X62 INFINITY X64 X65 INFINITY 12 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 INFINITY 3 INFINITY 4 INFINITY 5 INFINITY 6