Waktu yang dibutuhkansampai Yasemin dilayani dan mendapatkan semua donat yang ingin dibelinya adalah26 menit setelah toko buka.
 

Pembahasan

Data yang kita butuhkan:

• Dibutuhkan waktu 2 menit untuk membuat 1 donat.
• Pelanggan hanya dapat membeli 1 donat pada satu saat.
• Jika masih ingin membeli lagi, harus antre lagi dari belakang.
• Urutan antrean dan banyak donat yang ingin dibeli:
  ⇒ Ali (7 donat), Bilgin (3 donat), Yasemin (5 donat).

Langkah-langkah/tahap hingga Yasemin mendapat semua donat yang ingin dibelinya dapat diuraikan dalam dua cara, yaitu cara singkat dan cara lengkap.

Cara Singkat

Kita perhatikan bahwa banyak pesanan donat yang paling sedikit adalah 3 donat, yaitu pesanan dari Bilgin. Maka, sampai Yasemin mendapatkan 3 donatnya, waktu yang dibutuhkan adalah:
3 pelanggan × 3 donat × 2 menit = 9 × 2 menit = 18 menit.

Kemudian, Bilgin selesai, dia bisa pulang membawa ketiga donatnya.

Saat ini, masih tersisa 4 pesanan donat dari Ali, dan 2 pesanan donat dari Yasemin.

Sampai Yasemin mendapatkan 2 donat terakhir ini, waktu yang dibutuhkan adalah:
2 pelanggan × 2 donat × 2 menit = 4 × 2 menit = 8 menit.

Setelah itu, Yasemin sudah mendapatkan kelima donatnya.

∴  Jadi, total waktu yang dibutuhkan sampai Yasemin mendapatkan semua donat yang ingin dibelinya adalah (18 + 8) menit = 26 menit.

Cara Lengkap

Kita bisa membuat tabel lengkap, dengan kolom berupa antrean, dan baris berupa urutan waktu untuk setiap 2 menitnya (setiap 1 donat selesai dibuat). Namun, kita gunakan cara yang lebih ringkas saja.

Kita jabarkan tahap-tahapnya berdasarkan antrean yang masih menunggu. Bilangan dalam kurung menunjukkan banyak donat yang dipesan dan belum didapatkan.

Tahap 1
Antrean: Ali (7), Bilgin (3), Yasemin (5)
⇒ Toko membuat 3 donat satu per satu.
⇒ Waktu: 6 menit.

Tahap 2
Antrean: Ali (6), Bilgin (2), Yasemin (4)
⇒ Toko membuat 3 donat satu per satu.
⇒ Waktu: 6 menit.

Tahap 3
Antrean: Ali (5), Bilgin (1), Yasemin (3)
⇒ Toko membuat 3 donat satu per satu.
⇒ Waktu: 6 menit.

Tahap 4
Antrean: Ali (4), Bilgin (0), Yasemin (2)
⇒ Toko membuat 2 donat satu per satu.
⇒ Waktu: 4 menit.

Tahap 5
Antrean: Ali (3), Bilgin (0), Yasemin (1)
⇒ Toko membuat 2 donat satu per satu.
⇒ Waktu: 4 menit.

Tahap 6
Antrean: Ali (2), Bilgin (0), Yasemin (0)
⇒ Untuk Yasemin, sudah selesai.
⇒ Jika ingin dilanjutkan, maka Ali membutuhkan 4 menit lagi.

∴  Jadi, total waktu yang dibutuhkan sampai Yasemin mendapatkan semua donat yang ingin dibelinya adalah (6 + 6 + 6 + 4 + 4) menit = (18 + 8) menit = 26 menit.

Tambahan

Dalam informatika, persoalan semacam ini terkait dengan metode penjadwalan berdasarkan algoritma round-robin.