CAT 2023 Slot 1 DILR Q15

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Optimization
  • Hard
  • Multiple choice
  • CAT_2023_SLOT1_DILR_Q15

Data set · questions 11–15

A visa processing office (VPO) accepts visa applications in four categories – US, UK, Schengen, and Others. The applications are scheduled for processing in twenty 15-minute slots starting at 9:00 am and ending at 2:00 pm. Ten applications are scheduled in each slot.

There are ten counters in the office, four dedicated to US applications, and two each for UK applications, Schengen applications and Others applications. Applicants are called in for processing sequentially on a first-come-first-served basis whenever a counter gets freed for their category. The processing time for an application is the same within each category. But it may vary across the categories. Each US and UK application requires 10 minutes of processing time. Depending on the number of applications in a category and time required to process an application for that category, it is possible that an applicant for a slot may be processed later.

On a particular day, Ira, Vijay and Nandini were scheduled for Schengen visa processing in that order. They had a 9:15 am slot but entered the VPO at 9:20 am. When they entered the office, exactly six out of the ten counters were either processing applications, or had finished processing one and ready to start processing the next.

Mahira and Osman were scheduled in the 9:30 am slot on that day for visa processing in the Others category.

The following additional information is known about that day.

  1. All slots were full.
  2. The number of US applications was the same in all the slots. The same was true for the other three categories.
  3. 50% of the applications were US applications.
  4. All applicants except Ira, Vijay and Nandini arrived on time.
  5. Vijay was called to a counter at 9:25 am.

Question 15

When did the application processing for all US applicants get over on that day?

  1. A

    3:40 pm

    Answer A in PrepSoc practice
  2. B

    2:05 pm

    Answer B in PrepSoc practice
  3. C

    2:00 pm

    Answer C in PrepSoc practice
  4. D

    2:25 pm

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

2:05 pm

Solution

Concept: Sequential Queue Scheduling, Multi-Server Flow & Capacity Utilization

Master State Table

Visa CategoryDedicated CountersApplications per SlotDaily Total ApplicationsProcessing Time per ApplicantService End Time on Day
US4510010.0 min14:05 (2:05 pm)
UK20010.0 minIdle (0 Applications)
Schengen236012.5 min15:15 (3:15 pm)
Others2240≤5.0\le 5.0 min14:00 (2:00 pm)
Facility Total1010200——

Question Deduction

• US Application Processing Pipeline:

• Total US applicants = 100, distributed as 5 applicants per 15-minute slot across 20 slots.

• There are 4 dedicated US counters, each taking exactly 10 minutes per applicant.

• Simulating Counter Workload:

• In each 15-minute slot, 5 applicants arrive: 4 are taken immediately by the 4 counters (taking 10 minutes), and the 5th applicant waits until the first counter frees up at +10+10 minutes.

• Across each slot, 1 applicant overflows by 5 minutes into the next slot's arrival window.

• Over 20 slots, the total workload is 100×10=1,000 counter-minutes100 \times 10 = 1,000\text{ counter-minutes}.

• Divided across 4 parallel counters:

$$\text{Workload per counter} = \frac{1,000}{4} = 250\text{ minutes of active service}$$

• Determining System Clearing Time:

• The last slot (Slot 20) arrives at 13:45 (1:45 pm) with applicants #96 to #100.

• Counter schedules propagate such that the 100th applicant starts at 13:55 (1:55 pm) and finishes at 13:55+10 min=14:05 (2:05 pm)13:55 + 10\text{ min} = 14:05\text{ (2:05 pm)}.

• Option Matching:

• Matches Option 2 (2:05 pm).

Topper Take

• Pipeline Delay Calculation: 5 applicants arrive every 15 min for 4 counters of 10 min service. Service rate is 6 apps per 15 min, which clears the backlog efficiently, leaving only the final applicant to finish 5 minutes after 2:00 pm (2:05 pm).

Other questions in this set

  1. Q11. How many UK applications were scheduled on that day? (in numerial value)
  2. Q12. What is the maximum possible value of the total time (in minutes, nearest to its integer value) required to process…
  3. Q13. Which of the following is the closest to the time when Nandini's application process got over?
  4. Q14. Which of the following statements is false?

Optimization questions from other CAT papers

  1. CAT 2024 Slot 1 DILR Q18
    If both of them run staid campaigns attacking the other, then what percentage of students will vote in the…
  2. CAT 2024 Slot 1 DILR Q19
    What is the minimum percentage of students who will vote in the election?
  3. CAT 2024 Slot 1 DILR Q20
    If Amiya runs a campaign focusing on issues, then what is the maximum percentage of votes that she can get?
  4. CAT 2024 Slot 1 DILR Q21
    If Ramya runs a campaign attacking Amiya, then what is the minimum percentage of votes that she is…
  5. CAT 2024 Slot 1 DILR Q22
    What is the maximum possible voting margin with which one of the candidates can win?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc