A
ある商店街に3軒の肉屋 X, Y, Z があり,いずれも唐揚げを売っている.肉屋 X, Y, Z は,同じ量の唐揚げを注文してもそれぞれ調理時間が異なり,かつ注文する量が多いほど時間が長くかかる.肉屋 X, Y, Z への注文量をそれぞれ ,,,調理時間をそれぞれ 分, 分, 分とすると, のとき , のとき , のとき の関係がある.また のとき , のとき , のとき である.
今,Aさんが唐揚げを合計 注文するものとする.(ただし は正の実数である.)その際,A さんは複数の肉屋に分けて同時に注文してもよく,その場合には注文したそれぞれの店で要した調理時間の最大値が A さんの待ち時間になり,その値を 分とおく.また,1軒の肉屋だけに注文する場合には,その店で要し た調理時間が A さんの待ち時間 になる.
Aさんは待ち時間 をできるだけ短くしようと試みる.そのために,全体の注文量 を,それぞれの肉屋にどのように振り分けて注文すればよいかを考える.その際,注文しない肉屋があってもよい.また,複数の肉屋に分けて注文する場合,待ち時間を最短にするためには,注文したそれぞれの店で要した調理時間をすべて等しくすればよいことが知られている.なぜなら,もし調理時間にバラつきがあるなら,調理時間が長くかかる店の注文量の一部を調理時間が短い店に振り分ければ,全体の待ち時間を短くすることができるからである.解答にあたっては,この事実を用いてよい.
(A-1) まず,肉屋 Z が休業中で,注文できる肉屋は X, Y の2軒に限られる状況を考える.このとき,注文量の合計が , のそれぞれの場合について,肉屋 X, Y への注文量 , および A さんの待ち時間 を求めよ.
(A-2) (A-1)と同じく,注文できる肉屋が X, Y の2軒に限られる状況を考え
る.このとき となる の範囲を求めよ.
(A-3) 今度は,肉屋 X,Y,Z がいずれも開店中で,3軒に注文できる状況を
考える.このとき,A さんの待ち時間 を を用いて表せ.
2021.02.15記