查看: 9860|回复: 5

指派问题

[复制链接]

字体大小: 正常放大

ljwabc115

21 主题	4 听众	1977 积分

师长

升级 97.7%

TA的每日心情

	郁闷 2011-12-27 13:35

签到天数: 1 天

[LV.1]初来乍到

电梯直达

1^#

发表于 2009-7-21 21:37 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表：

工作工人	a	b	c	d
甲	15	18	21	24
乙	19	23	22	18
丙	26	17	16	19
丁	19	21	23	17

问指派哪个人去完成哪项工作，可使总的消耗时间为最小？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

ljwabc115

21 主题	4 听众	1977 积分

师长

升级 97.7%

TA的每日心情

	郁闷 2011-12-27 13:35

签到天数: 1 天

[LV.1]初来乍到

2^#

发表于 2009-7-21 21:38 |只看该作者 |招呼Ta 关注Ta

设：第i个工人做第j项工作用时，标志变量  定义如下：


s.t.       每份工作都有一人做
         每人都只做一项工作
model:
sets:
   work/A B C D/;
   worker/jia yi bing ding/;
   time(worker,work):t,f;
endsets
!目标函数可以用[obj]标志出，也可以省略；
[obj] min=@sum(time(i,j):t(i,j)*f(i,j));
data:
   !可以直接复制表格，但是在最后要有分号;
   t=
15 18 21 24
19 23 22 18
26 17 16 19
19 21 23 17
; enddata
!每份工作都有一人做;
@for(work(j):@sum(time(i,j):f(i,j))=1);
!每人都只做一项工作;
@for(worker(i):@sum(time(i,j):f(i,j))=1);
!让f取0-1值，此条件可以省略；
!@for(time(i,j):@bin(f(i,j)));
end

为什么bin(f(i,j));可以省略??