上図は、前回
最後の状態で、解がありました。
それでは、次のように夜勤回数設定を4にして[求解]してみましょう。
中々、返ってきませんが、最終的には、次のような「解がない」状態で終わります。
改めて考えてみると、原因として可能性のあるのは、
■列制約で、毎日の入りを二人を確保
■スタッフ全員の、夜勤回数が全て同じで4回
ということが、両方同時には、成立しないことだということに気づきます。このように、制約を入れていって解が無くなってしまうことはあります。特に、制約設計時は割にあります。
今回の例では、夜勤範囲に遊びを持たせることが必要だということです。
また同時に、全ての制約を必ず守る、ということは現実的に難しそうだ、ということを感じたのではないでしょうか？
対策については、次
で述べます。