小弟有难，高手请进！（一道数模题）

天上天下 · 发表于 2005-8-19 17:40:08

<

>题目如下:一条流水线有五个岗位,分别完成某产品装配的五道工序.现分配甲乙丙丁戊五个工人去操作.由于每人专长不同,各个工人在不同岗位上生产效率不一样,具体数字见表2.问应如何分配每个工人的操作岗位,使这条流水线的生产能力最大?
<TABLE cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD vAlign=top width=125>
<

align=center>岗位
<

> 
工人</TD>
<TD vAlign=top width=62>
A</TD>
<TD vAlign=top width=62>
B</TD>
<TD vAlign=top width=73>
C</TD>
<TD vAlign=top width=62>
D</TD>
<TD vAlign=top width=72>
E</TD></TR>
<TR >
<TD vAlign=top width=125>
甲</TD>
<TD vAlign=top width=62>
2</TD>
<TD vAlign=top width=62>
3</TD>
<TD vAlign=top width=73>
4</TD>
<TD vAlign=top width=62>
1</TD>
<TD vAlign=top width=72>
7</TD></TR>
<TR >
<TD vAlign=top width=125>
乙</TD>
<TD vAlign=top width=62>
3</TD>
<TD vAlign=top width=62>
4</TD>
<TD vAlign=top width=73>
2</TD>
<TD vAlign=top width=62>
5</TD>
<TD vAlign=top width=72>
6</TD></TR>
<TR >
<TD vAlign=top width=125>
丙</TD>
<TD vAlign=top width=62>
2</TD>
<TD vAlign=top width=62>
5</TD>
<TD vAlign=top width=73>
3</TD>
<TD vAlign=top width=62>
4</TD>
<TD vAlign=top width=72>
1</TD></TR>
<TR >
<TD vAlign=top width=125>
丁</TD>
<TD vAlign=top width=62>
5</TD>
<TD vAlign=top width=62>
2</TD>
<TD vAlign=top width=73>
3</TD>
<TD vAlign=top width=62>
2</TD>
<TD vAlign=top width=72>
5</TD></TR>
<TR >
<TD vAlign=top width=125>
戊</TD>
<TD vAlign=top width=62>
3</TD>
<TD vAlign=top width=62>
7</TD>
<TD vAlign=top width=73>
6</TD>
<TD vAlign=top width=62>
2</TD>
<TD vAlign=top width=72>
4</TD></TR></TABLE>请各位数模高手广开言路,为小弟排扰解难,不胜感激!!!（给个思路也好呀！！！）

hyt712 · 发表于 2005-8-19 18:30:55

<

>分配问题,应该可用longo解决吧

zyy_7967 · 发表于 2005-8-19 22:10:41

<

>用概率论试试吧<IMG src="http://www.shumo.com/bbs/Skins/default/topicface/face1.gif" align=absMiddle>

天上天下 · 发表于 2005-8-19 23:38:21

<

>用longo似乎是个好方法,可我不知怎么编制这个程序呀,真郁闷,高手高手,再教教偶呀~~!!![em06][em06][em06]

天上天下 · 发表于 2005-8-19 23:41:00

用概率论?好创新的想法,我也试想过用这种方法解,但似乎不可行,有谁能用这种方法解出来,那可真是神拉~~!!!(高手请给解题过程)谢谢!!![em01][em01][em01]

sunjijie · 发表于 2005-8-20 00:30:07

<

>线性规划了！

9948353 · 发表于 2005-8-20 00:38:12

用运筹学软件一下搞定！！！

tcr_2001 · 发表于 2005-8-20 03:14:36

<

>model: sets: worker/1..5/; job/A,B,C,D,E/; links(worker,job):efficy,arrange; endsets max=@sum(links: efficy*arrange); @for(worker(I): @sum(job(J):arrange(I,J))=1); @for(job(J): @sum(worker(I):arrange(I,J))=1); @for(links

bin(arrange)); data: efficy=2 3 4 1 7 3 4 2 5 6 2 5 3 4 1 5 2 3 2 5 3 7 6 2 4; enddata end 
<

