異なる数の従業員を異なる日に開始するように割り当てる線形プログラムを策定しようとしています。1 日で開始する従業員の各グループは、週に 2 日間の休暇を取得します。ただし、日程は不明。たとえば、月曜日に開始する従業員は、週の任意の 2 日を休むことができます。(i) 日に始まる従業員数は不明であり、彼らが休みを取るかどうかも不明であるため、2 つの決定変数の積が得られます。 2 値変数 yij (i 日に入社した従業員が j 日に休みかどうか)。
私は定式化を終えました、そしてここにそれがあります：
決定変数 1: xi (i 日に始まる従業員) 決定変数 2: yij (i 日に開始する従業員が j 日に勤務する場合は 1、i 日に開始する従業員が j 日に勤務しない場合は 0)
目的関数: 総従業員数の最小化 -- 合計 (i in 1..7) xi
対象: xi*yij >= Requiredj (j 日に利用可能な労働者の数は、j 日の需要を満たす必要があります)
これをCPLEXでコーディングしようとしていますが、xi * yijを線形にしてコードを書く方法がわかりません....誰か助けてもらえますか?
ありがとうございました。