Healthy Bites
(CAT 2017)
Healthy
Bites is a fast food joint serving three items: burgers, fries and ice cream.
It has two employees Anish and Bani who prepare the items ordered by the
clients. Preparation time is 10 minutes for a burger and 2 minutes for an order
of ice cream. An employee can prepare only one of these items at a time. The
fries are prepared in an automatic fryer which can prepare up to 3
portions of fries at a time, and takes 5 minutes irrespective of the number of
portions. The fryer does not need an employee to constantly attend to it,
and we can ignore the time taken by an employee to start and stop the fryer;
thus, an employee can be engaged in preparing other items while the frying is
on. However fries cannot be prepared in anticipation of future orders.
Healthy
Bites wishes to serve the orders as early as possible. The individual items in
any order are served as and when ready; however, the order is considered to be
completely served only when all the items of that order are served.
The
table below gives the orders of three clients and the times at which they
placed their orders:
1.
Assume that only one client's order can be processed at any given point of
time. So, Anish or Bani cannot start preparing a new order while a
previous order is being prepared.
At
what time is the order placed by Client 1 completely served?
(a) 10:17
(b) 10:10
(c) 10:15
(d) 10:20
2. Assume
that only one client's order can be processed at any given point of time. So,
Anish or Bani cannot start preparing a new order while a previous order is
being prepared.
At
what time is the order placed by Client 3 completely served?
(a) 10:35
(b) 10:22
(c) 10:25
(d) 10:17
3. Suppose
the employees are allowed to process multiple orders at a time, but the
preference would be to finish orders of clients who placed their orders
earlier.
At
what time is the order placed by Client 2 completely served?
(a) 10:10
(b) 10:12
(c) 10:15
(d) 10:17
4. Suppose
the employees are allowed to process multiple orders at a time, but the
preference would be to finish orders of clients who placed their orders
earlier.
Also
assume that the fourth client came in only at 10:35. Between 10:00 and 10:30,
for how many minutes is exactly one of the employees idle?
(a) 7
(b) 10
(c) 15
(d) 23
For Answers click here.
Comments
Post a Comment