[ 掲示板に戻る ]
記事No.27305に関するスレッドです
★ (No Subject) / k
この写真の問１を教えてください
No.27305 - 2014/06/22(Sun) 12:53:22
☆ Re: / ＿
もし一人に複数の仕事を割り当てられるとしたとした場合、所要時間の最小は2+3+4+4+7=20(j1:E J2:D j3:E j4:C j5:A)
この場合Eがj1,j3をやることになってBが何もしていないので本来の意図に即して調整する。
Eがj1,Bがj3をやる場合とEがj3,Bがj1をやる場合を比較すると後者のほうが短いのでこの場合が答。
No.27307 - 2014/06/22(Sun) 14:01:11
☆ Re: / angel
一般的なやり方があるかどうかというのは難しい所ですが…
※もちろん、120通り全部調べれば確実ですけどね。

今回は限界付近の状況が分かり易いので、それで最小値を割り出すことができます。

まず、理想は全部の仕事に最速の人を割り当てること。
その場合、j1:E:2h, j2:DorE:3h, j3:E:4h, j4:C:4h, j5:A:7h
で、合計20hが限界です。
…が、これだとj1とj3のEが被ってしまうため実現は不可能です。

では次ですが、どれか1つの仕事だけ2番手の人に振って、21hでいけるかどうか。
ところが、1番手から1h遅れでできるのは、j2:Cだけで、他の仕事はどれも2h差がついてしまいます。
なので、j1:E:2h, j2:C:4h, j3:E:4h, j4:C:4h, j5:A:7h でやっぱりEが ( Cも ) 被ってしまい、実現不可能。

そうすると、できるとすれば22h。
これは、j2〜j5を最速の人にして、j1だけを2番手のBに任せることで実現できます。すなわち、j1:B:4h, j2:D:3h, j3:E:4h, j4:C:4h, j5:A:7h です。
No.27308 - 2014/06/22(Sun) 14:01:18