人員招聘與工作分配的目標規(guī)劃模型-資料下載頁
2025-08-03 08:49本頁面
【正文】 程序四model:sets:level/1..3/:p,z,goal。pc/1..8/:dplus,dminus。num/1..6/:a。job/1..6/:b。link(num,job):x。endsetsdata:a=25 35 20 40 34 26。b=20 25 30 20 40 35。enddata!賦權法。min=dminus(8)。!目標函數(shù)。@sum(link:x)=170。!招聘總人數(shù)約束。@for(num(i):@sum(job(j):x(i,j))=a(i))。!應聘約束。@for(job(j):@sum(num(i):x(i,j))=b(j))。!錄用約束。x(1,1)+x(1,3)+x(2,3)+x(2,5)+x(3,2)+x(3,6)+x(4,2)+x(4,6)+x(5,3)+x(5,5)+x(6,6)+dminus(8)dplus(8)=136。!工作城市約束。@for(pc:@gin(dplus))。@for(pc:@gin(dminus))。@for(link:@gin(x))。!變量為整數(shù)約束。x(1,5)=0。x(1,6)=0。x(2,1)=0。x(2,2)=0。x(3,3)=0。x(3,4)=0。x(4,3)=0。x(4,4)=0。x(5,1)=0。x(5,2)=0。x(6,1)=0。x(6,2)=0。x(6,3)=0。x(6,4)=0。end程序四運行結果如下： Objective value: DMINUS( 8) 2 X( 1, 1) 4 X( 1, 3) 21 X( 2, 5) 35 X( 3, 1) 11 X( 3, 6) 9 X( 4, 1) 5 X( 4, 2) 25 X( 5, 3) 9 X( 5, 4) 20 X( 5, 5) 5 X( 6, 6) 26程序五model:sets:pc/1..8/:dplus,dminus。num/1..6/:a。job/1..6/:b。link(num,job):x。endsetsdata:a=25 35 20 40 34 26。b=20 25 30 20 40 35。enddata!序貫式算法。min=@sum(num(i):dminus(i))。@sum(link:x)=170。!招聘總人數(shù)約束。@for(num(i):@sum(job(j):x(i,j))=a(i))。@for(job(j):@sum(num(i):x(i,j))+dminus(j)dplus(j)=b(j))。x(1,1)+x(1,2)+x(2,3)+x(2,4)+x(3,1)+x(3,2)+x(4,5)+x(4,6)+x(5,5)+x(5, 6)+x(6,5)+x(6,6)+dminus(7)dplus(7)=136。x(1,1)+x(1,3)+x(2,3)+x(2,5)+x(3,2)+x(3,6)+x(4,2)+x(4,6)+x(5,3)+x(5, 5)+x(6,6)+dminus(8)dplus(8)=136。x(1,5)=0。x(1,6)=0。x(2,1)=0。x(2,2)=0。x(3,3)=0。x(3,4)=0。x(4,3)=0。x(4,4)=0。x(5,1)=0。x(5,2)=0。x(6,1)=0。x(6,2)=0。x(6,3)=0。x(6,4)=0。@for(pc:@gin(dplus))。@for(pc:@gin(dminus))。@for(link:@gin(x))。end程序五運行結果如下： Objective value: DMINUS( 7) 7 DMINUS( 8) 90 X( 1, 2) 9 X( 1, 4) 16 X( 2, 3) 30 X( 2, 6) 5 X( 3, 1) 4 X( 3, 2) 16 X( 4, 1) 16 X( 4, 5) 24 X( 5, 4) 4 X( 5, 6) 30 X( 6, 5) 16程序六程序五的約束段添加約束：@sum(num(i):dminus(i))=0。目標函數(shù)改為：min=dminus(8)。程序五運行結果如下： Objective value: DMINUS( 7) 22 DMINUS( 8) 2 X( 1, 1) 4 X( 1, 3) 1 X( 1, 4) 20 X( 2, 3) 29 X( 2, 5) 6 X( 3, 1) 16 X( 3, 6) 4 X( 4, 2) 25 X( 4, 6) 5 X( 5, 5) 34 X( 6, 6) 26程序七程序五的約束段添加約束：dminus(8)=2，工作城市約束修改為：x(1,1)+x(1,3)+x(2,3)+x(2,5)+x(3,2)+x(3,6)+x(4,2)+x(4,6)+x(5,3)+x(5, 5)+x(6,6)=134。目標函數(shù)改為：min=dminus(7)。程序六運行結果如下： Objective value: DPLUS( 7) 14 X( 1, 1) 20 X( 1, 4) 5 X( 2, 3) 30 X( 2, 4) 5 X( 3, 2) 20 X( 4, 2) 5 X( 4, 6) 25 X( 5, 4) 10 X( 5, 5) 24 X( 6, 5) 16 X( 6, 6) 10
法律信息相關推薦
鄂ICP備17016276號-1