ID非公開

2022/5/28 23:15

11回答

割当問題についての質問です。7種類の作業(Ⅰ〜Ⅶ)に対して、7人のメンバー(A〜G)の想定される作業量が画像のようであった場合、全体の作業量が最大となるようなメンバーの割当を計画せよ。という問題を解きたいのです

画像

数学 | C言語関連35閲覧xmlns="http://www.w3.org/2000/svg">50

ベストアンサー

0
ID非公開

質問者2022/5/28 23:27

ハンガリアン法を使って解こうとしました。最大化にしたい場合は-1をかければいいため-1倍し解きました。解き進めていくと、割当て数だけ○がつかなかったという状況です。