タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

performanceと待ち行列に関するitachisoftのブックマーク (2)

  • 待ち行列

    銀行の現金自動預払機(ATM)やテーマパークのアトラクションなど,何かのサービスを待つために行列を作るというのは街中でよく見かけます。このような行列,同じような込み具合でも並び方によって待ち時間が違ってきます。ちょっと不思議な感じがするお話をしましょう。 並び方で待ち時間が変わる お客さんはランダムに到着し,一人当たりにかかるサービス時間もランダムで,窓口が1個の行列があったとします。ここで,お客さんの数が2倍に増えたため,窓口をもう1個増やして,次のどちらかの方法をとることにしました。方法Aでは窓口ごとに別々の行列を作ります。方法Bではお客さんに1列に並んでもらって,空いた方の窓口を利用してもらいます。実はこれら2種類の並び方によって,お客さんの平均待ち時間が違ってくるのです。検証してみましょう。 まずはそれぞれの窓口の利用率を比較します。方法Aは行列が二つになり,お客さんが2倍になった

    待ち行列
  • - サルでもわかる待ち行列

    (株)永和システムマネジメント   平鍋健児 作成日:初版 1999, 3/16 第2版 2002, 11/6 第3版 2004, 9/14 第4版 2008, 5/1 情報処理技術社試験の中で良く出て来る「待ち行列」理論を,直感的に覚えやすく解説してみました. 何度もトライしたけど待ち行列が理解できない人向けです. 正確な定義や論理展開は重視せず,いかに効率的にこの理論を覚えることができるかに焦点を絞ってみました.

  • 1