冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 待ち行列と処理時間—同じ平均でも長い処理が入る順序で何が変わるか|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

部材検査の開始時刻を左右するのは、平均だけでは見えない処理順です。

よくあるのは、架空の部材検査で長い検査が先頭と末尾に入る2通りを比べ、平均の検査時間が同じなので後の部材も同じ時刻に始まると考える場面です。検査器が1台なら、前の検査が終わるまで次の検査に移れません。以下の資料と問題はすべて自作で、実際の検査記録ではありません。順番を入れ替えた2つの表を1行ずつたどり、どこで差が生まれ、どこで差が消えるかを調べます。

要点(結論から)

  • 開始は自分の到着と直前の終了の遅い方です。
  • 同じ処理時間の集合でも割当順で後続の待ちが変わります。
  • 空き時間は先行する遅れを吸収することがあります。

平均からは見えない順番

出方には、同じ到着列と同じ処理時間の組を与え、並べ方による後続の開始時刻を比べる型があります。また、途中に空き時間がある表を読み、先行する遅れが残るか消えるかを判定する型もあります。どちらも、平均を計算した後に個々の時間を捨てないことが必要です。

処理時間の合計が同じであっても、最初の部材に長い時間を割り当てれば、その終了を後の部材が待つことがあります。逆に長い時間を最後に置くと、それより前の開始には影響しません。ただし、長い処理を先に置けばいつも最後の終了が遅くなると決めることもできません。到着の間に窓口が空く時間があれば、それまでの差を吸収する場合があるためです。

設問の条件で確定できることと、現実の検査で起こり得ることを区別します。ここでは検査途中の中断や機械の故障を通常の計算に含めません。故障などが起きたという別の条件が与えられたときには、元の表をそのまま答えに使わず、どの時刻から規則が変わるかを確かめます。

時刻を結ぶ3つの量

到着時刻は部材が検査を受けられる場所に着く時刻、開始時刻は実際に検査を始める時刻、終了時刻はその検査を終える時刻です。処理時間は開始から終了までの長さ、待ち時間は到着から開始までの長さです。時刻と長さは異なる量なので、それぞれに分を使っても表の列を分けます。

条件は検査器1台、先着順、追越しなし、検査は一度始めたら中断なしとします。同時到着があるときは問題で指定した順を使い、指定がなければ順を勝手に決めません。開始前の時点では検査器は空いています。時刻が重なったときは終了、到着、開始の順に扱い、終了と同じ時刻に次の検査を始められます。

図1のように、ある部材は自分の到着と直前の部材の終了の両方を待ちます。2つの時刻の遅い方が開始時刻です。最初の部材は検査器が空いているので到着時刻に始まります。開始にその部材の処理時間を加えれば終了、開始から到着を引けば待ち時間です。

図1 到着と直前の終了から開始時刻を決める関係

図1の矢印は、後の開始時刻を決めるために参照する2つの時刻を示します。先の部材が到着前に終了していれば、到着を待つ間は検査器が空きます。先の部材がまだ検査中なら、到着後に終了を待ちます。同時ならその時刻に開始でき、待ち時間は0分です。

比較の際は到着時刻、到着順、検査器の台数、開始前の状態をそろえます。処理時間の集合を同じにするとは、同じ長さが複数ある場合にその個数もそろえることです。平均が同じという条件だけでは、そもそも集合が同じとは限りません。以下では集合を固定し、その割当順序を変えます。

基本例題:長い検査をどこに置くか

部材A、B、Cがそれぞれ時刻0、1、2分に到着します。時刻0より前は検査器が空です。検査は先着順で中断せず、終了と同時に次を始められます。処理時間の集合は1分、1分、4分です。案アではA、B、Cの順に4分、1分、1分、案イでは1分、1分、4分を割り当てます。各部材の開始時刻と待ち時間を整数の分で求め、両案の最後の終了時刻も答えてください。

まず案アです。Aは時刻0に到着したとき検査器が空いているので0に開始し、4分後の4に終了します。Bは1に到着しますがAが4まで使うため、開始は4です。待ちは4から1を引いて3分、終了は5です。Cは2に到着してもBの終了を待ち、5に開始して6に終了します。Cの待ちは5から2を引いて3分です。

