Yöneylem Araştırması Deneme Sınavı Sorusu #838828

Aşağıdakilerden hangisi Macar algoritması ile atama problemini çözebilmek için gerekli koşuldur?


Her projede sadece 1 teknisyen çalışabilir.

Her iş yalnız bir işlem noktasına atanabilir.

İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.

Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.

İşlem noktası ile iş sayısı birbirine eşittir (= n.)


Yanıt Açıklaması:

Macar algoritması ile atama problemini çözebilmek için, aşağıdaki koşulların sağlanması gerekir: 

• Problemin amacı bir etkinliğin enküçüklenmesidir. 

• İşlem noktası ile iş sayısı birbirine eşittir (= n.) 

• Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)

Doğru cevap E seçeneğidir.

Yorumlar
  • 0 Yorum