動的ロットサイズ決定問題

【どうてきろっとさいずけっていもんだい (dynamic lotsizing problem)】

在庫管理のモデルの一種で, 各期の需要は確定的に既知であるが必ずしも一定でない場合を考える. すなわち, 計画期間 $T\,$ 中の各期 $t\,$ の需要を $d_{t}\,$ , 製品1個あたりの発注費用を $c_{t}\,$ , 発注量に無関係に必要な発注費用を $K_{t}\,$ , 製品1個の1期間あたりの在庫維持費用 $h_{t}\,$ が所与のとき, 計画期間の開始時の在庫が0として, 総費用を最小化するような各期の発注量を求める問題.