數(shù)學建模排班問題

1、值班人員安排問題摘要某部隊后勤值班室準備聘請4名兼職值班員和2名兼職帶班員值班兩種職位，相應(yīng)的報酬也不同。為使部隊的支出最少，現(xiàn)需合理的設(shè)計出一張人員的值班時間表，在安排兼職值班員的過程中，需要考慮多方面的的問題與因素.因此，一個合理有效的兼職值班時間表的安排是非常有實際意義的.本次設(shè)計在綜合了解一定的數(shù)學模型、以及LINGO軟件中一些知識的基礎(chǔ)上，以線性規(guī)劃理論為基礎(chǔ)，對實際例子進行一定的分析后，建立合理的整數(shù)規(guī)劃模型.然后，利用LINGOS件求得結(jié)果.給出一個最優(yōu)化的值班計劃，使后勤值班室總支付的報酬為最少.關(guān)鍵詞：值班時間表，LINGOS件，模型，報酬一.問題重述某部隊后勤值班室準備聘請

2、4名兼職值班員（代號為1,2,3,4）和2名兼職帶班員（代號5,6）值班，已知每人從周一到周日每天最多可以安排的值班時問及每人每小時值班的報酬如下表.代號報酬每天最多可以安排的值班時間周一周二r周三r周四周五周六周日11060607120211006P0r600123948305121249556040125115304P8012061606063012每人每天可值班的時間和報酬該值班室每天需要值班的時間為早上8:00至晚上22:00,值班時間內(nèi)須有一名值班員值班.要求兼職值班員每周值班不少于10h,兼職帶班員每周值班不少于8h.每名值班員每周值班不超過4次，每次值班不少于2h,每天安排值班的

3、值班員不超過3人，且其中必須有一名兼職帶班員值班.試為該值班室安排一張值班人員表，使總支付的報酬為最少.二.模型的假設(shè)(1)兼職員在可安排的時間內(nèi)無特殊情況發(fā)生均可按時值班;(2)值班室需要值班的時間穩(wěn)定不變；(3)值班員的兼職工資穩(wěn)定不變.三.符號的說明ijx表示第i個值班員在星期j是否值班，如果值班，則ijx=1,否則ijx=0。ija表示第i個值班員在星期j的值班時間。ik表示第i個值班員值班一個小時所能夠獲取的報酬，ijA表示第i個值班員在星期j的值班時間的上限。四.問題設(shè)計本題是在通過安排不同人員的值班時間來是部隊支付的報酬最少，在給定的約束條件和每人每天的工作時間和報酬來設(shè)計。由于

4、知道員工每天的工作時間和報酬，這樣就可確定目標函數(shù)，再通過給定的約束條件來解答，從而得出最優(yōu)的值班時間表。五.模型的建立與求解解：設(shè)ijx表示第i個值班員在星期j是否值班，如果值班，則ijx=1，否則ijx=010i=1j=16722iijXij河i=5j=17Sij4j=1i=16Ziij0i=56ZiijXij14i=12OijXj=10;a22*x22+a24*x24+a27*x27=10;a31*x31+a32*x32+a33*x33+a35*x35+a36*x36+a37*x37=10;a41*x41+a42*x42+a43*x43+a45*x45+a47*x47=10;a51*x5

5、1+a53*x53+a54*x54+a56*x56=8;a62*x62+a64*x64+a65*x65+a67*x67=8;x11+x12+x13+x14+x15+x16+x17=4;x21+x22+x23+x24+x25+x26+x27=4;x31+x32+x33+x34+x35+x36+x37=4;x41+x42+x43+x44+x45+x46+x47=4;x51+x52+x53+x54+x55+x56+x57=4;x61+x62+x63+x64+x65+x66+x67=4;x11+x21+x31+x41+x51+x61=3;x12+x22+x32+x42+x52+x62=3;x13+x2

6、3+x33+x43+x53+x63=3;x14+x24+x34+x44+x54+x64=3;x15+x25+x35+x45+x55+x65=3;x16+x26+x36+x46+x56+x66=3;x17+x27+x37+x47+x57+x670;x52+x620;x53+x630;x54+x640;x55+x650;x56+x660;x57+x670;a11*x11+a31*x31+a41*x41+a51*x51=14;a22*x22+a32*x32+a42*x42+a62*x62=14;a13*x13+a33*x33+a43*x43+a53*x53=14;a24*x24+a54*x54+a6

7、4*x64=14;a15*x15+a35*x35+a45*x45+a65*x65=14;a16*x16+a36*x36+a56*x56=14;a27*x27+a37*x37+a47*x47+a67*x67=14;bin(x11);bin(x12);bin(x13);bin(x14);bin(x15);bin(x16);x17);bin(x21);bin(x22);bin(x23);bin(x24);bin(x25);bin(x26);x27);bin(x31);bin(x32);bin(x33);bin(x34);bin(x35);bin(x36);x37);bin(x41);bin(x42)

8、;bin(x43);bin(x44);bin(x45);bin(x46);x47);bin(x51);bin(x52);bin(x53);bin(x54);bin(x55);bin(x56);x57);bin(x61);bin(x62);bin(x63);bin(x64);bin(x65);bin(x66);x67);a11=2;a13=2;a15=2;a16=2;a22=2;a24=2;a27=2;a31=2;a32=2;a33=2;a35=2;a36=2;a37=2;a41=2;a42=2;a43=2;a45=2;a47=2;a51=2;a53=2;a54=2;a56=2;a62=2;a6

9、4=2;a65=2;a67=2;gin(a11);gin(a12);gin(a13);gin(a14);gin(a15);gin(a16);a17);gin(a21);gin(a22);gin(a23);gin(a24);gin(a25);gin(a26);bin(bin(bin(bin(bin(bin(gin(gin(a27);gin(a31);gin(a32);gin(a33);gin(a34);gin(a35);gin(a36);gin(a37);gin(a41);gin(a42);gin(a43);gin(a44);gin(a45);gin(a46);gin(a47);gin(a51)

10、;gin(a52);gin(a53);gin(a54);gin(a55);gin(a56);gin(a57);gin(a61);gin(a62);gin(a63);gin(a64);gin(a65);gin(a66);gin(a67);Lingo運行結(jié)果：Localoptimalsolutionfound.Objectivevalue:1012.000Objectivebound:1012.000Infeasibilities:0.000000Extendedsolversteps:258Totalsolveriterations:10940VariableValueA115.000000X1

11、11.000000A134.000000X131.000000A157.000000X151.000000A162.000000X160.000000A222.000000X221.000000A246.000000X241.000000X271.000000A314.000000X311.000000A327.000000X321.000000A333.000000X330.000000A355.000000X351.000000A3612.00000X361.000000A3712.00000X370.000000A415.000000X411.000000A425.000000X421.

12、000000A436.000000X431.000000A454.000000X45A47X471.000000A513.000000X510.000000A534.000000X531.000000A542.000000X541.000000A562.000000X561.000000A622.000000X620.000000A646.000000X641.000000A652.000000X651.000000A6712.00000X670.000000X120.000000X140.000000X17X250.000000X260.000000X340.000000X440.00000

13、0X460.000000X520.000000X550.000000X570.000000X610.000000X630.000000X660.000000A120.000000A140.000000A170.000000A210.000000A230.000000A250.000000A260.000000A340.000000A44A52A550.000000A570.000000A610.000000A630.000000A660.000000每人每天可值班的時間值班員代號每天安排的值班時間/h周二周三周四周五周六周日15040700202060023470051204556000125004202060006200值班人員表周一周二周三周四周五周六周日1