A~Zさんまで人がいるとします。各人はそれぞれ技能を持っています。技能を「アルファ、ベータ、ガンマ、デルタ・・・」とします。各人はそれぞれ重複した技能を持っています。
Aさん:アルファ、ベータ
Bさん:アルファ、
Cさん:アルファ、カッパ
Dさん:エプシロン
Eさん:ベータ、エプシロン
Fさん:アルファ、イオタ、ベータ、ラムダ
Gさん:ベータ、エプシロン
仕事は1~31日まであるとします。仕事は1日完結とします。各人は1日1つの技能しか使いません。例えば、Aさんはアルファとベータの技能を同じ日に使う事はありません。やりたい事は、人員を最適に分配したいと思っています。
例えば、アルファという技能を持った人はAさん、Bさん、Cさん、Fさんです。しかし、Aさんに仕事を振った時、Aさんはベータの技能がつかえなくなってしまいます。よって、仕事をしてもらうのはBさん。というように、人員を31日分最適に割り振るにはどうしたらいいでしょうか?
このような事をするのに知らないといけない数式だったり、アルゴリズム名だったりあればお教え願います!または、このソフトウェアのこの機能を使えばいいと思うといったものでも結構です。宜しくお願いします!
回答2件
あなたの回答
tips
プレビュー