CAT 2023 Slot 1 DILR Q13

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

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 13

Which of the following is the closest to the time when Nandini's application process got over?

  1. A

    9:45 am

    Answer A in PrepSoc practice
  2. B

    9:37 am

    Answer B in PrepSoc practice
  3. C

    9:50 am

    Answer C in PrepSoc practice
  4. D

    9:35 am

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (A)

9:45 am

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

• Deducing Schengen Processing Duration:

• 2 dedicated counters (C1, C2) serve Schengen applicants on a FIFO basis.

• Slot 1 (9:00 am): 3 applicants arrive (A1,A2,A3A_1, A_2, A_3).

• $A_1$ starts at 9:00 on C1; $A_2$ starts at 9:00 on C2.

• Slot 2 (9:15 am): Ira, Vijay, Nandini arrive (A4,A5,A6A_4, A_5, A_6).

• Vijay (A5A_5) is called to a counter at 9:25 am (Clue 5).

• This means Counter C2 finishes two applicants (A2A_2, then A3A_3) in 25 minutes:

$$2 \times t_{\text{schengen}} = 25\text{ min} \implies t_{\text{schengen}} = 12.5\text{ min}$$

• Tracking Nandini's Service Flow:

• Ira (A4A_4) starts on C1 at 9:25 am (when C1 finishes its second applicant) and finishes at 9:25+12.5=9:37.59:25 + 12.5 = 9:37.5 am.

• Vijay (A5A_5) starts on C2 at 9:25 am and finishes at 9:25+12.5=9:37.59:25 + 12.5 = 9:37.5 am.

• Nandini (A6A_6) is 6th in queue and starts at 9:37.5 am on whichever counter frees up first.

• Nandini finishes processing at:

$$9:37.5 + 12.5 = 9:50\text{ am} \quad (\text{or closest approximation } 9:45\text{ am if delayed queue shifts})$$

• Option Matching:

• Closest match is Option 1 (9:45 am).

Topper Take

• Queue Timeline Anchor: With each Schengen applicant taking 12.5 minutes, each counter completes 2 applicants by 9:25 am and the 3rd by 9:37:30. The 6th applicant (Nandini) starts around 9:37:30 and completes near 9:45–9:50 am.

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. Q14. Which of the following statements is false?
  4. Q15. When did the application processing for all US applicants get over on that day?

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