部材 到着 処理 開始 終了 待ち
A 0 4 0 4 0
B 1 1 4 5 3
C 2 1 5 6 3

次に案イです。Aは0から1まで、Bは到着とAの終了が重なる1から2まで検査します。Cも到着とBの終了が重なるので2に開始し、4分後の6に終了します。到着時刻と開始時刻が各行で等しいため、待ち時間はすべて0分です。

部材 到着 処理 開始 終了 待ち
A 0 1 0 1 0
B 1 1 1 2 0
C 2 4 2 6 0

図2の横の長さは時間に対応します。案アの長いAの後ではBとCの開始が遅れますが、案イの長いCには後続がいません。両案の処理時間の合計は6分、平均は6を3で割った2分です。開始の違いは平均には表れません。

図2 部材検査の処理順と開始終了時刻の比較

図2の両案は0から6まで途切れずに検査するため、最後の終了は同じ6分です。これはこの到着列と割当についての結果です。表の各行に戻ると、終了から開始を引いた値は指定の処理時間に一致し、開始は到着と直前の終了のいずれよりも早くありません。開始が遅い方に一致することまで確かめれば、必要以上に空けていないことも点検できます。

標準:空き時間が差を消す場合

別の架空の部材D、E、Fが時刻0、1、10分に到着します。検査器は初め空で、先着順、中断なしです。処理時間の集合は2分、2分、5分です。案ウはD、E、Fへ順に5分、2分、2分、案エは2分、2分、5分を割り当てます。開始と終了をそれぞれ整数の分で求め、Fの開始を比べてください。

案ウはDが0から5、Eが5から7、Fが10から12です。Eは1に来ますがDを待つので開始は5です。Fは10に来る前の7にEが終わっており、7から10まで検査器が空きます。したがってFは到着時刻の10に始めます。

案エはDが0から2、Eが2から4、Fが10から15です。Eの開始は2で、案ウより3分早くなります。一方、Fの開始は10で同じです。案エでは4から10まで空き、案ウより3分長い空き時間が先行する終了の差を吸収しました。Fの終了が違うのはF自身に割り当てた処理時間が異なるからで、開始が同じことと矛盾しません。

この表から、先頭の長い処理は常に全後続へ同じ差を残す、という主張は成り立ちません。差が残るかは次の到着と先行する終了を比べて決めます。両案の各区間の長さを処理時間に戻し、Eの開始がDの終了に、Fの開始がFの到着に一致することも確認できます。

発展:同じ合計でも終了が変わる場合

架空の部材G、Hが時刻0、3分に到着し、検査器は初め空です。先着順、中断なしで、処理時間の集合は1分と4分です。案オはGに4分、Hに1分、案カはGに1分、Hに4分を割り当てます。両部材の開始と終了、検査器の空き時間を整数の分で答えてください。

案オではGが0から4、Hが4から5です。Hは3に到着し、1分待ちます。0から最後の終了までの間に空きはありません。案カではGが0から1、Hが3から7です。Hは到着と同時に開始し、1から3までの2分間は検査器が空きます。

両方の処理時間の合計は5分ですが、最後の終了は案オが5、案カが7です。案カは途中に2分の空きがあるため、最初の開始から最後の終了までが7分になります。合計の一致から最後の終了の一致は導けません。各検査の区間の長さがそれぞれ4と1、1と4であること、Hの開始が到着とGの終了の遅い方であることに戻して検算します。

誤答をたどって直す

基本例題で「どちらも平均2分だからBは2分に始まる」と答えたとします。これは処理時間の平均を、先頭の処理時間に置き換えた誤りです。案アのAは実際には4分かかるので、Bが2に始まるとAの検査と重なります。検査器が1台という条件に反します。

図3のように、まず重なりの原因となるAの終了を求め、Bの到着と比べて開始を直します。案アではAの終了が4、Bの到着が1ですから、Bの開始は4です。案イではAの終了が1なので、Bの開始も1です。どちらも平均ではなく、その案でAに割り当てた時間を使っています。

図3 平均を代入した誤りを直前の終了で直す手順

別の誤りは、Bが1に到着した事実をそのまま開始にしてしまうことです。案アでは1の時点でAが処理中なので、到着と開始は一致しません。反対に直前の終了だけを開始にすると、標準例題のFを7に始める誤りになります。Fはまだ到着していないため、2つの時刻の遅い方を選ぶ必要があります。

