CAT 2019 Slot 2 DILR Q17
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Optimization
- Medium
- Multiple choice
- CAT_2019_SLOT2_DILR_Q17
Data set · questions 17–20
Three doctors, Dr. Ben, Dr. Kane and Dr. Wayne visit a particular clinic Monday to Saturday to see patients. Dr. Ben sees each patient for 10 minutes and charges Rs. 100/-. Dr. Kane sees each patient for 15 minutes and charges Rs. 200/-, while Dr. Wayne sees each patient for 25 minutes and charges Rs. 300/-.
The clinic has three rooms numbered 1, 2 and 3 which are assigned to the three doctors as per the following table.
| Room No. | Monday & Tuesday | Wednesday & Thursday | Friday & Saturday |
|---|---|---|---|
| 1 | Ben | Wayne | Kane |
| 2 | Kane | Ben | Wayne |
| 3 | Wayne | Kane | Ben |
The clinic is open from 9 a.m. to 11.30 a.m. every Monday to Saturday.
On arrival each patient is handed a numbered token indicating their position in the queue, starting with token number 1 every day. As soon as any doctor becomes free, the next patient in the queue enters that emptied room for consultation. If at any time, more than one room is free then the waiting patient enters the room with the smallest number. For example, if the next two patients in the queue have token numbers 7 and 8 and if rooms numbered 1 and 3 are free, then patient with token number 7 enters room number 1 and patient with token number 8 enters room number 3.
Question 17
What is the maximum number of patients that the clinic can cater to on any single day?
Show answer and solution
Answer: (D)
31
Solution
Concept: Queueing Bottlenecks, Additive Service Capacities & Multi-Server Scheduling
Master State Table
| Doctor | Consultation Duration (min) | Consultation Fee (Rs.) | Max Patients (150 min) | Max Revenue (Rs.) | Room (Mon & Tue) | Room (Wed & Thu) | Room (Fri & Sat) |
|---|---|---|---|---|---|---|---|
| Dr. Ben | 10 | 100 | 15 | 1,500 | Room 1 | Room 2 | Room 3 |
| Dr. Kane | 15 | 200 | 10 | 2,000 | Room 2 | Room 3 | Room 1 |
| Dr. Wayne | 25 | 300 | 6 | 1,800 | Room 3 | Room 1 | Room 2 |
| Total / Clinic Capacity | — | — | 31 | 5,300 | Rooms 1, 2, 3 | Rooms 1, 2, 3 | Rooms 1, 2, 3 |
Question Deduction
• Operating Duration & Uninterrupted Capacity:
• Operating hours from 9:00 a.m. to 11:30 a.m. provide a total window of .
• To maximize total patients catered to, every doctor must consult continuously with zero idle downtime between patients.
• The three doctors operate concurrently in separate rooms, forming three independent parallel service channels.
• Individual Doctor Throughput Calculations:
• Dr. Ben (): Completes . Exactly fills with no remaining downtime.
• Dr. Kane (): Completes . Exactly fills .
• Dr. Wayne (): Completes . Finishes the 6th patient precisely at 11:30 a.m.
• Room Rotation Invariance & Clinic Aggregate:
• While doctors rotate rooms across days, consultation speeds are intrinsic to each doctor and unaffected by room numbers.
• Summing across the three parallel consulting channels yields:
• $\text{Maximum Daily Capacity} = 15 + 10 + 6 = 31\text{ patients}$.
• Option Evaluation:
• Option 1 (): Fails by assuming Dr. Wayne completes only 5 patients () with 25 idle minutes.
• Option 2 (): Arbitrary distractor.
• Option 3 (): Captures Dr. Ben's individual capacity alone, ignoring Dr. Kane and Dr. Wayne.
• Option 4 (): Correctly aggregates all three doctors at maximum capacity.
• Option Matching:
• The maximum number of patients the clinic can cater to on any single day is .
• Matches Option 4.
Topper Take
• Additive Rate Shortcut: Because , , and all divide evenly, compute in under 15 seconds.
• Room Invariance: Never spend time mapping day-to-room allocations for an unconstrained capacity question—aggregate throughput is strictly invariant.
Other questions in this set
- Q18. The queue is never empty on one particular Saturday. Which of the three doctors would earn the maximum amount in…
- Q19. Mr. Singh visited the clinic on Monday, Wednesday, and Friday of a particular week, arriving at 8:50 a.m. on each of…
- Q20. On a slow Thursday, only two patients are waiting at 9 a.m. After that two patients keep arriving at exact 15 minute…
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