>答案
<

>Global optimal solution found at iteration: 0 Objective value: 28.00000
 Variable Value Reduced Cost EFFICY( 1, A) 2.000000 0.000000 EFFICY( 1, B) 3.000000 0.000000 EFFICY( 1, C) 4.000000 0.000000 EFFICY( 1, D) 1.000000 0.000000 EFFICY( 1, E) 7.000000 0.000000 EFFICY( 2, A) 3.000000 0.000000 EFFICY( 2, B) 4.000000 0.000000 EFFICY( 2, C) 2.000000 0.000000 EFFICY( 2, D) 5.000000 0.000000 EFFICY( 2, E) 6.000000 0.000000 EFFICY( 3, A) 2.000000 0.000000 EFFICY( 3, B) 5.000000 0.000000 EFFICY( 3, C) 3.000000 0.000000 EFFICY( 3, D) 4.000000 0.000000 EFFICY( 3, E) 1.000000 0.000000 EFFICY( 4, A) 5.000000 0.000000 EFFICY( 4, B) 2.000000 0.000000 EFFICY( 4, C) 3.000000 0.000000 EFFICY( 4, D) 2.000000 0.000000 EFFICY( 4, E) 5.000000 0.000000 EFFICY( 5, A) 3.000000 0.000000 EFFICY( 5, B) 7.000000 0.000000 EFFICY( 5, C) 6.000000 0.000000 EFFICY( 5, D) 2.000000 0.000000 EFFICY( 5, E) 4.000000 0.000000 ARRANGE( 1, A) 0.000000 -2.000000 ARRANGE( 1, B) 0.000000 -3.000000 ARRANGE( 1, C) 0.000000 -4.000000 ARRANGE( 1, D) 0.000000 -1.000000 ARRANGE( 1, E) 1.000000 -7.000000 ARRANGE( 2, A) 0.000000 -3.000000 ARRANGE( 2, B) 0.000000 -4.000000 ARRANGE( 2, C) 0.000000 -2.000000 ARRANGE( 2, D) 1.000000 -5.000000 ARRANGE( 2, E) 0.000000 -6.000000 ARRANGE( 3, A) 0.000000 -2.000000 ARRANGE( 3, B) 1.000000 -5.000000 ARRANGE( 3, C) 0.000000 -3.000000 ARRANGE( 3, D) 0.000000 -4.000000 ARRANGE( 3, E) 0.000000 -1.000000 ARRANGE( 4, A) 1.000000 -5.000000 ARRANGE( 4, B) 0.000000 -2.000000 ARRANGE( 4, C) 0.000000 -3.000000 ARRANGE( 4, D) 0.000000 -2.000000 ARRANGE( 4, E) 0.000000 -5.000000 ARRANGE( 5, A) 0.000000 -3.000000 ARRANGE( 5, B) 0.000000 -7.000000 ARRANGE( 5, C) 1.000000 -6.000000 ARRANGE( 5, D) 0.000000 -2.000000 ARRANGE( 5, E) 0.000000 -4.000000
 Row Slack or Surplus Dual Price 1 28.00000 1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 0.000000 0.000000 10 0.000000 0.000000 11 0.000000 0.000000

天上天下 · 发表于 2005-8-20 03:38:29

<

>谢谢你哦,太棒了!!!如果能帮我把模型的约束条件列出来那就very good 拉~[em02][em02][em02]

天上天下 · 发表于 2005-8-20 03:52:07

<DIV class=quote>以下是引用9948353在2005-8-19 16:38:12的发言： 用运筹学软件一下搞定！！！</DIV>那个软件我下载好了,但还是那个问题.....不会用,偶是新手,帮帮我,像上面那个哥哥那样给个程序我,谢谢,最好附上模型的约束条件!!![em10][em10][em10]

		自动登录	找回密码
密码			注-册-帐-号