処理時間の一覧が欠けている、同時到着の順が未指定、検査器の故障後の再開時刻が不明、という場合もあります。通常の規則で表を最後まで埋めることはできません。欠けた値や順序、故障時の扱いを条件として補う必要があります。例えば基本例題の案アでAの検査が時刻2に止まり、再開時刻も残り時間も与えられなければ、Bの開始時刻は確定しません。元の4を使う根拠が失われるためです。

一方、終了と到着が同じ時刻になること自体は失敗ではありません。先に定めた終了、到着、開始の順を使えば、案イのBは1に開始できます。値が0の待ち時間も記録として残し、未確定の欄と区別します。計算道具が途中で止まった場合も、空欄を0とみなさず、最後に確定した終了時刻と未処理の行を示して再計算します。

練習問題

以下は架空の資料です。各問で装置は1台、最初は空、先着順、追越しと中断なしとします。時刻は開始前を0とし、終了と到着が同時なら終了後に到着、その後に開始します。各時刻と待ち時間は整数の分で答えてください。

  1. 箱P、Q、Rは0、2、3に到着します。処理時間を順に5、1、2とする案と、1、2、5とする案について、各箱の開始と終了、Qの待ち時間を求めてください。
  2. 封筒S、T、Uは0、1、9に到着します。処理時間を順に4、2、1とする案と、1、2、4とする案で、Uの開始と終了を求めてください。先行する差がUの開始に残るかも答えてください。
  3. 標本V、Wは0、4に到着します。処理時間の集合は2分と6分です。Vに6分を割り当てる案と2分を割り当てる案について、最後の終了と途中の空き時間を求めてください。
  4. 荷札X、Yがともに時刻0に到着し、処理時間はXが3分、Yが7分です。同時到着の順は未指定です。Yの開始時刻は確定するか答え、可能な順ごとの開始時刻を示してください。
  5. 容器J、Kは0、2に到着し、Jの処理は通常5分、Kは1分です。Jの処理中の時刻3に装置が止まり、再開時刻と停止中の扱いは不明です。Kの開始時刻を確定できるか答え、計算に必要な条件を挙げてください。

練習の答えと解き方

  1. 最初の案はPが0から5、Qが5から6、Rが6から8です。Qは2から5まで3分待ちます。次の案はPが0から1、Qが2から4、Rが4から9で、Qの待ちは0分です。各区間の長さを順に戻すと5、1、2と1、2、5になり、Rの開始も到着とQの終了の遅い方です。

  2. 最初の案はSが0から4、Tが4から6、Uが9から10です。次の案はSが0から1、Tが1から3、Uが9から13です。いずれもUが到着する9より前にTが終わるので、開始は両方9です。空き時間が先行する終了の差を吸収します。終了から開始を引くとUの処理はそれぞれ1分と4分に戻ります。

  3. Vに6分の案はVが0から6、Wが6から8で、途中の空きは0分です。Vに2分の案はVが0から2、Wが4から10で、2から4まで2分空きます。両案とも処理時間の合計は8分ですが、後者は空きの2分を加えて最後の終了が10になります。Wの到着4とVの終了を比べると、それぞれ開始6と4を再現できます。

  4. 確定しません。Xを先にするならXは0から3で、Yは3に開始します。Yを先にするならYは0に開始します。いずれも同時到着と各処理時間に反しないため、順序の追加指定が必要です。例えばXを先と定めればYの開始を3と確定できます。

  5. 確定できません。停止がなければJは5に終わりKは5に始まりますが、停止後の進み方が与えられていないので、その結果を実際の開始として採用できません。再開時刻に加えて、停止前に終えた分が保持されるか、最初からやり直すかなどの条件が必要です。条件を定めたらJの終了を再計算し、Kの到着2との遅い方を取ります。

要点

つまずきの見分け方

本人の表で、各行の開始が到着と直前の終了のどちらから決まったかを指でたどります。平均を使った行があれば、その行の処理時間へ戻し、1台の検査器で区間が重ならないかを確かめます。個別指導では、空き時間を挟む例と規則が欠けた例も見せ、0分と未確定を別に書けるかを確認します。順序の違いは、一行前の終了時刻から後続へ伝わります。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問