Lingo 17 X64位商业版
Windows 10家庭中文版
工作分配问题 :5 个工人的车间接到5 项不同的工作. 每个工人做每项工作熟练程度不同,所以完成所需时间不同(见表2.6). 每个工人必须做且只能做一项工作. 如何分配工作才能使完成全部工作花费的总时间最少?
模型建立:
模型求解用LINGO 17求解. 输入代码如下:model:sets:workers/w1..w5/;jobs/j1..j5/;links(workers,jobs):cost,x;endsetsmin=@sum(links:cost*x);@for(workers(i):@sum(jobs(j):x(i,j))=1;);@for(jobs(j):@sum(workers(i):x(i,j))=1;);@for(links:@bin(x));data:cost=4 5 3 8 71 6 7 3 97 3 2 11 49 12 8 4 32 5 5 9 7;enddataend
注意 这里用到了LINGO 17 的两个循环函数:@for( )和@sum( ). 循环变量需要通过集的名称来设定,集可以是二维或更高维的. 例如,@for(links:@bin(x))可以设定二维变量x(i,j)全部为0-1 型变量.求解的结果如下:
结果显示:工人1 做工作3,工人2 做工作4,工人3 做工作2,工人4 做工作5,工人5 做工作1,花费的总时间最少为14,其中14=3+3+3+3+2.
如果对于不同版本的Lingo,其求解操作过程可能有细微的不同,请您自行加以调整。
师者,所以传道受业解惑也。人非生而知之者,孰能无惑?惑而不从师,其为惑也,终不解矣。如对您有帮助,请不吝点击投票转发,如您有任何疑问或建议,请留言评论。