0-1规划求解！求大神帮忙！
近日接到一个任务，要求合理安排生产工人的岗位，每个工人都有多项技能，每个人只能在一个岗位上工作。如何安排才能满足各岗位最小需求。并能使生产效能最大化。建立数学模型如下：
令Xij为工作安排，其中i取值1..m，代表每个工人；j取值1..n，代表n个岗位。Xij取值为{0,1},0 代表不安排该员工在该工作岗位，1代表安排在该岗位工作
m*n矩阵代表工人的技能表，用数字表示每个工作在该岗位的熟练程度，数字越大代表越熟练。
a11,a12,a13......a1n
.....................................
.....................................
am1,am2,am3....amn
另外使用Y1～Yn代表每个工序需要的最少人数。
所以最终问题描述如下：
求max Z=a11x11+a12x12+a13x13.........+amnxmn
s.t.
X11+X12+.......X1n<=1
X21+X22+.......X2n<=1
...........................
...........................
Xm1+Xm2+.......Xmn<=1
X11+X21+.......Xm1>=Y1
................................
X1n+X2n+.......Xmn>=Yn
可以通过增加松弛变量S1～Sm将上半部分化为标准型，通过增加松弛变量T1～Tn将下半部分化为标准型
由于变量太多，苦思许久，不知如何解这个东东,求各位大神帮忙。
页:
[1]