跳到主要内容

早稲田大学 創造理工学研究科 経営システム工学専攻 2018年7月実施 計画数理学 問題10

Author

祭音Myyura

Description

  1. AHP の一対比較行列を A=(aij)A=(a_{ij})、得られたウェイトを w1,w2,w3w_1,w_2,w_3、理想的一対比較行列を D=(dij)D=(d_{ij})dij=wi/wjd_{ij}=w_i/w_j とする。

    β=19i=13j=13aijdij\beta=\frac19\sum_{i=1}^3\sum_{j=1}^3\frac{a_{ij}}{d_{ij}}

    と定義する。

    1. 一対比較が理想的なときの β\beta を求めよ。
    2. a11=a22=a33=1a_{11}=a_{22}=a_{33}=1a12=3a_{12}=3a13=9a_{13}=9 とする。a23{1/3,1,3,5,7,9}a_{23}\in\{1/3,1,3,5,7,9\} のどれで β\beta が最大になるか答えよ。ただし β(a23=1)>β(a23=9)\beta(a_{23}=1)>\beta(a_{23}=9) を用いてよい。
  2. 前日在庫を WW、発注量を zz、当日需要を連続確率変数 DD とする。DD の分布関数を FF、密度を ff、単位品切れ費用を ss、単位保管費用を hh とする。

    1. 総品切れ費用を max 関数で表せ。
    2. 総保管費用を max 関数で表せ。
    3. 当日損失の期待値を積分で表せ。
    4. t=W+zt=W+z とおき、最適解 tt^* が満たす F(t)F(t^*) を求めよ。

Kai

[小問 1-1]

一対比較が理想的なら

aij=dij=wiwja_{ij}=d_{ij}=\frac{w_i}{w_j}

なので、9個の比はすべて1である。したがって

β=1.\boxed{\beta=1}.

[小問 1-2]

完全整合条件は

a13=a12a23a_{13}=a_{12}a_{23}

なので、整合する値は 9=3a239=3a_{23}、すなわち a23=3a_{23}=3 である。このとき β=1\beta=1 となり、循環的な不整合 a12a23/a13=a23/3a_{12}a_{23}/a_{13}=a_{23}/3 が1から離れるほど β\beta は大きくなる。

下側の候補では 1/31/3 が1よりも整合値3から遠いため

β(1/3)>β(1).\beta(1/3)>\beta(1).

上側では9が最大の候補であるが、問題文から β(1)>β(9)\beta(1)>\beta(9) が与えられている。したがって

β(1/3)>β(1)>β(9)\beta(1/3)>\beta(1)>\beta(9)

となり、他の候補 3,5,73,5,7 も最大にはならない。よって

a23=13\boxed{a_{23}=\frac13}

β\beta が最大となる。

[小問 2-1]

利用可能量は W+zW+z なので、不足量は max{DWz,0}\max\{D-W-z,0\} である。したがって総品切れ費用は

smax{DWz,0}.\boxed{s\max\{D-W-z,0\}}.

空欄 ① は DWzD-W-z である。

[小問 2-2]

売れ残り量は max{W+zD,0}\max\{W+z-D,0\} なので、総保管費用は

hmax{W+zD,0}.\boxed{h\max\{W+z-D,0\}}.

[小問 2-3]

t=W+zt=W+z とおく。DtD\leq t では保管費用、D>tD>t では品切れ費用が生じるため

L(t)=0th(tx)f(x)dx+ts(xt)f(x)dx.\boxed{ L(t)=\int_0^t h(t-x)f(x)\,dx +\int_t^\infty s(x-t)f(x)\,dx }.

したがって空欄は

2=t=W+z,3=h(tx),4=s(xt).\boxed{\textcircled{2}=t=W+z,\qquad\textcircled{3}=h(t-x),\qquad\textcircled{4}=s(x-t)}.

[小問 2-4]

Leibniz の公式で微分すると、積分端点の被積分関数は0なので

L(t)=h0tf(x)dxstf(x)dx=hF(t)s{1F(t)}.\begin{aligned} L'(t) &=h\int_0^tf(x)\,dx-s\int_t^\infty f(x)\,dx\\ &=hF(t)-s\{1-F(t)\}. \end{aligned}

最適点 tt^*L(t)=0L'(t^*)=0 とおけば

(h+s)F(t)=s.(h+s)F(t^*)=s.

よって

F(t)=sh+s.\boxed{F(t^*)=\frac{s}{h+s}}.

空欄 ⑤ は s/(h+s)s/(h+s) である。