CAT 2023 Slot 1 DILR Q12
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Hard
- Type in the answer (TITA)
- CAT_2023_SLOT1_DILR_Q12
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 12
What is the maximum possible value of the total time (in minutes, nearest to its integer value) required to process all applications in the Others category on that day? (in numerial value)
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
200
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
• Target Metric: Maximum possible value of total time (in minutes) required to process all applications in the Others category.
• Others Category Application Volume:
• 2 applicants per slot across 20 slots = 40 applications.
• Bounding Processing Time per Application ():
• At 9:20 am, when Ira, Vijay, and Nandini entered the VPO, exactly 6 counters were active/ready, meaning exactly 4 counters were free.
• The 2 UK counters are permanently free (0 applicants).
• Hence, the remaining 2 free counters must be the 2 Others counters.
• In Slot 1 (9:00 am), 2 Others applicants arrived and were assigned to the 2 dedicated Others counters.
• For both counters to be free before or by 9:20 am, the 2nd slot applicants (arriving at 9:15 am) must have already completed service by 9:20 am!
• Therefore, each application in Others takes at most minutes ().
• Calculating Maximum Total Time for All Others Applications:
• Total time .
• Numerical Answer:
• 200.
Topper Take
• Boundary Upper Bound: 2 counters serving 2 applicants arriving at 9:15 am and finishing by 9:20 am yields a maximum processing duration of 5 minutes. minutes.
Other questions in this set
- Q11. How many UK applications were scheduled on that day? (in numerial value)
- 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?
- Q15. When did the application processing for all US applicants get over on that day?
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