Row Activityとは？

 Row Activity は、**「その行（制約）の左辺が、最適解で実際にどの値になっているか」**を表す量です。

LP の感度分析や制約の状態を理解するうえで基本になる指標で、Primal 解から直接読み取れます。

Row Activity と Slack の関係

Σa(i)*x(i)≦b

のとき、Slackは、Σa(i)*x(i)です。

なので、Row Activity を見ると制約がどの状態かが分かります。

• Row Activity = b → Slack = 0 → 制約は binding（効いている）

• Row Activity < b → Slack > 0 → 制約は非 binding（余裕あり）

Row Activity が示すこと

Row Activity は、次のような情報を与えます。

● 1. 制約が最適解でどれだけ使われているか

勤務回数制約なら「何回勤務しているか」など。

● 2. 制約が binding かどうか

Slack と組み合わせて判断できます。

● 3. 制約の削除・緩和の影響を考える材料

Row Activity が b に近いほど、その制約は効いている可能性が高い。

シフト最適化の場合、Row Activity は次のように役立ちます。

• 勤務回数制約の実際の使用量を確認する

• 連続勤務制約がどの程度「ギリギリ」かを見る