数学建模社区-数学中国
标题:
0-1规划求解！求大神帮忙！
[打印本页]
作者:
myboor
时间:
2012-10-30 17:10
标题:
0-1规划求解！求大神帮忙！
近日接到一个任务，要求合理安排生产工人的岗位，每个工人都有多项技能，每个人只能在一个岗位上工作。如何安排才能满足各岗位最小需求。并能使生产效能最大化。
建立数学模型如下：
令X
ij
为工作安排，其中i取值1..m，代表每个工人；j取值1..n，代表n个岗位。X
ij
取值为{0,1},0 代表不安排该员工在该工作岗位，1代表安排在该岗位工作
m*n矩阵代表工人的技能表，用数字表示每个工作在该岗位的熟练程度，数字越大代表越熟练。
a11,a12,a13......a
1n
.....................................
.....................................
a
m1
,a
m2
,a
m3
....a
mn
另外使用Y1～Yn代表每个工序需要的最少人数。
所以最终问题描述如下：
求max Z=a
11
x
11
+a
12
x
12
+a
13
x
13.........
+a
mn
x
mn
s.t.
X
11
+X
12
+.......X
1n
<=1
X
21
+X
22
+.......X
2n
<=1
...........................
...........................
X
m1
+X
m2
+.......X
mn
<=1
X
11
+X
21
+.......X
m1
>=Y1
................................
X
1n
+X
2n
+.......X
mn
>=Yn
可以通过增加松弛变量S1～Sm将上半部分化为标准型，通过增加松弛变量T1～Tn将下半部分化为标准型
由于变量太多，苦思许久，不知如何解这个东东,求各位大神帮忙。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5