ID非公開さん
2022/5/28 23:15
1回答
割当問題についての質問です。7種類の作業(Ⅰ〜Ⅶ)に対して、7人のメンバー(A〜G)の想定される作業量が画像のようであった場合、全体の作業量が最大となるようなメンバーの割当を計画せよ。という問題を解きたいのです
割当問題についての質問です。7種類の作業(Ⅰ〜Ⅶ)に対して、7人のメンバー(A〜G)の想定される作業量が画像のようであった場合、全体の作業量が最大となるようなメンバーの割当を計画せよ。という問題を解きたいのです が、割り当ての数が (A,Ⅳ)=72 (B,Ⅵ)=60 (C,Ⅰ)=41 (D,Ⅲ)=64 (F,Ⅴ)=68 (G,Ⅱ)=79 の6個となってしまいました。この問題の解き方を教えてください。お願いします。
ベストアンサー
問題の意図がわからないですが…、next_permutationを使って総当りすれば7!つまり5040回のループで全探索できるのでは?
ID非公開さん
質問者2022/5/28 23:27