品揃えのMNL需要・容量制約付き売上最適化

品揃えに含める商品を変えながらMNLの選択分母を再計算し、条件付き期待粗利益を最大化する。

需要モデルは同質顧客のMNL(多項ロジット)。商品選択は互いに独立な無関係代替(IIA)を仮定し、商品を含めるたびに確率の分母が変わります。

最大30商品。計算は最大300,000探索状態で中断し、最適性が証明されない場合は暫定案と表示します。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は2項目です。

無次元。0も有効な入力です。商品と同じ効用尺度で入力。

候補商品必須
行商品名・IDカテゴリ 任意効用粗利益(円/購入)棚面積(m²)導入予算(円)採用区分 任意操作
1
2

7列を左端の欄へタブ区切りで貼り付けられます。30行まで。

商品IDは表内で一意。空欄の行は無視。カテゴリ空欄は「未分類」、採用区分の空欄は「任意」です。粗利益と導入予算は別の値です。

空欄は上限制約なし。0なら棚面積0の商品だけ採用可能。

空欄は上限制約なし。商品ごとの導入予算を足して判定します。

空欄は上限制約なし。0は商品を採用しない設定です。

カテゴリ別の採用数条件任意
行カテゴリ最小(商品) 任意最大(商品) 任意操作
1

3列を左端の欄へタブ区切りで貼り付けられます。30行まで。

必要なカテゴリだけ入力。最小値の空欄は0、最大値の空欄は上限なし。商品表と同じカテゴリ名を指定してください。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

Sを採用品目集合とすると、P(i|S) = exp(uᵢ) / [exp(u₀) + Σⱼ∈S exp(uⱼ)]。購入なしの確率はP(0|S)。期待粗利益 E(S) = Σᵢ∈S P(i|S) × mᵢ(円/購買機会)。商品ごとの棚面積・導入予算と、カテゴリ別採用数・必須品・全体商品数の上限を守るSを探索。expの共通最大効用を引いて数値安定化。分枝限定の上界は残り候補を粗利益降順に加えた平均の最大値(容量制約緩和)。

採用品目、商品・outside選択確率、1購買機会あたり期待粗利益、上界、比較案、探索停止状態。

計算例(架空の数値)

架空例:購入なしと商品A・Bの効用がすべて0なら2品採用時の各選択確率は1/3、Aのみ採用ならAと購入なしが各1/2。粗利益A=120円、B=60円、両方の面積が1m²なら、面積上限1m²で最良はAのみ(期待粗利益60円/機会)。

適用対象と限界

効用と商品ごとの粗利益を事前に与えた、独立した1購買機会を想定する商品選択問題。効用の推定、価格の最適化、顧客異質性・需要時系列・在庫枯渇・相関選択・ネストロジット・カテゴリ交互作用・棚配置・補充は対象外。MNLのIIA仮定が必要。。

方法と出典

方法:single-segment-mnl-assortment-bnb/1.0 (2026-11-14)。データ記録日:2026-11-14。