Yöneylem Araştırması 1 Deneme Sınavı Sorusu #727273
I - Problemin amacı bir etkinliğin enküçüklenmesidir
II - İşlem noktası ile iş sayısı birbirine eşittir (= n.)
III - Her atama gideri cij ? 0 koşuluna uymaktadır
IV - İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır
V - Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır
VI - Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır
Verilen ifadelerden hangileri Macar algoritması ile atama problemini çözebilmek için sağlanması gereken koşullardandır?
I - II - III |
IV - V - VI |
I - II - IV |
II - III - V |
III - IV - V |
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)
Yorumlar
- 0 Yorum