aof.sorular.net
Yöneylem Araştırması
Yöneylem Araştırması Deneme Sınavı
Yöneylem Araştırması Deneme Sınavı Sorusu #838828
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