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.
- All slots were full.
- The number of US applications was the same in all the slots. The same was true for the other three categories.
- 50% of the applications were US applications.
- All applicants except Ira, Vijay and Nandini arrived on time.
- 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?
Show answer and solution
Answer: (B)
2:05 pm
Solution
Concept: Sequential Queue Scheduling, Multi-Server Flow & Capacity Utilization
Master State Table
| Visa Category | Dedicated Counters | Applications per Slot | Daily Total Applications | Processing Time per Applicant | Service End Time on Day |
|---|---|---|---|---|---|
| US | 4 | 5 | 100 | 10.0 min | 14:05 (2:05 pm) |
| UK | 2 | 0 | 0 | 10.0 min | Idle (0 Applications) |
| Schengen | 2 | 3 | 60 | 12.5 min | 15:15 (3:15 pm) |
| Others | 2 | 2 | 40 | min | 14:00 (2:00 pm) |
| Facility Total | 10 | 10 | 200 | — | — |
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 minutes.
• Across each slot, 1 applicant overflows by 5 minutes into the next slot's arrival window.
• Over 20 slots, the total workload is .
• 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 .
• 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
- Q11. How many UK applications were scheduled on that day? (in numerial value)
- Q12. What is the maximum possible value of the total time (in minutes, nearest to its integer value) required to process…
- Q13. Which of the following is the closest to the time when Nandini's application process got over?
- Q14. Which of the following statements is false?
Optimization questions from other CAT papers
- CAT 2024 Slot 1 DILR Q18
- CAT 2024 Slot 1 DILR Q19
- CAT 2024 Slot 1 DILR Q20
- CAT 2024 Slot 1 DILR Q21
- CAT 2024 Slot 1 DILR Q22
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc