Examkin

Soru

Zorluk: Çok zorZaman ve Vardiya Problemleri

Bir veri merkezinde Perşembe, Cuma, Cumartesi ve Pazar günlerinde; Sabah (08.00-16.00), Akşam (16.00-00.00) ve Gece (00.00-08.00) olmak üzere günde üç farklı vardiyada sistem takibi yapılmaktadır. Bu veri merkezinde Ahmet, Banu, Cemil, Didem, Elif ve Faruk adlı altı uzman görev yapmaktadır. Uzmanların vardiyalarına ilişkin bilinenler şunlardır:

* Her uzman toplamda ikişer vardiyada görev yapmıştır.
* Her bir vardiyada yalnızca bir uzman görev yapmaktadır.
* Hiçbir uzman aynı gün içinde birden fazla vardiyada çalışmamıştır.
* Hiçbir uzman üst üste gelen iki vardiyada (örneğin bir günün Akşam vardiyası ile Gece vardiyasında veya Gece vardiyası ile ertesi günün Sabah vardiyasında) çalışmamıştır.
* Didem ve Elif yalnızca hafta sonu günlerinde (Cumartesi ve Pazar) görev yapmıştır.
* Ahmet ve Banu yalnızca hafta içi günlerinde (Perşembe ve Cuma) görev yapmıştır.
* Cemil ve Faruk hem hafta içi hem de hafta sonu birer gün görev yapmıştır.
* Kadın çalışanlar (Banu, Didem, Elif) hiçbir gün Gece vardiyasında görev yapmamıştır.
* Banu ve Didem yalnızca Akşam vardiyalarında görev yapmıştır.
* Ahmet hiçbir gün Gece vardiyasında görev yapmamıştır.
* Faruk, Cuma günü görev yapmıştır.
* Cemil ve Faruk'un çalıştığı günler ardışık değildir.

Buna göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Cemil, Cuma ve Cumartesi günlerinin Gece vardiyalarında görev yapmıştır.
  2. B
    Cumartesi günü Gece vardiyasında Faruk görev yapmıştır.
  3. Faruk, Cuma ve Pazar günlerinin Gece vardiyalarında görev yapmıştır.Cevap
  4. D
    Elif, Perşembe ve Pazar günlerinin Sabah vardiyalarında görev yapmıştır.
  5. E
    Cemil, Perşembe ve Pazar günlerinin Gece vardiyalarında görev yapmıştır.

Cevap

Faruk, Cuma ve Pazar günlerinin Gece vardiyalarında görev yapmıştır.
Verilen kurallar doğrultusunda tablo oluşturulduğunda; Perşembe Sabah (Ahmet), Perşembe Akşam (Banu), Perşembe Gece (Cemil); Cuma Sabah (Ahmet), Cuma Akşam (Banu), Cuma Gece (Faruk); Cumartesi Sabah (Elif), Cumartesi Akşam (Didem), Cumartesi Gece (Cemil); Pazar Sabah (Elif), Pazar Akşam (Didem), Pazar Gece (Faruk) şeklinde kesin bir dağılım elde edilir. Bu dağılıma göre Faruk, hem Cuma hem de Pazar günleri Gece vardiyasında görev yapmıştır ifadesi kesinlikle doğrudur.

Adım Adım Çözüm

1
Hafta içi ve hafta sonu vardiya dağılımlarının sınırlarını belirleme.
Perşembe ve Cuma (hafta içi) toplam 6 vardiya vardır. Ahmet (2), Banu (2), Cemil (1) ve Faruk (1) bu vardiyaları doldurur. Cumartesi ve Pazar (hafta sonu) toplam 6 vardiya vardır. Didem (2), Elif (2), Cemil (1) ve Faruk (1) bu vardiyaları doldurur.
Değişkenlerin gün kısıtlamalarına göre gruplandırılması, tablonun temel iskeletini oluşturmak için gereklidir.
2
Banu, Didem ve Elif'in vardiyalarını kesinleştirme.
Banu yalnızca Akşam çalıştığı için Perşembe Akşam ve Cuma Akşam vardiyalarında çalışır. Didem yalnızca Akşam çalıştığı için Cumartesi Akşam ve Pazar Akşam vardiyalarında çalışır. Elif kadın olduğu için Gece çalışamaz ve Akşam vardiyaları dolu olduğundan Cumartesi Sabah ve Pazar Sabah vardiyalarında çalışır.
Kadın çalışanlara yönelik Gece vardiyası yasağı ve Akşam vardiyası kısıtlaması, onların yerlerini tamamen sabitlemektedir.
3
Ahmet'in hafta içi vardiyalarını belirleme.
Ahmet hafta içi çalışır ve Gece çalışamaz. Akşam vardiyaları Banu ile dolu olduğu için Ahmet, Perşembe Sabah ve Cuma Sabah vardiyalarında çalışmak zorundadır.
Ahmet'in Gece vardiyasında çalışamadığı kuralı, Sabah vardiyalarını onunla doldurmamızı sağlar.
4
Cemil ve Faruk'un vardiyalarını yerleştirme.
Hafta içi kalan vardiyalar Perşembe Gece ve Cuma Gece'dir. Faruk Cuma günü çalıştığı için Cuma Gece vardiyas��nda görev yapar; bu durumda Cemil Perşembe Gece vardiyasında görev yapar. Cemil ve Faruk'un günleri ardışık olamayacağından, Cuma günü çalışan Faruk Cumartesi günü çalışamaz, dolayısıyla Pazar Gece vardiyasında çalışır. Cemil ise Cumartesi Gece vardiyasında görev yapar.
Faruk'un Cuma günü çalışması ve ardışık günlerde çalışmama kuralları, hem hafta içi hem de hafta sonu Gece vardiyalarını tek bir ihtimale indirger.

Anahtar Kavram

Zaman ve vardiya problemlerinde kısıtlamaların (cinsiyet, gün grupları, ardışıklık) adım adım elenerek tekil olasılığa ulaşılması.
Tahmini Süre:3m 0s
Bu soruyu puanla

Konular

Zaman ve Vardiya Problemleri

Bu konudan daha fazla soru